Next Article in Journal
Benchmarking a Novel Particle Swarm Optimization Dynamic Model Versus HOMER in Optimally Sizing Grid-Integrated Hybrid PV–Hydrogen Energy Systems
Next Article in Special Issue
Investigation of the Hottel–Whillier–Bliss Model Applied for an Evacuated Tube Solar Collector
Previous Article in Journal / Special Issue
Optimization of Structures and Composite Materials: A Brief Review
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On the Game-Based Approach to Optimal Design

Faculty IV, School of Science and Technology, University of Siegen, Paul-Bonatz-Str. 9–11, D-57076 Siegen, Germany
Eng 2024, 5(4), 3212-3238; https://doi.org/10.3390/eng5040169
Submission received: 10 October 2024 / Revised: 19 November 2024 / Accepted: 28 November 2024 / Published: 4 December 2024
(This article belongs to the Special Issue Feature Papers in Eng 2024)

Abstract

:
A game problem of structural design is defined as a problem of playing against external circumstances. There are two classes of players, namely the “ordinal” and “cardinal” players. The ordinal players, designated as the “operator” and “nature”, endeavor to, respectively, minimize or maximize the payoff function, operating within the constraints of limited resources. The fundamental premise of this study is that the action of player “nature” is a priori unknown. Statistical decision theory addresses decision-making scenarios where these probabilities, whether or not they are known, must be considered. The solution to the substratum game is expressed as a value of the game “against nature”. The structural optimization extension of the game considers the value of the game “against nature” as the function of certain parameters. Thus, the value of the game is contingent upon the design parameters. The cardinal players, “designers”, choose the design parameters. There are two formulations of optimization. For the single cardinal player, the pursuit of the maximum and minimum values of the game reduces the problem of optimal design. In the second formulation, there are multiple cardinal players with conflicting objectives. Accordingly, the superstratum game emerges, which addresses the interests of the superstratum players. Finally, the optimal design problems for games with closed forms are presented. The game formulations could be applied for optimal design with uncertain loading, considering “nature” as the source of uncertainty.

1. Introduction

1.1. The overarching objective of optimal structural design theory is to identify a structure that optimizes a specific mechanical characteristic while adhering to the prescribed constraints. In the classical optimal design problem, there is a single decision-maker, or “designer”, who must consider the shapes, sizes, material properties, and mutual positions of the structural members. These parameters are referred to as design parameters. Additionally, the conditions of exploitation and external actions on the structure must be defined.
The scalar and vector problems are commonly studied in structural optimization. The goal of scalar design optimization is to select the values of the design variables, given various constraints, so that a single objective function reaches an extreme value. A characteristic feature of such multi-criteria optimization problems is the occurrence of objective conflict, i.e., none of the feasible solutions allows for the simultaneous minimization of all objectives or the individual solutions of each individual objective function differ. Consequently, multiobjective optimization deals with all kinds of conflicting problems, (Section 1.2 in [1]). In the current context, the scalar optimization formulation is represented by an antagonistic game formulation. Analogously, the vector optimization formulation corresponds to the bi-matrix game. Each of the two players has its own payoff matrix. These concepts will be discussed in detail later.
1.2. Game theory is a framework for understanding situations of conflict and cooperation between rational decision-makers. It builds on the ideas of mainstream decision theory and economics, which say that people act rationally when they choose actions that maximize their payoff, given the constraints they face. The field of game theory is primarily concerned with the logical foundations of decision-making processes in situations where the outcome is contingent upon the actions of two or more autonomous agents. A crucial aspect of such scenarios is that each decision-maker possesses only partial control over the resulting outcomes. The phrase “the theory of interdependent decision-making” more accurately encapsulates the core tenets of the theory. Game theory pertains to situations wherein the options at the disposal of each decision-maker and their potential consequences are clearly delineated, and each decision-maker exhibits consistent preferences regarding the prospective outcomes. The primary objective of game theory is to identify solutions to games. Matrix games are two-person games with finite strategy sets. A matrix game with the matrix A = { a i j } of size m × n is a zero-sum game with two players. In classical game theory, the coefficients of the payoff matrix are the given fixed values. The first player has m strategies. This player is referred to as “nature” in the current context. The opposite player has n strategies. In this context, the second player is called “operator”. The payoff function of the first player is defined by a i , j . The payoff function of the second player is defined by a i , j . The first player selects a row   i of the matrix and wants to maximize a i , j , while the opponent second player selects a column j of the matrix and wants to minimize a i , j . A matrix game is a zero-sum game, which means that, when the strategies of row and column players are fixed, the sum of the payoffs for the two players is zero.
The most important theorem in matrix games is Neumann’s minimax theorem [2]. Neumann’s theorem was proved using Brouwer’s fixed point theorem. Another proof from 1944 was based on dual linear programming [3]. A solution is defined as a set of criteria that delineates the decision to be made and the subsequent outcome that will be reached if the decision-makers adhere to the established rationality criteria. One potential approach to structural optimal design can be formulated as follows. External actions are suboptimal in that they result in the greatest stress intensity, maximal deflection, or highest level of fracture. In game theory, the term “payoff function” is typically used in place of the “aim function”, which is the goal of the optimal design problem. Game theory is concerned with analyzing the conflict situations in which the participants are conscious and rational beings trying to achieve a certain goal. However, in many cases, one of the participants cannot be considered a conscious individual with preferences and goals. Consequently, the other players cannot assume that this participant will behave rationally.
1.3. The application of game theory to optimal design is a long-standing field of study. It has been demonstrated [4] that the role of the payoff function in ensuring integral compliance can be expressed in terms of the minimal eigenvalue of the inverse operator of the system (continual case) or the response matrix (discrete case). This is a fundamental characteristic of the game, and it is, therefore, referred to as the upper game value. A game-theoretic approach to robust topological optimization with uncertain loading is illustrated using three different games for the design of both two-dimensional and three-dimensional structures.
1.4. For optimization purposes, the payoff matrix is modified by the player “designer” acting according to the “cardinal” strategy. The alteration is made in favor of the player who receives the winnings. Once the “substratum” game has commenced, it is no longer possible to modify the payout matrix. The degrees of freedom of the “cardinal” players are known under the same names as those used in classical structural optimization. The degrees of freedom of the “cardinal” players are identified as “control functions” or “design parameters”. In the event that there is only one “cardinal” player, no conflict of interest arises. In the event that there are multiple “cardinal” players with disparate interests, a situation of conflict may arise. The aforementioned conflict gives rise to the “superstratum” game on the upper level. This scenario is typical in the field of engineering. For example, the objective of the system designer is to achieve the optimal performance of the system. The production designer seeks to implement the system in the most effective and cost-efficient manner. The operating ecology manager aims to ensure the lowest emission level during the system’s operational phase. The production ecology manager recognizes the necessity of reducing emissions during the manufacturing stage. Ultimately, the customer strives to minimize the system’s overall cost and operational expenses. However, these objectives are not always aligned, leading to potential conflicts among the “cardinal players”.
1.5. The term “stratified game” can be more easily defined by reference to the concept of matrix games. The typical game formulations utilize a fixed game matrix. The objective of the game is to identify the optimal strategies for the players, given the predefined and unchanging game matrix. In light of the aforementioned statements, the term “stratified game” is defined as a game formulation with a controllable value. In a stratified game, the elements of the matrix are predefined functions of the design parameters. Accordingly, the value of the game is a function of the design parameters. The value of the game is the result of the lower-level (substratum) game task for each fixed set of design parameters. The determination of the maximum value of the game value as a function of the design parameters is the upper-level (superstratum) task. For an upper-level task, the methods of optimization or control theories are applied. The occurrence of these two levels leads to the term “stratified game”.
The mentioned line of reasoning can be applied to diverse optimization problems that involve multiple levels of decision-making. To illustrate, lawmakers can be considered the “superstratum” of a social game. The actions of the superstratum players shape the governing equations of the game, such as those related to taxation or ecological laws. Meanwhile, the players in the “substratum” adhere to the legislation that defines their objectives and the associated modus vivendi.
1.6. There is a fundamental difference between the concepts of game theory in social sciences and operations theory on the one hand, and in engineering and natural sciences on the other. The difference lies in the understanding of the resource limits of the game players. It is possible to examine the issue of resource constraints from the perspective of functional analysis. In functional analysis and related areas of mathematics, a sequence space is a vector space whose elements are infinite sequences of real or complex numbers. L p -norm is a norm on the space of p -integrable functions [5]. These are special cases of L p spaces for the counting measure on the set of natural numbers. The most important sequence spaces in the analysis are the l p spaces, which consist of sequences summable to the p -th power with the p-norm. l p -norm denotes the norm in the space of p -summable sequences.
The total resources in social sciences and operations theory are the linear sum of the partial resources of each player. For example, the bank account represents the total amount of money of the player. Each element of the sequence is the transaction to or from the account. That is, the actual state of the account is the linear sum of sequences. Each operation is the linear addition of some amount of money. The power p in the sequences that arise in the usual game theory of social sciences is one. The summation of probabilities in the decision-making theory is linear per definition as well. The corresponding game theory with linearly summed resources (i.e., p = 1 ) is fully established in well-known works [2,3] and does not require revision or extension.
The application of game-theoretic methods to problems of a physical nature presents a different situation. The total resources in engineering and science are the quadratic sum of the partial resources of each player (i.e., p = 2 ). The Euclidean norm, standard norm, or 2-norm is a vector norm commonly used in science and engineering. In two- and three-dimensional Euclidean space, the Euclidean norm corresponds to the visual length or magnitude of a vector and can be calculated using the Pythagorean theorem. More generally, the Euclidean norm is also defined for real and complex vector spaces of arbitrary finite dimension and is then the norm derived from the standard scalar product. For example, the total energy of vibration is composed of a sequence of vibrational modes. From the viewpoint of the sequence space concept, each element of the sequence is the energy of a vibrational mode. The total energy is the quadratic sum of the partial energies of each mode. That is, the total energetic resource is the quadratic sum of sequences. The power p in the sequences arising in the common game theory for engineering and science is two. The possible applications of quadratic sequences to the quadratic estimation of energy are numerous. The Poynting vector represents the directional energy flux (the energy transfer per unit area, per unit time) or power flux of an electromagnetic field. The intensity of an electromagnetic wave is the average of the squares of the sinusoidal functions for each mode. The quadratic summation of sequences is widely used in the natural sciences and is used to evaluate the energy of seismic waves and the energy of wind and ocean currents and to calculate the elastic deformation energy of external excitations. In light of the application of game theory in engineering, it is necessary to revisit the concept of resource limitation, which should be revised from a linear summation to a quadratic one.
1.7. In summary, the tasks of the study and the central ideas for their solution are the following.
  • The fundamental premise of this study is that the probability distribution governing nature’s “choice” of states remains unknown. Statistical decision theory addresses decision-making scenarios where these probabilities, whether objective or subjective, are pertinent factors;
  • In classical structural optimization, the “cardinal” players are responsible for assuming the role of “design parameters” or “control functions”. If the number of design freedoms is finite, one speaks about “design parameters”. For the continuous design freedom, the “control functions” are involved according to Pontryagin’s maximum principle [6]. In an actual context, the “cardinal” players modify the governing equations and payoff functions in the game formulations [1]. In structural optimization, the “cardinal” players are responsible for determining the coefficients of the governing equations. In essence, their function is to establish the rules of engagement, which may result in conflict between certain players. In the context of the stratified game approach, the “cardinal” players form the “superstratum”, or the upper level of the game. The “cardinal payers” are designated as “designers” due to their capacity to alter, for instance, the coefficients of matrices in matrix games with the objective of attaining a superior value for the game;
  • Furthermore, other participants act in accordance with the governing equations, which are determined by the “cardinal” players. In the context of the stratified game approach, the “ordinal” players represent the “substratum”. “Ordinal” players are permitted to make decisions within their respective stratum, but they are unable to impact the governing equations. The “ordinal” payers could be referred to as “nature” or “operators”. Certain “ordinal” participants represent the external forces. These external factors are typically referred to as “nature”. For the sake of clarity, it may be more appropriate to refer to nature’s strategies as “states” rather than strategies. Such games are, therefore, classified as “games against nature”. The remaining “ordinal” participants aim to offset the impact of “nature” in order to mitigate potential risks or to achieve the most favorable outcome [4]. For the sake of clarity, these participants will henceforth be referred to as “operators” and “nature”. In the case of an antagonistic matrix game, the payout matrix is only relevant for “operators”. The role of “cardinal players” is inherited from the common optimization formulations;
  • The conflict between the two “ordinal” players, namely “nature” and “operators”, is studied for the linearly summed resources using the common principles of game theory. This case is typical for interdependent decision-making in operational research and social games;
  • The application of game formulations for problems of engineering and natural sciences assumes the quadratically summed resources of the ordinal players. The solutions of matrix and bi-matrix games with quadratically summed resources are essential for the application of a game-theoretical approach to engineering and physical tasks.
