Abstract
In the word of uncertain competitive situations everything is in the state of flux. Under such situations knowing the exact outcomes of mixed strategies adopted by a player is nearly impossible. It is highly rational to assume that no two experts will project the similar fuzzy payoffs for mix of strategies used. Aggregation of expert’s judgement becomes utmost important before solving such competitive situations. Considering this the present paper proposes a method to solve intuitionistic fuzzy game problems by using aggregation operators on payoff judgments of more than one expert. The proposed method significantly adds to the existing literature by overcoming the limitation of Li’s existing method that considers only one expert’s opinion for solving intuitionistic fuzzy game problems. Illustrative example has been given for showing the superiority of the proposed method.
Introduction
Game theory deals with the study of decision making in competitive situations in the various fields viz. economics, management, defence, political science, etc. Game theory emphasizes on minimizing the losses and maximizing the gain of two or more opponents with conflicting interests and uses their best strategy out of finite alternatives. Von Neumann, a Mathematician and the Economist, Morgenstren [22] originated mathematical theory of games of strategies and their approach is based on the theory of minimization of the maximum losses. Nash [21] proved that the finite game problem always has a point of equilibrium at which all players choose their best alternatives, when the opponent’s strategies are given. However due to ambiguity and lack of certainty in environment the accessibility of exact payoffs is a big problem. So fuzzy set theory can be modelled to deal with such type of situations. Zadeh [26] was the first to initiate fuzzy set theory. Fuzzy set theory deals only with membership functions which consider degree of satisfaction and degree of unsatisfaction. But in real life situations both membership functions and non membership functions are important to deal with vague problems. Thus to deal with three states (i.e. support, opposition and neutrality) and impreciseness in the payoffs, fuzzy set theory is extended to intuitionistic fuzzy set (IFSs) theory by Atanassov [1–3].
There are various methods proposed to solve mathematical programming problems of intuitionistic fuzzy matrix games. Bellman and Zadeh [4] define fuzzy goals and fuzzy constraints in the form of fuzzy sets and their intersection represents the fuzzy decision. Li [14] proposed an effective method for each player and established multi objective models to solve fuzzy matrix games. Cevikel and Ahlatcioglu [7] developed two models for solving matrix games with fuzzy goals and fuzzy payoffs. Chakeri and Sheikholeslam [8] developed fuzzy Nash equilibrium to establish a graded depiction of Nash equilibriums in crisp and fuzzy games.
Li and Cheng [17] introduced a computational procedure of fuzzy constrained matrix games and also proposed auxiliary fuzzy linear programming for each player. Li and Nan [18] proved that there are solutions of matrix games with payoffs of IFSs and obtained by solving a pair of nonlinear programming models derived from two auxiliary nonlinear bi-objective programming models. Nan and Li [20] described the matrix games in which payoffs are represented in real numbers but goals of players are expressed with intuitionistic fuzzy sets. In their paper auxiliary linear programming models are used to solve matrix game problems with Intuitionistic Fuzzy (IF) goals set.
Vijay et al. [23] developed fuzzy relation approach for a matrix game with fuzzy goals and fuzzy payoffs. Vijay et al. [24] proved that the matrix game with fuzzy payoffs and fuzzy goals are equivalent to a primal dual pair of fuzzy linear programming problems. Brikaa et al. [5] considered fuzzy rough constrained matrix games and developed an effective fuzzy multi-objective programming algorithm to solve such constrained matrix games. Brikaa et al. [6] introduced an approach based on indeterminacy resolving functions to solve multi-criteria matrix game with intuitionistic fuzzy goals. Li [16] developed the concept of alpha-matrix games and also solve four linear programming problems with upper and lower bounds of alpha cut to get fuzzy value and optimal strategies. Li [15] proposed various methods and the solutions of linear and non linear programming problems of matrix games with payoffs of intuitionistic fuzzy sets. Li et al. [19] described the concept of solution of matrix game with interval payoffs and define procedure of solution of bi objective linear programming models derived from interval programming problems.
Aggregation is an essential tool which is used to combine the information and convert several input values into a single output. Aggregation operators play an important role in optimization problems. Xu [25] developed a method to compare two intuitionistic fuzzy values and introduce aggregation operators. A lot of work has been done in the area of decision making problems by using aggregation operators [9–13]. After reviewing the literature it can be found that various methods have proposed to solve fuzzy matrix games in which either evaluation of the game is done by a single expert or aggregation data has been given. But in real world fuzzy game problem can be evaluated by group of experts rather than a single expert. Till now no work has been done for solving fuzzy matrix game problems having more than one expert who evaluate the company’s (players) payoffs with diverse strategies. Aggregation of experts’ judgment becomes utmost important for solving such competitive situations. In decision making problems, decision makers give their decisions and judgment only to some extent but not always exact. So there exists some hesitancy degree in order to solve decision making problems and such a hesitancy degree is expressed by using intuitionistic fuzzy sets. Due to competitive situations a company (players) never depends upon only one judgment but always takes opinion of more than one expert for the use of different strategies. So keeping in mind, in this paper, limitation of the existing method of Li [15], has been shown. Also to overcome the limitation of existing method of Li [15] a new method is proposed to solve intuitionistic fuzzy game problems with aggregation operators [12] by adopting the idea of more than one expert’s opinion. So in this paper aggregation operators are used to combine the payoffs which are given by different professionals and renovate it into intuitionistic fuzzy matrix game.
The rest of the paper is organized as follows: Section 2 reviews some basic definitions of intuitionistic fuzzy sets and aggregation operators. Section 3 describes fuzzy matrix game problem and its expected payoffs. In Section 4, existing method of Li [15] is defined. Section 5 represents limitation of existing method [15] with the help of an example. In Section 6, a new method is proposed to solve intuitionistic fuzzy game problems by aggregating the opinions of different experts in the form of intuitionistic fuzzy sets and convert into aggregated intuitionistic fuzzy matrix game. The proposed method has been described in Section 7 with the help of an example. Finally, a concrete conclusion has been given in Section 8.
Preliminaries
Fuzzy matrix game with intuitionistic payoffs
In real competitive decision problems, it is difficult to get exact payoffs of the players. But linguistic variable is a technique to describe the outcomes of game in simple manner. To deal with competitive problems under complex environment, Li and Nan [18] developed a relation between linguistic variable and intuitionistic fuzzy sets. Let M={γ1, γ2, …, γ m } , N={δ1, δ2, …, δ n } be the set of pure strategies for player A1 and A2 respectively. If player A1 chooses any pure strategy γ i ∈ M ; (i = 1, 2, 3, …, m) and player A2 chooses any pure strategy δ j ∈ N ; (j = 1, 2, 3, …, n), then the payoffs of player A1 at (γ i , δ j ) can be expressed with intuitionistic fuzzy set (μ ij , ν ij ) and the payoffs of player A2 at (γ i , δ j ) is the negative of that of player A1. In the concept of mixed strategies, let p i ; (i = 1, 2, 3, …, m) and q j ; (j = 1, 2, 3, …, n) be the probabilities of players A1 and A2 who chooses the pure strategy γ i ∈ M and δ j ∈ N to employ their strategies.
Denote
Li’s method of matrix games with intuitionistic fuzzy sets
In this section existing method of Li [15] is presented. This method is applicable on the aggregated data of the fuzzy matrices or on the matrix whose payoffs are given by only one expert. This section emphasis on the steps to find solutions of linear and non linear programming models of matrix games in which payoffs are intuitionistic fuzzy sets. The steps of bi-objective mathematical programming models of both the players are as follows:
and
and
Limitation of Li’s method
In this section the limitation of existing method of Li [15] is described. In the competitive business world the companies are always uncertain about the customer’s responses to their strategies, they always estimate them on the basis of their intuition. The varying customer’s responses to the strategies adopted by players can be appropriately expressed using intuitionistic fuzzy sets, i.e positive (satisfaction), negative (dissatisfaction) and indifferent. Further in order to save themselves from the erroneous estimation of single individual the companies generally solicit the opinion of more than one industry expert or independent survey agencies. Then the aggregation of solicited opinions is done by assigning weights to individual opinions respective to their stature. Finally the outcome of competitive situation is obtained by applying the game theory principles to the aggregated pay off matrix. Such type of some problems in which opinions of more than one expert are sought, cannot be solved by Li [15] as shown below in an example.
Example 5.1: Let Company A1 and Company A2 be the two leading car manufacturing companies in India, badly hit by the Covid-19 led economic recession. Each of these companies has three strategies to protect and gain the market share in this difficult time. The Strategy I is to tie up with major vehicle financiers for providing very liberal financing to the new car buyers. Strategy II is to provide an exclusive five year warranty and free service to the vehicle sold. Strategy III is to provide handsome exchange bonus on the sale of old car by the customer to get the new one. Further, since both the companies view this environment as highly uncertain, so they sought the opinion of two independent experts, namely E1 and E2 on the possible payoffs for company A1 for three combination of strategies adopted by two car manufacturing companies. The two experts have depicted the customer responses to the three combination of strategies in terms of intuitionistic fuzzy sets, i.e positive (satisfaction), negative (dissatisfaction) and indifferent. According to the relative importance of the opinion of two experts, their opinions are assigned a weightage of 0.7 and 0.3 respectively. The payoff matrices as obtained for company A1 according to the opinion of two experts E1 and E2 are as below:
Thus the existing method of Li [15] cannot be applied to the above example in which the company A1 has obtained the payoff matrices based on the opinion of two different experts.
Proposed method to solve fuzzy matrix game based on the evaluation of different experts
Due to competitive situations a player (company) never depends upon only one judgment or opinion but always considers opinion of more than one expert. In this situation, aggregation is an important tool used to aggregate the different opinions of multiple decision makers. Li [15] method is applicable only on aggregated data or data given by one expert. But it is not applicable on the problems where opinions are given by more than one expert. To keep it in mind, we have proposed a new method to solve fuzzy matrix games in which there are more than one expert judging the game problems. The steps of proposed method are as under:
The steps of proposed methods are also shown below in the flow chart
Validity of the proposed method
Every person has biases. So the opinion sought from an expert might be influenced by one’s biases which may affect the quality of decision. Seeking opinion of more than one expert is better as it allows hearing the perspectives of people with different background, experiences and thinking style. It also neutralizes the effect of the personal biases of different experts and hence improve upon the quality of decision taken. So the proposed method allows for incorporating the opinion of n experts in decision making and hence is significant improvement over the existing method.
Numerical example
The Example 5.1 discussed in the Section 5 is solved here with the help of proposed method.
Similarly, we can find all the aggregated payoffs which are as under:
Thus the aggregated payoff matrix with intuitionistic payoffs is as under:
For Player A1
The linear programming problem of equation (1) of player A1 is as under:
For Player A2
The linear programming problem of player A2 which is dual of equation (2) is as under:
Let
Optimal solution and expected payoffs of aggregated fuzzy matrix game of problem (2) and (3)
Thus we obtain the maximin strategies p* of player A1 and minimax strategies q* of player A2 as well as expected payoffs of the fuzzy matrix game P E A . For example, if λ = 0.5, the maximin strategies p* of player A1 is (0.4459, 0, 0.5541) and minimax strategies q* of player A2 is (0, 0.5723, 0.4274) and the corresponding expected payoffs are (0.777201, 0.145735). So the result obtained at λ = 0.5 reveals that Company A1 will use his Ist strategy of providing very liberal financing to the new car buyers with probability of 0.4459 and also uses his IIIrd strategy to provide exchange bonus on the sale of old car with probability of 0.5541. On the other hand Company A2 will use his IInd strategy to provide an exclusive five year warranty and free service with probability of 0.5723 and also uses IIIrd strategy to give a handsome exchange bonus on the sale of old car with probability of 0.4274.
In this paper limitation of existing method of Li [15] has been pointed out. To overcome this limitation we have proposed a method to solve fuzzy matrix game problem with payoffs as intuitionistic fuzzy sets. The major advantage of this method is that it is used to solve fuzzy matrix games in which more than one expert gives their opinion about the strategies. A practical numerical example has also be given to show the validity of the proposed method. Furthermore in future this method will be more applicable to solve practical problems of game theory in day today life.
