Munich Personal RePEc Archive
Maximin and minimax strategies in
symmetric multi-players game with two strategic variables
Satoh, Atsuhiro and Tanaka, Yasuhito
21 January 2017
Online at https://mpra.ub.uni-muenchen.de/76353/
MPRA Paper No. 76353, posted 22 Jan 2017 14:48 UTC
Maximin and minimax strategies in symmetric multi-players game with two
strategic variables
Atsuhiro Satoh
βFaculty of Economics, Doshisha University, Kamigyo-ku, Kyoto, 602-8580, Japan.
and
Yasuhito Tanaka
βFaculty of Economics, Doshisha University, Kamigyo-ku, Kyoto, 602-8580, Japan.
Abstract
We examine maximin and minimax strategies for players in symmetric multi-players game with two strategic variables. We consider two patterns of game; the π₯-game in which strategic variables of players areπ₯βs, and theπ-game in which strategic variables of players areπβs. We will show that the maximin strategy and the minimax strategy in theπ₯-game, and the maximin strategy and the minimax strategy in the π-game for the players are all equivalent. However, the maximin strategy for the players are not neces- sarily equivalent to their Nash equilibrium strategies in theπ₯-game nor theπ-game. But in a special case, where the objective function of one player is the opposite of the sum of the objective functions of other players, the maximin and the minimax strategies for the players constitute the Nash equilibrium both in theπ₯-game and theπ-game.
keywords: multi-players game, two strategic variables, maximin strategy, minimax strategy JEL Classification: C72, D43.
βatsato@mail.doshisha.ac.jp
β yasuhito@mail.doshisha.ac.jp
1 Introduction
We examine maximin and minimax strategies for players in symmetric multi-players game with two strategic variables. We consider two patterns of game; theπ₯-game in which strategic variables of players are π₯βs, and the π-game in which strategic variables of players are πβs.
The maximin strategy for a player is its strategy which maximizes its objective function that is minimized by a strategy of each rival player. The minimax strategy for a player is a strategy of each rival player which minimizes its objective function that is maximized by its strategy.
These strategies are defined for any pair of two players. The objective functions of the players may be or may not be their absolute profits. We will show that the maximin strategy and the minimax strategy in theπ₯-game, and the maximin strategy and the minimax strategy in the π-game for the players are all equivalent. However, the maximin strategy (or the minimax strategy) for the players are not necessarily equivalent to their Nash equilibrium strategies in theπ₯-game nor the π-game. But in a special case, where the objective function of one player is the opposite of the sum of the objective functions of other players, the maximin strategy (or the minimax strategy) for the players constitute the Nash equilibrium both in theπ₯-game and theπ-game, and in the special case the Nash equilibrium in theπ₯-game and that in the π- game are equivalent. This special case corresponds to relative profit maximization by firms in symmetric oligopoly with differentiated goods in which two strategic variables are the outputs and the prices.
In Section 5 we consider a mixed game in which some players chooseπ₯βs and the other play- ers chooseπβs as their strategic variables, and show that the maximin and minimax strategies for each player in the mixed game are equivalent to those in theπ₯-game and theπ-game.
2 The model
There areπ players. Call each player Player π, π β {1,2,β¦, π}. The strategic variables of Playerπare denoted byπ₯πandππ. They are related by the following function.
ππ= ππ(π₯1, π₯2,β¦, π₯π), πβ {1,2,β¦, π}. (1) They are symmetric, continuous, differentiable and invertible. We consider symmetric equi- libria. The inverses of them are written as
π₯π =π₯π(π1, π2,β¦, ππ), πβ {1,2,β¦, π}.
Differentiating (1) with respect toππgivenππ, π β {1,2,β¦, π}, π β π, yields
πππ
ππ₯π ππ₯π πππ +
π
β
π=1,πβ π
πππ
ππ₯π ππ₯π πππ = 1.
πππ
ππ₯π ππ₯π πππ + πππ
ππ₯π ππ₯π
πππ +
π
β
π=1,πβ π,π
πππ
ππ₯π ππ₯π
πππ = 0, π β {1,2,β¦, π}, π β π.
By symmetry of the model, since πππ
ππ₯π = πππ
ππ₯π and πππ
ππ₯π = πππ
ππ₯π at the equilibrium, they are rewritten as
πππ
ππ₯π ππ₯π
πππ + (πβ 1)
πππ
ππ₯π ππ₯π πππ = 1.
πππ
ππ₯π ππ₯π πππ +
[πππ
ππ₯π + (πβ 2)πππ
ππ₯π ]ππ₯π
πππ = 0.
From them we get
ππ₯π
πππ = ππ₯π πππ =
πππ
ππ₯π + (πβ 2)πππ
ππ₯π
(ππ
π
ππ₯π β πππ
ππ₯π
) [ππ
π
ππ₯π + (πβ 1)πππ
ππ₯π
] (2)
and
ππ₯π
πππ = ππ₯π πππ = β
πππ
ππ₯π
(ππ
π
ππ₯π β πππ
ππ₯π
) [ππ
π
ππ₯π + (πβ 1)πππ
ππ₯π
] (3)
because ππ₯π
πππ = ππ₯π
πππ and ππ₯π
πππ = ππ₯π
πππ at the equilibrium. We assume
πππ
ππ₯π β 0,
πππ
ππ₯π β 0, πππ
ππ₯π β
πππ
ππ₯π β 0, πππ
ππ₯π + (πβ 1)
πππ
ππ₯π β 0, πππ
ππ₯π + (πβ 2)
πππ
ππ₯π β 0. (4) The objective function of Playerπ, πβ {1,2,β¦, π}is
ππ(π₯1, π₯2,β¦, π₯π).
It is continuous and differentiable. We consider two patterns of game, the π₯-game and the π-game. In theπ₯-game strategic variables of players areπ₯βs, and in theπ-game their strategic variables areπβs. We do not consider simple maximization of their objective functions. Instead we investigate maximin strategies and minimax strategies for the players.
3 Maximin and minimax strategies
3.1 π₯-game
3.1.1 Maximin strategy
We pick up two playersπandπ β π. First consider the condition for minimization of ππwith respect toπ₯π, givenπ₯πandπ₯πβs,πβ {1,2,β¦, π}, πβ π, π. It is
πππ
ππ₯π = 0. (5)
We assume that the second order condition is satisfied in each case. Depending on the value ofπ₯π we get the value ofπ₯π which satisfies (5). Denote it byπ₯π(π₯π). Differentiating (5) with
respect toπ₯πgivenπ₯πβsπβ {1,2,β¦, π}, πβ π, π, we have
π2ππ
ππ₯2π + π2ππ
ππ₯πππ₯π
ππ₯π(π₯π) ππ₯π = 0.
From this
ππ₯π(π₯π) ππ₯π = β
π2ππ
ππ₯2
π
π2ππ
ππ₯πππ₯π
.
We assume that it is not zero. The maximin strategy for Playerπto Playerπis its strategy which maximizesππgivenπ₯π(π₯π)andπ₯πβsπβ {1,2,β¦, π}, πβ π, π. The condition for maximization ofππis
πππ
ππ₯π + πππ
ππ₯π
ππ₯π(π₯π) ππ₯π = 0.
By (5) it is reduced to
πππ
ππ₯π = 0.
Thus, the conditions for the maximin strategy for Playerπto Playerπ are
πππ
ππ₯π = 0, πππ
ππ₯π = 0. (6)
(6) are the same for all pairs ofπβ {1,2,β¦, π}andπ β π.
3.1.2 Minimax strategy
Consider the condition for maximization of ππ with respect to π₯π given π₯π, and π₯πβs, π β {1,2,β¦, π}, πβ π, π. It is
πππ
ππ₯π = 0. (7)
Depending on the value ofπ₯π we get the value ofπ₯π which satisfies (7). Denote it by π₯π(π₯π).
Differentiating (7) with respect toπ₯π givenπ₯πβs,πβ {1,2,β¦, π}, πβ π, π.
π2ππ
ππ₯2π ππ₯π
ππ₯π + π2ππ
ππ₯πππ₯π = 0.
From it we obtain
ππ₯π(π₯π) ππ₯π = β
π2ππ
ππ₯πππ₯π
π2ππ
ππ₯2
π
.
We assume that it is not zero. The minimax strategy for Playerπto Player π is a strategy of Playerπ which minimizesππgiven π₯π(π₯π)andπ₯πβs ,πβ {1,2,β¦, π}, πβ π, π. The condition for minimization ofππis
πππ
ππ₯π
ππ₯π(π₯π) ππ₯π + πππ
ππ₯π = 0.
By (7) it is reduced to
πππ
ππ₯π = 0.
Thus, the conditions for the minimax strategy for Playerπare
πππ
ππ₯π = 0, πππ
ππ₯π = 0.
These conditions are the same for all pairs ofπβ {1,2,β¦, π}andπ β π, and they are the same as conditions in (6).
3.2 π-game
We pick up two playersπandπ β π. The objective function of Playerπ, πβ {1,2,β¦, π}, in the π-game is written as follows.
ππ(π₯1(π1, π2,β¦, ππ), π₯2(π1, π2,β¦, ππ),β¦, π₯π(π1, π2,β¦, ππ)).
We can write it as
ππ(π1, π2,β¦, ππ),
becauseππ is a function of π1, π2,β¦, ππ. Interchangingπ₯π, π₯π and π₯π byππ, ππ andππ in the arguments in the previous subsection, we can show that the conditions for the maximin strategy and the minimax strategy for Playerπto Playerπ in theπ-game are as follows.
πππ
πππ = 0, πππ
πππ = 0. (8)
The conditions in (8) are the same for all pairs ofπβ {1,2,β¦, π}andπ β π. We can rewrite them as follows.
πππ
πππ = πππ
ππ₯π ππ₯π
πππ + (πβ 1)πππ
ππ₯π ππ₯π
πππ = 0,
πππ
πππ =πππ
ππ₯π ππ₯π πππ + πππ
ππ₯π ππ₯π
πππ + (πβ 2)πππ
ππ₯π ππ₯π πππ
=πππ
ππ₯π ππ₯π πππ + πππ
ππ₯π [ππ₯π
πππ + (πβ 2)ππ₯π πππ ]
= 0, πβ π, π, because ππ₯π
πππ = ππ₯π
πππ, πππ
ππ₯π = πππ
ππ₯π and ππ₯π
πππ = ππ₯π
πππ at the symmetric equilibrium. By (2) and (3) and the assumptions in (4), they are further rewritten as
πππ
ππ₯π [πππ
ππ₯π + (πβ 2)πππ
ππ₯π ]
β (πβ 1)πππ
ππ₯π
πππ
ππ₯π = 0,
πππ
ππ₯π
πππ
ππ₯π β πππ
ππ₯π
πππ
ππ₯π = 0.
Again by the assumptions in (4), we obtain
πππ
ππ₯π = 0, πππ
ππ₯π = 0.
They are the same as conditions in (6). We have proved the following proposition.
Proposition 1. The maximin strategy and the minimax strategy in theπ₯-game, and the maximin strategy and the minimax strategy in theπ-game for the players are all equivalent.
4 Special case
The results in the previous section do not imply that the maximin strategies (or the minimax strategies) for the players are equivalent to their Nash equilibrium strategies in theπ₯-game nor theπ-game. But in a special case the maximin strategies (or the minimax strategies) for the players constitute theNash equilibrium both in theπ₯-game and theπ-game.
The conditions for the maximin strategy and the minimax strategy for Playerπto Playerπ
are πππ
ππ₯π = 0, πππ
ππ₯π = 0, π β π, πβ {1,2,β¦, π}. (6) The conditions for Nash equilibrium in theπ₯-game for Playersπandπare
πππ
ππ₯π = 0, πππ
ππ₯π = 0, π β π, πβ {1,2,β¦, π}. (9) (6) and (9) are not necessarily equivalent. The conditions for Nash equilibrium in theπ-game are
πππ
πππ = 0,
πππ
πππ = 0, π β π, πβ {1,2,β¦, π}. (10) (8) and (10) are not necessarily equivalent. However, in a special case those conditions are all equivalent. We assume
ππ = β
π
β
π=1,πβ π
ππ, orππ+
π
β
π=1,πβ π
ππ = 0. (11)
By symmetry of the game
ππ= β(πβ 1)ππ, π β π.
Then, (9) is rewritten as
πππ
ππ₯π = 0, πππ
ππ₯π = 0, π β π, πβ {1,2,β¦, π}. (12) (12) and (6) are equivalent. Therefore, the maximin strategies and the minimax strategies for the players in theπ₯-game constitute a Nash equilibrium of the π₯-game. πππ
ππ₯π = 0 in (9) means
maximization of ππ with respect to π₯π. On the other hand, πππ
ππ₯π = 0 in (12) and (6) means minimization ofππwith respect toπ₯π.
Similarly, (10) is rewritten as
πππ
πππ = 0, πππ
πππ = 0, π β π, πβ {1,2,β¦, π}. (13) (13) and (8) are equivalent. Therefore, the maximin strategies and the minimax strategies for the players in the π-game constitute a Nash equilibrium of the π-game. Since the maximin strategies and the minimax strategies in theπ₯-game and those in theπ-game are equivalent, the Nash equilibrium of theπ₯-game and that of theπ-game are equivalent.
Summarizing the results, we get the following proposition.
Proposition 2. In the special case in which (11) is satisfied: The maximin strategies and the minimax strategies for the players constitute the Nash equilibrium both in theπ₯-game and the π-game.
This special case corresponds to relative profit maximization by firms in symmetric oligopoly with differentiated goods in which two strategic variables are the outputs and the prices1. Let
Μ
ππbe the absolute profit of Firmπ, πβ {1,2,β¦, π}, and denote its relative profit byππ. Then, ππ =πΜπβ 1
πβ 1
π
β
π=1,πβ π
Μ
ππ, πβ {1,2,β¦, π}.
We have
π
β
π=1
ππ=
π
β
π=1
Μ ππβ
π
β
π=1
Μ ππ = 0.
By symmetry of the oligopoly
ππ= β(πβ 1)ππ.
5 Mixed game
Suppose that the first π players choose πβs and the remaining πβ π players choose π₯βs as their strategic variables. We assume 1 β€ π β€ πβ 1. Differentiating (1) with respect to ππ, π= 1,β¦, π, givenππ, π= 1,β¦, π, π β π, andπ₯π, π =π+ 1,β¦, π,
πππ
ππ₯π ππ₯π
πππ + (πβ 1)πππ
ππ₯π ππ₯π
πππ = 1, πβ {1,β¦, π}, πβ π,
πππ
ππ₯π ππ₯π
πππ + πππ
ππ₯π ππ₯π
πππ + (πβ 2)πππ
ππ₯πβ²
ππ₯πβ²
πππ = 0, πβ {1,β¦, π}, πβ π, πβ² β π, π,
1About relative profit maximization under imperfect competition, please see Matsumura, Matsushima and Cato (2013), Satoh and Tanaka (2013), Satoh and Tanaka (2014a), Satoh and Tanaka (2014b), Tanaka (2013a), Tanaka (2013b) and Vega-Redondo (1997).
At the equilibrium we assume ππ₯πβ²
ππ₯π = ππ₯π
ππ₯π, πππ
ππ₯π = πππ
ππ₯π, πππ
ππ₯π = πππ
ππ₯πβ² = πππ
ππ₯π. Then, they are rewritten as
πππ
ππ₯π ππ₯π
πππ + (πβ 1)πππ
ππ₯π ππ₯π
πππ = 1,
πππ
ππ₯π ππ₯π πππ +
[πππ
ππ₯π + (πβ 2)πππ
ππ₯π ]ππ₯π
πππ = 0, From them we get
ππ₯π πππ =
πππ
ππ₯π + (πβ 2)πππ
ππ₯π
(πππ
ππ₯π β πππ
ππ₯π
) [πππ
ππ₯π + (πβ 1)πππ
ππ₯π
], ππ₯π
πππ = β
πππ
ππ₯π
(πππ
ππ₯π β πππ
ππ₯π
) [πππ
ππ₯π + (πβ 1)πππ
ππ₯π
]. We assume
ππ₯π
πππ β ππ₯π πππ =
πππ
ππ₯π + (πβ 1)πππ
ππ₯π
(πππ
ππ₯π β πππ
ππ₯π
) [πππ
ππ₯π + (πβ 1)πππ
ππ₯π
] β 0, (14)
ππ₯π
πππ + (πβ 1)ππ₯π πππ =
πππ
ππ₯π β πππ
ππ₯π
(πππ
ππ₯π β πππ
ππ₯π
) [πππ
ππ₯π + (πβ 1)πππ
ππ₯π
] β 0. (15) Differentiating (1) with respect toπ₯π, π = π+ 1,β¦, π, givenππ, π = 1,β¦, π, andπ₯π, π = π+ 1,β¦, π, πβ π,
πππ
ππ₯π ππ₯π
ππ₯π + (πβ 1)πππ
ππ₯π ππ₯π ππ₯π + πππ
ππ₯π = 0, πβ {1,β¦, π}, πβ π.
At the equilibrium we assume ππ₯π
ππ₯π = ππ₯π
ππ₯π, πππ
ππ₯π = πππ
ππ₯π. Then, it is rewritten as [πππ
ππ₯π + (πβ 1)πππ
ππ₯π ] ππ₯π
ππ₯π + πππ
ππ₯π = 0, This means
ππ₯π ππ₯π = β
πππ
ππ₯π
πππ
ππ₯π + (πβ 1)πππ
ππ₯π
, We assume ππ₯π
ππ₯π β 0.
We write the objective functions as follows.
ππ(π1,β¦, ππ, π₯π+1,β¦, π₯π) =ππ(π₯1(π1,β¦, ππ),β¦, π₯π(π1,β¦, ππ), π₯π+1,β¦, π₯π), πβ {1,β¦, π}.
Then,
πππ
πππ = πππ
ππ₯π ππ₯π
πππ + (πβ 1)πππ
ππ₯π ππ₯π
πππ,
πππ
πππ = πππ
ππ₯π ππ₯π πππ + πππ
ππ₯π ππ₯π
πππ + (πβ 2)πππ
ππ₯πβ²
ππ₯πβ²
πππ ,
πππ
ππ₯π = πππ
ππ₯π + πππ
ππ₯π ππ₯π
ππ₯π + (πβ 1)πππ
ππ₯π ππ₯π ππ₯π,
πππ
ππ₯π = πππ
ππ₯π +ππππ
ππ₯π ππ₯π ππ₯π,
πππ
ππ₯π = πππ
ππ₯π +ππππ
ππ₯π ππ₯π ππ₯π,
πππ
πππ = πππ
ππ₯π ππ₯π
πππ + (πβ 1)πππ
ππ₯π ππ₯π
πππ,
where π β {1,β¦, π}, π β {1,β¦, π}, π β π, πβ² β π, π, π β {π+ 1,β¦, π}, π β {π+ 1,β¦, π}, π β π. At the equilibrium ππ₯π
πππ = ππ₯π
πππ, ππ₯πβ²
πππ = ππ₯π
πππ = ππ₯π
πππ, πππ
ππ₯πβ²
= πππ
ππ₯π, ππ₯π
ππ₯π = ππ₯π
ππ₯π and
πππ
ππ₯π = πππ
ππ₯π. Then, they are rewritten as
πππ
πππ = πππ
ππ₯π ππ₯π
πππ + (πβ 1)πππ
ππ₯π ππ₯π
πππ,
πππ
πππ = πππ
ππ₯π ππ₯π πππ + πππ
ππ₯π [ππ₯π
πππ + (πβ 2)ππ₯π πππ ]
,
πππ
ππ₯π = πππ
ππ₯π ππ₯π ππ₯π + πππ
ππ₯π + (πβ 1)πππ
ππ₯π ππ₯π ππ₯π.
πππ
ππ₯π = πππ
ππ₯π +ππππ
ππ₯π ππ₯π ππ₯π,
πππ
ππ₯π = πππ
ππ₯π +ππππ
ππ₯π ππ₯π ππ₯π,
πππ
πππ = πππ
ππ₯π [ππ₯π
πππ + (πβ 1)ππ₯π πππ ]
.
By similar arguments to those in the previous sections, we obtain the conditions for the maximin and minimax strategies for Playerπ, π β {1,β¦, π}, to Playerπwith the condition for the maximin and minimax strategies for Playerπto Playerπas follows;
πππ
πππ = 0, πππ
πππ = 0, πππ
ππ₯π = 0, π, πβ {1,β¦, π}, πβ π, π β {π+ 1,β¦, π}. (16)
From these conditions we obtain
πππ
ππ₯π ππ₯π
πππ + (πβ 1)πππ
ππ₯π ππ₯π
πππ = 0, (17)
πππ
ππ₯π ππ₯π
πππ + πππ
ππ₯π [ππ₯π
πππ + (πβ 2)ππ₯π πππ ]
= 0, (18)
πππ
ππ₯π ππ₯π ππ₯π + πππ
ππ₯π + (πβ 1)πππ
ππ₯π ππ₯π
ππ₯π = 0. (19)
By (14) and (15), (17) and (18) imply
πππ
ππ₯π = 0, πππ
ππ₯π = 0, πβ {1,β¦, π}, πβ {1,β¦, π}, πβ π. (20) From (19) we get
πππ
ππ₯π = 0, πβ {1,β¦, π}, π β {π+ 1,β¦, π}. (21) (20) and (21) are the same as the conditions in (6) for Playerπ, πβ {1,β¦, π}.
The conditions for the maximin and minimax strategies for Playerπ, π β {π+ 1,β¦, π}, to Playerπwith the condition for the maximin and minimax strategies for Playerπto Playerπare
πππ
ππ₯π = 0, πππ
ππ₯π = 0, πππ
πππ = 0, π β {π+ 1,β¦, π}, π β {π+ 1,β¦, π}, πβ π, πβ {1,β¦, π}.
From them we obtain
πππ
ππ₯π +ππππ
ππ₯π ππ₯π
ππ₯π = 0, (22)
πππ
ππ₯π +ππππ
ππ₯π ππ₯π
ππ₯π = 0, (23)
πππ
ππ₯π [ππ₯π
πππ + (πβ 1)ππ₯π πππ ]
= 0. (24)
From (15) and (24) we get
πππ
ππ₯π = 0. (25)
Then, by (22) and (23), we obtain
πππ
ππ₯π = 0, πππ
ππ₯π = 0. (26)
(25) and (26) are the same as the conditions in (6) for Playerπ, π β {π+ 1,β¦, π}.
Therefore, the conditions for the maximin and minimax strategies in the mixed game are equivalent to the conditions in theπ₯-game.
6 Concluding Remark
We have analyzed maximin and minimax strategies in symmetric multi-players game with two strategic variables. We assumed differentiability of objective functions of players. In the future research we want to extend the arguments of this paper to a case where objective functions of players are not assumed to be differentiable2.
References
Matsumura, T., Matsushima,N. and Cato,S. (2013), βCompetitiveness and R&D competition revisitedβEconomic Modelling,31, 541-547.
Satoh, A. and Tanaka, Y. (2013), βRelative profit maximization and Bertrand equilibrium with quadratic cost functions,βEconomics and Business Letters,2, pp. 134-139.
Satoh, A. and Tanaka, Y. (2014a), βRelative profit maximization and equivalence of Cournot and Bertrand equilibria in asymmetric duopoly,βEconomics Bulletin,34, pp. 819-827.
Satoh, A. and Tanaka, Y. (2014b), βRelative profit maximization in asymmetric oligopoly,β
Economics Bulletin,34, 1653-1664.
Satoh, A. and Tanaka, Y. (2017), βSymmetric multi-person zero-sum game with two sets of strategic variables,β mimeo.
Tanaka, Y. (2013a), βEquivalence of Cournot and Bertrand equilibria in differentiated duopoly under relative profit maximization with linear demand,βEconomics Bulletin,33, 1479-1486.
Tanaka, Y. (2013b), βIrrelevance of the choice of strategic variables in duopoly under relative profit maximization,βEconomics and Business Letters,2, pp. 75-83.
Vega-Redondo, F. (1997), βThe evolution of Walrasian behaviorβEconometrica65, 375-384.
2One attempt along this line is Satoh and Tanaka (2017).