1.8. The following summarizes the results of the current study.
  • In the matrix game, there is a single payoff matrix. From the perspective of optimization theory, there is a single objective function. In consequence, the optimization problem is of a scalar nature. This value represents the goal function of the matrix game. At the low-level (substratum level), the win of “nature” is the loss of the “operator” This game is antagonistic, with a single goal function. The theory of quadratically constrained matrix and bi-matrix games is presented in Section 2 and Section 3;
  • The solution of the stratified matrix game is presented in Section 2. In a bi-matrix game, payoff matrices are employed. From the perspective of optimization theory, there are two distinct goal functions. The optimization problem is of a vector type. These goal functions are derived from the solution of a bi-matrix game. The equilibrium between the interests of “nature” and “operator” results in a solution to the game at the lower level. The designer determines the optimal value for the goal function in accordance with the methods of vector optimization. The solution of the stratified bi-matrix game is presented in Section 3;
  • In Section 4, the results of the aforementioned sections are generalized for self-adjoint positive definite differential operators. The optimization of elastic energy was selected as an example of an optimization task with a closed form of solution. The action of “Nature” is the external load. The load that results in the greatest structural response among all permissible loads and represents the strategy of “nature” in low-level tasks. The upper value of the game could be determined in all cases. The third player, the “designer”, acts on the upper level. The “Designer” determines the optimal value for the aforementioned goal function, manipulating the “design variables”. The designer optimizes the upper value, creating a stiffer structural element for the most dangerous action of “nature”. The corresponding examples are given in Section 4, Section 5, Section 6 and Section 7;
  • For a special type of game with stored energy, the value of the game is shown to be equal to the eigenvalue of the structural matrix. The optimal strategies of the “operator” and “nature” are uniquely determined. In the simplest formulation, the resources of the “operator” are limited to zero. In this case, there is no opposite reaction to all possible actions of “nature” on the lower level. In this case, the role of the opposite player takes the cardinal player, the “designer”. The “designer” modifies the coefficients of the payoff matrix, while “nature” alters both the left and right vectors of the payoff function;
  • The application of the aforementioned considerations to structural optimization problems will be discussed in the following sections. Section 5 and Section 6 demonstrate the applications of the developed technique for structural optimization problems with continuous control functions. In Section 5, the beam is subjected to arbitrary bending efforts, and the designer determines the optimal beam shape for resisting these forces. In Section 6, the rod is subjected to arbitrary twist moments, and the designer determines the optimal design of the twisted bar, ensuring the greatest stiffness;
  • Section 7 presents a mathematical analysis of the solutions presented in Section 5 and Section 6, employing the tools of inequalities theory to elucidate the underlying mathematical principles of the PARETO and NASH fronts.

2. Antagonistic Matrix Stratified Games

