Preprint
Article

This version is not peer-reviewed.

On the Game-Based Approach to Optimal Design

A peer-reviewed article of this preprint also exists.

Submitted:

22 November 2024

Posted:

25 November 2024

You are already at the latest version

Abstract

A game problem of structural design is defined as a problem of playing against external circumstances. There are two classes of players, 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 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 game “against nature” as the function of the certain parameters. Thus, value of the game is contingent upon the design parameters. The cardinal players, "designers", make choice of the design parameters. There are two formulations of the optimization. For the se single cardinal player, the pursuit of the maximum and minimum values of the game reduces to 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 for uncertainty.

Keywords: 
;  ;  

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 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 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, (Eschenauer, Koski, & J., 1990), Sect. 1.2. 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 the finite strategy sets and matrix-based pay-off function zero. The coefficients of the pay-off matrix are the given, fixed values. Matrix game is zero-sum game which means when strategies of row and column player are fixed, the sum of pay-offs for the two players is zero. The most important theorem in matrix game is the Neumann’s minimax theorem  (von Neumann, Zur Theorie der Gesellschaftsspiele., 1928). Neumann’s theorem was proved using Brouwer’s fixed point theorem. Another proof from 1944 was based on dual linear programming (von Neumann & Morgenstern, Theory of Games and Economic Behavior, 2004). 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 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 the optimal design is a long-standing field of study  (Banichuk, On the game theory approach to problems of optimization of elastic bodies, 1973), (Greiner, Periaux, Emperador, Galván, & Winter, 2017), (Holmberg, Thore, & Klarbring, 2017). It has been demonstrated  (Kobelev, On a game approach to optimal structural design., 1993) 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 (Thore, Alm Grundström, & Klarbring, 2020), (Thore, Holmberg, & Klarbring, 2017).
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 interests 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 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.
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 operation is the linear addition of some amount of money. It is possible to look at this function from the point of view 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 (Werner, 2018). These are special cases of L p spaces for the counting measure on the set of natural numbers. The most important sequence spaces in 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 on the space of p -summable sequences. 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. The power p in the sequences that arise in the usual game theory of the 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 is fully established in well-known works (von Neumann, Zur Theorie der Gesellschaftsspiele., 1928)(von Neumann & Morgenstern, Theory of Games and Economic Behavior, 2004)(Tadelis, 2013) (Fernandez, Monroy, & Puerto, 1988) 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. 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, which is composed of a sequence of vibrational modes. From the viewpoint of sequence space concept, each element of the sequence is 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. Quadratic summation of sequences is widely used in natural sciences and is used to evaluate the energy of seismic waves, the energy of wind and ocean currents, 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 (Geering, 2007). In actual context, the "cardinal" players modify the governing equations and payoff functions in the game formulations (Eschenauer, Koski, & J., 1990). 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." (Szép & Forgó, Games against nature., 1985) . The remaining "ordinal" participants aim to offset the impact of "nature" in order to mitigate potential risks or to achieve the most favorable outcome. (Kobelev, On a game approach to optimal structural design., 1993) For the sake of clarity, these participants will henceforth be referred to as "operators" and “nature”. In the case of 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 (Tadelis, 2013). 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 solution of matrix and bi-matrix games with the quadratically summed resources is essential for application of game-theoretical approach to the 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. 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 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 optimization task with closed form of solution. Action of “Nature” is the external load. The load that results in the greatest structural response among all permissible loads, represents the strategy of “nature” in low-level task. The upper value of the game could be determined in all cases. The third player, “designer” acts on the upper-level. “Designer” determines the optimal value for the aforementioned goal function, manipulating the “design variables”. Designer optimizes the upper value, creating the stiffer structural element for the most dangerous action of “nature”. The corresponding examples are given in Sections 4 to 7.
  • For special type of game with the stored energy, the value of the game is shown to be equal to the eigenvalue of structural matrix. The optimal strategies of the "operator" and "nature" are uniquely determined. In the simplest formulation, the resources of “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, “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. The Section 5 and Section 6 demonstrate the applications of the developed technique for the structural optimization problems with the 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: 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. System
