Next Article in Journal
A Novel Sketch-Based Three-Dimensional Shape Retrieval Method Using Multi-View Convolutional Neural Network
Next Article in Special Issue
Multi-Criteria Fuzzy-Stochastic Diffusion Model of Groundwater Control System Selection
Previous Article in Journal
A Dynamic Multi-Reduction Algorithm for Brain Functional Connection Pathways Analysis
Previous Article in Special Issue
Counterintuitive Test Problems for Transformed Fuzzy Number-Based Similarity Measures between Intuitionistic Fuzzy Sets
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers

1
School of Mathematics and Statistics, Central South University, Changsha 410083, China
2
Department of Basic Science Faculty of Computers & Informatics. Suez Canal University, 41522 Ismailia, Egypt
3
Department of Mathematics, Faculty of Science, Tanta University, 31527 Tanta, Egypt
*
Author to whom correspondence should be addressed.
Symmetry 2019, 11(5), 702; https://doi.org/10.3390/sym11050702
Submission received: 28 April 2019 / Revised: 17 May 2019 / Accepted: 20 May 2019 / Published: 22 May 2019
(This article belongs to the Special Issue Multi-Criteria Decision Aid methods in fuzzy decision problems)

Abstract

:
Imprecise constrained matrix games (such as fuzzy constrained matrix games, interval-valued constrained matrix games, and rough constrained matrix games) have attracted considerable research interest. This article is concerned with developing an effective fuzzy multi-objective programming algorithm to solve constraint matrix games with payoffs of fuzzy rough numbers (FRNs). For simplicity, we refer to this problem as fuzzy rough constrained matrix games. To the best of our knowledge, there are no previous studies that solve the fuzzy rough constrained matrix games. In the proposed algorithm, it is proven that a constrained matrix game with fuzzy rough payoffs has a fuzzy rough-type game value. Moreover, this article constructs four multi-objective linear programming problems. These problems are used to obtain the lower and upper bounds of the fuzzy rough game value and the corresponding optimal strategies of each player in any fuzzy rough constrained matrix games. Finally, a real example of the market share game problem demonstrates the effectiveness and reasonableness of the proposed algorithm. Additionally, the results of the numerical example are compared with the GAMS software results. The significant contribution of this article is that it deals with constraint matrix games using two types of uncertainties, and, thus, the process of decision-making is more flexible.

1. Introduction

Different types of uncertainty (such as fuzziness, randomness, ambiguity, roughness) are common in many real-life decision-making problems, including matrix games. Determining how to represent uncertain information is one of the most critical issues among other uncertainty-related problems. However, decision-makers might face hybrid uncertain scenarios where roughness and fuzziness exist simultaneously. In such scenarios, fuzzy rough numbers (FRNs) are used to model the decision-making problem. Roughness and fuzziness play a significant role among types of uncertainty problems. Dubois and Prade [1] discussed the fuzzification of rough sets. Moreover, Morsi and Yakout [2] defined the lower and upper approximations of the fuzzy rough sets. Rough programming and fuzzy programming have been proposed for decision-making problems under uncertainty. In these decision-making problems, fuzziness and roughness are considered separate aspects. Several researchers have studied the issue of combining roughness and fuzziness in a general framework for the study of fuzzy rough sets. Recently, the fuzzy rough set has been considered in several practical problems. As an illustration, Wang [3] studied the mining of stock price by using a fuzzy rough set system. Shen et al. [4] adopted a fuzzy rough estimator to study algae populations models, given specific water characteristics. Additionally, the false-negative and false-positive effects on network attacks have been examined by Yilun Shang [5]. Bhatt et al. [6] proposed a fuzzy rough set algorithm for feature selection. Furthermore, Liu et al. [7] introduced some properties and definitions of fuzzy rough numbers. Liu et al. [8] studied a fuzzy rough set for the task of scheduling models. Finally, Yilun Shang [9] studied the robustness of scale-free networks under attack with tunable grey information.
Game theory is a mathematical tool to study the conflict and cooperation among intelligent, rational decision-makers. It has many applications in specialized fields such as finance, strategic welfares, management problems, political voting systems, economic auctions, social problems, and military issues [10,11,12,13]. Because of the imprecision or lack of the available information in real game theory, the players can only estimate the payoff value with some imprecise degree. In order to make the constrained matrix game more applicable to real competitive decision-making problems, fuzzy rough numbers [1] have been applied to describe uncertain and imprecise information appearing in the constrained matrix game. The fuzzy rough game theory provides an efficient framework which solves real-life cooperative and conflict problems with fuzzy rough information. It is an interesting research field not only for mathematicians but also for biologists, behavioral scientists, economists, medical doctors, environmentalists, and pattern recognizers.
In recent years, many research articles examined imprecise matrix games; for example, linear programming has been adopted to solve the zero-sum two-person game with payoffs of grey numbers [14]. Ammar et al. [15] studied constraint matrix games with rough interval payoffs. Bector et al. [16] studied the duality fuzzy linear programming for matrix games with fuzzy payoffs and fuzzy goals. Takahashi [17] analyzed the zero-sum two-person matrix game under random environment. Chunqiao Tan et al. [18] studied Bertrand game in a fuzzy number environment. Jana et al. [19] examined the solution of matrix games with generalized trapezoidal fuzzy payoffs. Prasanta Mula et al. [20] proposed a bi-rough programming algorithm for solving bi-matrix games with bi-rough payoffs. Li and Nan [21] studied imprecise matrix games in a triangular intuitionistic fuzzy environment. Jiang-Xia Nan et al. [22] studied constraint matrix games with interval payoffs. Deng-Feng Li et al. [23] analyzed an alfa-cut linear programming algorithm for solving fuzzy constrained matrix games. Also, Roy [24] discussed the game theory with the fuzzy set theory and multi-criteria decision-making. Jana et al. [25] considered dual hesitant fuzzy matrix games based on a new similarity measure. Aggarwal et al. [26] discussed the solution of matrix game with I-fuzzy payoffs. Bhaumik et al. [27] developed a robust ranking algorithm to solve matrix game with Atanassov’s intuitionistic fuzzy payoffs. Roy et al. [28] studied intelligent water management with a triangular type-2 intuitionistic fuzzy matrix games approach.
In this article, we propose a novel algorithm for solving fuzzy rough constrained matrix games. The lower and upper bounds of the fuzzy rough game value of any fuzzy rough constrained matrix games can be determined by solving the four multi-objective linear programming models as shown in Equations (13)–(16). These multi-objective models can be solved using any of the known multi-objective optimization algorithms, such as goal programming, interactive approaches, fuzzy programming, and utility theory [29,30]. However, in this article, we develop a fuzzy multi-objective programming algorithm using Zimmermann’s fuzzy programming algorithm [31].
The main contributions of this article are summarized as follows:
  • Developing a new type of constraint matrix games with payoffs of fuzzy rough numbers.
  • Constructing fuzzy models from the proposed fuzzy rough models.
  • Solving the derived multi-objective models using Zimmermann’s programming approach [31].
  • Solving the reduced crisp models using LINGO-14.0 (Lindo Systems, Chicago, IL, USA).
  • Demonstrating the models and algorithm with the help of a real example of the market share game problem [32], obtaining optimal strategies.
The remainder of this article is organized as follows: Section 2 introduces some essential definitions such as triangular fuzzy variables, rough variables, and fuzzy rough variables. Section 3 presents the classical constrained matrix games and their properties. Constrained matrix game with payoffs of FRNs and Zimmermann method for solving fuzzy multi-objective programming models are introduced in Section 4. Section 5 presents a numerical experiment of the market share problem that demonstrates the applicability and validity of the proposed algorithm and models. Finally, Section 6 presents the conclusions of this work.

2. Preliminaries

Here, we include some properties and concepts of fuzzy variables, rough variables, and fuzzy rough variables, which are applied in the following sections.

2.1. Triangular Fuzzy Number TFNs