2.1. This section contains basic information from the theory of finite antagonistic (matrix) games. The existence theorem of the equilibrium situation in the class of mixed strategies, the properties of optimal mixed strategies, and methods for solving matrix games are well-established areas of research.
The study of game theory commences with the most basic static model, namely a matrix game in which two players engage, the set of strategies available to each player is finite, and the gain of one player is equal to the loss of the other:
Γ K [ a ] = ( X , Y , K [ a ] ) ,
where X and Y are nonempty sets, and the function K [ a ]   :   X × Y     R 1 is called an antagonistic stratified game in normal form. The elements x     X and y     Y are called the strategies of ordinal players 1 and 2, respectively, in the game Γ K [ a ] . The elements of the Cartesian product X × Y (i.e., the pair of strategies ( x ,   y ) where x     X and y     Y ) are situations, and the function K [ a ] is the win function of player 1. The payoff of player 2 in situation ( x ,   y ) is assumed to be equal to [ K [ a ] ( x ,   y ) ] . Therefore, the function K [ a ] is also called the win function of game Γ K [ a ] itself, and game Γ K [ a ] is called a zero-sum game.
Thus, using the accepted terminology to define game Γ K [ a ] , it is necessary to define the sets of strategies X ,   Y of ordinal players 1 and 2 and also the winning function K [ a ] , defined on the set of all situations X × Y .
The stratified game Γ K [ a ] is interpreted as follows. Ordinal players simultaneously and independently choose strategies x     X ,   y     Y . In the substratum game, ordinal player 1 then receives a payoff equal to K [ a ] ( x ,   y ) , and ordinal player 2 receives ( K [ a ] ( x ,   y ) ) . The elements a     A are called the strategies of cardinal players in the stratified game Γ K [ a ] .
In a stratified game, the elements a     A are referred to as the strategies of cardinal players. The superstratum game pertains to the strategies for cardinal players a that ensure the maximal and minimal values of the substratum payoff function. When there is only one cardinal player, the superstratum game reduces to the optimization problem. In contrast, when there are two or more cardinal players, their interests may be in opposition, resulting in what is known as an antagonistic game. The total payoff for both ordinal players on the lower level is zero. The goal function on the upper level is the payoff of the oppositely acting ordinal players, e.g., the “nature” and “operator”. This objective function is modified by the “designer” at the upper level.
2.2. The following definition is proposed: antagonistic games in which both ordinal players possess finite strategy sets are designated as substratum matrix games.
In the matrix game, ordinal player 1 is assumed to have only m strategies. The set of strategies available to the first ordinal player, X , must be ordered [7,8]. That is, a one-to-one correspondence must be established between X and M = { 1 ,   2 ,   ,   m } . The same process must be repeated for the second ordinal player, with N = { 1 ,   2 ,   ,   n } and Y . The sets M and N are then ordered in a one-to-one correspondence with X and Y , respectively, where M and N are finite sets of the cardinalities m and n , respectively.
The substratum matrix game Γ is thus completely defined by the matrix A = A [ a ] , where A is defined as follows:
A = { a i j } ,
where:
a i j = K x i , y j x i , y j X × Y , i , j M × N , i M , j N .  
This is the rationale behind the name of the game, which is derived from the aforementioned matrix. In this instance, the game Γ is realized as follows. Player 1 selects a row, i     M , and player 2 (simultaneously with player 1 and independently of him) chooses a column,   j     N . Ordinal player 1 then receives a payoff, a i j , and ordinal player 2 receives a i j . In the event that the payoff is a negative number, it constitutes an actual loss for the ordinal player.
We denote the substratum game Γ with win matrix A [ a ] by Γ A [ a ] and refer to it as an ( m × n ) game, in accordance with the dimensions of matrix A [ a ] with the fixed values of strategies for cardinal players a .
2.3. The question of the optimal behavior of players in an antagonistic game is worthy of consideration. It is reasonable to conclude that a situation ( x * , y * ) in the game Γ K [ a ] = ( X ,   Y ,   K [ a ] ) is optimal if deviating from it is not favorable for any of the players. Such a situation ( x * , y * ) is referred to as an equilibrium, and the optimality principle based on the construction of an equilibrium situation is known as the equilibrium principle.
For an equilibrium situation to exist in substratum game Γ K [ a ] = ( X ,   Y , K [ a ] ) , it is necessary and sufficient that there exist a minimax and a maximin:
min y   sup x   K [ a ] ( x , y ) ,   max x   inf y   K [ a ] ( x , y ) ,
and the equality is satisfied:
v * [ a ] = min y   sup x   K [ a ] ( x , y ) = max x   inf y   K [ a ] ( x , y ) = v * * [ a ] .
Equation (3) establishes a connection between the equilibrium principle and the minimax and maximin principles in an antagonistic game. Games in which equilibrium situations exist are called well-defined games. Therefore, this theorem establishes a criterion for a well-defined game and can be reformulated as follows. For a game to be well-defined, it is necessary and sufficient that there exist m i n   s u p and m a x   i n f in Equation (3), and the equality in minimax is satisfied.
If there exists an equilibrium situation, then the minimax is equal to the maximin. According to the definition of the equilibrium situation, each player can communicate his optimal (maximin) strategy to the opponent, and neither player can obtain an additional benefit from it.
2.4. Now, suppose that there is no equilibrium situation in the substratum game Γ A [ a ] . Since a random variable is characterized by its distribution, we will further identify a mixed strategy with a probability distribution on the set of pure strategies of ordinal players. Thus, the mixed strategy x of ordinal player 1 in the substratum game is an m -dimensional vector, which is constrained by the following equation:
x = ξ 1 , , ξ m ,               x p , m = 1 .
where the L p norm in the real vector space R q is defined as [5]:
  x p , q i = 1 q ξ i p 1 / p .
Similarly, the mixed strategy y of player 2 is an n -dimensional vector:
y = η 1 , , η n ,             y p , n = 1 .
The positive natural number p determines the class of the game. Note that the numbers n and m must not equal.
2.5. If p = 1 , the values ξ i 0 and η i 0 are the probabilities of choosing pure strategies i     M and   j     N , respectively, when ordinal players use mixed strategies x and y . Let us denote by X and Y the sets of mixed strategies of the first and second players, respectively. It is easy to see that the set of mixed strategies of each player is a compact in the corresponding finite-dimensional Euclidean space (a closed, bounded set). A mixed set represents an extension of the pure strategy space available to the player. An arbitrary matrix game is well-defined within the class of mixed random strategies. The von Neumann theorem of matrix games states that in the case p = 1 ,   every matrix game has an equilibrium situation within the context of mixed strategies [7]. The cited literature provides an overview of the methods used to evaluate game values. The setting p = 1 is typical for the application of game theory fields of economics, political science, and the social sciences. This setting reflects the fact that the mixed strategy for ordinal players is simply a probability distribution over their pure strategies. The probability of any event must be positive, and the total probability of all events must be one. Consequently, any mixed strategy must adhere to the following conditions:
x 1 , m = 1 , y 1 , m = 1 .  
2.6. If p = 2 , the values ξ i and η i are the Euclidian coordinates of vector strategies x , y of the ordinal players. The Euclidean length of a vector x , y in the real vector spaces R n and R m are given by their Euclidean norms:
  x 2 , m i = 1 m ξ i 2 1 2 ,                 y 2 , n i = 1 n η i 2 1 / 2 .
As illustrated in the aforementioned examples, this scenario is typical in the game formulations of engineering and physical applications. In such applications, the module of actions for the ordinal players is restricted. The modules of strategy vectors are less than or equal to one:
x 2 , m 1 , y 2 , n 1 .
With definitions (4) and (5), the payoff function of the matrix game on the lower substratum level reads:
I x , y , a = 1 2 A a x , y .
The Lagrangian combines the payoff function (9) with the constraints (8), taken with the non-negative multipliers λ , μ :
L x , y , a I x , y , a + λ x 2 , m 1 + μ y 2 , n 1 .
For the payoff function (9) with the conditions (8), the equilibrium state x * , y * satisfies the equations:
L x A T a y + λ x = 0 , L y A a x + μ y = 0 .
The resolution of Equation (11) reads:
A a A T a y = λ μ y , A T a A a x = λ μ x .
The left sides of Equation (12) contain two auxiliary matrices:
K A A T a A a , K B A a A T a .
The matrix K A is an m square Hermitian matrix. The matrix K B is an n square Hermitian matrix. A real symmetric matrix is Hermitian. A Hermitian matrix is always self-adjoint. It follows from (Theorem 2.8, Section 2.4 in [9]), that both matrices K A and K B have the same nonzero eigenvalues, counting multiplicity. The matrices K A and K B are positive-semidefinite (Theorem 7.3, Section 7.1 in [9]). The number of zero eigenvalues of K A and K B is at least m n . Let K 1 be the matrix with the smallest dimensions of K A and K B . In other words,
K 1 K A if   m n , K B if   m > n .
Generally saying, the matrix K 1 is positive-semidefinite. The eigenvalues of matrix K 1 are:
L i = e i g e n v a l u e s K 2 0 , i = 1 , , j , j m i n m , n .
If m = n , then the matrices are equal K A = K B and have the same set of eigenvalues.
If K 1 is positive definite, the number of its zero eigenvalues is exactly m n . The eigenvalues of the positive definite matrix K S are:
L i = e i g e n v a l u e s K 1 > 0 , i = 1 , , j , j m i n m , n .
From Equation (12), it follows that λ i μ i = L i . Finally,
λ i = μ i = L i ,     i = 1 , , j .
Consequently, every matrix quadratic game possesses the equilibrium situation within the context of mixed strategies.
2.7. In this section, the solution (14) to the substratum matrix game with constrained actions (Equations (4), (6) and (8)) is identified. The objective of the superstratum task is to determine the optimal solution for the “designer” by searching for the extremal value of (14) through a manipulation of the design variables [10].
If the resources available to both players are identical, as illustrated in Equation (8), the resulting total payoff is zero. In the event that player x possesses a greater quantity of resources than player y , the possibilities available to them are subject to different constraints: x 2 , m > y 2 , n . In this case, the “designer”, who shares similar interests with the “operator”, attempts to minimize the maximum potential damage. The maximal potential damage is represented by the maximal eigenvalue L j with a negative sign. Consequently, the objective is to minimize the maximal eigenvalue, L j a .
In the case that player x holds fewer resources, than player y , we get the following inequality: x 2 , m < y 2 , n . The designer will ensure that the payoff is guaranteed to be certain outcome, regardless of the potential actions of the first player x , designated as “nature”. The equilibrium point is identified as the minimal positive eigenvalue L 1 . In this case the objective of “designer” is to maximize the minimal eigenvalue, L 1 a . This latter scenario will be the focus of subsequent analysis.

3. Bi-Matrix Stratified Games