Γ 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 is called the win function of the game Γ K a itself, and the game Γ K a is called a zero-sum game.
Thus, using the accepted terminology, to define a game Γ K a it is necessary to define the sets of strategies X , Y of the 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, the 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 an ordinal player, e.g. the "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, 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 , respectively, where M and N are finite sets of 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 the matrix A a with the fixed values of strategies for cardinal players a .
2.3°. The question of 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 the 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 .
The Eq. (03b) 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 Eq. (03) and the equality in minimax is satisfied.
If there exists an equilibrium situation, then the minimax is equal to the maximin, and according to the definition of the equilibrium situation, each player can communicate his optimal (maximin) strategy to the opponent and neither player can get 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 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 q is defined as:
x p , q = def 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. It should be noted that the numbers n and m are not required to be equal in all cases.
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 (Tadelis, 2013). The cited literature provides an overview of the methods used to evaluate the 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 n and 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 are restricted. The modules of strategy vectors are less or equal than one:
x 2 , m 1 , y 2 , n 1.
With the definitions (04) and /25), the pay-off 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 pay-off function (09) with the constraints (08), taken with the non-negative multipliers λ , μ :
L x , y , a = def I x , y , a + λ   x 2 , m 1 + μ   y 2 , n 1 .
For the pay-off function (09) with the conditions (08), 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 the Eq. (11) reads:
A a A T a y = λ μ y , A T a A a x = λ μ x .
The left sides of Eqs. (12) contain two auxiliary matrices:
K A = def A T a A a , K B = def A a A T a .  
The matrix K A is m square Hermitian matrix. The matrix K B is n square Hermitian matrix. If follows from Theorem 2.8, Sect. 2.4, (Zhang, 2011), 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, Sect. 7.1, (Zhang, 2011)). The number of zero eigenvalues of K A and K B is at least m n . Let K 1 is the matrix with the smallest dimensions of K A and K B . In other words,
K 1 = def K A if m n , K B if m > n .
Generally saying, the matrix K 1 is positive-semidefinite. The eigenvalues of the matrix K 1 are:
L i = e i g e n v a l u e s K 1 0 , i = 1 , .. , j , j = def min 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 , .. , a , j = def min m , n .
From Eq. (12) follows, that λ i μ i = L i . Finally,
λ i = μ i = L i ,   i = 1 , .. , j .  
Consequently, every matrix quadratic game has the equilibrium situations within the context of mixed strategies. In the case of p = 2   , each equilibrium situation possesses one of the game values (14).
2.7°. In this section, the solution (14) to the substratum matrix game with constrained actions (Eqs. (04), (06), (08)) 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 manipulation of the design variables.

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 , which elements depend parametrically upon the design vector a of cardinal players. For the fixed values of strategies for cardinal players a , the win of the first and second ordinal player 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 in the substratum level of 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°. Well known, that for p = 1 the bi-matrix game has an equilibrium in randomized strategies (Lemke & Howson, 1964), (Szép & Forgó, Bimatrix games, 1985), (Denardo, 2011) 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 (Parlett, 1998). 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 (Wilkinson, 1965), 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 = def 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 the Eq. (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 , ρ = def C C T 1 ρ 2 A A T + ρ 1 ρ A B T + B A T + ρ 2 B B T K D a , ρ = def 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 , ρ = def 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 = def e i g e n v a l u e s K 2 0 0 L ˜ 1 L ˜ 2 L ˜ a , i = 1 , .. , j ,   j = def min m , n .
The eigenvalues depend parametrically upon the strategies for cardinal players a and the parameter ρ of Eq. (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 Eq. (17) to I 2 x , y , a = 1   , the value of the Lagrange multiplier ρ * follows from this constraint. If Eq. (17) displays a maximization problem, the eigenvector is the one with the largest eigenvalue of the matrix K 2 :
L ˜ a a , ρ * = max u K 2 a , ρ * u , u u , u
.
Alternatively, if Eq. (17) is a minimization problem, the eigenvector is the one with the smallest eigenvalue
L ˜ 1 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 , ρ * = def L ˜ 1 a , ρ * λ m a x a , ρ * = def L ˜ a 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 (Eqs. 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°. In the most basic formulation, the resources available to 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 is assumed by the cardinal player, "designer." The "designer" modifies the coefficients of the payoff matrix, while "nature" alters both the left and right vectors of the payoff function. In this formulation, it is possible to solve the game problem in the case of the continuous system. The results of the Section 3 can be generalized for self-adjoint positive definite differential operators using the technique of control theory (Geering, 2007).
The mechanical system described by the equilibrium equations is to be considered in the following form:
K u = p ,
The self-adjoint positive definite operator K describes the state of the system. In Eq. (25), u is the scalar function of state variables and p is the scalar function of the external loads of player “nature”. All values are determined in some domain Ω . In one-dimensional case, the domain Ω could be thought as an open interval.
In structural optimization, there are definite “ordinal players”. These players can change the strategy in course of the game playing, such that these players will be referenced as the “ordinal players”. In the simplest case, there is one “ordinal player”. The vector of “nature” loads should belong to a set of admissible external loads:
p P .
Besides the “ordinal players”, there is another player. This player will be referenced as “cardinal player”. The “cardinal player” owns the constructional “design variables”. The differential operator K . depends upon the shape of two- or three-dimensional structural element. For example, the function a describes the mechanical properties along the length of the element. This is the unknown scalar or vector function. Thus, the coefficients of operator depend on a :
K = K a
As usual, the certain isoperimetric conditions restrict the possible designs. For example, the total volume of the element could be restricted:
V a V 0 .
The pay-off functional is the functional of design and loads of both players:
I =   I p , 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 “pilot” and “designer” 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 q P max p P I p , a ,
P * * a = max p P min q P I p , 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 .
In this manuscript, the pay-off functional will be the stored elastic energy of the structural element (Reddy, 2002). This functional has the physical meaning of integral compliance). Thus, the game with the pay-off functional (29)
p , u = def Ω p x u x d x .
In Eq. (33) the symbol p , u stays for the bilinear form, or scalar product, satisfying:
u , p = p , u , p , p > 0 for p 0 .
The solution to equation (25) may be expressed in the following form:
u = L a p .
For the purposes of this analysis, the restriction (26) will be assumed in quadratic form:
Ω p x · p x d x = 1 ,
In Eq. (35), the operator
L a = K 1 a
is the symbolical inverse of the K a operator.
4.2°. Following the substitution of (35) into Eq. (33), the bi-linear payoff functional is expressed as follows:
I = L a p , p .
The objective is to reduce the stored energy (38), given the restricted resources (36).
The expression
G a = def L a p * , p * = max p P L a p , p
stays for the average elastic energy, which cause the stochastic actions of “nature” under the stochastic compensating action of “operator”. 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 (Courant & Hilbert, 2004), one can obtain the equivalent expression:
G a = L a   .
In Eq. (39a), L a is the minimal eigenvalue of the operator K a :
L a = min u K a u , u u , u K a u * , u * u * , u * .
Correspondingly , L 1 a is the maximal eigenvalue of the operator L a :
L 1 a = min p P p , p L a p , p p * , p * L a p * , p * .
The formulas (40a) and (40b) manifest in the sense of strategies of „nature“ p * . For the symmetric game both strategies match. 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 p * = 1 L a p *
In other words, this is the load that results in the greatest structural response among all permissible loads, satisfying condition (36). Consequently, 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°. In the classical game theory, the games played over the unit square are considered as a generalization of matrix games. The pay-off function in "game played over the unit square" is thus defined on the unit square (Szép & Forgó, Games played over the unit square, 1985). In this case, a single continuous variable was retained for each individual due to the limitations imposed on the strategies of each player:
0 a 1 1 , 0 p 1 1 ,
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. Instead of vectors a , p , ascend the functions a x , p x . In lieu of the pay-off function, the pay-off functional I emerges.
5.2°. Consider the beam of a certain cross-section. The beam, or rod is placed horizontally along x axis. The beam is subjected to an external load p x distributed perpendicularly to a longitudinal axis of the element. The applied transverse load q 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 (Kobelev, Optimization of Compressed Rods with Sturm Boundary Conditions, 2023):
E J u = m .
E is the Young's modulus, J is the area moment of inertia of the cross-section, 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 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, 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 1, 2 and 3 (Banichuk, Introduction to Optimization of Structures, 1990). In all these cases the game will be convex and both players have the 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 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 for integral of an arbitrary function φ x ,   0 x l the symbolization:
φ = def 0 l φ ξ d ξ
The boundary conditions must be prescribed as well. For the easiness, the rod is hinged at the end x = l and clamped at the end x = 0 . The boundary conditions are (Biezeno & Grammel, 1956):
m x = 0 = 0 , u x = 0 = 0 , m x = l = 0 , u x = l = 0
5.3°. The pay-off functional P is the integral distortion of the structural element. Reasonably is to express the integral distortion as the double stored elastic energy W :
I q , p , a = def 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 game, the “operator” applies the opposite moments m ˜ = m ˜ x , which compensate the deformation caused by “nature”. 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, satisfies (43) and certain boundary conditions. Because the quadratic norm (43) is restricted, the sign of the moment plays statistically no role. The game will be symmetric in sense of Nash (Nash, 1951)
The third player, (“designer “) attempts to select the most appropriate shape J = J x , which will guarantee the smallest deformation energy during the exploitation of the structural element. Once completed, the design remains unaltered over the period of exploitation. That’s why the “designer” is considered as the “passive” player, contrarily to the both other 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 “designer” attempts to withstand the deformation are also limited. Namely, material volumes of all competing designs of the rods lesser 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 the function a .According (4.23), the optimal value of game in mixed strategies is equal to:
G o p t = min a V G   a , G a = E C   L a  
The symbol L in (45) signifies the minimal eigenvalue of the game of the ordinary differential equation:
m + L a E C a k m = 0
with the boundary conditions:
m x = 0 = 0 , m x = l = 0
The optimization game with the minimal eigenvalue as the pay-off function could be referred to as “eigenvalue game”. From (45) and (46) 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 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 max a V L   a = def E C L   A
The eigenvalue problem (46a), (46b) is self-adjoint. The conditions (46b) are of the Sturm type; see (Zettl, 2005). 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 < ...
The Rayleigh's quotient is:
R m , a = m ' 2 a k m 2
In Eq. (50a), the admissible functions m x are all functions, having piecewise continuous first derivatives, satisfying the boundary conditions (46b). In the Rayleigh's quotient stays the admissible moment of both active players: m = m x .
Among all 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 which minimizes Rayleigh's quotient, increases according to (45) the energy of deformation from (42b) under its condition (43).
The “designer” has the opposite task. The necessity of “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) (Lewis & Overton, 1996), (Henrot, 2006). The Lagrangian functional is the sum of (50b) 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 = Λ a A a + 1
From the viewpoint of the „designer”, the thickness distribution A must satisfy the necessary optimality condition (51).
From the Noether’s viewpoint, the Hamiltonian functional is the Noether’s. The stationarity of Noether’s charge expresses the equilibrium of the opposite interests of both players. The condition (51) symbolizes the Noether’s current, which should be constant along the span of the structural element in the equilibrium situation of game. From the viewpoint of “designer”, the beam with the thickness distribution A guarantees the highest effectiveness for the most unfavorable effort of the opposite player (“operator”).
5.4°. The next task is to determine the Nash equilibrium strategies for the “designer” A and for the „nature“ M . For briefness of formulas, we put temporarily Λ = k . 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 each of Eqs. (52) to (62), L signifies the minimal eigenvalue (49) in the Nash equilibrium point:
L = L   A λ 1 A
The boundary conditions (41) could be proved to be optimal for 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 (Cox & Overton, 1992). The substitution of Eq. (51) into (52) gives:
M + L   M 1 k 1 + k = 0
The solution of the boundary value problem (41), (53) determines the strategy of „nature“ M . With this solution, highest possible eigenvalue (52) and, consequently, the upper value of the game have to be evaluated:
P * = E C   L ,         L = L A
The dependent variable M and independent variable x of the equation (53) are to be exchanged. In the new variables x M , the Eq. (53) turns into the Emden-Fowler equation:
d 2 x d M 2 = L a d x d M 3 M R ,         R a 1 k 1 + k .
The Emden-Fowler equation (54) has the following parameters:
S = 2 ,         P = 2 k + 1 ,         R + 1 = P
The closed-form solution outcomes for an arbitrary acceptable value of the shape exponent k . The general solution of Eq. (54) for k > 1 is:
x = i P a M d t 2 L t P N
The symbols a 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 symmetry sights. Specifically, the sense of the constant n is the moment on the end x = 0 :
n = def M x = 0 .
Due to the symmetry 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 integration constants: N = 2 L n P . With this value, the integral (56) evaluates in the closed form. For the shape exponent k 1 and K = 0 , the solution reads with Eq. (A.15) 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
The Eq. (57a) presents the axial coordinate x as the function of the new independent parameter M . For k = 1 , 2 , 3 the hypergeometric function from Eq. (57b) expresses in terms of elementary functions (Table 2). The solution is bulky and is omitted for briefness. According 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 a . 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 a   follows as:
n =   Γ k 2 + 1 Γ k + 3 2 l π   k + 1 k
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
In its turn, the integral of the cross-area results from Eq. (A.15) and K = 1.   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 , 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 another constant that was referred above as a 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. From Eq. (A.15), follows the integral 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 Eq. (60), the elastic energy density is constant over the length of the structural element.
Finally, the eigenvalue L   A λ 1 A equals in 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
The Eq. (59). (60), (61) characterize the principal mechanical properties in the Nash equilibrium state.
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 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
For the state of Nash equilibrium, the eigenvalue depends on the known constants:
Ψ k = def E C E = L l 2
Ψ k is the dimensionless function (Figure 1):
Ψ k = k 3 · Γ 3 k + 3 2 Γ 3 k + 4 2 · Γ 3 k 2   Γ 3 3 + k 2 · 2 + k 16 π
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 proved 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 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 boundary conditions (41). The critical points of a functional is that point where the functional attains a minimum (or maximum) in the presence of constraints (Kesavan, 2022). We therefore examine 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 . The 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 equations (63a) and (63b) must be compared. In order to state the desired isoperimetric inequality, the following auxiliary inequality 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 (64a) are identical. The denominators (64a) are, however, different. Thus, the denominators should be compared. The inequality for 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 (64b) 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 = k . The validity of the yet suspected inequality (65) follows directly from the Hölder inequality (A.13). Consequently, from (A.11) and (A.13) 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 proved that for all arbitrary k the eigenvalue is less than L A :
L a L A
The equality in Eq. (66) attained only for the optimal beam, which has the optimal shape A and the maximal possible volume of material V . For shape exponent k 1 , the game is convex. Generally, the game will be convex for any convex function J = J   a .
Finally, the beam, that obeys the necessary optimality conditions (51), delivers the lowest possible upper value of the game:
G a = E C   L a E C   L A = def 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 pay-off functional (distortion energy) for an arbitrary distribution of thickness   k ξ of the same volume:
a = A = V
If the volume of an arbitrary thickness distribution is lower, follows the stronger inequality:
a < A L < a < L A
The relations (67a), (67b) and (67c) solve the “superstratum” game with the undefined, but constrained (43) bending moment function. From the viewpoint of “designer”, the optimal distribution of thickness   A ξ guarantees the best compromise for the most unfavorable for the “designer” action of “nature”. This compromise is the equilibrium in the functional game.
Figure 3. as function of length l and shape factor k .
Figure 3. as function of length l and shape factor k .
Preprints 140601 g003
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 Eq. (45), but the order is twice lower (Kobelev, Stability Optimization of Twisted Rods, 2023). In this case, the symbol L in (45) signifies the minimal eigenvalue of the game of the ordinary differential equation:
E C k 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 k 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 the guaranteed stiffness:
1 P * = E C max k V L   a = def E C L   A .
The eigenvalue problem (68a), (68b) is self-adjoint. The conditions (68b) are again of the Sturm type. Once again, there is an infinite set of simple eigenvalues, 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 , k = a k u ' 2 u 2 .
In Eq. (70a), the admissible functions u x are all functions, having piecewise continuous first derivatives, satisfying the boundary conditions (68b). 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 k = k 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 which minimizes Rayleigh's quotient, increases according to (65) the energy of deformation from (62b) under its condition (63).
The “designer” has the opposite task. The necessity of “designer” is to minimize the energy of deformation for all admissible k under his condition (64). This task is equivalent to the maximization of the Rayleigh's quotient with the restriction (63). The Lagrangian functional is the sum of (70b) and (64):
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 (71). Remarkably, that the equilibrium conditions of the game task are equivalent to the necessary optimality condition for the twist divergence of a wing (McIntosh, Weisshaar, & Ashley, 1969), (Battoo, 1999).
6.3°. The next task is to determine the Nash equilibrium strategies for the “designer” A and for the „nature“ M . For briefness of formulas, we put temporarily λ = 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 each of Eqs. (72) to (82), L signifies the minimal eigenvalue (69) in the Nash equilibrium point:
L = L   A λ 1 A
The substitution of Eq. (71) into (72) gives:
U 1 / R ' + L   U = 0 ,           R = def 1 k 1 + k
The solution of the boundary value problem (68), (73) determines the strategy of „nature“ U . The dependent and independent variables of the equation (73) are to be exchanged. In the new variables, the Eq. (73) turns into the Emden-Fowler equation:
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 (74) has the following parameters:
S = 2 k 1 ,           P = 2
The closed-form solution outcomes for an arbitrary value of the shape exponent k 0 . The solution of (76) reads with Eq. (A.15) as:
x U = L 1 + k k 1 2 U           F 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
Figure 4. Optimal shapes of twisted rods for the Nash equilibrium states.
Figure 4. Optimal shapes of twisted rods for the Nash equilibrium states.
Preprints 140601 g004
The Eq. (77) presents the axial coordinate x as the function of the independent parameter U . For k = 1 , 2 , 3 the hypergeometric function from Eq. (77) expresses in terms of elementary functions (Table 4).
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
6.4°. The next task is to establish the relation between the eigenvalues L A   and L k . In the convex case k 1 , the relation could be rigorously proved 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 (61). The critical points of a functional is that point where the functional attains a minimum (or maximum) in the presence of constraints. We therefore examine 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 the equations (83a) and (83b) must be compared. In order to state the desired isoperimetric inequality, the following auxiliary inequality have to be approved:
a u u ' 2 k 2 A k U ' 2 U 2 for U 2 = u 2 A k U ' + L A U = 0 , a k k ' + L a u = 0 .
The denominators of the fractions to the left and right of the auxiliary inequality (84a) are identical. The nominators (84a) are, however, different. Thus, the nominators should be compared. The inequality for nominators, that 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 (84b) 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 inequality (A.14). Consequently, from (A.11) and (A.14) follows the inequality for nominators (85) and finally the desired inequality (83).
Combining (83) and (85) delivers:
L a = a k k ' 2 a k U ' 2 a k A 1 k A k A 1 k = A k U ' 2 L A
Consequently, it was proved that for all arbitrary a the eigenvalue is less than L A :
L a L A
The equality in Eq. (86) attained only for the optimal beam, which has the optimal shape A and the maximal possible volume of material V . For shape exponent k 1 , the game is convex. Generally, the game will be convex for any convex function J = J   a .
The rod, that obeys the necessary optimality conditions (71), delivers the lowest possible upper value of the game:
G a = E C   L a E C   L A = def 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 pay-off 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, follows the stronger inequality:
a < A L a < L A .
The relations (87), (88) and (89) solve the “superstratum” game for the twisted beam with the undefined torque distribution.
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

Pareto efficiency is a specific characteristic of multifunctional equilibrium. A situation is defined as efficient (Ehrgott, 2005), (Borm, Tijs, & van den Aarssen, 1988) 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 (Fernandez, Monroy, & Puerto, 1988). 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 (Monfared, Monabbati, & A Kafshgar, 2021). 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 .
PARETO and NASH fronts were coincided in this case (Kobelev, 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, 2014). The fronts emerge as the equality case G = W A .
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.
Preprints 140601 g005
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.

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. 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 pay-off matrix. From the viewpoint of the optimization theory, there is one goal function. Thus, the optimization problem is of scalar type. This goal function is the value of matrix game. The win of “nature” is the loss of “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 pay-off matrices. From the viewpoint of the optimization theory, there are two goal functions. The optimization problem is of vector type. This goal functions come from the solution of bi-matrix game. The equilibrium state between interests of “nature” and “operator” results in the solution on 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

Nothing to declare.

Conflicts of Interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Replication of results

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.

References

  1. Banichuk, N. V. (1973). On the game theory approach to problems of optimization of elastic bodies. Journal of Applied Mathematics and Mechanics, Volume 37, Issue 6, p. 1042-1052. [CrossRef]
  2. Banichuk, N. V. (1990). Introduction to Optimization of Structures. New York: Springer-Verlag.
  3. Battoo, R. (1999). An introductory guide to literature in aeroelasticity. . Aeronautical J., 103(1029):511-518. [CrossRef]
  4. Biezeno, C. B., & Grammel, R. (1956). Engineering Dynamics. London: Blackie.
  5. Borm, P., Tijs, S., & van den Aarssen, J. (1988). Pareto equilibria in multiobjective games. Tilburg : Tilburg University, School of Economics and Management. https://research.tilburguniversity.edu/en/publications/pareto-equilibria-in-multiobjective-games.
  6. Courant, R., & Hilbert, D. (2004). Methods of Mathematical Physics. https://doi/10.1002/9783527617210 : WILEY-VCH Verlag GmbH & Co. KGaA,.
  7. Cox, S. J., & Overton, M. L. (1992). On the Optimal Design of Columns Against Buckling. SIAM Journal on Mathematical Analysis, Vol. 23, Iss. 2. [CrossRef]
  8. Denardo, E. (2011). A Bi-Matrix Game. Chapter 15,. In Linear Programming and Generalizations, International Series, Ser. Operations Research & Management Science 149, (pp. Springer Science+Business Media: Berlin. [CrossRef]
  9. Ehrgott, M. (2005). Multicriteria Optimization. Berlin Heidelberg, Springer-Verlag. [CrossRef]
  10. Eschenauer, H., Koski, J., & J., O. (1990). Multicriteria Design Optimization: Procedures and Applications. Berlin, Heidelberg: Springer-Verlag.
  11. Fernandez, F. R., Monroy, L., & Puerto, J. (1988). Multicriteria Goal Games. Journal of Optimization Theory and Applications, Vol. 99, No. 2, pp. 403-421, https://link.springer.com/article/10.1023/A:1021726311384 .
  12. Geering, H. P. (2007). Optimal Control with Engineering Applications. NY, ISBN 978-3-540-69437-3: Springer.
  13. Greiner, D., Periaux, J., Emperador, J. M., Galván, B., & Winter, G. (2017). Game Theory Based Evolutionary Algorithms: A Review with Nash Applications in Structural Engineering Optimization Problems. Archives of Computational Methods in Engineering,, Volume 24, Number 4, Page 703. [CrossRef]
  14. Henrot, A. (2006). Extremum Problems for Eigenvalues of Elliptic Operators. In Frontiers in Mathematics (pp. https://doi.org/10.1007/3-7643-7706-2). Basel: Birkhäuser. [CrossRef]
  15. Holmberg, E., Thore, C., & Klarbring, A. (2017). Game theory approach to robust topology optimization with uncertain loading. Struct Multidisc Optim, 55, 1383–1397. [CrossRef]
  16. Kesavan, S. (2022). Nonlinear Functional Analysis: A First Course. Singapore: Springer.
  17. Kobelev, V. (1993). On a game approach to optimal structural design. Struct Multidisc Optimization, 6, 194-199. [CrossRef]
  18. Kobelev, V. (2014). 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. Mechanics Based Design of Structures and Machines, 42:1, 130-133. [CrossRef]
  19. Kobelev, V. (2023). Optimization of Compressed Rods with Sturm Boundary Conditions. In V. Kobelev, Fundamentals of Structural Optimization. Mathematical Engineering. (pp. https://doi.org/10.1007/978-3-031-34632-3_5). Cham: Springer.
  20. Kobelev, V. (2023). Stability Optimization of Twisted Rods. In V. Kobelev, Fundamentals of Structural Optimization (pp. https://doi.org/10.1007/978-3-031-34632-3_7 ). Cham: Springer.
  21. Lemke, C. E., & Howson, J. T. (1964). Equilibrium Points of Bi-Matrix Games. SIAM Journal, V. 12, pp. 413-423,.
  22. Lewis, A., & Overton, M. (1996). Eigenvalue optimization. Acta Numerica, 5:149-190. [CrossRef]
  23. McIntosh, S. C., Weisshaar, T. A., & Ashley, H. (1969). Progress in Aeroelastic Optimization - Analytical Versus Numerical Approaches. AIAA Structural Dynamics and Aeroelasticity Specialist Conference, SUDAAR NO. 383. New Orleans: AIAA .
  24. Monfared, M. S., Monabbati, S. E., & A Kafshgar, R. (2021). Pareto-optimal equilibrium points in non-cooperative multi-objective optimization problems . Expert Systems with Applications , 114995. [CrossRef]
  25. Nash, J. (1951). Non-cooperative games. Annals of Mathematics. 2nd Ser., 54 (2): 286–295. JSTOR 1969529. [CrossRef]
  26. Parlett, B. N. (1998). The symmetric eigenvalue problem. Classics in Applied Mathematics, 20.
  27. Reddy, J. N. (2002). Energy Principles and Variational Methods in Applied Mechanics. Wiley.
  28. Szép, J., & Forgó, F. (1985). Bimatrix games. In J. Szép, & F. Forgó, Introduction to the Theory of Games. Mathematics and Its Applications, Vol 17 (pp.). Dordrecht: Springer. [CrossRef]
  29. Szép, J., & Forgó, F. (1985). Games against nature. In J. Szép, & F. Forgó, Introduction to the Theory of Games. Mathematics and Its Applications, vol 17. (pp.). Dordrecht: Springer. [CrossRef]
  30. Szép, J., & Forgó, F. (1985). Games played over the unit square. In J. Szép, & F. Forgó, Introduction to the Theory of Games. Mathematics and Its Applications, vol 17 (pp.). Dordrecht: Springer. [CrossRef]
  31. Tadelis, S. (2013). Game Theory. An Introduction. Princeton and Oxford: Princeton University Press.
  32. Thore, C., Holmberg, E., & Klarbring, A. (2017). A general framework for robust topology optimization under load-uncertainty including stress constraints. Computer Methods in Applied Mechanics and Engineering,, Volume 319. [CrossRef]
  33. Thore, C.-J., Alm Grundström, H., & Klarbring, A. (2020). Game formulations for structural optimization under uncertainty. Int J Numer Methods Eng., 121: 165–185. [CrossRef]
  34. von Neumann, J. (1928). Zur Theorie der Gesellschaftsspiele. Math. Ann. , https://link.springer.com/content/pdf/10.1007/BF01448847.pdf .
  35. von Neumann, J., & Morgenstern, O. (2004). Theory of Games and Economic Behavior. Princeton: Princeton University Press. [CrossRef]
  36. Werner, D. (2018). Normierte Räume. In D. Werner, Funktionalanalysis. Springer-Lehrbuch. . Berlin, Heidelberg: Springer Spektrum. [CrossRef]
  37. Wilkinson, J. H. (1965). The algebraic eigenvalue problem, Volume 662. Oxford: Clarendon .
  38. Zettl, A. (2005). Sturm–Liouville Theory. Providence: American Mathematical Society.
  39. Zhang, F. (2011). Matrix Theory, Basic Results and Techniques. New York: Springer. [CrossRef]
Figure 1. Shapes of beams for the Nash equilibrium states.
Figure 1. Shapes of beams for the Nash equilibrium states.
Preprints 140601 g001
Figure 2. Dimensionless function Ψ k .
Figure 2. Dimensionless function Ψ k .
Preprints 140601 g002
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 section equilateral triangle regular hexagon square circular 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 π
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.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2025 MDPI (Basel, Switzerland) unless otherwise stated