1. Introduction
In various areas of the real world, the relations between the interests of two players are very complex, because matrix game has some limitations in practical applications. On this basis, the theory of bi-matrix game is developed. In recent years, bi-matrix game theory has been extensively used in machine learning, complex networks, natural science, social science and military science. Hence, more and more scholars pay attention to bi-matrix game problems.
In 1965, Zadeh [
1] introduced the concept of fuzzy sets. Subsequently, the concept of fuzzy numbers is put forward [
2,
3,
4]. These theories have been widely studied in the theory of bi-matrix game [
5,
6,
7,
8,
9,
10,
11,
12,
13,
14]. For example, a model of interval bi-matrix games is discussed by Hladik [
15]. They obtained the conclusion that solutions of this model are equal to optimal solutions of crisp nonlinear optimization problems based on parameters. Fei et al. [
6] utilized the method of bilinear programming models to deal with the interval bi-matrix game problem. A model of bi-matrix game on account of fuzzy payoffs is discussed by Maeda [
9]. At the same time, they confirmed the existence of Nash equilibrium in the theory of fuzzy bi-matrix game. Moreover, Vidyottama et al. [
12] disposed the model of bi-matrix game based on fuzzy goal by taking advantage of a crisp non-linear programming method. Taking elicitation from [
9,
12], a bi-matrix game model on the basis of fuzzy payoffs and fuzzy goals is put forward in [
13]. By using the method of fuzzy relations, they obtained solutions of this model. Recently, Nayak et al. [
11] studied a model of bi-matrix game with goals in the context of intuitionistic fuzzy numbers. Whereafter, through utilizing bilinear programming method and defuzzification ranking method, Li [
8] solved the model of bi-matrix game based on payoffs in the context of intuitionistic fuzzy numbers. On the basis of [
5,
6,
8], we will introduce a non-linear optimization method for a model of bi-matrix games based on crisp parametric payoffs by making use of the method of interval value function in this article.
This article is arranged as follows:
Section 2 describes some necessary fundamental knowledge about fuzzy numbers and crisp single objective bi-matrix games.
Section 3 presents a model of bi-matrix games based on crisp parametric payoffs via utilizing the method of interval value function. Then, we get that equilibrium solutions of bi-matrix games on the basis of fuzzy payoffs and equilibrium solutions of the game model are of equal value. Furthermore, We conclude that equilibrium solutions of the model can converted into optimal solutions of discrete nonlinear programming problems with parameters.
Section 4 gives an example problem related to bi-matrix game on the basis of fuzzy payoffs.
Section 5 summarizes the whole paper.
2. Preliminaries
In the following, we first give the definition of fuzzy number and its related conclusions.
denotes the family of all bounded closed intervals in
[
16], in other words,
A fuzzy set
of
is characterized by a membership function
. For each
and any
,
denotes a
-level set. the set
is defined by
, where
denotes the closure of a crisp set
A. For all
, a fuzzy number
is a fuzzy set with non-empty bounded closed level sets
. Where
denotes a closed interval with the left end point
and the right end point
[
17].
denotes the family of all fuzzy numbers.
Definition 1 ([
18])
. Let’s assume that and are two fuzzy numbers. Thus, if and only if for each where if and only if and In [
19,
20], the order relation ⪯ is reflexive and transitive. Furthermore, in the case of ⪯, any two fuzzy numbers of
are comparable.
Definition 2 ([
1])
. Supposed that is a fuzzy number, If of satisfy the following requirementThen, is called a triangular fuzzy number, and is denoted by
Moreover, the
-level set of
is defined by [
1]
Definition 3 ([
21])
. Suppose that are real numbers and are fuzzy numbers. Thus, also a fuzzy number. Next, we describe the (discrete) bi-matrix game model of two players and its related knowledge in [
5,
22].
Definition 4 ([
5])
. The mixed strategy set of player I is defined asAnalogously, the mixed strategy set of player II is defined aswhere denotes the transposition of x, denotes m-dimensional Euclidean space and denotes n-dimensional Euclidean space. In terms of bi-matrix game theory, (discrete) payoff matrices are described as [
5,
22]
and
respectively. Suppose that the player
I and player
II are maximized players. A model of bi-matrix game
in [
5] is considered as
Definition 5 ([
5,
22])
. Let’s say that A is the payoff matrix for player I. When player I chooses and player II chooses . Then, the expected payoff of player I is defined asAnalogously, let’s say that B is the payoff matrix for player II. Then, the expected payoff of player II is defined as Definition 6 ([
5,
6])
. Suppose . If and satisfy two requirementsThus, is called an equilibrium solution of .
Theorem 1 ([
5,
6])
. Let’s say that we have a game . For any , is an equilibrium solution of if and only if it is an optimal solution of (discrete) nonlinear programming problems . Note that discrete payoff matrices in bi-matrix game theory mean payoff matrices in the classical (i.e., traditional) bi-matrix game theory. The discrete nonlinear programming problem means the classical (i.e., traditional) nonlinear programming problem. So, “discrete” words in this context can be omitted.
3. A Bi-Matrix Game with Crisp Parametric Payoffs by Interval Value Function Method
In this section, we will establish the model of bi-matrix games on the basis of crisp parametric payoffs via utilizing the method of interval value function. Suppose that
and
are given in the second part. Let’s say that all elements of
and
are fuzzy numbers. First, the bi-matrix game on the basis of fuzzy payoffs [
5], described by
, can be taken as
Definition 7. Let’s say that is a fuzzy payoff matrix for player I. When player I chooses and player II chooses , then, the fuzzy expected payoff of player I is defined as Analogously, let’s say that is a fuzzy payoff matrix for player II. Then, the fuzzy expected payoff of player II is defined as Definition 8. Suppose . If and satisfy two requirements Thus, is called an equilibrium solution of
So as to get equilibrium solutions of
, and then, we will construct crisp parametric payoff matrices of player
I and player
II via utilizing the method of interval value function as follows
and
Hence, we obtain that the model of bi-matrix games on the basis of crisp parametric payoffs via utilizing the method of interval value function, denoted by
, can be presented as
Next, we give an equivalence-defining statement of equilibrium solutions of
Definition 9. Suppose . If and satisfy two requirements So, is called an equilibrium solution of
Note that Definition 8 is equal to Definition 9 according to the Definitions 1 and 3.
As far as the above discussion is concerned, we consider a fuzzy bi-matrix game Taking by Definition 8, it is obvious that the value of player I is a function of and the value of player II is a function of . In other words, the value u of player I is a function of values denoted by Meanwhile, of player I is also a function of values denoted by Analogously, the value v of player II is a function of values denoted by At the same time, of player II is also a function of values denoted by
Theorem 2. Let’s say that we have a game , if then and of player I and player II are monotonic nondecreasing functions.
Proof. For any a given game
model,
and
In terms of mixed strategies, we assume that
and
are respective equilibrium solutions of fuzzy bi-matrix games on the basis of fuzzy payoffs
and
where
and
If
by Definition 1, we have
and
In other words,
and
Since in terms of mixed strategies,
is an equilibrium solution of fuzzy bi-matrix game based on fuzzy payoffs
, we get
and
Therefore, combining with (19)–(22), we get
and
Then and of player I and player II are monotonic nondecreasing functions. □
Inspired by [
6,
23], the values of two players in terms of game
model are closed interval, denoted by
and
, respectively, where
By the proof of Theorem 2,
and
are the lower bounds values of player
I and player
II. Correspondingly,
and
are equilibrium solutions of player
I and player
II.
By Theorem 1, we have that and are equilibrium solutions of player I and player II if and only if, is an optimal solution of discrete nonlinear programming problems with parameters .
Similarly, by the proof of Theorem 2, and are the upper bounds values of player I and player Correspondingly, and are equilibrium solutions of player I and player
By Theorem 1, we have that and are equilibrium solutions of player I and player II if and only if, is an optimal solution of discrete nonlinear programming problems with parameters .
Note that for two-player non-zero-sum (bi-matrix) game with fuzzy payoffs , there should be a possibility of multiple equilibrium strategies with each producing different payoffs for the players, and not just one game value.
4. Example
To verify the validity of discrete nonlinear programming problems with parameters and . Now, we will consider the following example.
Example 1. We consider the case of clothing company I and clothing company II making a decision as to how to occupy a sale target market. Due to the uncertainty and imprecision of information, we cannot use any single value to represent the payoff for any one of the sale planning strategies. Thus, it seems to be more realistic and appropriate for expressing payoffs with fuzzy payoffs.
Suppose that clothing company I and clothing company II are rational players in the same industry. (Where clothing company I and clothing company II represent player I and player II in the above game , respectively.) They will choose optimal strategies to maximize their own profits without cooperation. The clothing company I has two alternative marketing strategies: reducing-price sale and regular-price sale . Similarly, The clothing company II has two alternative marketing strategies: reducing-price sale and regular-price sale . Then, profits matrices for two clothing companies I and II are considered in the fuzzy payoff matrices as followsandrespectively. Where and represent the first row and the second row of respectively. and represent the first column and the second column of respectively. denotes the profit of the clothing company I and denotes the profit of the clothing company II if the clothing company I chooses reducing-price sale and the clothing company II chooses reducing-price sale Similarly, other elements in and can be given. Because elements of fuzzy payoff matrices for clothing company
I and clothing company
II are fuzzy numbers and a fuzzy number is a fuzzy set with non-empty bounded closed level sets (closed interval), two clothing companies try to determine the ranges of the expected profits. Combining (1), (11) and (12), we obtain the following crisp parametric profits matrices of clothing company
I and clothing company
II by taking advantage of the interval value function method
and
respectively. Thus now utilizing (27) and (28), we obtain the following problems (
NLP4) and (
NLP5).
and
Utilizing the Lingo software, particularly, let we can get that and are optimal solutions of problems and respectively, where
Thus, we obtain that and are the lower bounds values of clothing company I and clothing company II. Correspondingly, and are equilibrium solutions of clothing company I and clothing company II.
Similarly, and are the upper bounds values of clothing company I and clothing company II. Correspondingly, and are equilibrium solutions of clothing company I and clothing company II. So, let denotes expected profit of clothing company I and expected profit of clothing company II. That is to say, expected profits of clothing company I and clothing company II belong to some ranges.
Similarly, for other values of we also get corresponding expected profits of clothing company I and clothing company II. Expected profits of clothing company I and clothing company II belong to some ranges.
5. Conclusions
This article has presented a model of bi-matrix game based on crisp parametric payoffs via making use of the method of interval value function. Then, we get that equilibrium solutions of bi-matrix games on the basis of fuzzy payoffs and equilibrium solutions of the game are of equal value. It is concluded that equilibrium solutions of the game can be converted to optimal solutions of discrete nonlinear programming problems with parameters . At present, machine learning and complex neural networks have been widely researched by many scholars. Hence, we will apply the relevant theories in this paper to machine learning and complex neural networks.