3.1. In game theory, a bi-matrix game is defined as a simultaneous game for two players, each of whom has a finite set of possible actions. Such a game can be represented by two matrices: matrix A , which outlines the payoffs for ordinal player 1, and matrix B , which outlines the payoffs for ordinal player 2. The substratum bi-matrix game deals with two m × n matrices, A a and B a , whose elements depend parametrically upon the design vector a of the cardinal players. For the fixed values of strategies for cardinal players a , the wins of the first and second ordinal players are, correspondingly:
I 1 x , y , a = 1 2 A a   x , y , I 2 x , y , a = 1 2 B a   x , y .
The mixed strategies of both ordinal players at the substratum level of the game are vectors, which are constrained by the following equations:
x = ξ 1 , , ξ m , x p , m = 1 , y = η 1 , , η n , y p , n = 1 .
3.2. It is well known that, for p = 1 , the bi-matrix game has an equilibrium in randomized strategy [7,8,11]. Thus, the linear case does not require further investigation.
3.3. In the vector case p = 2 , the substratum bi-matrix game has an equilibrium solution, which reduces to the generalized eigenvalue problem [12,13]. We study the following bi-matrix game:
max x   I 1 x , y , a   subject   to   I 2 x , y , a 1   for   all   y .
According to the generalized Rayleigh–Ritz quotient method [14], this optimization problem can be restated as:
min x   max y   I 1 x , y , a I 2 x , y , a .
The Lagrangian for (17) reads:
L x , y , a I 1 x , y , a + λ   x 2 , m 1 + μ   y 2 , n 1 + Λ I 2 x , y , a 1 ,
where λ , μ , Λ are the Lagrange multipliers. Equating the derivatives of L to zero gives:
L x C T a y + λ x = 0 , L y C a x + μ y = 0 , C a , ρ = 1 Λ A a + Λ B a .
The resolution of Equation (20) reads:
K C y λ μ y = 0 , K D x λ μ x = 0 .
The symmetric semi-positive matrices in (21) are the following:
K C a , Λ C   C T 1 Λ 2 A A T + Λ · 1 Λ A B T + B A T + Λ 2 B B T , K D a , Λ C T C 1 Λ 2 A T A + Λ · 1 Λ B T A + A T B + Λ 2 B T B .
For briefness, the auxiliary matrix K 2 will be defined. This matrix represents the matrix with the smallest dimensions of K C and K D . In other words,
K 2 a , ρ K C if   m n , K D if   m > n .
The x , y are the eigenvectors, and the λ = μ are the non-zero eigenvalues of the symmetric semi-positive matrix K 2 :
L ~ i e i g e n v a l u e s K 2 0 , 0 L ~ 1 L ~ 2 L ~ j , L ~ m i n L ~ 1 , L ~ m a x L ~ j , i = 1 , , j , j m i n m , n .
The eigenvalues depend parametrically upon the strategies for cardinal players a and the parameter Λ of Equation (20):
L ~ i = L ~ i a , Λ .
The eigenvectors x , y are the functions of these parameters as well. The parameter Λ plays the role of Lagrange multiplier. It parametrizes the front of the bi-matrix game. If the second player fixes its payoff in Equation (17) to I 2 x , y , a = 1 , the value of the Lagrange multiplier Λ * follows from this constraint. If Equation (17) displays a maximization problem, the eigenvector is the one with the largest eigenvalue of matrix K 2 :
L ~ m a x a , Λ * = max u   K 2 a , Λ * u , u u , u .
Alternatively, if Equation (17) is a minimization problem, the eigenvector is the one with the smallest eigenvalue:
L ~ m i n a , Λ * = min u   K 2 a , Λ * u , u u , u .
The payoff of the first player satisfies the inequalities:
λ m i n I 2 λ m a x . λ m i n a , Λ * L ~ m i n a , Λ * , λ m a x a , Λ * L ~ m a x a , Λ * .  
This solves the substratum bi-matrix game problem for the ordinal players on the lower, substratum level in the vector case p = 2 .
Based on the substratum game value, the superstratum problem optimizes the eigenvalue in accordance with the goals of the cardinal players:
λ a a e x t r e m u m .
If there is only one cardinal player, namely a “designer”, finding the extremum in the above equation is a common optimization task. In the actual context, there is only one cardinal player involved, which reduces the extremum search to a common task of mathematical programming.
In general, finding the extremum in the above equation can be a game optimization task, depending on the number of cardinal players involved. If there is no conflict between these players, finding the extremum is a standard optimization. Studying this is beyond the scope of the current manuscript.
3.4. This section presents the solution (24) to the substratum bi-matrix game with constrained actions (Equation (16)). The objective of the superstratum task is to identify the optimal solution for the “designer” by searching for the extremal value of (24) through variation of the design variables.

4. Optimization Games with One “Cardinal Player”

4.1. The results of Section 3 can be generalized for self-adjoint positive definite differential operators using the technique of control theory [15]. A comparable interpretation will be made from the perspective of game theory, with regard to the optimization tasks involving an infinite number of design parameters for each player. In lieu of the payoff function, the payoff functional emerge. The system described by the equilibrium equations is to be considered in the following form:
K u = m .
The self-adjoint positive definite operator K describes the state of the system. In structural optimization, there are definite “ordinal players”. In the most basic formulation of the self-adjoint operator of the continuous system, the actions of both ordinal “nature” and “operator” match. In the matrix formulation, it was shown in Section 2, Equation (12). The “designer” modifies the coefficients of the payoff matrix, while both ordinal players simultaneously alter symmetrically both the left and right vectors of the payoff function. In the self-adjoint formulation, the solution of the game problem for the continuous system is essentially simplified. In Equation (25), u is the function of the state variables and m is the function of the external loads of an ordinal player, “nature” or “operator”. All values are determined in some domain Ω . In the one-dimensional case, the domain Ω could be thought of as an open interval.
The vector of “nature” and “operator” actions should belong to the set of admissible external loads m P , m ~ P , which L p -norm on the space of p -integrable functions [5] is constrained. We consider the set of real measurable functions whose absolute value raised to the p -th power has a constraint integral:
m p 1 ,   m ~ p 1 .
As discussed in Section 2, in addition to the “ordinal players” there is the “cardinal player”. The “cardinal player” owns the “design variables” a . For example, the function a describes the mechanical properties along the length of the element. In essence, this function can be conceived of as a vector function. The coefficients of the operator depend upon a :
K = K a .
As usual, certain isoperimetric conditions restrict the possible designs. For example, the total volume of the element could be restricted:
V a V 0 .
The payoff functional is the functional of the design and loads of both players:
I = I m , m ~ , a .
This functional characterizes the essential mechanical characteristic of the structure, for example, compliance, period of vibration, maximal stress, etc. Putting it roughly, the natural aim of the “operator” m ~ is to minimize the functional I for all possible actions of “nature”.
The upper and lower game values are defined as follows:
P * a = min m ~ P   max f P   I m , m ~ , a , P * * a = max m P   min m ~ P   I m , m ~ , a .  
The minimax theorem states that, in general,
P * * a P * a
If the upper value of the game is equal to the lower value, the common value of minimaxes P * and P * * is called the value of the game:
G a = P * * a = P * a
4.2. The case p = 1 was considered in (Ch. 16, [8]). In classical game theory, the games played over the unit square are considered as a generalization of the matrix games. The payoff function in “game played over the unit square” is thus defined for the non-negative functions. In this case, a single continuous variable was retained for each individual due to the limitations imposed upon the strategies of each player:
0 a 1 , m 1 1 , m ~ 1 1 , m 0 , m ~ 0 .
4.3. In the current contest of application of game theory to structural optimization the value p = 2 . The payoff functional will be the stored elastic energy of the structural element [16]. This functional has the physical meaning of integral compliance. Thus, this is the game with the payoff functional (29) with the scalar product:
m , u Ω m x u x d x
In Equation (33), the symbol m , u stays for the bilinear form, or scalar product, satisfying:
u , m = m , u , m , m > 0 for m 0 .
The solution to Equation (25) may be expressed in the following form:
u = L a m .
In Equation (35), the operator
L a = K 1 a
is the symbolic inverse of the K a operator.
As shown above, the restriction is assumed in quadratic form:
m 2 Ω m x · m x d x 1 .
4.4. Following the substitution of (35) into Equation (33), the bi-linear payoff functional is expressed as follows:
I = L a m , m ~ .
The objective is to reduce the stored energy (38), given the restricted resources (37).
The expression
G a L a m , m ~ = min m ~ P   max m P   L a m , m ~
stays for the average elastic energy, which cause the stochastic actions of “nature” under the stochastic compensating action of the “operator”, m = m ~ . The determination of the minimal value of the game G a is reduced to an ordinary optimization problem with the unknown design function a . The optimization game with the stored elastic energy as the payoff function could be referred to as a “compliance game”.
Using the variational property of eigenvalues [17], one can obtain the equivalent expression:
G a = P L a .
In the above Equation, L a is the minimal eigenvalue of the operator K a . C o r r e s p o n d i n g l y , L 1 a is the maximal eigenvalue of the operator L a :
L a = min u   K a u , u u , u   K a u , u u , u , L 1 a = min m P   m , m L a m , m m , m ~ L a m ~ , m ~ .  
Formulas (40) manifest in the sense of equilibrium strategies m of “nature”. The strategy of both concurrent players is given by the eigenvector of operator L a , which corresponds to its eigenvalue L 1 a :
L a m = 1 L a · m .
In the case, a single continuous variable was selected for each individual, given the limitations imposed by the strategies of each player:
0 a 1 , m 2 1 , m ~ 2 1 .
The equilibrium loads represent in the saddle point of structural response among all permissible loads. At least the upper value of the game could be determined in all cases. The application of the aforementioned considerations to structural optimization problems will be discussed in the following sections.

