Next Article in Journal
On Topp-Leone-G Power Series: Saturation in the Hausdorff Sense and Applications
Next Article in Special Issue
Ideals and Homomorphism Theorems of Fuzzy Associative Algebras
Previous Article in Journal
Formulation of a T-Matrix Approach for a Piecewise-Homogeneous Anisotropic Medium Excited by a Spherical Sound Wave
Previous Article in Special Issue
A Cloud-Based Software Defect Prediction System Using Data and Decision-Level Machine Learning Fusion
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Nash Equilibria in a Finite Game for Fuzzy Sets of Strategies

by
Svajone Bekesiene
1,* and
Serhii Mashchenko
2
1
Logistics and Defense Technology Management Science Group, General Jonas Zemaitis Military Academy of Lithuania, Silo 5a, LT-10322 Vilnius, Lithuania
2
Department of System Analysis and Decision-Making Theory, Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv, 64/13, Volodymyrska Street, 01601 Kyiv, Ukraine
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(22), 4619; https://doi.org/10.3390/math11224619
Submission received: 7 October 2023 / Revised: 31 October 2023 / Accepted: 8 November 2023 / Published: 11 November 2023
(This article belongs to the Special Issue Fuzzy Sets and Fuzzy Systems)

Abstract

:
The present paper investigates a finite game with fuzzy sets of player strategies. It is proven that Nash equilibria constitute a type-2 fuzzy set defined on the universal set of strategy profiles. Furthermore, the corresponding type-2 membership function is provided. This paper demonstrates that the Nash equilibria type-2 fuzzy set of the game can be decomposed based on the secondary membership grades into a finite collection of crisp sets. Each of these crisp sets represents the Nash equilibria set of the corresponding game with crisp sets of player strategies. A characteristic feature of the proposed decomposition approach is its independence from the chosen method for calculating the Nash equilibria in crisp subgames. Some properties of game equilibria T2FSs are studied. These sets correspond to specific partitions or cuts of the original fuzzy sets of player strategies. An illustrative example is also included for clarity.

1. Introduction

In classical game theory, it is traditionally assumed that all the data of a game are precisely known. However, in real-world scenarios, a notable feature of games is the inherent uncertainty and inaccuracy of available information. To address this issue, one powerful tool for modeling uncertainty is the theory of fuzzy sets (FSs).
Fuzzy sets allow for the representation of imprecise or vague data within various components of a game model. These components include the sets of players, sets of strategies, payoffs of players, and more. Early pioneers such as Orlovskii [1], Butnariu [2,3,4], and Billot [5] were among the first to introduce fuzzy sets into the realm of non-cooperative games. Orlovskii, for instance, leveraged the principle of decision-making in a fuzzy environment, as outlined by Zadeh and Bellman [6], to defuzzify game-related concepts. Building on the work of Butnariu [2,3,4] and Billot [5], other researchers have explored the modeling of each player’s beliefs about the actions of other players in a fuzzy set form.
Additionally, Campos [7] made significant contributions by delving into non-cooperative games with fuzzy payoffs. Campos’ approach is founded on a ranking method of fuzzy numbers to defuzzify the game. By utilizing Yager’s ordering method [8] for fuzzy numbers, Campos transformed the challenge of finding a solution for a fuzzy matrix game into a linear programming problem.
In the context of fuzzy non-cooperative games, the Nash equilibrium, much like in scenarios with crisp information, remains a fundamental principle of optimality. Notably, this article focuses on aspects other than fuzzy matrix games; for those interested in exploring this subject further, a detailed review is available in [9]. Generalizations of the Nash equilibrium concept have primarily been cultivated within the domain of bimatrix games featuring fuzzy payoffs. This inclination can be attributed to the wealth of well-established methods for constructing Nash equilibria in the realm of crisp bimatrix games.
One notable approach, advanced by Vijay et al. [10], leverages the theory of fuzzy duality and employs a ranking function for fuzzy numbers to calculate equilibria in bimatrix games with fuzzy payoffs. This innovative methodology ultimately leads to the formulation of a fuzzy nonlinear programming problem, which is subsequently defuzzified.
When player payoffs are expressed as triangular fuzzy numbers, Maeda [11] introduces a method employing fuzzy number ranking to convert the computation of Nash equilibria into a crisp optimization problem whenever feasible. In the context of games involving n-players, there has been a development that delves into non-cooperative games featuring fuzzy parameters. Notably, in [12], a game is examined wherein payoffs depend on certain parameters expressed as fuzzy numbers. These parameters reflect the influence of nature, and the players possess full information, including knowledge of the membership functions of the fuzzy parameters. The approach to solving such a game draws upon methods designed for addressing multicriteria problems with fuzzy parameters, as originally proposed in [13].
It is essential to acknowledge that the body of research in the domain of games with fuzzy payoffs significantly outweighs the research conducted in games featuring fuzzy sets of strategies. This disparity, in our view, can be attributed to the advancements in fuzzy arithmetic, which have made it relatively straightforward to introduce fuzzification in games with fuzzy payoffs. However, it is important to note that, in both fuzzy optimization problems and games, models with fuzzy parameters cannot entirely supplant models utilizing fuzzy sets of strategies. The exploration of game models involving fuzzy sets of strategies is warranted when such sets more naturally and effectively formalize the strategic choices made by players.
Additionally, there are instances where players are unable to precisely formulate their sets of strategies. The foundations of the approach to studying games with fuzzy strategies and fuzzy sets of strategies were established by Orlovskii [1], Butnariu [2,3,4], and Billot [5]. In [1], a two-person game with FSs of strategies and players’ goals is examined. For each player, crisp numerical assessments of game strategic profiles are provided. The players’ goals are expressed in the form of FSs over the set of assessments. The game model is grounded in Bellman and Zade’s [6] principle of decision-making in a fuzzy environment. For each player, a decision FS is defined as the intersection of the FSs representing the goal and strategies. In a defuzzified game, the membership functions (MFs) of decision FSs serve as the players’ payoff functions. A similar fuzzy game model is also explored in Aristidou and Sarangi [14]. The concept of equilibrium in this context aligns with the Nash equilibrium, with the sole distinction that it is defined within a fuzzy extension of the game. The existence of an equilibrium in a fuzzy game is demonstrated. Garazic and Cruz [15] propose an approach grounded in the development of fuzzy controllers. According to Arfi [16], a linguistic fuzzy game is defined utilizing linguistic fuzzy strategies, linguistic fuzzy preferences, and various forms of reasoning and inference. While it is important to acknowledge that this review is not exhaustive in its coverage of the existing literature, it is evident that models involving FSs of strategies and/or fuzzy strategies incorporate them indirectly by leveraging the Bellman and Zadeh approach or various types of preference relations in tandem with fuzzy goals.
We believe that the adoption of these alternative approaches arises from a lack of mathematical methods that directly facilitate the study of the impact of fuzzy sets of players’ strategies on a set of Nash equilibria. This research is motivated by the aspiration to develop the requisite methodology and derive the corresponding outcomes. It is important to note that the research conducted is fundamentally theoretical in nature. Practical applications of these findings warrant a separate investigation and fall beyond the scope of this article. The primary objectives of this article can be summarized as follows:
  • To establish a rationale for the assertion that fuzzy sets (FSs) of players’ strategies in a finite game give rise to a type-2 fuzzy set (T2FS) of Nash equilibria, characterized by a specific, simplified form that is practical for real-world applications, as opposed to the general form T2FS.
  • To conduct an in-depth examination of the properties of this T2FS.
  • To develop a decomposition method for the construction of Nash equilibria T2FS.
  • The practical significance of this research lies in its capacity to:
  • Explore game scenarios in which the adoption of crisp strategies constrains players’ abilities to effectively resolve conflicts. Example 1 in Section 5.4 provides insight into such a scenario.
  • Enable the modeling of uncertainty inherent in human judgments and the uncertainty associated with determining acceptable strategies. Such FSs of strategies might encompass categories like ‘Proven strategies’, ‘Robust strategies’, ‘Acceptable strategies’, and similar distinctions.