Definition 1
[31] (p. 11): A fuzzy set B ˜ , defined on the universal set Y is the family B ˜ = { ( y , μ B ˜ ( y ) ) : y Y } , where μ B ˜ :   Y     [ 0 ,   1 ]   is the membership function such that μ B ˜ ( y ) = 0 if y does not belong to B ˜ , μ B ˜ ( y ) = 1 if y strictly belongs to B ˜ .
Definition 2
[31] (p. 14): The support of B ˜ , represented by s u p p ( B ˜ ) , is the set of points y Y at which μ B ˜ is positive.
Definition 3
[31] (p. 14): B ˜ is normal if there is y Y such that μ B ˜ ( y ) = 1 .
Definition 4
[33] (p. 23): Let R be the real numbers set, the fuzzy number B ˜ is a mapping   μ B ˜ : R [ 0 , 1 ] , with the following properties.
(1) 
μ B ˜ is the upper semi continuous membership function,
(2) 
B ˜ is the convex fuzzy set, i.e.,
μ B ˜ ( λ y + ( 1 λ ) z ) m i n [ μ B ˜ ( y ) , μ B ˜ ( z ) ] for all y ,   z R ,   λ   [ 0 , 1 ] ,
(3) 
B ˜ is normal,
(4) 
s u p p B ˜ = { y R : μ B ˜ ( y ) > 0 } is a support of B ˜ .
Definition 5
[33] (p. 24): A fuzzy number e ˜ = (   e ¯ , e , e ¯   ) is said to be a triangular fuzzy number if its membership function is defined as follows:
μ e ˜ ( y ) = { y e ¯ e e ¯                       i f   e ¯ y < e         1                                   i f   y =     e                   e ¯ y e ¯ e                     i f   e < y e ¯         0                                 e l s e ,                              
where e   is the mean of e ˜ , and e ¯ and e ¯ are the upper and lower limits of e ˜ , respectively. If e ¯ = e = e ¯ then TFN e ˜ = (   e ¯ , e , e ¯   ) is reduced to a real number.
Definition 6
[33] (p. 24): The α -cut set of the triangular fuzzy number e ˜ = (   e ¯ , e , e ¯   ) is defined as e ˜ ( α ) = { y | μ e ˜ ( y ) α } , where α [ 0 , 1 ] . Thus, for any α [ 0 , 1 ] , we can obtain an α -cut set of the triangular fuzzy number e ˜ , which is an interval, denoted by e ˜ ( α ) = [ e L ( α ) , e R ( α ) ] = [ α e + ( 1 α ) e ¯   ,   α e + ( 1 α ) e ¯ ] .
Corollary 1
[34] (p. 374): Let d ˜ = (   d ¯ , d , d ¯   ) and e ˜ = (   e ¯ , e , e   ) be any two triangular fuzzy numbers. Then, their arithmetical operations can be represented as follows:
( 1 ) d ˜ +   e ˜ = (   d ¯ + e ¯ , d + e , d ¯ + e ¯   )
( 2 ) d ˜   e ˜ = (   d ¯ e ¯ , d e , d ¯ e ¯   )
( 3 ) β e ˜ = { (   β e ¯ , β e , β e ¯   )   i f   β 0 (   β e ¯ , β e , β e   ¯ )     i f   β < 0
where β 0 is any real number.
Definition 7
[34] (p. 374): Let d ˜ = (   d ¯ , d , d ¯   ) and e ˜ = (   e ¯ , e , e ¯   ) be two triangular fuzzy numbers. Then, d ˜ e ˜ if, and only if, d ¯ e ¯ , d e , and d ¯ e ¯ . Similarly, d ˜ e ˜ if, and only if, d ¯ e ¯ , d e , and d ¯ e ¯ .
Definition 8
[34] (p. 375): Let e ˜ = (   e ¯ , e , e   ¯ ) be any triangular fuzzy number. The maximization triangular fuzzy numbers problem is represented as follows:
max { e ˜ } s . t .     e ˜ η 1 T F N ( R )
which is equivalent to the multi-objective mathematical programming problem as follows:
max {   e ¯   } max {   e   } max {   e ¯   } s . t . { e ˜ η 1 e ¯ e e ¯ e ¯ , e   a n d   e ¯   u n r e s t r i c t e d   i n   s i g n ,
where T F N ( R ) is the triangular fuzzy numbers set, and η 1 is the constraints set.
Definition 9
[34] (p. 375): Let e ˜ = (   e ¯ , e   , e ¯   ) be any triangular fuzzy number. The minimization triangular fuzzy numbers problem is represented as follows:
min { e ˜ } s . t .     e ˜ η 2 T F N ( R )
which is equivalent to the multi-objective mathematical programming model, as follows:
min {   e ¯   } min {   e } min {   e ¯ } s . t . { e ˜ η 2 e ¯ e e ¯ e ¯ , e   a n d   e ¯   u n r e s t r i c t e d   i n   s i g n ,
where η 2 is the constraints set.

2.2. Rough Interval

Definition 10
[35] (p. 342): Let σ be the universal set, R be the equivalence relation on σ , [ σ ] R be the equivalence class set of R , and Υ be a nonempty subset of σ . The lower and upper approximations of the set Υ are defined as
R Υ ¯ = { σ σ : [ σ ] R Υ }
R Υ ¯ = { σ σ : [ σ ] R Υ ϕ }
Υ = R Υ ¯ R Υ ¯
If   Υ ϕ , then set Υ is called rough set.
Definition 11
[36] (p. 487): The qualitative value B R is called a rough interval (RI) when one can assign two closed intervals B L and B U on a real number set to it, where B L B U . Moreover,
(i) 
If y B L , then B R surely takes y (denoted by y B R ).
(ii) 
If y B U , then B R possibly takes y.
(iii) 
If y B U , then B R surely does not take y (denoted by y B R ).
B U and B L are called the upper approximation interval and lower approximation interval of B R , respectively. Further, B R is denoted by B R = [ B L : B U ] .
Definition 12
[37] (p. 677): Let * { + ,   ,     . ,     / } be a binary operation on rough intervals. For two rough intervals number ζ R and ω R , when ζ R 0   and ω R 0 , we have:
( 1 ) ζ R +   ω R = [ ( ζ U + ω U ) : ( ζ L + ω L ) ] ,
( 2 ) ζ R   ω R = [ ( ζ U ω U ) : ( ζ L ω L ) ] ,
( 3 ) ζ R .   ω R = [ ( ζ U . ω U ) : ( ζ L . ω L ) ] ,
( 4 ) ζ R /   ω R = [ ( ζ U / ω U ) : ( ζ L / ω L ) ] ,
If ζ U = [ ζ ¯ U , ζ ¯ U ] ,         ζ L = [ ζ ¯ L , ζ ¯ L ] ,     ω U = [ ω ¯ U , ω ¯ U ] ,   a n d   ω L = [ ω ¯ L , ω ¯ L ]
Then
( 1 ) ζ R +   ω R = [ [ ζ ¯ U + ω ¯ U , ζ ¯ U + ω ¯ U ] : [ ζ ¯ L + ω ¯ L , ζ ¯ L + ω ¯ L ] ] ,
( 2 ) ζ R   ω R = [ [ ζ ¯ U ω ¯ U , ζ ¯ U ω ¯ U ] : [ ζ ¯ L ω ¯ L , ζ ¯ L ω ¯ L ] ] ,
( 3 ) ζ R .   ω R = [ [ ζ ¯ U . ω ¯ U , ζ ¯ U . ω ¯ U ] : [ ζ ¯ L . ω ¯ L , ζ ¯ L . ω ¯ L ] ] ,
( 4 ) ζ R /   ω R = [ [ ζ ¯ U / ω ¯ U , ζ ¯ U / ω ¯ U ] : [ ζ ¯ L / ω ¯ L , ζ ¯ L / ω ¯ L ] ] .
Definition 13
[38] (p. 1700): Let ζ R = [ ζ L : ζ U ] be a rough value. Then, the lower trust measure of the rough event ζ R a is defined by T r L { ζ R a } = C a r d ( z ζ L z a ) C a r d ( ζ L ) , where Card () represents the cardinal number. Similarly, the upper trust measure is defined by
T r U { ζ R a } = C a r d ( z ζ U z a ) C a r d ( ζ U )
The trust measure of the rough event is defined by T r { ζ R a } = 1 2 { T r L { ζ R a } + T r U { ζ R a } } .
Definition 14
[38] (p. 1700): Let ζ = ( [ e , f ] , [ g , h ] ) be a rough interval (RI) such that g e f h, then the trust measure of a rough event ζ a is defined as
T r { ζ a } = { 0   i f   a   g 1 2 ( g a g h ) ,     i f   g a   e 1 2 ( g a g h + e a e f ) ,   i f   e a f 1 2 ( g a g h + 1 ) ,   i f   f a   h 1   i f   a   h
and the β - pessimistic value of ζ is
ζ i n f ( β ) = i n f { a : T r { ζ a } β } = { ( 1 2 β ) g + 2 β h ,   i f   β e g 2 ( h g ) 2 ( 1 α ) g + ( 2 β 1 ) h ,       i f   β f + h 2 g 2 ( h g ) g ( f e ) + e ( h g ) + 2 β ( f e ) ( h g ) ( f e ) + ( h g ) , otherwise
Theorem 1
[7] (p. 95): Let ζ = ( [ e , f ] [ g , h ] ) , where ( g e f h ) is a RI. Then the expected value of ζ is E ( ζ ) = 1 2 [ α ( e + f ) + ( 1 α )   ( g + h ) ] .

2.3. Fuzzy Rough Number

Definition 15
[39] (p. 2102): Let Z denote a compact real numbers set. A fuzzy rough variable Z ˜ R is defined as Z ˜ R = [ Z ˜ L : Z ˜ U ] , where Z ˜ L and Z ˜ U are fuzzy numbers called lower and upper approximation fuzzy numbers of Z ˜ R with Z ˜ L Z ˜ U . Supposing D ˜ R ,   E ˜ R I ˜ R , we can write D ˜ R = [ D ˜ L : D ˜ U ] , E ˜ R = [ E ˜ L : E ˜ U ] , where D ˜ L ,   D ˜ U ,   E ˜ L ,   a n d   E ˜ U are triangular fuzzy numbers defined as:
D ˜ L = ( d ¯ L , d L , d ¯ L ) , D ˜ U = ( d ¯ U , d L , d ¯ U ) , E ˜ L = ( e ¯ L , e L , e ¯ L ) , and E ˜ U = ( e ¯ U , e L , e ¯ U ) where d ¯ U d ¯ L d L d ¯ L d ¯ U and e ¯ U e ¯ L e L e ¯ L e ¯ U .
Definition 16
[39] (p. 2103): For the fuzzy rough Z ˜ R , the following holds:
i.
Z ˜ R 0 ˜ R , iff Z ˜ L 0 ˜ and Z ˜ U 0 ˜
ii.
Z ˜ R 0 ˜ R , iff Z ˜ L 0 ˜ and Z ˜ U 0 ˜ .
Definition 17
[39] (p. 2103): A fuzzy rough interval D ˜ R = [ D ˜ L : D ˜ U ] is said to be normalized if D ˜ L and D ˜ U are normal.
Definition 18
[39] (p. 2103): Let D ˜ R = [ D ˜ L : D ˜ U ] and E ˜ R = [ E ˜ L : E ˜ U ] be two fuzzy rough intervals in R. We write D ˜ R = E ˜ R if, and only if, D ˜ L E ˜ L and D ˜ U E ˜ U .
Definition 19
[39] (p. 2104): The α -cut set of a fuzzy rough interval D ˜ R is defined as: ( D ˜ R ) α = [ D ˜ L α : D ˜ U α ] = [ ( d ¯ L ( α ) , d ¯ L ( α ) ) : ( d ¯ U ( α ) , d ¯ U ( α ) ) ] , where D ˜ L α   a n d   D ˜ U α are intervals with D ˜ L α D ˜ U α .
Definition 20
[39] (p. 2104): For any two fuzzy rough intervals D ˜ R = [ D ˜ L : D ˜ U ] and E ˜ R = [ E ˜ L : E ˜ U ] , when D ˜ R 0 ˜ R and E ˜ R 0 ˜ R , the operation for fuzzy rough numbers can be written as follows:
( 1 ) D ˜ R +   E ˜ R = [ ( D ˜ L + E ˜ L ) : ( D ˜ U + E ˜ U ) ] ,
( 2 )   D ˜ R   E ˜ R = [ ( D ˜ L E ˜ L ) : ( D ˜ U E ˜ U ) ] ,
( 3 )   D ˜ R ×   E ˜ R = [ ( D ˜ L × E ˜ L ) : ( D ˜ U × E ˜ U ) ] ,
( 4 ) D ˜ R ÷   E ˜ R = [ ( D ˜ L ÷ E ˜ L ) : ( D ˜ U ÷ E ˜ U ) ] .

3. The Classical Constraint Matrix Games

In this Section, a review of the classical constraint matrix games [40] is presented. Let S 1 = { γ 1 , γ 2 , . , γ m }   and   S 2 = { ρ 1 , ρ 2 , . , ρ n } be sets of pure strategies for each player. The player I’s payoff matrix can be represented as A = ( a i j ) m × n . The mixed strategies vectors are expressed as p = ( p 1 , p 2 , . , p m ) T and q = ( q 1 , q 2 , . , q n ) T . Players I and II respectively must select their mixed strategies   p and   q from convex polyhedrons, which are defined as constrained sets determined by some inequalities and equations. Let P = { p : D T p h ,   p 0 } be player I’s strategy constrained set, where h = ( h 1 , h 2 , . , h c ) T , D = ( d i l ) m × c , and c is a positive integer. Let Q = { q : F T q r ,   q 0 } be player II’s strategy constrained set, where r = ( r 1 , r 2 , . , r d ) T , F = ( f kj ) d × n , and d is a positive integer. Note that D T p h includes i = 1 m p i = 1 , since i = 1 m p i = 1 is equivalent to both i = 1 m p i 1 and i = 1 m p i 1 . Similarly, F T q r includes i = 1 m q i = 1 .
Thus, a constrained matrix game A means that player I’s payoff matrix is A, and player II’s payoff matrix is −A, and the strategies’ constrained sets for player I and II are P and Q, respectively.
Suppose that players I and II, respectively, select their optimal strategies from the constrained sets P and Q in order to maximize their payoffs, then player I’s expected payoff can be represented as follows:
p T A q = i = 1 m j = 1 n p i a i j q j .
Thus, player I will select strategy p * P that satisfies
min q Q { p * T A q } = max p P min q Q { p T A q } = u
where u is player I’s gain-floor.
Similarly, player II chooses strategy q * Q that satisfies
max p P { p T A q * } = min q Q max p P { p T A q } = v
where v is the player II’s loss-ceiling
Definition 21
[40]: If p * P and q * Q , the following conditions are satisfied:
p * T A q * = max p P min   q Q { p * T A q } = min q Q max   p P   { p T A q * }
Then, ( p * , q * ) is called the saddle point, and u = p * T A q * is called the game value of the constrained matrix game A.
Theorem 2
[40]: If ( q * , z * ) T and ( p * , y * ) T are feasible solutions of the two linear programming problems as follows:
max { r T y } s . t . { F T y A T p 0 D T p h y 0 p 0
and
min { h T z } s . t . { D z A q 0 F q r z 0 q 0
respectively. Then, ( p * , q * ) is the saddle point, and u = r T y * = h T z * is the game value of the constrained matrix game A.
Theorem 3
[40]: If there exists ( p * , q * ) , where p * P ,   a n d   q * Q , so that
p T A q * p * T A q * p * T A q
for all p * P   a n d   q * Q , then ( p * , q * ) is the saddle point, and u = p * T A q * is the game value of the constrained matrix game A.

4. Fuzzy Rough Constraint Matrix Games and Solutions Algorithm

4.1. Fuzzy Rough Constraint Matrix Games

The constrained matrix game problem has been extensively studied in the literature in uncertain environments [22,23]. However, in some real situations, a single uncertain environment (such as rough, fuzzy, stochastic, etc.) is not enough to tackle the situation. In such situations, one can introduce a constrained matrix game with payoffs of fuzzy rough numbers (hybrids of a fuzzy variable with a rough variable). Let us consider a constrained matrix game with FRNs payoffs, where mixed strategy P ˜ R and Q ˜ R would be fuzzy rough sets on S 1 and S 2 . The fuzzy rough payoff matrix of player I is expressed as A ˜ R = ( a ˜ R i j ) m × n , where each a ˜ R i j is a fuzzy rough number, a ˜ R ij = [ a ˜ ij L : a ˜ ij U ] = [ ( a ¯ ij L , a ij L , a ¯ ij L ) : ( a ¯ ij U , a ij L , a ¯ ij U ) ] ( i = 1 , 2 , . , m ; j = 1 , 2 , .. n ) . P ˜ R = { p : D ˜ R T p h ˜ R ,   p 0 } and Q ˜ R = { q : F ˜ R T q r ˜ R ,   q 0 }   represent the fuzzy rough constraint sets of strategies for player I and II, where h ˜ R = ( h ˜ R 1 , h ˜ R 2 , . , h ˜ R c ) T and r ˜ R = ( r ˜ R 1 , r ˜ R 2 , . , r ˜ R d ) T are vectors of fuzzy rough numbers, and D ˜ R = ( d ˜ R i l ) m × c and F ˜ R = ( f ˜ R kj ) d × n are fuzzy rough matrixes, with h ˜ R l = [ ( h ¯ l L , h l L , h ¯ l L ) : ( h ¯ l U , h l L , h ¯ l U ) ] , r ˜ R k = [ ( r ¯ k L , r k L , r ¯ k L ) : ( r ¯ k U , r k L , r ¯ k U ) ] , d ˜ R i l = [ ( d ¯ i l L , d i l L , d ¯ i l L ) : ( d ¯ i l U , d i l L , d ¯ i l U ) ] , and f ˜ R k j = [ ( f ¯ k j L , f k j L , f ¯ k j L ) : ( f ¯ k j U , f k j L , f ¯ k j U ) ] ( l = 1 , 2 , c ; j = 1 , 2 , .. n ; k = 1 , 2 , . d ; i = 1 , 2 , m ) .
Then, a constrained matrix game with payoffs of fuzzy rough numbers and sets of strategies P ˜ R and Q ˜ R being fuzzy rough constraint sets is simply called a fuzzy rough constrained matrix game.
Thus, Equations (5) and (6) can be expressed in the following corresponding fuzzy rough mathematical programming models as follows:
max { r ˜ R T   y } s . t . { F ˜ R T     y A ˜ R T   p 0 D ˜ R T   p h ˜ R y 0 p 0
and
min { h ˜ R T   z } s . t . { D ˜ R   z A ˜ R T   q 0 F ˜ R T   q r ˜ R T z 0 q 0
If ( p * , y * ) T is the optimal solution of Equation (7),   p * is called an optimal strategy of player I in the fuzzy rough constraint matrix game. Likewise, if   ( q * , z * ) T is the optimal solution of Equation (8),   q * is called an optimal strategy of player II in the fuzzy rough constraint matrix game, and ( p * , q * ) T is called a solution of the fuzzy rough constraint matrix game. Denote
u ˜ * R = r ˜ R T   y *
and
v ˜ * R = h ˜ R T   z *
Then, v ˜ * R and u ˜ * R are called player II’s loss-ceiling and player I’s gain-floor, respectively.
Theorem 4:
Suppose that ( p * , y * ) T and ( q * , z * ) T are the optimal solutions of Equation (7) and (8), respectively. Denote u ˜ * R = r ˜ R T   y * and v ˜ * R = h ˜ R T   z * . Then, v ˜ * R and u ˜ * R are fuzzy rough numbers.
We follow the method introduced in [39] to convert fuzzy rough mathematical programming problems (Equations (7) and (8)) into general fuzzy mathematical programming problems as follows:
max { r ˜ L T   y } s . t . { F ˜ L T y A ˜ L T   p 0 D ˜ L T   p h ˜ L y 0 p 0
max { r ˜ U T   y } s . t . { F ˜ U T   y A ˜ U T   p 0 D ˜ U T   p h ˜ U y 0 p 0
min { h ˜ L T   z } s . t . { D ˜ L   z A ˜ L T   q 0 F ˜ L T   q r ˜ L T z 0 q 0
and
min { h ˜ U T   z } s . t . { D ˜ U   z A ˜ U T   q 0 F ˜ U T   q r ˜ U T z 0 q 0
Equations (9)–(12) are fuzzy mathematical programming models. According to Corollary 1 and Definition 8 or Definition 9, Equations (9)–(12) can be transformed into the multi-objective linear programming models as follows:
max { r ¯ L T   y } max { r L T   y } max { r ¯ L T   y } s . t . { F ¯ L T y A ¯ L T   p 0 F L T y A L T   p 0 F ¯ L T y A ¯ L T   p 0 D ¯ L T   p h ¯ L D L T   p h L D ¯ L T   p h ¯ L y 0 p 0
where r ¯ L = ( r ¯ 1 L , r ¯ 2 L , . , r ¯ d L ) T , r L = ( r 1 L , r 2 L , . , r d L ) T ,   and   r ¯ L = ( r ¯ 1 L , r ¯ 2 L , . , r ¯ d L ) T ,
max { r ¯ U T   y } max { r U T   y } max { r ¯ U T   y } s . t . { F ¯ U T y A ¯ U T   p 0 F U T y A U T   p 0 F ¯ U T y A ¯ U T   p 0 D ¯ U T   p h ¯ U D U T   p h U D ¯ U T   p h ¯ U y 0 p 0
where   r ¯ U = ( r ¯ 1 U , r ¯ 2 U , . , r ¯ d U ) T ,   r U = ( r 1 U , r 2 U , . , r d U ) T ,   and   r ¯ U = ( r ¯ 1 U , r ¯ 2 U , . , r ¯ d U ) T ,
min { h ¯ L T   z } min { h L T   z } min { h ¯ L T   z } s . t . { D ¯ L z A ¯ L T   q 0 D L z A L T   q 0 D ¯ L z A ¯ L T   q 0 F ¯ L T   q r ¯ L T F L T   q r L T F ¯ L T   q r ¯ L T z 0 q 0
where h ¯ L = ( h ¯ 1 L , h ¯ 2 L , . , h ¯ d L ) T , h L = ( h 1 L , h 2 L , . , h d L ) T ,   and   h ¯ L = ( h ¯ 1 L , h ¯ 2 L , . , h ¯ d L ) T   and
min { h ¯ U T   z } min { h U T   z } min { h ¯ U T   z } s . t . { D ¯ U z A ¯ U T   q 0 D U z A U T   q 0 D ¯ U z A ¯ U T   q 0 F ¯ U T   q r ¯ U T F U T   q r U T F ¯ U T   q r ¯ U T z 0 q 0
where h ¯ U = ( h ¯ 1 U , h ¯ 2 U , . , h ¯ d U ) T ,   h U = ( h 1 U , h 2 U , . , h d U ) T ,   and   h ¯ U = ( h ¯ 1 U , h ¯ 2 U , . , h ¯ d U ) T .

4.2. Zimmermann’s Algorithm

In this Subsection, we introduce a fuzzy multi-objective programming algorithm to solve Equations (13)–(16) by using Zimmermann’s fuzzy programming algorithm [31].
Firstly, we determine the negative and positive ideal solutions of Equation (13) by solving three mathematical programming problems with three different objective functions. Using the simplex technique of linear programming problem, we solve the mathematical programming problem as follows:
max { r ¯ L T   y } s . t . { F ¯ L T y A ¯ L T   p 0 F L T y A L T   p 0 F ¯ L T y A ¯ L T   p 0 D ¯ L T   p h ¯ L D L T   p h L D ¯ L T   p h ¯ L y 0 p 0
denoting its optimal solution by ( p L 1 + , y L 1 + ) T and its optimal objective value by R ¯ L + = r ¯ L T   y L 1 + .
Analogously, according to Equation (13), we solve the mathematical programming problem using the simplex technique as follows:
max { r L T   y } s . t . { F ¯ L T y A ¯ L T   p 0 F L T y A L T   p 0 F ¯ L T y A ¯ L T   p 0 D ¯ L T   p h ¯ L D L T   p h L D ¯ L T   p h ¯ L y 0 p 0
denoting its optimal solution by ( p L 2 + , y L 2 + ) T and its optimal objective value by R L + = r L T   y L 2 + .
Analogously, according to Equation (13), we solve the mathematical programming problem using the simplex technique as follows:
max { r ¯ L T   y } s . t . { F ¯ L T y A ¯ L T   p 0 F L T y A L T   p 0 F ¯ L T y A ¯ L T   p 0 D ¯ L T   p h ¯ L D L T   p h L D ¯ L T   p h ¯ L y 0 p 0
denoting its optimal solution by ( p L 3 + , y L 3 + ) T and its optimal objective value by R ¯ L + = r ¯ L T   y L 3 + .
Therefore, the positive ideal solution of Equation (13) can be represented as R L + = ( R ¯ L + , R L + , R ¯ L + ) . The negative ideal solution of Equation (13) can be expressed as follows:
R ¯ L = min { r ¯ L T   y L θ + | θ = 1 , 2 , 3 } ,
R L = min { r L T   y L θ + | θ = 1 , 2 , 3 } ,
and
R ¯ L = min { r ¯ L T   y L θ + | θ = 1 , 2 , 3 }
The relative membership functions of the three objective functions in Equation (13) can be computed as follows:
μ ¯ L ( r ¯ L T   y ) = { 1   if   r ¯ L T   y R ¯ L + r ¯ L T   y R ¯ L R ¯ L + R ¯ L   if   R ¯ L r ¯ L T   y   R ¯ L + 0   if   r ¯ L T   y < R ¯ L ,  
μ L ( r L T   y ) = { 1   if   r L T   y R L + r L T   y R L R L + R L   if   R L r L T   y   R L + 0   if   r L T   y < R L ,  
and
μ ¯ L ( r ¯ L T   y ) = { 1   if   r ¯ L T   y R ¯ L + r ¯ L T   y R ¯ L R ¯ L + R ¯ L   if   R ¯ L r ¯ L T   y   R ¯ L + 0   if   r ¯ L T   y < R ¯ L ,  
Using Zimmermann’s algorithm [31], Equation (13) is transformed into the linear programming problem as follows:
max { μ L } s . t . { F ¯ L T y A ¯ L T   p 0 F L T y A L T   p 0 F ¯ L T y A ¯ L T   p 0 D ¯ L T   p h ¯ L D L T   p h L D ¯ L T   p h ¯ L r ¯ L T   y R ¯ L μ L ( R ¯ L + R ¯ L ) r L T   y R L μ L ( R L + R L ) r ¯ L T   y R ¯ L μ L ( R ¯ L + R ¯ L ) y 0 p 0 0 μ L 1 ,
solving Equation (20) by using the simplex technique, we obtain the lower bound gain-floor u ˜ L and the optimal strategy p * L P   for player I.
In the same analysis of Equation (13), according to Equation (14), we solve the mathematical programming problem using the simplex technique as follows:
max { r ¯ U T   y } s . t . { F ¯ U T y A ¯ U T   p 0 F U T y A U T   p 0 F ¯ U T y A ¯ U T   p 0 D ¯ U T   p h ¯ U D U T   p h U D ¯ U T   p h ¯ U y 0 p 0
denoting its optimal solution by ( p U 1 + , y U 1 + ) T and its optimal objective value by R ¯ U + = r ¯ U T   y U 1 + .
Analogously, according to Equation (14), we solve the mathematical programming problem using the simplex technique as follows:
max { r U T   y } s . t . { F ¯ U T y A ¯ U T   p 0 F U T y A U T   p 0 F ¯ U T y A ¯ U T   p 0 D ¯ U T   p h ¯ U D U T   p h U D ¯ U T   p h ¯ U y 0 p 0
denoting its optimal solution by ( p U 2 + , y U 2 + ) T and its optimal objective value by R U + = r U T   y U 2 + .
Analogously, according to Equation (14), we solve the mathematical programming problem using the simplex technique as follows:
max { r ¯ U T   y } s . t . { F ¯ U T y A ¯ U T   p 0 F U T y A U T   p 0 F ¯ U T y A ¯ U T   p 0 D ¯ U T   p h ¯ U D U T   p h U D ¯ U T   p h ¯ U y 0 p 0
denoting its optimal solution by ( p U 3 + , y U 3 + ) T and its optimal objective value is denoted by R ¯ U + = r ¯ U T   y U 3 + .
Thus, the positive ideal solution of Equation (14) can be represented as R U + = ( R ¯ U + , R U + , R ¯ U + ) . The negative ideal solution of Equation (14) can be obtained as follows:
R ¯ U = min { r ¯ U T   y U θ + | θ = 1 , 2 , 3 } ,
R U = min { r U T   y U θ + | θ = 1 , 2 , 3 } ,
and
R ¯ U = min { r ¯ U T   y U θ + | θ = 1 , 2 , 3 } .
The relative membership functions of the three objective functions in Equation (14) can be expressed as follows:
μ ¯ U ( r ¯ U T   y ) = { 1   if   r ¯ U T   y R ¯ U + r ¯ U T   y R ¯ U R ¯ U + R ¯ U if   R ¯ U r ¯ U T   y   R ¯ U + 0 if   r ¯ U T   y < R ¯ U ,
μ U ( r U T   y ) = { 1   if   r U T   y R U + r U T   y R U R U + R U if   R U r U T   y   R U + 0 if   r U T   y < R U ,
and
μ ¯ U ( r ¯ U T   y ) = { 1   if   r ¯ U T   y R ¯ U + r ¯ U T   y R ¯ U R ¯ U + R ¯ U if   R ¯ U r ¯ U T   y   R ¯ U + 0 if   r ¯ U T   y < R ¯ U ,
Using Zimmermann’s algorithm [31], Equation (14) is transformed into the linear programming problem as follows:
max { μ U } s . t . { F ¯ U T y A ¯ U T   p 0 F U T y A U T   p 0 F ¯ U T y A ¯ U T   p 0 D ¯ U T   p h ¯ U D U T   p h U D ¯ U T   p h ¯ U r ¯ U T   y R ¯ U μ U ( R ¯ U + R ¯ U ) r U T   y R U μ U ( R U + R U ) r ¯ U T   y R ¯ U μ U ( R ¯ U + R ¯ U ) y 0 p 0 0 μ U 1 ,
Solving Equation (24) by using the simplex technique, we obtain the upper bound gain-floor u ˜ U   and the optimal strategy p * U P   for player I.
In the same analysis of Equation (14), according to Equation (15), we solve the mathematical programming problem using the simplex technique as follows:
min { h ¯ L T   z } s . t . { D ¯ L   z A ¯ L T   q 0 D L   z A L T   q 0 D ¯ L   z A ¯ L T   q 0 F ¯ L T   q r ¯ L T F L T   q r L T F ¯ L T   q r ¯ L T z 0 q 0
denoting its optimal solution by ( q L 1 + , z L 1 + ) T and its optimal objective value by H ¯ L + = h ¯ L T   z L 1 + .
Analogously, according to Equation (15), we solve the mathematical programming problem using the simplex technique as follows:
min { h L T   z } s . t . { D ¯ L   z A ¯ L T   q 0 D L   z A L T   q 0 D ¯ L   z A ¯ L T   q 0 F ¯ L T   q r ¯ L T F L T   q r L T F ¯ L T   q r ¯ L T z 0 q 0
denoting its optimal solution by ( q L 2 + , z L 2 + ) T and its optimal objective value by H L + = h L T   z L 2 + .
Analogously, according to Equation (15), we solve the mathematical programming problem using the simplex technique as follows:
min { h ¯ L T   z } s . t . { D ¯ L   z A ¯ L T   q 0 D L   z A L T   q 0 D ¯ L   z A ¯ L T   q 0 F ¯ L T   q r ¯ L T F L T   q r L T F ¯ L T   q r ¯ L T z 0 q 0
denoting its optimal solution by ( q L 3 + , z L 3 + ) T and its optimal objective value by H ¯ L + = h ¯ L T   z L 3 + .
Thus, the positive ideal solution of Equation (15) can be represented as H L + = ( H ¯ L + , H L + , H ¯ L + ) . The negative ideal solution of Equation (15) can be constructed as follows:
H ¯ L = max { h ¯ L T   z L θ + | θ = 1 , 2 , 3 } , H L = max { h L T   z L θ + | θ = 1 , 2 , 3 } ,
and
H ¯ L = max { h ¯ L T   z L θ + | θ = 1 , 2 , 3 } .
The relative membership functions of the three objective functions in Equation (15) can be formulated as follows:
λ ¯ L ( h ¯ L T   z ) = { 1   if   h ¯ L T   z H ¯ L + H ¯ L h ¯ L T   z H ¯ L H ¯ L + if   H ¯ L + h ¯ L T   z   H ¯ L   0   if   H ¯ L <   h ¯ L T   z ,  
λ L ( h L T   z ) = { 1   if   h L T   z H L + H L h L T   z H L H L + if   H L + h L T   z   H L   0   if   H L <   h L T   z ,  
and
λ ¯ L ( h ¯ L T   z ) = { 1   if   h ¯ L T   z H ¯ L + H ¯ L h ¯ L T   z H ¯ L H ¯ L + if   H ¯ L + h ¯ L T   z   H ¯ L   0   if   H ¯ L <   h ¯ L T   z ,  
Using Zimmermann’s algorithm [31], Equation (15) is transformed into the linear programming problem as follows:
max { λ L } s . t . { D ¯ L   z A ¯ L T   q 0 D L   z A L T   q 0 D ¯ L   z A ¯ L T   q 0 F ¯ L T   q r ¯ L T F L T   q r L T F ¯ L T   q r ¯ L T H ¯ L h ¯ L T   z λ L ( H ¯ L H ¯ L + ) H L h L T   z λ L ( H L H L + ) H ¯ L h ¯ L T   z λ L ( H ¯ L H ¯ L + ) z 0 q 0 0 λ L 1 ,
solving Equation (28) by using the simplex technique, we obtain the lower bound loss-ceiling v ˜ L   and the optimal strategy q * L Q   for player II.
Similarly, according to Equation (16), we solve the mathematical programming problem using the simplex technique as follows:
min { h ¯ U T   z } s . t . { D ¯ U   z A ¯ U T   q 0 D U   z A U T   q 0 D ¯ U   z A ¯ U T   q 0 F ¯ U T   q r ¯ U T F U T   q r U T F ¯ U T   q r ¯ U T z 0 q 0
denoting its optimal solution by ( q U 1 + , z U 1 + ) T and its optimal objective value by H ¯ U + = h ¯ U T   z U 1 + .
Analogously, according to Equation (16), we solve the mathematical programming problem using the simplex technique as follows:
min { h U T   z } s . t . { D ¯ U   z A ¯ U T   q 0 D U   z A U T   q 0 D ¯ U   z A ¯ U T   q 0 F ¯ U T   q r ¯ U T F U T   q r U T F ¯ U T   q r ¯ U T z 0 q 0
denoting its optimal solution by ( q U 2 + , z U 2 + ) T and its optimal objective value by H U + = h U T   z U 2 + .
Analogously, according to Equation (16), we solve the mathematical programming problem using the simplex technique as follows:
min { h ¯ U T   z } s . t . { D ¯ U   z A ¯ U T   q 0 D U   z A U T   q 0 D ¯ U   z A ¯ U T   q 0 F ¯ U T   q r ¯ U T F U T   q r U T F ¯ U T   q r ¯ U T z 0 q 0
denoting its optimal solution by ( q U 3 + , z U 3 + ) T and its optimal objective value by H ¯ U + = h ¯ U T   z U 3 + .
Thus, the positive ideal solution of Equation (16) can be computed as H U + = ( H ¯ U + , H U + , H ¯ U + ) . The negative ideal solution of Equation (16) can be expressed as follows:
H ¯ U = max { h ¯ U T   z U θ + | θ = 1 , 2 , 3 } , H U = max { h U T   z U θ + | θ = 1 , 2 , 3 } ,
and
H ¯ U = max { h ¯ U T   z U θ + | θ = 1 , 2 , 3 } .
The relative membership functions of the three objective functions in Equation (16) can be obtained as follows:
λ ¯ U ( h ¯ U T   z ) = { 1   if   h ¯ U T   z H ¯ U + H ¯ U h ¯ U T   z H ¯ U H ¯ U + if   H ¯ U + h ¯ U T   z   H ¯ U   0 if   H ¯ U <   h ¯ U T   z ,  
λ U ( h U T   z ) = { 1   if   h U T   z H U + H U h U T   z H U H U + if   H U + h U T   z   H U   0 if   H U <   h U T   z ,  
and
λ ¯ U ( h ¯ U T   z ) = { 1   if   h ¯ U T   z H ¯ U + H ¯ U h ¯ U T   z H ¯ U H ¯ U + if   H ¯ U + h ¯ U T   z   H ¯ U   0 if   H ¯ U <   h ¯ U T   z ,  
Using Zimmermann’s algorithm [31], Equation (16) is transformed into the linear programming problem as follows:
max { λ U } s . t . { D ¯ U   z A ¯ U T   q 0 D U   z A U T   q 0 D ¯ U   z A ¯ U T   q 0 F ¯ U T   q r ¯ U T F U T   q r U T F ¯ U T   q r ¯ U T H ¯ U h ¯ U T   z λ U ( H ¯ U H ¯ U + ) H U h U T   z λ U ( H U H U + ) H ¯ U h ¯ U T   z λ U ( H ¯ U H ¯ U + ) z 0 q 0 0 λ U 1 ,
solving Equation (32) by using the simplex technique, we obtain the upper bound loss-ceiling v ˜ U   and the optimal strategy q * U Q   for player II.

4.3. Solution Methodology

On the basis of the discussion mentioned above, the algorithm for solving fuzzy rough constrained matrix game can be summarized as follows (Figure 1).
Inputs:
  • A ˜ R : fuzzy rough payoff matrix
  • m: strategies number for player I
  • n: strategies number for player II
  • P ˜ R : fuzzy rough constraint sets of strategies for player I
  • Q ˜ R : fuzzy rough constraint sets of strategies for player II
  • Step 1. Break down the fuzzy rough programming problem Equation (7) into two programming problems with fuzzy parameters given by the lower problem Equation (9) and the upper problem Equation (10) for player I.
  • Step 2. Break down the fuzzy rough programming problem Equation (8) into two programming problems with fuzzy parameters given by the lower problem Equation (11) and the upper problem Equation (12) for player II.
  • Step 3. Construct the multi-objective programming problem given in Equation (13) and solve it using Zimmermann’s method [31], hereby obtaining the optimal strategy p * L and the lower bound gain-floor u ˜ L of player I .
  • Step 4. Construct the multi-objective programming problem given in Equation (14) and solve it using Zimmermann’s method [31], hereby obtaining the optimal strategy p * U and the upper bound gain-floor u ˜ U of player I .
  • Step 5. Construct the multi-objective programming problem given in Equation (15) and solve it using Zimmermann’s method [31], hereby obtaining the optimal strategy q * L and the lower bound loss-ceiling v ˜ L of player II .
  • Step 6. Construct the multi-objective programming problem given in Equation (16) and solve it using Zimmermann’s method [31], hereby obtaining the optimal strategy q * U and the upper bound loss-ceiling v ˜ U of player II.
Outputs: The fuzzy rough game value and the optimal strategies for both players.

5. Numerical Example

Now, we illustrate the proposed algorithm by a numerical experiment. Since the constrained matrix game with fuzzy rough payoffs has not been discussed in previous researches, there is no numerical experiment with fuzzy rough payoffs in previous researches. So, we took an example from reference [32] and changed its payoffs to triangular fuzzy rough numbers. Considering:
A ˜ R = ( [ ( 17   , 20 ,   24 ) : ( 15   , 20 ,   25 ) ] [ ( 22   , 18 , 15 ) : ( 24   , 18 , 14 ) ] [ ( 34   , 32 ,   28 ) : ( 36   , 32 , 26 ) ] [ ( 39   , 40 ,   42 ) : ( 37   , 40 ,   44 ) ] )
The coefficient matrices and vectors of the constraint sets of strategies for the player I and II are expressed as follows:
D ˜ R = ( [ ( 75   , 80 ,   85 ) : ( 72   , 80 ,   87 ) ] 1 1 [ ( 45   , 50 ,   53 ) : ( 43 ,   50 ,   56 ) ] 1 1 ) ,
F ˜ R T = ( [ ( 47 , 40 ,   34 ) : ( 49 , 40 ,   32 ) ] 1 1 [ ( 74   ,   70 ,   66 ) : ( 78   , 70 ,   63 ) ] 1 1 ) ,
and h ˜ R = ( [ ( 63   , 67 ,   72 ) : ( 60   , 67 ,   75 ) ] , 1 , 1 ) T ,   r ˜ R = ( [ ( 55   , 52 ,   51 ) : ( 58   , 52 ,   50 ) ] , 1 , 1 ) T respectively.

5.1. Computational Results

We obtain the negative and positive ideal solutions of Equation (15) by solving three mathematical programming problems with different objective functions, respectively.
According to Equation (25), the mathematical programming problem is formulated as follows:
min   { 63   z 1 L + z 2 L z 3 L } s . t . { 75   z 1 L + z 2 L z 3 L 17   q 1 L + 22   q 2 L 0 45   z 1 L + z 2 L z 3 L + 34   q 1 L 39   q 2 L 0 47   q 1 L 74   q 2 L 55 80   z 1 L + z 2 L z 3 L 20   q 1 L + 18   q 2 L 0 50   z 1 L + z 2 L z 3 L + 32   q 1 L 40   q 2 L 0 40   q 1 L 70   q 2 L 52 85   z 1 L + z 2 L z 3 L 24   q 1 L + 15   q 2 L 0 53   z 1 L + z 2 L z 3 L + 28   q 1 L 42   q 2 L 0 34   q 1 L 66   q 2 L 51 q 1 L +   q 2 L 1 q 1 L   q 2 L 1 z 1 L , z 2 L , z 3 L , q 1 L , q 2 L 0
Solving Equation (33) using the simplex technique, an optimal solution ( q L 1 + ,   z L 1 + ) can be obtained, where q L 1 + = ( 1 ,   0 ) and z L 1 + = ( 1.7 ,   0 ,   110.5 ) , and its optimal objective value is represented by H ¯ L + = h ¯ L T   z L 1 + = 3.4
According to Equation (26), the mathematical programming problem can be constructed as follows:
min   { 67   z 1 L + z 2 L z 3 L } s . t . { 75   z 1 L + z 2 L z 3 L 17   q 1 L + 22   q 2 L 0 45   z 1 L + z 2 L z 3 L + 34   q 1 L 39   q 2 L 0 47   q 1 L 74   q 2 L 55 80   z 1 L + z 2 L z 3 L 20   q 1 L + 18   q 2 L 0 50   z 1 L + z 2 L z 3 L + 32   q 1 L 40   q 2 L 0 40   q 1 L 70   q 2 L 52 85   z 1 L + z 2 L z 3 L 24   q 1 L + 15   q 2 L 0 53   z 1 L + z 2 L z 3 L + 28   q 1 L 42   q 2 L 0 34   q 1 L 66   q 2 L 51 q 1 L +   q 2 L 1 q 1 L   q 2 L 1 z 1 L , z 2 L , z 3 L , q 1 L , q 2 L 0
Solving Equation (34) using the simplex technique, an optimal solution ( q L 2 + ,   z L 2 + ) can be obtained, where q L 2 + = ( 0.7321429 ,   0.2678571 ) and z L 2 + = ( 0.7 ,   0   ,   45.94643 ) , and its optimal objective value is given by H L + = h L T   z L 2 + = 0.9535714 .
According to Equation (27), the mathematical programming problem can be described as follows:
min   { 72   z 1 L + z 2 L z 3 L } s . t . { 75   z 1 L + z 2 L z 3 L 17   q 1 L + 22   q 2 L 0 45   z 1 L + z 2 L z 3 L + 34   q 1 L 39   q 2 L 0 47   q 1 L 74   q 2 L 55 80   z 1 L + z 2 L z 3 L 20   q 1 L + 18   q 2 L 0 50   z 1 L + z 2 L z 3 L + 32   q 1 L 40   q 2 L 0 40   q 1 L 70   q 2 L 52 85   z 1 L + z 2 L z 3 L 24   q 1 L + 15   q 2 L 0 53   z 1 L + z 2 L z 3 L + 28   q 1 L 42   q 2 L 0 34   q 1 L 66   q 2 L 51 q 1 L +   q 2 L 1 q 1 L   q 2 L 1 z 1 L , z 2 L , z 3 L , q 1 L , q 2 L 0
solving Equation (35) using the simplex technique, an optimal solution ( q L 3 + ,   z L 3 + ) can be obtained, where q L 3 + = ( 0.7113402 ,   0.2886598 ) and z L 3 + = ( 0.6417526 ,   0 ,   41.80670 ) , and its optimal objective value is expressed by H ¯ L + = h ¯ L T   z L 3 + = 4.399485 .
Therefore, the positive ideal solution of Equation (15) can be computed as H ¯ L + = 3.4 ,   H L + = 0.9535714 ,   and   H ¯ L + = 4.399485 . Then, the negative ideal solution of Equation (15) can be written as follows:
H ¯ L = max { h ¯ L T   z L θ + | θ = 1 , 2 , 3 } = 1.376289 , H L = max { h L T   z L θ + | θ = 1 , 2 , 3 } = 3.4 ,
and
H ¯ L = max { h ¯ L T   z L θ + | θ = 1 , 2 , 3 } = 11.9 .
The relative membership functions of the three objective functions in Equation (15) can be represented as follows:
λ ¯ L ( 63   z 1 L + z 2 L z 3 L ) = { 1 if 63   z 1 L + z 2 L z 3 L 3.4 1.376289 63   z 1 L z 2 L + z 3 L 1.376289 + 3.4 if 3.4 63   z 1 L + z 2 L z 3 L   1.376289 0 if 1.376289 < 63   z 1 L + z 2 L z 3 L ,
λ L ( 67   z 1 L + z 2 L z 3 L ) = { 1 if 67   z 1 L + z 2 L z 3 L 0.9535714 3.4 67   z 1 L z 2 L + z 3 L 3.4 0.9535714 if 0.9535714 67   z 1 L + z 2 L z 3 L   3.4 0 if 3.4 < 67   z 1 L + z 2 L z 3 L ,
and
λ ¯ L ( 72   z 1 L + z 2 L z 3 L ) = { 1 if 72   z 1 L + z 2 L z 3 L 4.399485 11.9 72   z 1 L z 2 L + z 3 L 11.9 4.399485 if 4.399485 72   z 1 L + z 2 L z 3 L   11.9 0 if 11.9 < 72   z 1 L + z 2 L z 3 L ,
Using Zimmermann’s algorithm [31], Equation (15) is transformed into the linear programming problem as follows:
max   { λ L } s . t . { 75   z 1 L + z 2 L z 3 L 17   q 1 L + 22   q 2 L 0 45   z 1 L + z 2 L z 3 L + 34   q 1 L 39   q 2 L 0 47   q 1 L 74   q 2 L 55 80   z 1 L + z 2 L z 3 L 20   q 1 L + 18   q 2 L 0 50   z 1 L + z 2 L z 3 L + 32   q 1 L 40   q 2 L 0 40   q 1 L 70   q 2 L 52 85   z 1 L + z 2 L z 3 L 24   q 1 L + 15   q 2 L 0 53   z 1 L + z 2 L z 3 L + 28   q 1 L 42   q 2 L 0 34   q 1 L 66   q 2 L 51 1.376289 63   z 1 L z 2 L + z 3 L λ L ( 1.376289 + 3.4 ) 3.4 67   z 1 L z 2 L + z 3 L λ L ( 3.4 0.9535714 ) 11.9 72   z 1 L z 2 L + z 3 L λ L ( 11.9 4.399485 ) q 1 L +   q 2 L 1 q 1 L   q 2 L 1 0 λ L 1 z 1 L , z 2 L , z 3 L , q 1 L , q 2 L 0
The optimal solution ( q * L ,   z * L   ) of Equation (36) can be computed by using the simplex method, where q * L = ( 0.8478494   ,   0.1521506 ) T and z * L = ( 1.131971 ,   0   ,   73.83170 ) T . Then, player II’s lower bound loss-ceiling v ˜ L * and optimal strategy q * L are v ˜ L * = h ˜ T z * L = ( 2.51753   ,   2.01036 ,   7.67021 ) and q * L = ( 0.8478494   ,   0.1521506 ) T , respectively.
The same analysis is followed to compute the upper bound game value and optimal strategies of player II and for player I. We obtain the optimal strategies for players I and II as follows:
[ p L * : p U * ] [ ( 0.7727145 ,   0.2272855 ) : ( 0.7401451 ,   0.2598549 ) ]
[ q L * : q U * ] [ ( 0.8478494   ,   0.1521506 ) : ( 0.8357301 ,   0.1642699 ) ]
and the fuzzy rough game value for players I and II are as follows:
[ u ˜ L * : u ˜ U * ] [ ( 0.627833 ,   2.77282 ,   3.48782   ) : ( 0.611173 ,   2.86533 ,   4.02416 ) ]
[ v ˜ L * : v ˜ U * ] [ ( 2.51753   ,   2.01036 ,   7.67021 ) : ( 4.8969 ,   2.97249 ,   11.9661 ) ]
Also,
μ L * = 1.435136 ,   μ U * = 0.4767324 , λ L * = 0.5639330 ,   λ U * = 0.4638195 .
Obviously, the game value for players I and II is the fuzzy rough interval number.

5.2. Discussion

Since the fuzzy rough constrained matrix game has not been discussed in the literature, there are no numerical results in other works for the problem under study. Therefore, the outcomes of our proposed solution are compared to the results obtained from the GAMS software [41]. GAMS is a multi-objective mathematical programming solver that is widely used by many researchers in engineering and economics.
The results obtained by solving the same fuzzy rough constrained matrix game problem using the GAMS software [41] are summarized as follows: player I’s lower bound gain-floor u ˜ L * and optimal strategy p * L are u ˜ L * = r ˜ T y * L = ( 0.62480734   ,   2.76041572 ,   3.48416093 ) and p * L = ( 0.77184031 ,   0.22523647 ) T , player I’s upper bound gain-floor u ˜ U * and optimal strategy P * U are u ˜ U * = r ˜ T y * L = ( 0.61066472   ,   2.83290714 ,   4.01250316 ) and p * U = ( 0.73878336   ,   0.25784159 ) T . Similarly, player II’s lower bound loss-ceiling v ˜ L * and optimal strategy q * L are v ˜ L * = h ˜ T z * L = ( 2.50785714   ,   2.00214286 ,   7.63214286 ) and q * L = ( 0.84528571   ,   0.15071429 ) T and the player II’s upper bound loss-ceiling v ˜ U * and optimal strategy q * U are v ˜ U * = h ˜ T z * U = ( 4.89629986   ,   2.97083202 ,   11.96183987 ) and q * U = ( 0.83564646   ,   0.16435354 ) T .
Comparing the results from the GAMS software to the ones from our proposed solution, it is evident that the results are almost the same, which confirms that our proposed approach can solve the fuzzy rough constrained matrix game problem effectively. In addition to that, our approach is applicable to solve many other fuzzy rough matrix games such as fuzzy rough bi-matrix games, fuzzy rough coalition games, and fuzzy rough multi-criteria games.
Analyzing the aforementioned fuzzy multi-objective programming algorithm, we summarize the following advantages of the proposed algorithm:
  • Uncertainty is widely common in many real-life models such as roughness, randomness, and fuzziness. Triangular FRNs can appropriately express fuzziness and uncertainty. Our proposed algorithm and models can effectively obtain the optimal strategies of fuzzy rough constrained matrix games.
  • Our proposed algorithm is effective in solving fuzzy rough constrained matrix games based on the Zimmermann’s technique [31] and the lower and upper approximation of FRNs, which can decrease the uncertainty to a great extent.
  • Our proposed algorithm ensures that any fuzzy rough constrained matrix game has a triangular FRNs-type value, which can be estimated by solving the derived four multi-objective linear programming problems.

6. Conclusions

To the best of the authors’ knowledge, the existing research has not investigated the problem of fuzzy rough constrained matrix games. In this article, we developed an effective fuzzy multi-objective programming algorithm to solve fuzzy rough constrained matrix game. Based on both the upper and lower approximation of the FRNs and the linear programming problems of the classical constrained matrix game, we have constructed new auxiliary fuzzy multi-objective linear programming problems for each player. Furthermore, the proposed approach can ensure that any fuzzy rough constrained matrix game has the fuzzy rough interval-type value, which can be explicitly obtained by solving the derived four multi-objective linear programming problems (i.e., Equations (13–16)). Finally, a numerical experiment of market share game model is given to illustrate the validity of the proposed method.
Our proposed technique is developed to obtain the optimal strategies of constrained matrix games with payoffs of triangular FRNs, which are a special form of FRNs. However, there are many forms of FRNs, such as trapezoidal FRNs, intuitionistic FRNs, convex FRNs, and L-R FRNs. Using these forms of FRNs to describe uncertainty and imprecision in games theory requires further research. Moreover, our proposed method has a wide range of future applications. For example, it can be applied to solve fuzzy rough n-person non-cooperative games, fuzzy rough bi-matrix games, fuzzy rough coalition games, fuzzy rough multi-criteria games, and many other games models.

Author Contributions

All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.

Funding

This research was funded by the National Key Research Development Program of China (No.2017YFB0305601) and (No. 2017YFB0701700).

Acknowledgments

The authors would like to thank the editor and the anonymous reviewers for their helpful comments for revising the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Dubois, D.; Prade, H. Rough Fuzzy Sets and Fuzzy Rough Sets. Int. J. Gen. Syst. 1990, 17, 191–209. [Google Scholar]
  2. Morsi, N.N.; Yakout, M.M. Axiomatics for Fuzzy Rough Sets. Fuzzy Sets Syst. 1998, 100, 327–342. [Google Scholar] [CrossRef]
  3. Wang, Y. Mining Stock Price Using Fuzzy Rough Set System. Expert Syst. Appl. 2003, 24, 13–23. [Google Scholar] [CrossRef]
  4. Shen, Q.; Chouchoulas, A. A Fuzzy-Rough Estimator of Algae Populations. Artif. Intell. Eng. 2001, 15, 13–24. [Google Scholar] [CrossRef]
  5. Shang, Y. False Positive and False Negative Effects on Network Attacks. J. Stat. Phys. 2018, 170, 141–164. [Google Scholar] [CrossRef]
  6. Bhatt, R.B.; Gopal, M. On Fuzzy-Rough Sets Approach to Feature Selection. Pattern Recognit. Lett. 2005, 26, 965–975. [Google Scholar] [CrossRef]
  7. Liu, B. Theory and Practice of Uncertain Programming; Springer: Berlin, Germany, 2009. [Google Scholar]
  8. Liu, M.; Chen, D.; Wu, C.; Li, H. Fuzzy Reasoning Based on a New Fuzzy Rough Set and Its Application to Scheduling Problems. Comput. Math. Appl. 2006, 51, 1507–1518. [Google Scholar] [CrossRef]
  9. Shang, Y. Robustness of Scale-Free Networks under Attack with Tunable Grey Information. EPL (Europhys. Lett.) 2011, 95, 28005. [Google Scholar] [CrossRef]
  10. Von Neumann, J.; Morgenstern, D. The Theory of Games in Economic Behavior; Princeton University Press: Princeton, NJ, USA, 1944. [Google Scholar]
  11. Hung, I.C.; Hsia, K.H.; Chen, L.W. Fuzzy Differential Game of Guarding a Movable Territory. Inf. Sci. 1996, 91, 113–131. [Google Scholar]
  12. Chun-qiao, T.; Xiao-hong, C. Fuzzy Extension of N-Persons Games Based Choquet Integral. J. Syst. Eng. 2009, 24, 479–483. [Google Scholar]
  13. Chunqiao, T. Shapley Value For N-Persons Games with Interval Fuzzy Coalition Based on Choquet Extension. J. Syst. Eng. 2010, 25, 451–458. [Google Scholar]
  14. Xu, J. Zero Sum Two-Person Game with Grey Number Payoff Matrix in Linear Programming. J. Grey Syst. 1998, 10, 225–233. [Google Scholar]
  15. Ammar, E.-S.; Brikaa, M.G. On Solution of Constraint Matrix Games under Rough Interval Approach. Granul. Comput. 2018, 1–14. [Google Scholar] [CrossRef]
  16. Bector, C.R.; Chandra, S.; Vijay, V. Matrix Games with Goals and Fuzzy Linear Programming Duality. Fuzzy Optim. Decis. Mak. 2004, 3, 255–269. [Google Scholar] [CrossRef]
  17. Takahashi, S. The Number of Pure Nash Equilibria in a Random Game with Nondecreasing Best Responses. Games Econ. Behav. 2008, 63, 328–340. [Google Scholar] [CrossRef]
  18. Tan, C.; Yi, W.; Chen, X. Bertrand Game under a Fuzzy Environment. J. Intell. Fuzzy Syst. 2018, 34, 2611–2624. [Google Scholar] [CrossRef]
  19. Jana, J.; Roy, S.K. Solution of Matrix Games with Generalised Trapezoidal Fuzzy Payoffs. Fuzzy Inf. Eng. 2018, 10, 213–224. [Google Scholar] [CrossRef]
  20. Mula, P.; Roy, S.K.; Li, D. Birough Programming Approach for Solving Bi-Matrix Games with Birough Payoff Elements. J. Intell. Fuzzy Syst. 2015, 29, 863–875. [Google Scholar] [CrossRef]
  21. Li, D.F.; Nan, J.X. An Interval-Valued Programming Approach to Matrix Games with Payoffs of Triangular Intuitionistic Fuzzy Numbers. Iran. J. Fuzzy Syst 2014, 11, 45–57. [Google Scholar]
  22. Nan, J.-X.; Li, D.-F. Linear Programming Technique for Solving Interval-Valued Constraint Matrix Games. J. Ind. Manag. Optim. 2014, 10, 1059–1070. [Google Scholar] [CrossRef]
  23. Li, D.; Hong, F. Alfa-Cut Based Linear Programming Methodology for Constrained Matrix Games with Payoffs of Trapezoidal Fuzzy Numbers. Fuzzy Optim. Decis. Mak. 2013, 12, 191–213. [Google Scholar] [CrossRef]
  24. Roy, S.K. Game Theory Under MCDM and Fuzzy Set Theory Some Problems in Multi-Criteria Decision Making Using Game Theoretic Approach; VDM Verlag Dr. Müller: Salbruken, Germany, 2010. [Google Scholar]
  25. Jana, J.; Roy, S.K. Dual Hesitant Fuzzy Matrix Games: Based on New Similarity Measure. Soft Comput. 2018, 1–10. [Google Scholar] [CrossRef]
  26. Aggarwal, A.; Chandra, S.; Mehra, A. Solving Matrix Game with I-Fuzzy Payoffs: Pareto Optimal Security Strategies Approach. Fuzzy Inf. Eng. 2014, 6, 167–192. [Google Scholar] [CrossRef]
  27. Bhaumik, A.; Roy, S.K.; Deng-Feng, L. Analysis of Triangular Intuitionistic Fuzzy Matrix Games Using Robust Ranking. J. Intell. Fuzzy Syst. 2017, 33, 327–336. [Google Scholar] [CrossRef]
  28. Roy, S.K.; Bhaumik, A. Intelligent Water Management: A Triangular Type-2 Intuitionistic Fuzzy Matrix Games Approach. Water Resour. Manag. 2018, 32, 949–968. [Google Scholar] [CrossRef]
  29. Chankong, V.; Haimes, Y.Y. Multiobjective Decision Making: Theory and Methodology; Courier Dover Publications: Mineola, NY, USA, 2008. [Google Scholar]
  30. Steuer, R.E. Multiple Criteria Optimization: Theory, Computation, and Application; Wiley: Hoboken, NJ, USA, 1986. [Google Scholar]
  31. Zimmermann, H.J. Fuzzy Set Theory and Its Application; Kluwer Academic Publishers: Boston, MA, USA, 1991. [Google Scholar]
  32. Li, D.-F. Linear Programming Models and Methods of Matrix Games with Payoffs of Triangular Fuzzy Numbers; Springer Nature: New York, NY, USA, 2016; Volume 328. [Google Scholar]
  33. Sakawa, M. Fuzzy Sets and Interactive Multiobjective Optimization; Springer Publishing: New York, NY, USA, 1993. [Google Scholar]
  34. Li, D. Lexicographic Method for Matrix Games with Payoffs of Triangular Fuzzy Numbers. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 2008, 16, 371–389. [Google Scholar] [CrossRef]
  35. Pawlak, Z. Rough Sets. Int. J. Comput. Inf. Sci. 1982, 11, 341–356. [Google Scholar] [CrossRef]
  36. Das, A.; Bera, U.K.; Maiti, M. A Profit Maximizing Solid Transportation Model under a Rough Interval Approach. IEEE Trans. Fuzzy Syst. 2017, 25, 485–498. [Google Scholar] [CrossRef]
  37. Rebolledo, M. Rough Intervals Enhancing Intervals for Qualitative Modeling of Technical Systems. Artif. Intell. 2006, 170, 667–685. [Google Scholar] [CrossRef]
  38. Xiao, S.; Lai, E.M.K. Rough Programming Approach to Power-Balanced Instruction Scheduling for VLIW Digital Signal Processors. IEEE Trans. Signal. Process. 2008, 56, 1698–1709. [Google Scholar] [CrossRef]
  39. Ammar, E.; Muamer, M. On Solving Fuzzy Rough Linear Fractional Programming Problem. Int. Res. J. Eng. Technol. 2016, 3, 2099–2120. [Google Scholar]
  40. Owen, G. Game Theory, 2nd ed.; Academic Press: Cambridge, MA, USA, 1982. [Google Scholar]
  41. Mavrotas, G. Generation of Efficient Solutions in Multiobjective Mathematical Pro-Gramming Problems Using GAMS. Tech. Rep. 2007, 167–189. [Google Scholar]
Figure 1. The flowchart of the proposed algorithm.
Figure 1. The flowchart of the proposed algorithm.
Symmetry 11 00702 g001

Share and Cite

MDPI and ACS Style

Brikaa, M.G.; Zheng, Z.; Ammar, E.-S. Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers. Symmetry 2019, 11, 702. https://doi.org/10.3390/sym11050702

AMA Style

Brikaa MG, Zheng Z, Ammar E-S. Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers. Symmetry. 2019; 11(5):702. https://doi.org/10.3390/sym11050702

Chicago/Turabian Style

Brikaa, M. G., Zhoushun Zheng, and El-Saeed Ammar. 2019. "Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers" Symmetry 11, no. 5: 702. https://doi.org/10.3390/sym11050702

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