5. Game Formulation for the Beam Subjected to Arbitrary Bending Moments

5.1. Consider the beam of a certain cross-section. The beam, or rod, is placed horizontally along the x axis. The beam is subjected to an external moment m x distributed perpendicularly to a longitudinal axis of the element. The applied compensating moment m ~ ( x ) is a priori unknown. When a transverse load is applied on it, the beam deforms, and stresses develop inside it. According to the Euler–Bernoulli theory of slender beams, the equation-describing beam deflection can be presented as:
E   J   u = m .
E is the Young’s modulus, J is the area moment of inertia of the cross-section, and m is the internal bending moment in the beam. The quantity E   J in the above equation stays for the bending stiffness of the beam. The bending moment m is a two-times continuously differentiable function on 0 x l . The area moment of inertia of the cross-section is given by the relation:
J = C   a k ,
where k is the shape exponent and C =   C k is the shape factor. The shape factor depends on the cross-sectional shape. The admissible cross-sectional area of the rod is the scalar function a = a x . The function is two times continuously differentiable. The cross-sectional area a plays the role of the strategy of “designer”. The shape exponent k takes the values of one, two, and three [12]. In all of these cases, the game will be convex, and both players have pure strategies. The case k = 2 corresponds to a similar variation of the form of the cross-section. The areas, area moment of inertia, and shape factors for the similar variation of the form of the cross-section k = 2 are shown in Table 1. These formulas are valid for both a horizontal and a vertical axis through the centroid and, therefore, are also valid for an axis with an arbitrary direction that passes through the origin of the regular cross-sections. The a priori unknown cross-sectional area a is the variable function along the span of the beam.
For brevity, the authors use the integral of an arbitrary function φ x ,   0 x l for the symbolization:
φ 0 l φ ξ d ξ
The boundary conditions must be prescribed as well. For easiness, the rod is hinged at the end x = l and clamped at the end x = 0 . The boundary conditions are [4]:
m x = 0 = 0 , u x = 0 = 0 ,   m x = l = 0 , u x = l = 0 .
5.2. The payoff functional P is the integral distortion of the structural element. It is reasonable to express the integral distortion as the stored elastic energy W :
I m , m ~ , a W = m   m ~ E J .
The game problem is defined exactly as already presented for the general status quo. There are two active ordinal players, “nature” and “operator” who behave recurrently and stochastically. The player (“nature”) can apply an arbitrary admissible external load m = m ( x ) in order to affect the maximal elastic energy W . Due to the symmetry of the game, the “operator” applies the opposite moments m ~ = m ~ ( x ) . These moments compensate for the deformation caused by “nature” m . The total efforts of the “nature” and “operator” are restricted:
m 2 = m ~ 2 = 1 .
Admissible is any effort of “nature” and “operator”, which is a continuously differentiable function, that satisfies (43) and certain boundary conditions. Because the quadratic norm (43) is restricted, the sign of the moment statistically plays no role. The game will be symmetric in the sense of Nash [18].
The third player, “designer”, attempts to select the most appropriate shape J = C   a k x , which will guarantee the smallest deformation energy during the exploitation of the structural element. The most appropriate shape is generally referred to as a . Once completed, the design remains unaltered over the period of exploitation. That is why the “designer” is considered as the “passive” player, contrary to both of the other opponent players, “nature” and “operator”.
The stiffest design corresponds to the minimal integral measure of deformation, which is presented by the stored energy I = W . The attempts of the “designer” to withstand the deformation are also limited. Namely, the material volumes of all of the competing designs of the rods are less than the certain, fixed volume of material V :
a V .
The conflict leads to the antagonistic game formulation of the optimization task. This game is referred to as the functional game because the values of the game depend on function a . According to Equation (40), the optimal value of the game in mixed strategies is equal to:
G o p t = min a V   G a , G a = P E C L a .
The symbol L in (45) signifies the minimal eigenvalue of the game of the ordinary differential equation with the boundary conditions:
m + L a · a k m = 0 m x = 0 = 0 ,   m x = l = 0 .
The optimization game with the minimal eigenvalue as the payoff function could be referred to as the “eigenvalue game”. From (45) and (46), it follows that the maximization of the upper value of the game reduces to the maximization of the minimal eigenvalue:
1 G o p t = 1 min   a V   G a = max   a V   1 G a = E C P max a V   L a .
The cross-section for the Nash equilibrium state will be designated with the capital letter A , leaving the small letter a for any admissible cross-section function. The optimal cross-section presents the strategy for the active players. In other words, the beam with the thickness distribution A possesses the guaranteed stiffness:
1 G o p t = E C P · max a V   L a E C P   L A .
The eigenvalue problem (46) is self-adjoint. The boundary conditions (46) are of the Sturm type, see [19]. There exists an infinite set of eigenvalues. All eigenvalues are real and positive and can be arranged as a monotonic sequence, and each eigenvalue is simple:
L a λ 1 a < < λ 2 k 1 a < λ 2 k a < .
Rayleigh’s quotient for the eigenvalue problem (46) reads as:
R m , a = m 2 a k m 2 .
In the Rayleigh’s quotient, the admissible functions m ( x ) are all functions, having piecewise continuous first derivatives, satisfying the boundary conditions (46). The admissible moment of both active players: m = m ( x ) stays as the argument in the Rayleigh’s quotient. The Rayleigh’s quotient plays the role of the payoff functional of “nature”. The player “nature” wants to maximize R m , a , while the opposite player “operator” wants to minimize R m , a . The game is a zero-sum game, which means that, when the strategies of both players are fixed, the sum of the payoffs for the two players is zero. The self-adjointness of the eigenvalue problem implies that the action of the “operator” is opposite, but proportional to the action of the physical process, which we may refer to as “nature”.
Among all of the admissible strategies of “nature”, the most favorable strategy set for “nature” is m = m x . This choice delivers the minimal value for the Rayleigh’s quotient:
L a = min m   R m , a ,     L a λ 1 a .
The favorable strategy set that minimizes the Rayleigh’s quotient increases, according to (45), the energy of deformation W from (42) under its condition (43).
5.3. The “designer” has the opposite task. The necessity of the “designer” is to minimize the energy of deformation for all admissible a under his condition (44). This task is equivalent to the maximization of the Rayleigh’s quotient with the restriction (43), see [20]. The Lagrangian functional is the sum of (50) and (44):
I = l ,     l = a k m 2 + Λ a .
Here, Λ represents the Lagrange multiplier of the variational calculus problem. The variation of the Hamiltonian functional reads:
δ I = l a δ a ,   l a = k a k 1 m 2 + Λ .
The nullification of the derivative l / a = 0 leads to the necessary optimality condition. The strategies in the state of Hash equilibrium are m M , a A , and consequently:
M 2 = Λ k A k + 1
From the viewpoint of the “designer”, the thickness distribution A must satisfy the necessary optimality condition (51).
From the viewpoint of the “designer”, the beam with the thickness distribution A guarantees the highest effectiveness for the most unfavorable effort of the player (“nature”). Again, due to the self-adjoint nature of differential equations, the answer of the “operator” in equilibrium is exactly the opposite of the action of “nature”.
5.4. The next task is to determine the Nash equilibrium strategies for the “designer” A and for the “nature” M . The governing equation is the nonlinear ordinary differential equations of the second order:
M + L · A k M = 0                                             A = M 2 k + 1 .
In the Equations of this Section, L signifies the minimal eigenvalue (49) in the Nash equilibrium point:
L = L A λ 1 A .
The boundary conditions (41) could be proven to be optimal for the boundary conditions of the Sturm type. The equilibrium conditions of the game task are equivalent to the necessary optimality condition for a column’s Euler buckling load. The substitution of Equation (51) into (52) gives:
M + L · M 1 k 1 + k = 0 .
The solution of the boundary value problem (41), and (53) determines the strategy of “nature” M . With this solution, the highest possible eigenvalue (52) and, consequently, the upper value of the game have to be evaluated:
P * = P E C L , L = L A .
The dependent variable M and independent variable x of Equation (53) are to be exchanged. In the new variables x M , Equation (53) turns into the ordinary differential equation of the second order of Emden–Fowler type (Section 14.3 of [21]):
d 2 x d M 2 = L · d x d M 3 M R ,               R 1 k 1 + k . ,
The Emden–Fowler Equation (54) has the following parameters:
d 2 x d M 2 = L · d x d M 1 S M P 1 ,                   S = 2 , R = P 1 , P = 2 k + 1 .
The closed-form solution results in an arbitrary acceptable value of the shape exponent k . The general solution of Equation (54) for k > 1 is:
x = i P · n M d t 2 L t P N
The symbols n and N stay for the integration constants. The integration constants are to evaluated from the solution of the nonlinear transcendental equations. To avoid the solutions of the nonlinear equations, the authors prefer the symmetrical sights. Specifically, the sense of the constant n is the moment on the end x = 0 :
n M ( x = 0 ) .
Due to the symmetry of the equations, with respect to the point x = 0 , the function M ( x ) must be an even function of the variable x . This condition fixes the relation between the integration constants: N = 2 L n P .
With this value, integral (56) evaluates in the closed form. For the shape exponent k 1 and K = 0 , the solution reads as:
x M = c L · 0 M d s n P s P , x M = n 1 k + 1 · M · F 2 2 1 2 , k + 1 2 , k + 3 2 , M n 2 k + 1 x n = π n k k + 1 · Γ k + 3 2 Γ k + 1 2 . ,
Equation (57) presents the axial coordinate x as the function of the new independent parameter M . For k = 1,2 , 3 , the hypergeometric function from Equation (57) expresses in terms of elementary functions (Table 2). The graphs of the solutions are displayed for different values of parameters k on Figure 1.
According to the boundary conditions (41), the dimensionless moment m vanishes on the hinged end: M x = l = 0 . From this condition, the length of the rod could be determined as the function of an unknown integration constant n . Because the length l of the rod is known, the unknown constant n evaluates from the solution of the equation:
x n = l .
From its solution, the integration constant n follows as:
n =   Γ k 2 + 1 Γ k + 3 2 l π k + 1 k .
To find the volume of the element, the authors evaluate the proper integral of the cross-section area A M . For all values of k that are higher that one, the volume of the optimal structural element will be:
V = 1 + k 2 + k · k 2 π l 2 + k 1 + k 2 Γ 2 k 2 Γ 2 k + 1 2 k .
The authors define one other constant that was referred to above as the total stiffness E of the structural element. The total stiffness E of the beam expresses as an integral of the moment of inertia of the cross-sections along the length l of the beam. To find the total stiffness of element in the Nash equilibrium state, the authors evaluate another proper integral. The integral follows of the energy density M 2 / E C A k as:
W E C = 1 + k 2 + k · 4 π l 2 + k 2 + k 2 Γ 2 2 + k 2 Γ 2 k + 3 2 k .
According to Equation (60), the elastic energy density is constant over the length of the structural element.
Finally, the eigenvalue L A λ 1 A equals the Nash equilibrium point to:
L 2 k 2 l 2 9 π · k + 2 k + 2 3 k + 1 3 · Γ 3 k + 3 2 Γ 3 k 2 · Γ 3 k 2 Γ 3 k + 1 2
Equations (59)–(61) characterize the principal mechanical properties in the Nash equilibrium state. The stored elastic energy and volume for Nash equilibrium L = L A   is presented for different values of the constant k in Table 3.
For the state of Nash equilibrium, the eigenvalue depends on the known constants:
Ψ k E C P E = L l 2 , Ψ k = k 3 · Γ 3 k + 3 2 Γ 3 k + 4 2 · Γ 3 k 2   Γ 3 3 + k 2 · 2 + k 16 π .  
The dimensionless Ψ k function is displayed on Figure 2.
5.5. Our next task is to establish the relation between the eigenvalues L A and L a . In the convex case k 1 , the relation could be rigorously proven as the certain isoperimetric inequality. For this purpose, the lowest eigenvalues for two different thickness functions a and A are the minimal values of the two corresponding Rayleigh’s quotients [17]:
R m , a = m 2 a k m 2 ,               R m , A = m 2 A k m 2 .
The Rayleigh’s quotients are the functionals of functions m and a or A , correspondingly. The functions a or A are assumed in this section to be fixed. The function m ~ is an arbitrary admissible function, which is differentiable and satisfies the boundary conditions (41). The critical point of a functional is that point where the functional attains a minimum (or maximum) in the presence of constraints [17]. We, therefore, examine the conditions when a functional attains a minimum. For the thickness function a , the critical point of the Rayleigh’s quotient R m , a is the eigenfunction m . To the eigenfunction m corresponds the lowest eigenvalue L a . This guarantees that:
L a = m 2 a k m 2 = min m   R m , a ,  
Analogously, for the thickness function A , the critical point of the Rayleigh’s quotient R m , A is the eigenfunction M . To this function corresponds the lowest eigenvalue L A :
L A = M 2 A k M 2 = min m   R m , A   .
The right sides of the two above Equations must be compared. In order to state the desired isoperimetric inequality, the following auxiliary inequalities have to be approved:
m 2 a k m 2 M 2 A k M 2 , M + L A   A k M = 0 , m + L a   a k m = 0 .
The numerators of the fractions to the left and right of the auxiliary inequality (63) are identical. The denominators in the first Equation (63) are, however, different. Thus, the denominators should be compared. The inequality for the denominators that has to be proven reads:
A k M 2 a k M 2 a k m 2 .
At this point, the optimality condition (51) with λ = k will be used:
M 2 = A k + 1 .
Namely, the substitution of the optimality condition (51) into (64) delivers the inequality for k 1 :
A k + 1 A k A k + 1 a k .
The equality in (65) takes place only for A = a . The validity of the as yet suspected inequality (65) follows directly from the Hölder’s inequality (Ch. III of [22]). Consequently, from Hölder’s inequality follows the inequality for denominators (65) and, finally, the desired inequality (63).
Combining (63) and (65) delivers:
L a = m 2 a k m 2 M 2 a k M 2 M 2 A k + 1 a k M 2 A k + 1 A k = M 2 A k M 2 L A .
Consequently, it was proven that, for all arbitrary a , the eigenvalue is less than L A :
L a L A .
The equality in Equation (66) was attained only for the optimal beam, which has the optimal shape A and the maximal possible volume of material V . For the shape exponent k 1 , the game is convex. Generally, the game will be convex for any convex function J = J   a .
Finally, the beam, which obeys the necessary optimality conditions (51), delivers the lowest possible upper value of the game:
G a = P E C   L a P E C   L A G o p t .
Consequently, the value of functional game G o p t = W A for the optimal distribution of thickness A ξ is lower than the payoff functional (distortion energy) for an arbitrary distribution of thickness a ξ of the same volume:
a = A = V .
If the volume of an arbitrary thickness distribution is lower, the stronger inequality follows:
a < A L a < L A .
The relations (67)–(69) solve the “superstratum” game with the undefined, but constrained, bending moment function. From the viewpoint of the “designer”, the optimal distribution of thickness A ξ guarantees the best compromise for the most unfavorable option for the “designer” action of “nature”. Because of the self-adjoint nature of the eigenvalue problem, the action of the “operator” is proportional to the action of “nature”. This compromise is the equilibrium in the functional game. The eigenvalue L A in the equilibrium point is shown on Figure 3 as the function of the length l and the shape factor k .
5.6. In Section 5, the beam is subjected to arbitrary bending efforts, and the designer determines the optimal beam shape for resisting these forces.