Finally, this article presents a compelling argument for the incorporation of FSs of player strategies in a game, highlighting that they give rise to Nash equilibria in the form of a T2FS defined over the set of strategy profiles. This approach not only enriches the modeling of strategic interactions but also provides a more nuanced perspective on decision-making in situations characterized by imprecision and ambiguity. Through this exploration, we contribute to the growing body of research at the intersection of game theory and fuzzy logic, further enhancing our understanding of strategic behavior in complex, uncertain environments.

2. Materials and Methods

2.1. A Classic Finite Game

A finite non-cooperative game can be formally represented in the normal form X i , u i : i N , where N = { 1 , , n } is the finite set of players; n = | N | 2 is the cardinality of this set; X i is the finite set of strategies x i of the player i N ; u i ( x ) is the payoff function of the player i N , which is defined on the set X = i N X i of the strategies profiles x = ( x 1 , , x n ) = ( x i ) i N .
A Nash equilibrium of the game X i , u i : i N is the strategies profile x ^ = ( x ^ 1 , , x ^ n ) = ( x ^ i ) i N for which the inequalities
u i ( x ^ ) u i ( x i , x ^ N \ i )   for   all   x i X i   and   i N
hold, where x ^ N \ i = ( x ^ 1 , , x ^ i 1 , x ^ i + 1 , x ^ n ) = ( x ^ j ) j N \ { i } is the collection of strategies of the players j N \ { i } . The choice of the strategy x ^ i by each player i N seems reasonable. Indeed, it is not profitable to deviate from these strategies for each of them individually. We denote by N E ( X ) the set of Nash equilibria of the game X i , u i : i N .

2.2. Type-2 Fuzzy Sets