6. Game Formulation for the Rod Subjected to Arbitrary Torque

6.1. Consider the rod with the circular cross section, subjected to the positive distributed torque along its axis. The torque distribution is arbitrary, but the quadratic integral of the torque is fixed:
u 2 = u 2 = 1 .
The governing equation for this problem is similar to Equation (46), but the order is twice lower [2]. In this case, the symbol L signifies the minimal eigenvalue of the game of the ordinary differential equation:
E C a k u + L a u = 0 ,
with the boundary conditions:
u x = 0 = 0 ,   u x = l = 0 .
The optimal cross-section will be designated with the capital letter A , leaving the small letter a for any admissible cross-section function. The optimal cross-section presents the strategy for the “nature”. In other words, the rod with the thickness distribution A possesses a guaranteed stiffness:
1 P * = E C P max a V   L a E C P   L A .
The eigenvalue problem (70) and (71) is self-adjoint. The conditions (71) are again of the Sturm type. Once again, there is an infinite set of simple eigenvalues, and all eigenvalues are real and positive and can be arranged as a monotonic sequence:
L a λ 1 < λ 2 < < λ 2 k 1 < λ 2 k < .
The Rayleigh’s quotient is:
R ~ u , a = a k u 2 u 2 .
In Equation (74), the admissible functions u ( x ) are all functions, having piecewise continuous first derivatives and satisfying the boundary conditions (71). In the Rayleigh’s quotient stays the admissible twist of “nature”: u = u ( x ) .
6.2. Among all admissible strategies of “nature”, the most favorable strategy set for “nature” is u = u x . This choice delivers the minimal value for the Rayleigh’s quotient:
L a = min u   R ~ u , a ,                 L a Λ 1 a .
The favorable strategy set minimizes the Rayleigh’s quotient and increases the energy of deformation a k u 2 under the condition u 2 = 1 and (71).
The “designer” has the opposite task. The necessity of “designer” is to minimize the energy of deformation for all admissible a under the condition. This task is equivalent to the maximization of the Rayleigh’s quotient with the restriction (44). The Lagrangian functional is the sum of (74) and (44):
I = l ,     l = a k u 2 + Λ a .
Here, Λ represents the Lagrange multiplier of the variational calculus problem. The variation of the Lagrangian functional reads:
δ I = l a δ a ,                 l a = k a k 1 u 2 Λ .
The nullification of the derivative l / a = 0 leads to the necessary optimality condition. The strategies in the state of Hash equilibrium are u U , a A , and consequently:
A = Λ k U 2 k 1 .
From the viewpoint of the “designer”, the thickness distribution A must satisfy the necessary optimality condition (76). Remarkably, that the equilibrium conditions of the game task are equivalent to the necessary optimality condition for the twist divergence of a wing [23,24].
6.3. The next task is to determine the Nash equilibrium strategies for the “designer” A and for the “nature” M . For the briefness of formulas, we temporarily put λ = k . The governing equation is the nonlinear ordinary differential equations of the second order:
A k U + L   U = 0                 A = U 2 1 k .
In the above Equations, L signifies the minimal eigenvalue in the Nash equilibrium point:
L = L A λ 1 A .
The substitution of Equation (77) into (70) gives:
U 1 / R + L U = 0 ,                 R 1 k 1 + k .
For the solution of the boundary value problem (77), (78) determines the strategy of “nature” U . The dependent and independent variables of Equation (78) are to be exchanged. In the new variables, Equation (78) turns into the Emden–Fowler equation [21]:
d 2 x d U 2 = L · R · U · d x d U k 3 k 1   ,                 x U = 0 = 0 .
The Emden–Fowler Equation (79) has the following parameters:
S = 2 k 1 ,           P = 2 .
The closed-form solution results for an arbitrary value of the shape exponent are k 0 . The solution of (79) reads as:
x U = L 1 + k k 1 2 U   F 2 2 2 1 2 , 1 k 2 , 3 2 , U 2 , x U = 1 = π 2 L 1 + k k 1 2 Γ k + 1 2 Γ k + 2 2 .   ,
Equation (80) presents the axial coordinate x as the function of the independent parameter U . For k = 1,2 , 3 , the hypergeometric function from Equation (80) expresses in terms of elementary functions (Table 4). Optimal shapes of twisted rods for the Nash equilibrium states are shown on Figure 4.
6.4. The next task is to establish the relation between the eigenvalues L A and L a . In the convex case, where k 1 , the relation could be rigorously proven as the certain isoperimetric inequality. For this purpose, the lowest eigenvalues for two different thickness functions a and A are the minimal values of the two corresponding Rayleigh’s quotients:
R ~ u , a = a k u 2 u 2 ,                 R ~ u , A = A k u 2 u 2 .
The Rayleigh’s quotients are the functionals of functions m ~ and a or A , correspondingly. The functions a or A are assumed in this section to be fixed. The function m ~ is an arbitrary admissible function, which is differentiable and satisfies boundary conditions. The critical point of a functional is that point where the functional attains a minimum (or maximum) in the presence of constraints. We, therefore, examine the conditions when a functional attains a minimum. For the thickness function a , the critical point of the Rayleigh’s quotient R ~ u , a is the eigenfunction u . To the eigenfunction u corresponds the lowest eigenvalue L a . The guarantees that:
L a = a k u 2 u 2 = min u   R ~ u , a .
Analogously, for the thickness function A , the critical point of the Rayleigh’s quotient R ~ u , A   is the eigenfunction U . To this function corresponds the lowest eigenvalue L A :
L A = A k U 2 U 2 = min u   R ~ u , A .
The right sides of Equations (81) and (82) must be compared. In order to state the desired isoperimetric inequality, the following auxiliary inequality has to be approved:
a k u 2 u 2 A k U 2 U 2   for   U 2 = u 2 , A k U + L A U = 0 ,                 a k u + L a u = 0 .
The denominators of the fractions to the left and right of the auxiliary inequality (83) are identical. The nominators in the inequality (83) are, however, different. Thus, the nominators should be compared. The inequality for the nominators, which has to be proven, reads:
a k u 2 a k U 2 A k U 2 .
At this point, the optimality condition (71) with λ = k will be used:
A = U 2 1 k .
Namely, the substitution of the optimality condition (71) into (84) delivers the inequality for k 1 :
a k A 1 k A k A 1 k ,                 A = a .
The equality in (85) takes place only for A = a . The validity of the yet suspected inequality (85) follows directly from the Hölder’s inequality [22]. Consequently, it follows the inequality for nominators (85) and, finally, the desired inequality (83).
Combining (83) and (85) delivers:
L a = a k u 2 a k U 2 a k A 1 k A k A 1 k = A k U 2 L A
It was thus demonstrated that, for any arbitrary value of a , the associated eigenvalue is less than
L a L A .
The equality in Equation (86) is only achieved for the optimal configuration of twisted rod, characterized by its optimal shape, A , and the limited volume of material, V . When the shape exponent, k 1 , is employed, the game is convex. In general, the game will be convex if the function J = J   a is convex with respect to its argument.
In accordance with the necessary optimality conditions (71), the rod is capable of delivering the lowest possible upper value of the game:
G a = P E C   L a P E C   L A G o p t .
It follows from (87), that the value of functional game G o p t = W A for the optimal distribution of thickness A ξ is less than the payoff functional (distortion energy G a ) for an arbitrary distribution of thickness a ξ of the same volume:
a = A = V .
If the volume of an arbitrary thickness distribution is inferior to the volume of the optimal thickness distribution, the stronger inequality follows.
a < A L a < L A .
The relations (87)–(89) solve the “superstratum” game for the twisted rod with a torque distribution that is not uniquely defined.
6.5. In Section 6, the rod is subjected to arbitrary twist moments, and the designer determines the optimal design of the twisted bar, ensuring the greatest stiffness.

7. Nash and Pareto Fronts

7.1. Pareto efficiency is a specific characteristic of multifunctional equilibrium. A situation is defined as efficient, or Pareto-optimal, if no entity can improve its satisfaction of needs through further activities without threatening any other entities. The central prerequisite for this state is perfect competition, without which the optimum cannot be realized in principle, as only this leads to the necessary equilibrium efforts [25]. Simply put, Pareto efficiency improvement makes at least one player better off but no one worse off. Consequently, a strategy combination is called Pareto-efficient if no Pareto efficiency improvement is possible.
We examine the above solution from the viewpoint of inequalities theory and reveal the mathematical sense of the PARETO and NASH fronts [26,27]. There exists the relation between objective functionals, which expresses as the isoperimetric inequality:
E C l 2 P W = L a L A = E C l 2 P G .
7.2. The Pareto and Nash fronts were coincided in this case [28]. The fronts emerge as the equality case G = W A . Pareto fronts for the states of Nash equilibrium for different shape factors are displayed on Figure 5.
Section 7 examines the solution of Section 5 and Section 6 from the perspective of inequalities theory, elucidating the mathematical significance of the Pareto and Nash fronts [29].

8. Conclusions

The premise of this study is that there is currently no definitive understanding of the factors that influence the states of nature. The game method for structural optimization problems can be applied in situations when the external loads are not definitively prescribed [30,31,32]. Statistical decision theory is concerned with making decisions in the absence of precise probability information. The conflict between nature and operators (“ordinal players”) is examined through the lens of game theory (“substratum” game). The payout matrix is relevant for one ordinal player (“operator”) and the profit he makes if he employs his strategy while the second natural player (“nature”) is in a specific state. For greater accuracy, we propose referring to nature’s strategies as states. The content of the consequent theory could be summarized as follows. In the matrix game, there is a single payoff matrix. From the viewpoint of the optimization theory, there is one goal function. Thus, the optimization problem is of a scalar type. This goal function is the value of the matrix game. The win of “nature” is the loss of the “operator” as both players on the low-level. This game is antagonistic with only one goal function. The designer achieves the most appropriate value for this goal function.
In the bi-matrix game, there are two payoff matrices. From the viewpoint of optimization theory, there are two goal functions. The optimization problem is of a vector type. These goal functions come from the solution of bi-matrix game. The equilibrium state between the interests of “nature” and “operator” results in the solution of the game on the low-level. The designer achieves the most appropriate value for this goal function in accordance with the methods of vector optimization
The essence of the method is to identify the structure that optimally resists the worst external load. In the context of classical structural optimization, the “cardinal” players are tasked with assuming the role of “control functions”. Similarly, the “cardinal” players are responsible for modifying the governing equations and payoff functions in the game formulations (“superstratum” game). If a relation between objective functionals, which could be expressed in terms of an isoperimetric inequality, exists, then the Pareto and Nash fronts coincide and emerge as the equality case of the isoperimetric inequality.

Funding

This research received no external funding.

Data Availability Statement

The numerical results presented in this document can be replicated using the methodology and formulations described here. The analytical expressions used in the examples are available upon request to the authors.

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. Eschenauer, H.; Koski, J.; Osyczka, A. Multicriteria Design Optimization: Procedures and Applications; Springer: Berlin/Heidelberg, Germany, 1990. [Google Scholar]
  2. von Neumann, J. Zur Theorie der Gesellschaftsspiele. Math. Ann. 1928, 100, 295–320. Available online: https://link.springer.com/content/pdf/10.1007/BF01448847.pdf (accessed on 30 November 2024). [CrossRef]
  3. Kobelev, V. On a game approach to optimal structural design. Struct. Multidisc. Optim. 1993, 6, 194–199. [Google Scholar] [CrossRef]
  4. von Neumann, J.; Morgenstern, O. Theory of Games and Economic Behavior; Princeton University Press: Princeton, NJ, USA, 2004. [Google Scholar] [CrossRef]
  5. Werner, D. Normierte Räume. In Funktionalanalysis; Werner, D., Ed.; Springer Spektrum: Berlin/Heidelberg, Germany, 2018. [Google Scholar] [CrossRef]
  6. Geering, H.P. Optimal Control with Engineering Applications; Springer: New, York, NY, USA, 2007; ISBN 978-3-540-69437-3. [Google Scholar]
  7. Tadelis, S. Game Theory. An Introduction; Princeton University Press: Princeton, NJ, USA; Oxford, UK, 2013. [Google Scholar]
  8. Szép, J.; Forgó, F. Introduction to the Theory of Games; Mathematics and Its Applications; Springer: Dordrecht, The Netherlands, 1985; Volume 17. [Google Scholar]
  9. Zhang, F. Matrix Theory, Basic Results and Techniques; Springer: New York, NY, USA, 2011. [Google Scholar]
  10. Banichuk, N.V. Introduction to Optimization of Structures; Springer: New York, NY, USA, 1990. [Google Scholar]
  11. Lemke, C.E.; Howson, J.T. Equilibrium Points of Bi-Matrix Games. SIAM J. 1964, 12, 413–423. [Google Scholar]
  12. Parlett, B.N. The Symmetric Eigenvalue Problem; Classics in Applied Mathematics, 20; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 1998. [Google Scholar]
  13. Biezeno, C.B.; Grammel, R. Engineering Dynamics; Blackie: London, UK, 1956. [Google Scholar]
  14. Wilkinson, J.H. The Algebraic Eigenvalue Problem; Clarendon: Oxford, UK, 1965; Volume 662. [Google Scholar]
  15. Kobelev, V. Optimization of Compressed Rods with Sturm Boundary Conditions. In Fundamentals of Structural Optimization. Mathematical Engineering; Kobelev, V., Ed.; Springer: Cham, Switzerland, 2023. [Google Scholar] [CrossRef]
  16. Reddy, J.N. Energy Principles and Variational Methods in Applied Mechanics; Wiley: Hoboken, NJ, USA, 2002. [Google Scholar]
  17. Courant, R.; Hilbert, D. Methods of Mathematical Physics; WILEY-VCH Verlag GmbH & Co. KGaA: Hoboken, NJ, USA, 2004. [Google Scholar]
  18. Nash, J. Non-cooperative games. Ann. Math. 2nd Ser. 1951, 54, 286–295. [Google Scholar] [CrossRef]
  19. Zettl, A. Sturm–Liouville Theory; American Mathematical Society: Providence, RI, USA, 2005. [Google Scholar]
  20. Cox, S.J.; Overton, M.L. On the Optimal Design of Columns Against Buckling. SIAM J. Math. Anal. 1992, 23, 287–325. [Google Scholar] [CrossRef]
  21. Polyanin, A.D.; Zaitsev, V.F. Handbook of Exact Solutions for Ordinary Differential Equations, 2nd ed.; CRC Press: Boca Raton, FL, USA; London, UK, 2003. [Google Scholar]
  22. Bullen, P.S. Handbook of Means and Their Inequalities; Mathematics and Its Applications; Springer: Dordrecht, The Netherlands, 2003; Volume 560. [Google Scholar]
  23. McIntosh, S.C.; Weisshaar, T.A.; Ashley, H. Progress in Aeroelastic Optimization—Analytical Versus Numerical Approaches. In AIAA Structural Dynamics and Aeroelasticity Specialist Conference, SUDAAR No. 383, New Orleans, Lousiana, 16–17 April 1969; AIAA: New Orleans, LA, USA, 1969. [Google Scholar]
  24. Battoo, R. An introductory guide to literature in aeroelasticity. Aeronaut. J. 1999, 103, 511–518. [Google Scholar] [CrossRef]
  25. Fernandez, F.R.; Monroy, L.; Puerto, J. Multicriteria Goal Games. J. Optim. Theory Appl. 1988, 99, 403–421. [Google Scholar] [CrossRef]
  26. Monfared, M.S.; Monabbati, S.E.; Kafshgar, R.A. Pareto-optimal equilibrium points in non-cooperative multi-objective optimization problems. Expert Syst. Appl. 2021, 178, 114995. [Google Scholar] [CrossRef]
  27. Ehrgott, M. Multicriteria Optimization; Springer: Berlin/Heidelberg, Germany, 2005. [Google Scholar] [CrossRef]
  28. Kobelev, V. Comment to the Article “Several Examples of Application of Nash and Pareto Approaches to Multiobjective Structural Optimization with Uncertainties” of N. V. Banichuk, F. Ragnedda, M. Serra. Mech. Based Des. Struct. Mach. 2014, 42, 130–133. [Google Scholar] [CrossRef]
  29. Borm, P.; Tijs, S.; van den Aarssen, J. Pareto Equilibria in Multiobjective Games; Tilburg University, School of Economics and Management: Tilburg, The Netherlands, 1988; Available online: https://research.tilburguniversity.edu/en/publications/pareto-equilibria-in-multiobjective-games (accessed on 4 November 2024).
  30. Banichuk, N.V. On the game theory approach to problems of optimization of elastic bodies. J. Appl. Math. Mech. 1973, 37, 1042–1052. [Google Scholar] [CrossRef]
  31. Greiner, D.; Periaux, J.; Emperador, J.M.; Galván, B.; Winter, G. Game Theory Based Evolutionary Algorithms: A Review with Nash Applications in Structural Engineering Optimization Problems. Arch. Comput. Methods Eng. 2017, 24, 703. [Google Scholar] [CrossRef]
  32. Holmberg, E.; Thore, C.; Klarbring, A. Game theory approach to robust topology optimization with uncertain loading. Struct. Multidisc. Optim. 2017, 55, 1383–1397. [Google Scholar] [CrossRef]
Figure 1. Shapes of beams for the Nash equilibrium states from Equation (57).
Figure 1. Shapes of beams for the Nash equilibrium states from Equation (57).
Eng 05 00169 g001
Figure 2. Dimensionless function Ψ k from Equation (62).
Figure 2. Dimensionless function Ψ k from Equation (62).
Eng 05 00169 g002
Figure 3. Eigenvalue L as the function of length l and shape factor k .
Figure 3. Eigenvalue L as the function of length l and shape factor k .
Eng 05 00169 g003
Figure 4. Optimal shapes of twisted rods for the Nash equilibrium states.
Figure 4. Optimal shapes of twisted rods for the Nash equilibrium states.
Eng 05 00169 g004
Figure 5. Pareto fronts for the states of Nash equilibrium for different shape factors.
Figure 5. Pareto fronts for the states of Nash equilibrium for different shape factors.
Eng 05 00169 g005
Table 1. Areas, area moment of inertia, and shape factors for the similar variation of the cross-section k = 2 .
Table 1. Areas, area moment of inertia, and shape factors for the similar variation of the cross-section k = 2 .
Solid or (Filled) Cross SectionEquilateral TriangleRegular HexagonSquareCircular Area
side length of s radius   s
area   a 3 s 2 4 3 3 s 2 2 s 2 π s 2
area   moment   of   inertia   J s 4 32 3 5 3 s 4 16 s 4 12 π s 4 4
shape   factor   C 3 18 5 3 108 1 12 1 4 π
Table 2. Expressions for axial coordinate x as the function of M for k = 1 and k = 2 .
Table 2. Expressions for axial coordinate x as the function of M for k = 1 and k = 2 .
k x M
1 x = M 1 + 1 4 M
2 x = 2 π · arcsin   3 π 2 M 3 3 2 π · M 3 · 4 3 π M 2 3
Table 3. Stored elastic energy and volume for Nash equilibrium L = L A .
Table 3. Stored elastic energy and volume for Nash equilibrium L = L A .
k P W E C ~ V Ψ k
1 l 5 30 l 3 6 1 5
2 35 l 4 27 π 3 l 2 π 35 27 π 2
3 1 154 3 5 l 11 3 1 5 3 2 l 5 3 15 154
Table 4. Expressions for axial coordinate x as the function of U for k = 1 , 2, 3.
Table 4. Expressions for axial coordinate x as the function of U for k = 1 , 2, 3.
k x U x 1
1 U 1
2 1 2 L 3 U 1 U 2 + arcsin   U L 12
3 L U 4 1 U 2 3 L 6
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Kobelev, V. On the Game-Based Approach to Optimal Design. Eng 2024, 5, 3212-3238. https://doi.org/10.3390/eng5040169

AMA Style

Kobelev V. On the Game-Based Approach to Optimal Design. Eng. 2024; 5(4):3212-3238. https://doi.org/10.3390/eng5040169

Chicago/Turabian Style

Kobelev, Vladimir. 2024. "On the Game-Based Approach to Optimal Design" Eng 5, no. 4: 3212-3238. https://doi.org/10.3390/eng5040169

APA Style

Kobelev, V. (2024). On the Game-Based Approach to Optimal Design. Eng, 5(4), 3212-3238. https://doi.org/10.3390/eng5040169

Article Metrics

Back to TopTop