The T2FS concept was proposed by Zadeh in [17] as an extension of the type-1 fuzzy sets (T1FSs). According to Mizumoto and Tanaka [18], a T2FS, denoted by C ˜ , on a crisp set X is characterized by the fuzzy membership function M C ˜ : X [ 0 , 1 ] [ 0 , 1 ] . For fixed x X , the value of M C ˜ ( x ) is the T1FS M C ˜ ( x ) = { ( u , μ M ˜ C ˜ ( x ) ( u ) ) : u U x } on the set U x [ 0 , 1 ] of primary membership degrees u of x to the T2FS C ˜ with corresponding membership function μ M ˜ C ˜ ( x ) ( u ) , u U x . In [19], the representation of the T2FS C ˜ in the form C ˜ = { ( x , M ˜ C ˜ ( x ) ) : x X } = { ( x , { ( u , μ M ˜ C ˜ ( x ) ( u ) ) : u U x } ) : x X } is called the vertical-slice manner.
Another definition, based on the ideas of Karnik and Mendel [20], was given by Mendel and John [21]. A T2FS C ˜ on a crisp set X ˜ is characterized by the type-2 membership function (T2MF) η C ˜ ( x , u ) , that is C ˜ = { ( ( x , u ) , η C ˜ ( x , u ) ) :   x X ,   u [ 0 , 1 ] } , where η C ˜ ( x , u ) = μ M ˜ C ˜ ( x ) ( u ) for all u U x , and η C ˜ ( x , u ) = 0 for all u U x . The value η C ˜ ( x , u ) is a crisp number from the interval [0, 1], known as a secondary grade of pair ( x , u ) to C ˜ .
Remark 1. 
The primary membership degree u is usually understood as the degree of manifestation of some property (that defines the given fuzzy set) for x X. The secondary grade is usually [19] associated with the degree of truth of the corresponding primary degree u of this property for x.
Following [21], we define embedded T2FSs and T1FSs for a T2FS C ˜ = { ( ( x , u ) , η C ˜ ( x , u ) ) : x X , u [ 0 , 1 ] } . Assume that u x = μ C e 1 ( x ) [ 0 , 1 ] is a unique primary degree of membership for each x X , where μ C e 1 ( x ) , x X is the MF of the T1FS C e 1 = { ( x , μ C e 1 ( x ) ) : x X } . This T1FS is called embedded in the T2FS C ˜ . We define the embedded T2FS C ˜ e 2 in C ˜ in the form C ˜ e 2 = { ( ( x , u x ) , η C ˜ e 2 ( x , u x ) ) : x X } with η C ˜ e 2 ( x , u x ) = η C ˜ ( x , μ C e 1 ( x ) ) for all x X .
Remark 2. 
Each element of the type-2 fuzzy collection  C ˜ = { ( ( x , u ) , η C ˜ ( x , u ) ) : x X , u [ 0 , 1 ] }  is interpreted as a subset. Thus, the collection is represented as the classical union of its elements in the sense of T1FSs.
In [21], Mendel and John stated that each T2FS can be represented as a collection of all possible embedded T2FSs. We shall need one special case of a T2FS to be defined according to [22,23,24,25]. Let A = { η C ˜ ( x , u ) : η C ˜ ( x , u ) > 0 , x X , u [ 0 , 1 ] } be the set of all possible positive values of secondary grades for the T2FS C ˜ = { ( ( x , u ) , η C ˜ ( x , u ) ) :   x X ,   u [ 0 , 1 ] } . Assume that the set A is finite.
According to [22], an embedded T2FS C ˜ e 2 ( α ) = { ( ( x , u x ) , η C ˜ e 2 ( α ) ( x , u x ) ) : x X } in the T2FS C ˜ has a constant secondary grade α A if, for each x X , the unique primary degree u x = μ C e 1 ( α ) ( x ) [ 0 , 1 ] exists for which η C ˜ e 2 ( α ) ( x , u x ) α , i.e., C ˜ e 2 ( α ) = { ( ( x , μ C e 1 ( α ) ( x ) ) , α ) :   x X } . Here, μ C e 1 ( α ) ( x ) , x X is the MF of the embedded T1FS C e 1 ( α ) = { ( x , μ C e 1 ( α ) ( x ) ) : x X } in the T2FS C ˜ .
Remark 3 
([25]). Obviously, for the T2FS  C ˜ and each α A , there is the unique embedded T1FS C e 1 ( α ) = { ( x , μ C e 1 ( α ) ( x ) ) :   x X } , which is corresponding to the embedded T2FS C ˜ e 2 ( α ) with the constant secondary grade  α . Hence, C ˜ e 2 ( α ) = { ( C e 1 ( α ) , α ) } = { ( { ( x , μ C e 1 ( α ) ( x ) ) :   x X } , α ) } = { ( ( x , μ C e 1 ( α ) ( x ) ) , α ) :   x X } .
Further, we consider another special case of a T2FS.
Definition 1. 
We say that the T2FS  C ˜  is decomposable by secondary grades into a collection of embedded T2FSs with constant secondary grades if there are the T2FSs  C ˜ e 2 ( α ) = { ( ( x , μ C e 1 ( α ) ( x ) ) , α ) :   x X } = { ( C e 1 ( α ) , α ) }  with constant secondary grades  α A , respectively, which are embedded in the T2FS  C ˜  satisfying  C ˜ = { C ˜ e 2 ( α ) :   α A } .
Remark 4. 
In view of Remark 3, if the T2FS  C ˜  is decomposable by secondary grades  α A  into the collection  C ˜ = { C e 2 ( α ) : α A }  of embedded T2FSs with constant secondary grades, then the T2FS  C ˜  is represented as a collection  C ˜ = { ( C e 1 ( α ) , α ) : α A }  of embedded T1FSs  C e 1 ( α ) ,  α A , each of which is assigned the constant secondary grade  α A , respectively.

3. Formulation of the Problem

Consider a finite non-cooperative game in the normal form X i , u i : i N .
Assumption 1. 
Assume that the game  X i , u i : i N  has at least one Nash equilibrium in pure strategies, that is  N E ( X ) .
Let X ˜ i = { ( x , μ X ˜ i ( x i ) ) : x i X i } , i N be some FSs with the MFs μ X ˜ i ( x i ) , x i X i   i N on the sets X i of pure strategies of players i N , respectively. We shall call X ˜ i , i N the FSs of strategies. We represent a game with FSs of strategies in the normal form X ˜ i , u i : i N . A natural question is: ‘When is there a need for such game formulation?’ To answer this question, we consider the following examples. Suppose that some decision maker (DM) is trying to predict the outcome of a conflict between players, which can be formulated as some classical finite game with crisp sets of player strategies. The issue is that the DM only knows the degrees of membership of the player strategies to some FSs of their strategies. The following question arises: ‘What is the set of Nash equilibria in the case when the sets of players’ strategies are fuzzy?’

4. Main Idea

First, we generalize inequalities (1) for the case of arbitrary subsets S i X i , i N of strategies. They take the form
u i ( x ^ ) u i ( x i , x ^ N \ i )   for   all   x i S i   and   i N .
We denote by S = i N S i X the set of the strategy profiles. The subsets S i X i , i N of strategies are parameters of inequalities (2) that the sets of constraints depend upon. In addition, for the game G ( S ) = S i , u i : i N , we denote by
N E ( S ) = { ( x , μ N E ( S ) ( x ) ) : x X }
the crisp set of Nash equilibria with the MF characteristic function
μ N E ( S ) ( x ) = { 1 , u i ( x ) u i ( y i , x N \ i )   for   all   y i S i   and   i N ; 0 , otherwise ;
and with the support supp ( N E ( S ) ) = { x S : μ N E ( S ) ( x ) = 1 } of the set N E ( S ) .
Remark 5. 
We use the MF (4) representation of a crisp set of Nash equilibria for the convenience of presenting the proposed method.
For each fixed strategy profile x X = i N X i of the initial game X i , u i : i N , consider the mapping V x : 2 S [ 0 , 1 ] given by
V x ( S ) = { 1 , x supp ( N E ( S ) ) ; 0 , otherwise ;
S = i N S i ,   S i X i ,   i N . For any strategic profile x X , the mapping V x associates each collection of the subsets S i X i ,   i N of strategies with the value of the MF
μ N E ( S ) ( x ) = V x ( S ) ,   x supp ( N E ( S ) ) = { x X : V z ( S ) 0 }
of the crisp set of Nash equilibria N E ( S ) . With Zadeh’s extension principle [26] at hand, we extend the domain of the mapping V x to the collection of FSs X ˜ i = { ( x , μ X ˜ i ( x i ) ) : x i X i } , i N of strategies that are defined on universal sets X i , i N of strategies, respectively, and generalize formulae (3) and (6) to this case. We denote by E ˜ a set of Nash equilibria of the game X ˜ i , u i : i N for FSs of strategies, and we denote by M E ˜ ( x ) , x X the corresponding MF. In this case, for each fixed x = x * , the value of the MF M E ˜ ( x ) coincides with the image V x * (   X ˜ ) of the FS X ˜ = i N X ˜ i of strategies profiles under the mapping V x * , that is,
M   E ˜ ( x * ) = V x * (   X ˜ ) .
According to Zadeh’s extension principle [26], the image of the FS X ˜ of strategies profiles under the mapping V x * : 2 X [ 0 , 1 ] (see (5)) is the FS
V x * (   X ˜ ) = { ( u , μ V x * (   X ˜ ) ( u ) ) : u { 0 , 1 } }
with the MF
μ V x * (   X ˜ ) ( u ) = max { min i N { α i } :   α i [ 0 , 1 ] ;   u = V x * ( X ( α ) ) }
u supp ( V x * ( X ( α ) ) ) , where
supp ( V x * ( X ( α ) ) = { u { 0 , 1 } :   u = V x * ( X ( α ) ) ; α = ( α i ) ,   α i [ 0 , 1 ] ,   i N }
is the support of the FS V x * ( X ( α ) ) ;
X ( α ) = i N X i ( α ) is the set of strategies profiles of the game G ( X ( α ) ) = X i ( α ) , u i : i N ;
X i ( α i ) = { x i X i : μ X ˜ i ( x i ) α i } is the α i -cut, α i [ 0 , 1 ] of the FS X ˜ i = { ( x , μ X ˜ i ( x i ) ) : x i X i } of strategies of the player i N ;
α = ( α i ) i N is the vector of α i -cuts levels, α i [ 0 , 1 ] , i N of strategies FSs;
V x * ( X ( α ) ) = μ N E ( X ( α ) ) ( x * )
is the image of the collection of cuts X i ( α i ) = { x i X i : μ X ˜ i ( x i ) α i } , α i [ 0 , 1 ] , i N of the FSs X ˜ i , i N of strategies under the mapping V x * (see Equation (6)).
Remark 6. 
Let  Ω i = { μ X ˜ i ( x i ) : x i X i } ,  i N  be the sets of membership degrees values  μ X ˜ i ( x i ) ,   x i X i ,  i N  of the FSs  X ˜ i = { ( x , μ X ˜ i ( x i ) ) : x i X i } ,  i N  of strategies, respectively. Note that the cardinalities of the sets  Ω i ,  i N  are  | Ω i | | X i | ,  i N , respectively. It is clear that when obtaining  α i -cuts,  α i [ 0 , 1 ] ,  i N  of the FS  X ˜ i ,  i N  we can assume that  α i Ω i ,  i N  rather than  α i Ω i ,  i N , respectively.
Thus, in view of (7)–(11) and Remark 6, for fixed x = x * , the values of the MF M   E ˜ ( x * ) form the FS { ( u , μ M   E ˜ ( x * ) ( u ) ) : u { 0 , 1 } } on { 0 , 1 } with the MF μ M   E ˜ ( x * ) ( u ) = max { min i N α i :   α i Ω i ,   i N ,   u = V x * ( X ( α ) ) } , u supp ( M E ˜ ( x * ) ) , where supp ( M E ˜ ( x * ) ) = { u { 0 , 1 } :   u = V x * ( X ( α ) ) ,   α i Ω i ,   i N } is the support of the FS M E ˜ ( x * ) . Then, invoking (10) and (11) yields
μ M   E ˜ ( x * ) ( u ) = max { min i N α i :   α i Ω i ,   i N ,   u = μ N E ( X ( α ) ) ( x * ) } , u supp ( M E ˜ ( x * ) ) = { u { 0 , 1 } : u = μ N E ( X ( α ) ) ( x * ) ,   α i Ω i ,   i N } .
Therefore, we conclude that the set of Nash equilibria E ˜ is an FS on X with the MF whose values form FSs on { 0 , 1 } for each x X . Then, according to [17], E ˜ is the T2FS on X . In the manner of vertical slices (see Section 2.2), the T2FS E ˜ on X has the form E ˜ = { ( x , M E ˜ ( x ) ) : x X } = { ( x , { ( u , μ M E ˜ ( x ) ( u ) ) :   u U x } ) :   x X } . In this formula, μ M E ˜ ( x ) ( u ) , u { 0 , 1 } is the MF of the FS M E ˜ ( x ) = { { ( u , μ M E ˜ ( x ) ( u ) ) :   u { 0 , 1 } } of values of fuzzy degree of membership of the strategies profile x X to the T2FS E ˜ , and U x = supp ( M E ˜ ( x ) ) is the set of primary membership degrees, where supp ( M E ˜ ( z ) ) is the support of the FS M E ˜ ( x ) for x X . According to Section 2.2, we can also characterize the T2FS E ˜ by means of the T2MF η E ˜ ( x , u ) = 0 for u U x and η E ˜ ( x , u ) = max { min i N α i :   α i Ω i ,   i N ,   u = μ N E ( X ( α ) ) ( x ) } for u U x . This conclusion allows us to introduce the following notion.
Definition 2. 
By the set of Nash equilibria of the game  X ˜ i , u i : i N  for the FSs  X ˜ i = { ( x , μ X ˜ i ( x i ) ) : x i X i }  of strategies is meant the T2FS
E ˜ = { ( ( x , u ) , η E ˜ ( x , u ) ) :   u { 0 , 1 } ,   x X }
on  X  with the T2MF
η E ˜ ( x , u ) = { max { min i N α i :   α i Ω i ,   i N ,   u = μ N E ( X ( α ) ) ( x * ) } , 0 ,   u U x ; u U x .
In this definition,
U x = { u { 0 , 1 } :   u = μ N E ( X ( α ) ) ( x ) , α i Ω i ,   i N }
is the set of primary membership degrees u { 0 , 1 } with strictly positive secondary grades η E ˜ ( x , u ) , which coincides with the support supp ( M E ˜ ( x ) ) (see (12)) of the FS M E ˜ ( x ) of fuzzy membership degrees of the strategy profile x X ;
μ N E ( X ( α ) ) ( x ) = { 1 , x N E ( X ( α ) ) ; 0 , otherwise
is the MF (characteristic function) of the crisp set
N E ( X ( α ) ) = { ( x , μ X ( α ) ( x ) ) : x X }
of Nash equilibria of the game G ( X ( α ) ) = X i ( α i ) , u i : i N for the sets X i ( α i ) , i N of strategies (see (3),(4) with S = X ( α ) and S i = X i ( α i ) , i N );
X i ( α i ) = { x i X i : μ X ˜ i ( x i ) α i } ,   i N
is the α i -cuts, α i Ω i of the FS X ˜ i of strategies of the player i N ;
α = ( α i ) i N is the vector of α i -cuts levels, α i Ω i , i N of the FSs X ˜ i , i N of strategies;
Ω i = { μ X ˜ i ( x i ) : x i X i } , i N are the sets of the membership degrees values μ X ˜ i ( x i ) ,   x i X i , i N of the FSs X ˜ i , i N of strategies (see Remark 6), respectively;
X ( α ) = i N X i ( α i ) is the set of strategies profiles of the game G ( X ( α ) ) = X i ( α i ) , u i : i N , α = ( α i ) i N , α i Ω i , i N .
Remark 7. 
Since primary membership degrees  u { 0 , 1 }  of the T2FS  E ˜  take only two values, 0 or 1, by Remark 2, this yields an interesting interpretation of the T2FS  E ˜ . Similarly to a crisp set, there are only two options for each strategy profile  x X : either  x  completely belongs to the T2FS  E ˜  (the primary membership degree is  u = 1 ), or it does not belong completely ( u = 0 ). Unlike a crisp set, the degrees  η E ˜ ( x , 0 )  and  η E ˜ ( x , 1 )  of truth of the identification of these two facts can differ from 1 and take values in the closed interval  [ 0 , 1 ] .

5. Nash Equilibria T2FS of a Game with Fuzzy Sets of Strategies

5.1. A Decomposition of Nash Equilibria T2FS

Proposition 1 justifies the decomposability (see Definition 1) of Nash equilibria T2FS of a game with FSs of strategies on a collection of embedded T2FSs with constant secondary grades.
Proposition 1. 
The Nash equilibria T2FS  E ˜  of the game  X ˜ i , u i : i N  for FSs of strategies is decomposable by secondary grades  min i N α i  into the collection
E ˜ = { E ˜ e 2 ( X ( α ) ) :   α = ( α i ) i N ,   α i Ω i ,   i N }
of the embedded T2FSs
E ˜ e 2 ( X ( α ) ) = { ( N E ( X ( α ) ) , min i N α i ) }
where  N E ( X ( α ) )  is the embedded T1FS. It is a crisp set (a crisp set is a special case of a T1FS), which is the set of Nash equilibria of the game  G ( X ( α ) ) = X i ( α i ) , u i : i N  with the crisp sets  X i ( α i ) ,  i N of strategies.
Proof of Proposition 1. 
By (13), the Nash equilibria T2FS is given by E ˜ = { ( ( x , u ) , η E ˜ ( x , u ) ) :   u { 0 , 1 } ,   x X } . According to (14), E ˜ = { ( ( x , u ) , 0 ) : u U x } : x X }   { { ( ( x , u ) , max { min i N α i :   α i Ω i ,   i N ,   u = μ N E ( X ( α ) ) ( x ) } ) : u U x } . Since Remark 2 allows us to ignore the pairs ( x , u ) that have secondary grades equal to 0, we conclude that E ˜ = { { ( ( x , u ) , max { min i N α i :   α i Ω i ,   i N ,   u = μ N E ( X ( α ) ) ( x ) } ) :   u U x ,   x X } , which is equivalent E ˜ = { ( x , { ( μ N E ( X ( α ) ) ( x ) , min i N α i ) :   α i Ω i ,   i N } ) ,   x X } according to (14). Further, regrouping the elements leads to E ˜ = { ( x , ( μ N E ( X ( α ) ) ( x ) , min i N α i ) ) :   α i Ω i ,   i N ,   x X } =   { { ( ( x , ( μ N E ( X ( α ) ) ( x ) ) , min i N α i ) : x X } :   α i Ω i ,   i N } . Then, invoking (17) yields E ˜ = { ( N E ( X ( α ) ) , min i N α i ) :   α i Ω i ,   i N } whence (19) comes by (20). □
A characteristic feature of the proposed decomposition approach is its independence from the chosen method for calculating the sets N E ( X ( α ) ) of Nash equilibria of games G ( X ( α ) ) = X i ( α i ) , u i : i N for crisp sets X i ( α i ) , i N of strategies. Denote by
Ω = { min i N α i :   α i Ω i ,   i N }
the set of secondary grades of the Nash equilibria T2FS E ˜ of the game X ˜ i , u i : i N . Corollary 1 states that the T2FS E ˜ can be directly decomposed by the set Ω of secondary grades.
Corollary 1. 
The Nash equilibria T2FS  E ˜  of the game  X ˜ i , u i : i N  for FSs of strategies is decomposable by secondary grades  γ Ω  into the collection
E ˜ = { ( E γ e 1 , γ ) :   γ Ω }
 of the embedded T2FSs  E ˜ γ e 2 = { ( E γ e 1 , γ ) } . For each  γ Ω , the embedded T1FS
E γ e 1 = α = ( α i ) i N ,   α i Ω i ,   i N :   min i N α i = γ N E ( X ( α ) ) , γ Ω
is the union of the crisp sets  N E ( X ( α ) )  (a crisp set is a special case of a T1FS). For each  α = ( α i ) i N ,   α i Ω i ,   i N  such that  min i N α i = γ , the set  N E ( X ( α ) )  is a Nash equilibria set of the game  G ( X ( α ) ) = X i ( α i ) , u i : i N  for the sets  X i ( α i ) ,  i N  of strategies.
Proof of Corollary 1. 
Formulae (19) and (20) imply that E ˜ e 2 ( X ( α ) ) = { ( N E ( X ( α ) ) , min i N α i ) :   α = ( α i ) i N ,   α i Ω i ,   i N } . According to Remark 3, each element of this collection can be interpreted as a subset. Thus, the collection is represented as the classical union of its elements in the sense of T1FSs. With this at hand, we conclude that by (21), associated to each γ Ω is the subset α = ( α i ) i N ,   α i Ω i ,   i N :   min i N α i = γ { ( N E ( X ( α ) ) , γ ) } in the collection E ˜ . Therefore, an appeal to (23) yields (22). □

5.2. Calculation of a Nash equilibria T2FS

First, we construct the sets Ω i = { μ X ˜ i ( x i ) : x i X i } , i N of membership degrees values of the FSs X ˜ i = { ( x , μ X ˜ i ( x i ) ) : x i X i } , i N of strategies, respectively. For each α i Ω i ,   i N , according to (18), we construct the α i -cuts X i ( α i ) = { x i X i : μ X ˜ i ( x i ) α i } , i N of the FS X ˜ i , i N , respectively. Next, we construct the Nash equilibria sets N E ( X ( α ) ) of the games G ( X ( α ) ) = X i ( α i ) , u i : i N , α = ( α i ) i N for crisp sets X i ( α i ) , i N , α i Ω i ,   i N . To construct the Nash equilibria sets NE(X(α)), one can use any known method. Further, we use the representation of the T2FS E ˜ in the form of a collection of embedded T2FSs with constant secondary grades (see Corollary 1). To this end, we need to construct the embedded T1FS E γ e 1 = α = ( α i ) i N ,   α i Ω i ,   i N :   min i N α i = γ N E ( X ( α ) ) for each γ Ω according to (23). Once all embedded T1FS E γ e 1 with constant secondary grades γ Ω have been obtained, the resulting Nash equilibria T2FS has the form E ˜ = { ( E γ e 1 , γ ) :   γ Ω } according to (22) and (23).
By Remark 1, the T2FS E ˜ can be interpreted as the collection of unions E γ e 1 = α = ( α i ) i N ,   α i Ω i ,   i N :   min i N α i = γ N E ( X ( α ) ) , γ Ω of Nash equilibria sets NE(X(α)) of the fuzzy games G ( X ( α ) ) = X i ( α i ) , u i : i N for the corresponding crisp sets X i ( α i ) , i N of strategies for α = ( α i ) i N ,   α i Ω i ,   i N , such that min i N α i = γ with the degree of truth of the set E γ e 1 being equal to γ .

5.3. Properties of Constructing of the Nash equilibria T2FS

Propositions 2 and 3 point at some useful properties of the Nash equilibria T2FS of the game with FSs of strategies.
Proposition 2. 
If a strategy profile  x X  is (is not) a Nash equilibrium of the game  G ( X ( α ) ) = X i ( α i ) , u i : i N  for the collection of levels  α i Ω i ,   i N  of cuts  X i ( α i )  of FSs  X ˜ i ,  i N  of strategies, then a primary degree of membership  u = 1  ( u = 0 ) of the strategy profile  x  to the Nash equilibria T2FS has a secondary grade (degree of truth) not smaller than  γ * = min i N α i , i.e.,  η E ˜ ( x , 1 ) γ *  ( η E ˜ ( x , 0 ) γ * ).
Proof Proposition 2. 
Let α i Ω i ,   i N and u = μ N E ( X ( α ) ) ( x ) = 1 ( u = μ N E ( X ( α ) ) ( x ) = 0 ). Then, by (15), u U x . Therefore, in view of (14), η E ˜ ( x , 1 ) = max { min i N α i :   α i Ω i ,   i N ,   μ N E ( X ( α ) ) ( x ) = 1 = μ N E ( X ( α ) ) ( x ) } min i N α i = γ ( η E ˜ ( x , 0 ) = max { min i N α i :   α i Ω i ,   i N , ( μ N E ( X ( α ) ) ( x ) = 0 = μ N E ( X ( α ) ) ( x ) } min i N α i = γ ) . □
In other words, according to Proposition 2, the guaranteed value of the degree of truth γ * Ω of the primary degree of membership u = 1 ( u = 0 ) of the strategy profile x X to the Nash equilibria T2FS is determined by the levels α i Ω i ,   i N of cuts of the FSs X ˜ i , i N of strategies, under which the strategy profile x is (is not) a Nash equilibrium of the game G ( X ( α ) ) = X i ( α i ) , u i : i N .
Proposition 3. 
The Nash equilibria T2FS  E ˜  is not empty.
Proof Proposition 3. 
We denote by α min = ( α i min ) i N the vector of least levels α i min = min α i Ω i α i of α i -cuts of FSs X ˜ i of players strategies i N . Assume that E ˜ = . Then, according to formulae (19) and (20), the equality E ˜ = { ( N E ( X ( α ) ) , min i N α i ) :   α = ( α i ) i N ,   α i Ω i ,   i N } = is held. This entails N E ( X ( α ) ) = for any α = ( α i ) i N ,   α i Ω i ,   i N including for α min = ( α i min ) i N . Therefore, N E ( X ( α min ) ) = . With the equalities X i ( α i min ) = X i , i N at hand, we conclude that N E ( X ) = having utilized (18) and Remark 6, a contradiction to Assumption 1. □

5.4. Example of Constructing the Nash Equilibria T2FS

Assume that some DM analyzes a conflict of two players. The model of this conflict is a generalization of the well-known prisoner’s dilemma game to the case of fuzzy sets “Predictable Strategies” of players 1 and 2. The DM perceives sets X 1 = { P 1 , A 1 , F 1 } and X 2 = { P 2 , A 2 , F 2 } of players 1 and 2 strategies in the form of FSs X ˜ 1 = { ( P 1 ; 1 ) , ( A 1 ; 1 ) , ( F 1 ; 0 , 7 ) } and X ˜ 2 = { ( P 2 ; 1 ) , ( A 2 ; 1 ) , ( F 2 ; 0 , 5 ) } , respectively. Here, the strategies P i , A i , F i have a sense of a peaceful, aggressive, and frenzied behavior, respectively, of the player i = 1 , 2 . Table 1 contains the payoffs vectors ( u 1 ( x 1 , x 2 ) , u 2 ( x 1 , x 2 ) ) , x 1 { P 1 , A 1 , F 1 } , x 2 { P 2 , A 2 , F 2 } of players. The DM intends to predict Nash equilibria.
According to Remark 6, the sets of membership degrees of FSs X ˜ 1 and X ˜ 2 of strategies are given by Ω 1 = { 0 , 7 ; 1 } and Ω 2 = { 0 , 5 ; 1 } , respectively. For each pair α 1 = { 0 , 7 ; 1 } and α 2 = { 0 , 5 ; 1 } , we use (18) to construct the corresponding cuts X i ( α i ) = { x i X i : μ X ˜ i ( x i ) α i } , i = 1 , 2 of FSs X ˜ i , i = 1 , 2 , respectively. Then, we construct the sets N E ( X ( α 1 ; α 2 ) ) of Nash equilibria of the games G ( X ( α 1 ; α 2 ) ) = X 1 ( α 1 ) , u 1 ; X 2 ( α 2 ) , u 2 , α 1 = { 0 , 7 ; 1 } , α 2 = { 0 , 5 ; 1 } in the form (3)–(4). We get
N E ( X ( 0 , 7 ; 0 , 5 ) ) = { ( ( F 1 , F 2 ) ; 1 ) } { ( ( x 1 , x 2 ) ; 0 ) : ( x 1 , x 2 ) { P 1 , A 1 , F 1 } × { P 2 , A 2 , F 2 } \ { ( F 1 , F 2 ) } } ,
N E ( X ( 0 , 7 ; 1 ) ) = { ( ( F 1 , A 2 ) ; 1 ) } { ( ( x 1 , x 2 ) ; 0 ) : ( x 1 , x 2 ) { P 1 , A 1 , F 1 } × { P 2 , A 2 , F 2 } \ { ( F 1 , A 2 ) } } ,
N E ( X ( 1 ; 0 , 5 ) ) = { ( ( A 1 , F 2 ) ; 1 ) } { ( ( x 1 , x 2 ) ; 0 ) : ( x 1 , x 2 ) { P 1 , A 1 , F 1 } × { P 2 , A 2 , F 2 } \ { ( A 1 , F 2 ) } } ,
N E ( X ( 1 ; 1 ) ) = { ( ( A 1 , A 2 ) ; 1 ) } { ( ( x 1 , x 2 ) ; 0 ) : ( x 1 , x 2 ) { P 1 , A 1 , F 1 } × { P 2 , A 2 , F 2 } \ { ( A 1 , A 2 ) } } .
According to Remark 2, the Nash equilibria T2FS has the form
E ˜ = { ( N E ( X ( 0 , 7 ; 0 , 5 ) ) N E ( X ( 1 ; 0 , 5 ) ) ; 0 , 5 ) , ( N E ( X ( 0 , 7 ; 1 ) ) ; 0 , 7 ) , ( N E ( X ( 1 ; 1 ) ) ; 1 ) } = { ( ( ( F 1 , F 2 ) ; 1 ) ; 0 , 5 ) , ( ( ( A 1 , F 2 ) ; 1 ) ; 0 , 5 ) , ( ( ( F 1 , A 2 ) ; 1 ) ; 0 , 7 ) , ( ( ( A 1 , A 2 ) ; 1 ) ; 1 ) } { ( ( ( x 1 , x 2 ) ; 0 ) ; 1 ) : ( x 1 , x 2 ) { P 1 , A 1 , F 1 } × { P 2 , A 2 , F 2 } \ { ( A 1 , A 2 ) } } .

6. Discussion

In this section, we discuss the Nash equilibria T2FS obtained in Section 5.4 in comparison with solutions for crisp game settings. The DM who is analyzing a two-player conflict in the example might interpret the T2FS E ˜ as follows:
  • The strategic profile (A1, A2) is a Nash equilibrium with the degree of truth being equal to 1;
  • The strategic profile (F1, A2) is a Nash equilibrium with the degree of truth being equal to 0,7;
  • The strategic profiles (F1, F2) and (A1, F2) are Nash equilibria with degrees of truth being equal to 0,5;
  • Any strategic profile other than the above is a Nash equilibrium with the degree of truth being equal to 0.
If this DM perceives sets of players’ strategies crisply, then the following Nash equilibria would exist for him:
  • (A1, A2) in the case of a pessimistic assessment of possible strategies of players in the form of crisp sets {P1, A1} and {P2, A2} of player 1 and 2, respectively;
  • (F1, F2) in the case of a pessimistic assessment of possible strategies of players in the form of crisp sets {P1, A1, F1} and {P2, A2, F2} of player 1 and 2, respectively.
At the same time, the DM does not know degrees of truth of all Nash equilibria and misses the equilibria (A1, F2) and (F1, A2). Thus, we conclude that game models with fuzzy sets of strategies are more informative.

7. Conclusions

According to the proposed approach, the set of Nash equilibria for the game with fuzzy sets of strategies can be decomposed into a collection of embedded T2FSs with constant secondary grades. These sets are relatively simple to use in practice, in contrast to general T2FSs. The results we have obtained allow us to break down the Nash equilibria T2FS based on secondary grades into finite collections of sets. These collections represent Nash equilibria sets for games corresponding to different cuts of FSs of players’ strategies. Thus, the proposed approach allows us to determine several solutions to the same game depending on the required degree of truth. The properties of the Nash equilibria T2FS are studied.
One possible avenue for future research could involve developing a similar approach for coalition games. Along with other studies of fuzzy games, the authors hope that the proposed approach certainly expands the scope of game theory in social sciences, artificial intelligence, and many other fields.

Author Contributions

Conceptualization, S.M. and S.B.; Methodology, S.M. and S.B.; Resources, S.B.; Writing—original draft, S.B. and S.M.; Writing—review & editing, S.B. and S.M.; Project administration, S.B. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Lithuania Ministry of National Defence as part of the study project Study Support Projects No VI-18, 2 December 2021 (2021–2024), General Jonas Žemaitis, Military Academy of Lithuania, Vilnius, Lithuania.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflict of interest. Any opinions, findings, conclusions, or recommendations expressed in this material are those of the authors and do not necessarily reflect the view of the funding agency.

References

  1. Orlovskii, S.A. Games in fuzzy conditions. USSR Comput. Math. Math. Phys. 1976, 16, 44–52. [Google Scholar] [CrossRef]
  2. Butnariu, D. Fuzzy games a description of the concept. Fuzzy Sets Syst. 1978, 1, 181–192. [Google Scholar] [CrossRef]
  3. Butnariu, D. Solution concept for n-person games, In Advances in Fuzzy Set Theory and Application; Gupta, M.M., Ragade, R.K., Yager, R.R., Eds.; North-Holland Publishing Company: Amsterdam, The Netherlands, 1979; pp. 339–354. [Google Scholar]
  4. Butnariu, D. An existence theorem for possible solutions of a two-person fuzzy game. Bull. Math. Soc. Sci. Repub. Social. Roum. 1979, 23, 29–35. [Google Scholar]
  5. Billot, A. Economic Theory of Fuzzy Equilibria: An Axiomatic Analysis; Springer: Berlin, Germany, 1992. [Google Scholar]
  6. Bellman, R.E.; Zadeh, L.A. Decision making in a fuzzy environment. Manag. Sci. 1970, 17B, 209–215. [Google Scholar] [CrossRef]
  7. Campos, L. Fuzzy linear programming models to solve fuzzy matrix games. Fuzzy Sets Syst. 1989, 32, 275–289. [Google Scholar] [CrossRef]
  8. Yager, R.R. A Procedure for ordering fuzzy numbers in the unit interval. Inf. Sci. 1981, 24, 143–161. [Google Scholar] [CrossRef]
  9. Larbani, M. Non cooperative fuzzy games in normal form: A survey. Fuzzy Sets Syst. 2009, 160, 3184–3210. [Google Scholar] [CrossRef]
  10. Vijay, V.; Chandra, S.; Bector, C.R. Bimatrix games with fuzzy payoffs and fuzzy goals. Fuzzy Optim. Decis. Mak. 2004, 3, 327–344. [Google Scholar]
  11. Maeda, T. On characterization of equilibrium strategy of the bimatrix game with fuzzy payoffs. J. Math. Anal. Appl. 2000, 251, 885–896. [Google Scholar] [CrossRef]
  12. Kacher, F.; Larbani, M. A concept of solution for a non cooperative game with fuzzy parameters. Int. Game Theory Rev. 2006, 8, 489–498. [Google Scholar] [CrossRef]
  13. Sakawa, M.; Yano, H. Interactive decision making for multiobjective non linear programming problems with fuzzy parameters. Fuzzy Sets Syst. 1989, 29, 315–326. [Google Scholar] [CrossRef]
  14. Aristidou, M.; Sarangi, S. Games in fuzzy environments. South. Econ. J. 2006, 72, 645–659. [Google Scholar]
  15. Garazic, D.; Cruz, J.F. An approach to fuzzy non cooperative Nash games. J. Optim. Theory Appl. 2003, 18, 475–491. [Google Scholar] [CrossRef]
  16. Arfi, B. Linguistic fuzzy-logic social game of cooperation. Ration. Soc. 2006, 18, 471–537. [Google Scholar] [CrossRef]
  17. Zadeh, L.A. Quantitative fuzzy semantics. Inf. Sci. 1971, 3, 159–176. [Google Scholar] [CrossRef]
  18. Mizumoto, M.; Tanaka, K. Some properties of fuzzy sets of type-2. Inf. Control. 1976, 31, 312–340. [Google Scholar] [CrossRef]
  19. Mendel, J.M. Type-2 fuzzy sets: Some questions and answers. IEEE Connect. Newsl. IEEE Neural Netw. Soc. 2003, 1, 10–13. [Google Scholar]
  20. Karnik, N.N.; Mendel, J.M. Introduction to type-2 fuzzy logic systems. IEEE Int. Conf. Fuzzy Syst. 1998, 2, 915–920. [Google Scholar]
  21. Mendel, J.M.; John, R.I. Type-2 fuzzy sets made simple. IEEE Trans. Fuzzy Syst. 2002, 10, 117–127. [Google Scholar] [CrossRef]
  22. Mashchenko, S.O. Sums of fuzzy set of summands. Fuzzy Sets Syst. 2021, 417, 140–151. [Google Scholar] [CrossRef]
  23. Mashchenko, S.O. Sum of discrete fuzzy numbers with fuzzy set of summands. Cybern. Syst. Anal. 2021, 57, 374–382. [Google Scholar] [CrossRef]
  24. Mashchenko, S.O. Minimum of fuzzy numbers with a fuzzy set of operands. Cybern. Syst. Anal. 2022, 58, 210–219. [Google Scholar] [CrossRef]
  25. Mashchenko, S.O.; Kapustian, D.O. Decomposition of intersections with fuzzy sets of operands. In Contemporary Approaches and Methods in Fundamental Mathematics and Mechanics. Understanding Complex Systems; Sadovnichiy, V.A., Zgurovsky, M.Z., Eds.; Springer: Cham, Switzerland, 2021; pp. 417–432. [Google Scholar] [CrossRef]
  26. Zadeh, L. The concept of a linguistic variable and its application to approximate reasoning—I. Inf. Sci. 1975, 8, 199–249. [Google Scholar] [CrossRef]
Table 1. Payoffs vectors of players.
Table 1. Payoffs vectors of players.
StrategyF2A2P2
F1(0, 0)(2, −1)(4, −2)
A1(−1, 2)(1, 1)(3, 0)
P1(−2, 4)(0, 3)(2, 2)
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

Bekesiene, S.; Mashchenko, S. On Nash Equilibria in a Finite Game for Fuzzy Sets of Strategies. Mathematics 2023, 11, 4619. https://doi.org/10.3390/math11224619

AMA Style

Bekesiene S, Mashchenko S. On Nash Equilibria in a Finite Game for Fuzzy Sets of Strategies. Mathematics. 2023; 11(22):4619. https://doi.org/10.3390/math11224619

Chicago/Turabian Style

Bekesiene, Svajone, and Serhii Mashchenko. 2023. "On Nash Equilibria in a Finite Game for Fuzzy Sets of Strategies" Mathematics 11, no. 22: 4619. https://doi.org/10.3390/math11224619

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop