Next Article in Journal
Second-Order Unconditionally Stable Direct Methods for Allen–Cahn and Conservative Allen–Cahn Equations on Surfaces
Next Article in Special Issue
Characterizations, Potential, and an Implementation of the Shapley-Solidarity Value
Previous Article in Journal
Nonlinear Position Control Using Differential Flatness Concept with Load Torque Observer for Electro Hydraulic Actuators with Sinusoidal Load Torque
Previous Article in Special Issue
On a Simplified Method of Defining Characteristic Function in Stochastic Games
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Rational Behavior in Dynamic Multicriteria Games

by
Anna Rettieva
1,2,3,4
1
School of Mathematics and Statistics, Qingdao University, Qingdao 266071, China
2
Institute of Applied Mathematics of Shandong, Qingdao 266071, China
3
Institute of Applied Mathematical Research Karelian Research Center of RAS, 11, Pushkinskaya str., Petrozavodsk 185910, Russia
4
Saint Petersburg State University, 7/9, Universitetskaya nab., Saint Petersburg 199034, Russia
Mathematics 2020, 8(9), 1485; https://doi.org/10.3390/math8091485
Submission received: 25 May 2020 / Revised: 25 August 2020 / Accepted: 27 August 2020 / Published: 2 September 2020
(This article belongs to the Special Issue Game Theory)

Abstract

:
We consider a dynamic, discrete-time, game model where n players use a common resource and have different criteria to optimize. To construct a multicriteria Nash equilibrium the bargaining solution is adopted. To design a multicriteria cooperative equilibrium, a modified bargaining scheme that guarantees the fulfillment of rationality conditions is applied. The concept of dynamic stability is adopted for dynamic multicriteria games. To stabilize the multicriteria cooperative solution a time-consistent payoff distribution procedure is constructed. The conditions for rational behavior, namely irrational-behavior-proofness condition and each step rational behavior condition are defined for dynamic multicriteria games. To illustrate the presented approaches, a dynamic bi-criteria bioresource management problem with many players is investigated.

1. Introduction

Mathematical models involving more than one objective [1] seem more adherent to real problems. Players often seek to achieve several goals simultaneously, which can be incomparable. These situations are typical for game-theoretic models in economics and ecology. For example, in bioresource management problems the players wish to maximize their exploitation rates and to minimize the harm to the environment. The multicriteria approach allows determining an optimal behavior in such situations.
In this paper, we consider a dynamic, discrete-time, game model where the players use a common resource and have different criteria to optimize. First, we construct a multicriteria Nash equilibrium applying the bargaining concept (via Nash products [2,3]). Then, we find a multicriteria cooperative equilibrium as a solution of modified bargaining scheme with the multicriteria Nash equilibrium payoffs playing the role of status quo points [4,5]. The presented approach guarantees that the cooperative payoffs of the players are greater than or equal to the multicriteria Nash payoffs.
As is well known, in ecological problems, cooperative behavior leads to a more sparing harvesting rate. The special importance of cooperative behavior for “common resource” exploitation was stressed by Nobel prize winer Ostrom E. [6]. The contract that satisfies the dynamic stability (time-consistency) condition [7,8] is concluded to maintain cooperative behavior. Haurie A. [9] raised the problem of instability of the Nash bargaining solution. The concept of time-consistency (dynamic stability) was introduced by Petrosyan L.A. [7]. Time consistency involves the property that, as the cooperation develops, participants are guided by the same optimality principle at each time moment and hence do not have incentives to deviate from cooperation. Petrosyan L.A. and Danilov N.N. [10] have developed the notion of time-consistent imputation distribution procedure.
An important problem arising in applications is to maintain cooperative behavior. Cooperative behavior and the dynamic stability of cooperative solutions were investigated in a number of papers; see [8,11,12,13,14,15]. The related works that study the cooperation processes in biological, economical and social sciences are [16,17]. An extensive form of multicriteria multistage game and the realization of the IDP-related concepts had been studied in [18,19]. Here, we adopt the concept of dynamic stability for dynamic multicriteria games and construct the payoff distribution procedure.
Still following the cooperative agreement there can be some irrational players who can break out the cooperation. To indemnify players against the loss of profits in this case Yeung D.W.K. [20] introduced the irrational-behavior-proofness condition. In the papers [21,22] the each step rational behavior condition, which is stronger than the Yeung’s condition and is easier to verify, was presented. We adopt both conditions for rational behavior for dynamic multicriteria games.
To illustrate the presented approaches, a dynamic bi-criteria bioresource management problem with many players is investigated.
The remainder of the paper has the following structure. Section 2 describes the noncooperative and cooperative solution concepts for a finite horizon multicriteria dynamic game with many players in discrete time. The time-consistent imputation distribution procedure for dynamic multicriteria game is presented in Section 2.3. The conditions for rational behavior are constructed in Section 2.4. A bi-criteria discrete-time dynamic bioresource management model (harvesting problem) with a finite planning horizon is treated in Section 3. Finally, Section 4 provides the basic results and their discussion.

2. Dynamic Multicriteria Game with Finite Horizon

Consider a multicriteria dynamic game with finite horizon in discrete time. Let N = { 1 , , n } players exploit a common resource for k different goals. The state dynamics is in the form
x t + 1 = f ( x t , u 1 t , , u n t ) , x 0 = x ,
where x t 0 denotes the quantity of resource at a time t 0 , f ( x t , u 1 t , , u n t ) is the natural growth function, and u i t U i = [ 0 , ) specifies the strategy (resource exploitation rate) of player i at a time t 0 , i N .
Denote u t = ( u 1 t , , u n t ) . Each player has k goals to optimize. The vector payoff functions of players on a finite planning horizon [ 0 , m ] have the form
J i = J i 1 = t = 0 m δ t g i 1 ( u t ) J i k = t = 0 m δ t g i k ( u t ) , i N ,
where g i j ( u t ) 0 are the instantaneous payoff functions, j = 1 , , k , i N , δ ( 0 , 1 ) denotes the discount factor.

2.1. Multicriteria Nash Equilibrium

We design the noncooperative behavior in dynamic multicriteria game applying the Nash bargaining products [2,3]. Therefore, we begin with the construction of guaranteed payoffs which play the role of status quo points.
The possible concepts to determine the guaranteed payoffs for the game with two players were presented in [2]. As it was demonstrated, the case in which the guaranteed payoffs are determined as the Nash equilibrium solutions is the best for the ecological system and also profitable for the players. Therefore, for the multicriteria game with n players we adopt this concept of guaranteed payoff points construction. Namely
G 1 1 , , G n 1 — are the Nash equilibrium payoffs in the dynamic game x , N , { U i } i = 1 n , { J i 1 } i = 1 n ,
G 1 k , , G n k — are the Nash equilibrium payoffs in the dynamic game x , N , { U i } i = 1 n , { J i k } i = 1 n , where the state dynamics is described by (1). Please note that if the Nash equilibrium is not unique, one of the solutions is taken as guaranteed payoff points.
To construct multicriteria payoff functions we adopt the Nash products. The role of the status quo points belongs to the guaranteed payoffs of the players:
H 1 ( u 1 t , , u n t ) = ( J 1 1 ( u 1 t , , u n t ) G 1 1 ) · · ( J 1 k ( u 1 t , , u n t ) G 1 k ) , H n ( u 1 t , , u n t ) = ( J n 1 ( u 1 t , , u n t ) G n 1 ) · · ( J n k ( u 1 t , , u n t ) G n k ) .
Definition 1.
A strategy profile u t N = ( u 1 t N , , u n t N ) is a multicriteria Nash equilibrium [2] of problem (1), (2) if
H i ( u t N ) H i ( u 1 t N , , u i 1 t N , u i t , u i + 1 t N , , u n t N ) u i t U i , i N .
As it is demonstrated in Appendix A, the presented approach guarantees that the noncooperative payoffs of the players are greater than or equal to the guaranteed ones (for bi-criteria game for simplicity). Hence, the scheme for noncooperative behavior construction is meaningful since multicriteria payoff functions are nonnegative.

2.2. Multicriteria Cooperative Equilibrium

The cooperative equilibrium was obtained as a solution of the Nash bargaining scheme in [23,24]. For the multicriteria dynamic games, the Nash product with the sums of players’ payoffs for the criteria in which the sums of their noncooperative payoffs act as the status quo points was applied in [3,4]. In [5], a new approach to determine cooperative behavior in dynamic multicriteria game with asymmetric players was presented. More specifically, the cooperative strategies and payoffs of players are determined from the modified bargaining solution for the entire game horizon. The status quo points are the noncooperative payoffs obtained by the players using the multicriteria Nash equilibrium strategies u t N :
J 1 N = J 1 1 N = t = 0 m δ t g 1 1 ( u t N ) J 1 k N = t = 0 m δ t g 1 k ( u t N ) , , J n N = J n 1 N = t = 0 m δ t g n 1 ( u t N ) J n k N = t = 0 m δ t g n k ( u t N ) .
The cooperative strategies and payoffs are constructed by solving the following problem:
( V 1 1 c J 1 1 N ) · · ( V 1 k c J 1 k N ) + + ( V n 1 c J n 1 N ) · · ( V n k c J n k N ) = = ( t = 0 m δ t g 1 1 ( u 1 t c , , u n t c ) J 1 1 N ) · · ( t = 0 m δ t g 1 k ( u 1 t c , , u n t c ) J 1 k N ) + + ( t = 0 m δ t g n 1 ( u 1 t c , , u n t c ) J n 1 N ) · · ( t = 0 m δ t g n k ( u 1 t c , , u n t c ) J n k N ) max u 1 t c , , u n t c ,
where J i j N are the noncooperative payoffs given by (4), i N , j = 1 , , k .
Definition 2.
A strategy profile u t c = ( u 1 t c , , u n t c ) is a rational multicriteria cooperative equilibrium [5] of problem (1), (2) if it is the solution of problem (5).
As was demonstrated in [5], with the presented approach, the cooperative payoffs of the players are greater than or equal to the multicriteria Nash payoffs. Hence, the conditions of individual rationality V i j c J i j N , i = 1 , , n , j = 1 , , k are fulfilled.

2.3. Dynamic Stability of Cooperative Solution

Classically, the solution optimality principle for a cooperative game includes: (1) an agreement on a set of cooperative controls, (2) a mechanism to distribute total payoff among the players. In cooperative setting players seek a set of strategies that yields a Pareto optimal solution, hence they maximize the sum of their individual payoffs. To determine the share of each player from the total payoff, that is called the imputation, some solution concepts, such as NM-solution, the core and the Shapley value are applied; see [25,26,27]. To construct the imputation of the cooperative game the characteristic function reflecting the payoff of any coalition of the players should be determined. There are some approaches how to define the characteristic function, for example α , β , γ —characteristic functions and others (see [8,25,28,29,30] for details).
In contrast to the classical one the cooperative behavior determination approach presented above needs no distribution of the total cooperative payoff among the players. As it is easily seen, the players seek jointly a set of strategies that optimize their individual payoffs presented as the Nash products. Hence, neither the characteristic function nor the imputation is required. Please note that the problems of construction and stability of the coalitions for multicriteria dynamic games have been also considered; see [31,32]. In the case of coalition games, naturally, the characteristic function and the imputation should be determined. However, in this paper we are not concerned with coalitions’ formation processes and the players’ cooperative payoffs for the whole game can be calculated without any imputations as
J 1 c ( 0 ) = J 1 1 c ( 0 ) = t = 0 m δ t g 1 1 ( u t c ) J 1 k c ( 0 ) = t = 0 m δ t g 1 k ( u t c ) , , J n c ( 0 ) = J n 1 c ( 0 ) = t = 0 m δ t g n 1 ( u t c ) J n k c ( 0 ) = t = 0 m δ t g n k ( u t c ) ,
where u t c = ( u 1 t c , , u n t c ) are the cooperative strategies determined in (5).
Similarly we determine the cooperative payoffs J i c ( t ) , i = 1 , , n , for every subgame started from the state x t c at a time t.
As is well known, the Nash bargaining scheme is not dynamically stable [9]. To stabilize the cooperative solution in multicriteria dynamic games we adopt the idea of imputation distribution procedure ([7,10,18,19]).
Definition 3.
A vector
β ( t ) = ( β 1 ( t ) , , β n ( t ) ) ,
where
β 1 ( t ) = β 1 1 ( t ) β 1 k ( t ) , , β n ( t ) = β n 1 ( t ) β n k ( t )
is a payoff distribution procedure (PDP) for the dynamic multicriteria game (1), (2), if
J 1 c ( 0 ) = t = 0 m δ t β 1 ( t ) , , J n c ( 0 ) = t = 0 m δ t β n ( t ) ,
or in extended form,
J 1 1 c ( 0 ) = t = 0 m δ t β 1 1 ( t ) , J 1 k c ( 0 ) = t = 0 m δ t β 1 k ( t ) , , , J n 1 c ( 0 ) = t = 0 m δ t β n 1 ( t ) , J n k c ( 0 ) = t = 0 m δ t β n k ( t ) .
The main idea of this scheme is to distribute the cooperative gain along the game path. Then β i can be interpreted as the payment to player i in all criteria at a time t, i = 1 , , n .
Definition 4.
A vector β ( t ) = ( β 1 ( t ) , , β n ( t ) ) is a time-consistent [7,10] PDP for dynamic multicriteria game (1), (2), if for every t 0
J 1 c ( 0 ) = τ = 0 t δ τ β 1 ( τ ) + δ t + 1 J 1 c ( t + 1 ) , J n c ( 0 ) = τ = 0 t δ τ β n ( τ ) + δ t + 1 J n c ( t + 1 ) ,
or in extended form,
J 1 1 c ( 0 ) = τ = 0 t δ τ β 1 1 ( τ ) + δ t + 1 J 1 1 c ( t + 1 ) , J 1 k c ( 0 ) = τ = 0 t δ τ β 1 k ( τ ) + δ t + 1 J 1 k c ( t + 1 ) ,
J n 1 c ( 0 ) = τ = 0 t δ τ β n 1 ( τ ) + δ t + 1 J n 1 c ( t + 1 ) , J n k c ( 0 ) = τ = 0 t δ τ β n k ( τ ) + δ t + 1 J n k c ( t + 1 ) .
Here the players following the cooperative trajectory are guided by the same optimal behavior determination approach (5) at each current time and hence do not have any reasonable motivation to deviate from the cooperation agreement.
Theorem 1.
A vector β ( t ) = ( β 1 ( t ) , , β n ( t ) ) , where
β 1 ( t ) = J 1 c ( t ) δ J 1 c ( t + 1 ) , β n ( t ) = J n c ( t ) δ J n c ( t + 1 )
is a time-consistent payoff distribution procedure for dynamic multicriteria game (1), (2).
Proof. 
The proof is given for the first player, for others it is similar. Conditions (6) of Definition 3 are satisfied:
t = 0 m δ t β 1 ( t ) = t = 0 m δ t J 1 c ( t ) t = 0 m δ t + 1 J 1 c ( t + 1 ) = = t = 0 m δ t J 1 1 c ( t ) t = 0 m δ t + 1 J 1 1 c ( t + 1 ) t = 0 m δ t J 1 k c ( t ) t = 0 m δ t + 1 J 1 k c ( t + 1 ) = J 1 1 c ( 0 ) J 1 k c ( 0 ) = J 1 c ( 0 )
as J 1 j c ( m + 1 ) = 0 , j = 1 , , k . Similar considerations are true for β i ( t ) , i = 2 , , n . Hence, β ( t ) is a PDP.
Let us prove that this vector is a time-consistent payoff distribution procedure (7). It follows from the equalities
τ = 0 t δ τ β 1 ( τ ) + δ t + 1 J 1 c ( t + 1 ) = τ = 0 t δ τ β 1 1 ( τ ) + δ t + 1 J 1 1 c ( t + 1 ) τ = 0 t δ τ β 1 k ( τ ) + δ t + 1 J 1 k c ( t + 1 ) =
= τ = 0 t δ τ J 1 1 c ( τ ) τ = 0 t δ τ + 1 J 1 1 c ( τ + 1 ) + δ t + 1 J 1 1 c ( t + 1 ) τ = 0 t δ τ J 1 k c ( τ ) τ = 0 t δ τ + 1 J 1 k c ( τ + 1 ) + δ t + 1 J 1 k c ( t + 1 ) = J 1 1 c ( 0 ) J 1 k c ( 0 ) = J 1 c ( 0 ) ,
and similarly for the other players. ☐

2.4. Conditions for Rational Behavior

The conditions to maintain the cooperative (rational) behavior in dynamic games are considered. Since there can be some irrational players who can break out the cooperation, Yeung D.W.K. [20] introduced the condition that protects players against the loss of profits in this case.
Definition 5.
The imputation ξ = ( ξ 1 , , ξ n ) satisfies irrational-behavior-proofness condition [20] if
τ = 0 t δ τ β i ( τ ) + δ t + 1 V ( i , t + 1 ) V ( i , 0 )
for all t 0 , where β ( t ) = ( β 1 ( t ) , , β n ( t ) ) – time-consistent imputation distribution procedure and V ( i , t ) is the noncooperative payoff of player i, i N .
If this condition is satisfied, then each player is irrational-behavior-proof because irrational actions that break the cooperative agreement will not bring his payoff below the initial noncooperative payoff.
In the papers [21,22] for discrete-time problems, a new condition which is stronger than the Yeung’s condition and is easier to verify was introduced.
Definition 6.
The imputation ξ = ( ξ 1 , , ξ n ) satisfies each step rational behavior condition if
β i ( t ) + δ V ( i , t + 1 ) V ( i , t )
for all t 0 , where β ( t ) = ( β 1 ( t ) , , β n ( t ) ) —time-consistent imputation distribution procedure and V ( i , t ) is the noncooperative payoff of player i, i N .
The proposed condition offers an incentive to each player to maintain cooperation because at every step she gains more from cooperation than from noncooperative behavior.
Here, we adopt rationality conditions for dynamic multicriteria games. Since no imputation procedure is required with the approach presented above, let us rewrite the definitions.
Definition 7.
The multicriteria cooperative solution J c ( t ) = ( J 1 c ( t ) , , J n c ( t ) ) satisfies the irrational behavior proofness condition if
τ = 0 t δ τ β i ( τ ) + δ t + 1 J i N ( t + 1 ) J i N ( 0 )
for all t 0 , where β ( t ) = ( β 1 ( t ) , , β n ( t ) ) – time-consistent payoff distribution procedure (8) and J i N ( t ) is the noncooperative payoff (4) of player i, i N . Or in extended form,
τ = 0 t δ τ β 1 1 ( τ ) + δ t + 1 J 1 1 N ( t + 1 ) J 1 1 N ( 0 ) , τ = 0 t δ τ β 1 k ( τ ) + δ t + 1 J 1 k N ( t + 1 ) J 1 k N ( 0 ) ,
τ = 0 t δ τ β n 1 ( τ ) + δ t + 1 J n 1 N ( t + 1 ) J n 1 N ( 0 ) , τ = 0 t δ τ β n k ( τ ) + δ t + 1 J n k N ( t + 1 ) J n k N ( 0 ) .
Definition 8.
The multicriteria cooperative solution J c ( t ) = ( J 1 c ( t ) , , J n c ( t ) ) satisfies each step rational behavior condition if
β i ( t ) + δ J i N ( t + 1 ) J i N ( t )
for all t 0 , where β ( t ) = ( β 1 ( t ) , , β n ( t ) ) – time-consistent payoff distribution procedure (8) and J i N ( t ) is the noncooperative payoff (4) of player i, i N . Or in extended form,
β 1 1 ( t ) + δ J 1 1 N ( t + 1 ) J 1 1 N ( t ) , β 1 k ( t ) + δ J 1 k N ( t + 1 ) J 1 k N ( t ) ,
β n 1 ( t ) + δ J n 1 N ( t + 1 ) J n 1 N ( t ) , β n k ( t ) + δ J n k N ( t + 1 ) J n k N ( t ) .
For problem (1), (2) the conditions for rational behavior (11) and (12) can be rewritten as
( 1 δ t + 1 ) ( J i c ( 0 ) J i N ( 0 ) ) + δ t + 1 τ = 0 t δ τ ( g i ( u τ c ) g i ( u τ N ) ) 0 t , i N ,
( 1 δ ) ( J i c ( t ) J i N ( t ) ) + δ t + 2 ( g i ( u t c ) g i ( u t N ) ) 0 t , i N ,
where
g i ( u ) = g i 1 ( u ) g i k ( u ) .
Since with the presented cooperative behavior construction approach individual rationality conditions are satisfied, then the first parts of both inequalities are nonnegative. Hence, the each step rational behavior conditions is fulfilled if g i ( u t c ) g i ( u t N ) t , i N , and the irrational behavior proofness condition is true if τ = 0 t δ τ ( g i ( u τ c ) g i ( u τ N ) ) t , i N . As it easily seen, the each step rational behavior condition yields the Yeung’s condition.
Next, we consider a dynamic bi-criteria model related with the bioresource management problem (harvesting) to illustrate the suggested concepts.

3. Dynamic Bi-Criteria Resource Management Problem

Consider a bi-criteria discrete-time dynamic bioresource management model with many players. Let n players (countries or firms) be exploiting a bioresource on a finite time horizon [ 0 , m ] . The population evolves according to the equation
x t + 1 = ε x t u 1 t u n t , x 0 = x ,
where x t 0 is the population size at a time t 0 , ε 1 denotes the natural birth rate, and u i t 0 specifies the catch strategy of player i at a time t 0 , i N = { 1 , , n } .
Each player seeks to achieve two goals: to maximize the profit from resource sales and to minimize the catching costs. It will be assumed that the players have different market prices but the same costs that depend quadratically on the exploitation rate of each player. The vector payoffs of the players on the finite planning horizon take the form
J 1 = J 1 1 = t = 0 m δ t p 1 u 1 t J 1 2 = t = 0 m δ t c u 1 t 2 , , J n = J n 1 = t = 0 m δ t p n u n t J n 2 = t = 0 m δ t c u n t 2 ,
where for i N , p i 0 is the market price of the resource for player i, c 0 indicates the catching cost, and δ ( 0 , 1 ) denotes the discount factor.

3.1. Multicriteria Nash Equilibrium

First, we construct the guaranteed payoffs using one of the modifications from [2]. The guaranteed payoff points G 1 1 , , G n 1 will be defined as the Nash equilibrium in the game N , { U i } i = 1 n , { J i 1 } i = 1 n . Applying the Bellman principle and assuming the linear form of the strategies and value functions, we obtain the Nash equilibrium strategies
u 1 t = = u n t = ε 1 n 1 x t ,
and the dynamics becomes
x t = n ε n 1 t x 0 .
Then the guaranteed payoff points take the form
G 1 1 = p 1 A x 0 , , G n 1 = p n A x 0 ,
where
A = ε 1 n 1 ( δ ( n ε ) ) m + 1 + ( n 1 ) m + 1 ( n 1 ) m ( δ ( n ε ) n + 1 ) .
Similarly, determining the Nash equilibrium in the game with the second criteria of all players N , { U i } i = 1 n , { J i 2 } i = 1 n , yields n more guaranteed payoffs points
G 1 2 = = G n 2 = c G x 0 2 ,
where
G = 2 n ε 2 + ε 4 n 2 + ε 2 4 n n ( ε + 4 n 2 + ε 2 4 n ) 2 × ( 2 δ n ) m + 1 ( ε 4 n 2 + ε 2 4 n ) m + 1 ( ε 4 n 2 + ε 2 4 n ) m ( 2 δ n ε + 4 n 2 + ε 2 4 n ) .
In accordance with Definition 1, for designing the multicriteria Nash equilibrium of the game (15), (16) the following problem has to be solved:
p 1 c ( t = 0 m δ t u 1 t A x ) ( t = 0 m δ t u 1 t 2 + G x 2 ) max u 1 t , p n c ( t = 0 m δ t u n t A x ) ( t = 0 m δ t u n t 2 + G x 2 ) max u n t .
Considering the process starting from one-stage game to m-stage one and seeking the strategies in linear form, we obtain the multicriteria Nash equilibrium.
Proposition 1.
The multicriteria Nash equilibrium strategies in problem (15), (16) have the form u i t N = γ i m t N x t , i N ,
γ 1 t N = = γ n t N = γ t N = ε t 1 γ 1 N 1 + n γ 1 N j = 0 t 2 ε j , t = 2 , , m .
The players’ strategy at the last stage γ 1 N is determined from the following equation
3 ε 2 ( m 1 ) j = 0 m 1 δ j 2 ε m 1 n j = 0 m 2 ε j A n 2 ( j = 0 m 2 ε j ) 2 G ( γ 1 N ) 2 2 ( ε m 1 A + j = 0 m 2 ε j G n ) γ 1 N G = 0 .

3.2. Cooperative Equilibrium

To construct the cooperative payoffs and strategies the modified bargaining scheme will be applied [5]. First, we have to determine the noncooperative payoffs as the ones gained by the players using the multicriteria Nash strategies. Then, we construct the sum of the Nash products with the noncooperative payoffs of players acting as the status quo points.
In view of Proposition 1, the noncooperative payoffs have the form
J i 1 N ( x ) = t = 0 m 1 δ t p i γ m t N x , i N , J 1 2 N ( x ) = = J n 2 N ( x ) = c t = 0 m 1 δ t ( γ m t N ) 2 x 2 .
In accordance with Definition 2, for designing the multicriteria cooperative equilibrium the following problem has to be solved:
p 1 ( t = 0 m δ t u 1 t c P x ) ( t = 0 m δ t ( u 1 t c ) 2 + K x 2 ) + + p n ( t = 0 m δ t u n t c P x ) ( t = 0 m δ t ( u n t c ) 2 + K x 2 ) max u 1 t c , , u n t c ,
where P = t = 0 m 1 δ t γ m t N , K = t = 0 m 1 δ t ( γ m t N ) 2 .
Considering the process starting from one-stage game to m-stage one and seeking the strategies in linear form, we construct cooperative behavior.
Proposition 2.
The multicriteria cooperative equilibrium strategies in problem (15), (16) take the form u i t c = γ i m t c x t , i N ,
γ 1 t c = = γ n t c = γ t c = ε t 1 γ 1 c 1 + n γ 1 c j = 0 t 2 ε j , t = 2 , , m .
The players’ strategy at the last stage γ 1 c is determined from the following equation
3 ε 2 ( m 1 ) j = 0 m 1 δ j 2 ε m 1 n j = 0 m 2 ε j P n 2 ( j = 0 m 2 ε j ) 2 K ( γ 1 c ) 2 2 ( ε m 1 P + j = 0 m 2 ε j K n ) γ 1 c K = 0 .

3.3. Dynamic Stability and Conditions for Rational Behavior

Proposition 3.
The time-consistent payoff distribution procedure in the problem (15), (16) takes the form
β i ( t ) = β i 1 ( t ) β i 2 ( t ) , i = 1 , , n , t = 0 , , m 1 ,
where
β i 1 ( t ) = p i δ t γ m t c x t + p i ( 1 δ ) τ = t + 1 m 1 δ τ γ m τ c x τ ,
β i 2 ( t ) = c δ t ( γ m t c ) 2 x t 2 c ( 1 δ ) τ = t + 1 m 1 δ τ ( γ m τ c ) 2 x τ 2 , i = 1 , , n .
Proof. 
follows from Theorem 1 and the form of cooperative strategies given in Proposition 2. ☐
Proposition 4.
The conditions for rational behavior in problem (15), (16) are fulfilled if γ 1 c γ 1 N .
Proof. 
The irrational-behavior-proofness condition (13) in problem (15), (16) takes the form
( 1 δ t + 1 ) ( J i c ( 0 ) J i N ( 0 ) ) + δ t + 1 p i τ = 0 t δ τ ( u i τ c u i τ N ) c τ = 0 t δ τ ( ( u i τ c ) 2 ( u i τ N ) 2 ) 0 ,
and each step rational behavior condition becomes
( 1 δ ) ( J i c ( t ) J i N ( t ) ) + δ t + 2 p i ( u i t c u i t N ) c ( ( u i t c ) 2 ( u i t N ) 2 ) 0 .
Let us consider each step rational behavior condition for the first criterium. Since the individual rationality conditions are fulfilled the first part of the inequality is positive. Hence, the sigh of the u i t c u i t N need to be checked. In accordance with Propositions 1 and 2
u i t c u i t N = ( ε 1 ) 2 ε m t 1 ( γ 1 c γ 1 N ) x t ( ε 1 + n γ 1 c ( ε m t 1 1 ) ) ( ε 1 + n γ 1 N ( ε m t 1 1 ) )
that is nonnegative if γ 1 c γ 1 N .
For the second criterium the sigh of c ( u i t c u i t N ) ( u i t c + u i t N ) needs to be checked. Since, the cooperative solution satisfy the individual rationality conditions for each stage t the first part of the Inequality (22) takes the form
c τ = t m 1 δ τ ( u i τ c u i τ N ) ( u i τ c + u i τ N ) 0
that yields
c δ t ( u i t c u i t N ) ( u i t c + u i t N ) c τ = t + 1 m 1 δ τ ( u i τ c u i τ N ) ( u i τ c + u i τ N ) .
The right hand side of (23) is nonnegative if u i τ c u i τ N 0 τ = t + 1 , , m , that again is true if γ 1 c γ 1 N .
As the each step rational behavior condition is stronger than the Yeung’s condition, this yields the fulfillment of irrational-behavior-proofness condition. ☐

3.4. Modelling

We have performed numerical simulation for symmetric case with the following parameters:
m = 15 , n = 5 , ε = 1.3 , p 1 = = p 5 = 100 , c = 50 , δ = 0.8 .
These parameters are typical for the fish species in Karelian lake [33]. In the papers [22,34,35] the natural growth function of the population was estimated and its linear approximation with the appropriate parameter ε is applied in this paper. It should be stressed that the price and the cost parameters do not influence the form of the players’ strategies, hence can be taken as any values.
The presented figures illustrate our theoretical results. Namely Figure 1 shows the dynamics of the population size, while Figure 2 presents the players’ strategies for noncooperative and cooperative cases. As one can notice cooperative behavior improves the ecological situation as it limits bioresource exploitation. The population size increases in both settings but under cooperation much quicker (from x 0 = 50,000 to 110,000).
Moreover, as Figure 2 shows the cooperative behavior is beneficial for the players. To emphasize the last conclusion the instantaneous payoffs ( δ t g 1 1 ( t ) ) for both noncooperative and cooperative settings are presented in Figure 3. As it is easily seen the players’ cooperative strategies (the catch) are larger than the noncooperative ones and some convergence can be noticed at the end of the planning horizon. It is related to the fact that the asymptotic values of the players’ strategies in both cases ( γ t N , γ t c ) are ( ε 1 ) / n . The instantaneous payoffs decrease in both settings because of the discounting but under cooperation much slower (from 60,000 to 4000 monetary units).
Since the player’s strategy at the last stage under cooperation is larger that noncooperative one the conditions for rational behavior are fulfilled. Figure 4 shows how to distribute the cooperative gain among the game path (PDP β 1 1 ( t ) ). It is quiet interesting that PDP differs from instantaneous payoffs very slightly. Please note that changing the number of players, time horizon and other parameters gives the similar pictures, hence are not presented.

4. Conclusions

The problem of dynamic stability in multicriteria dynamic games with finite horizon has been investigated. First, we have evaluated the multicriteria Nash equilibrium strategies. Second, we constructed the multicriteria cooperative strategies and payoffs via the modified bargaining scheme. We adopted the concept of dynamic stability for multicriteria dynamic games and have constructed the payoff distribution procedure. The conditions for rational behavior have been modified for dynamic multicriteria games.
The approaches presented in the paper give the possibility to find optimal solutions in various multicriteria dynamic games. To show one of the possible applications, we studied a bi-criteria discrete-time bioresource management problem, where the players differ in their aims. Multicriteria Nash and cooperative equilibria strategies have been derived analytically in linear forms. Hence, they can be directly applied to concrete populations with different values of parameters. As cooperative behavior improves the ecological situation, the dynamic stability concept has been applied to stabilize the cooperative agreement. The time-consistent payoff distribution procedure has been also derived analytically. The fulfillment of conditions for rational behavior has been proved.
The presented theoretical constructions can be applied for different management problems, where the decision maker often has several criteria to optimize. For example, to maximize the profit and to minimize the production cost or the labor involved in the manufacture. Moreover, the constructed payoff distribution procedure gives an incentive to maintain the cooperative agreement that is extremely important for management problems with common resources. Hence, the results presented in this paper can be applied in biological, economical and social game-theoretic models with vector payoffs.

Funding

This research was supported by the Shandong province “Double-Hundred Talent Plan” (No. WST2017009) and Russian Science Foundation (No. 17-11-01079) on studying the dynamic stability.

Conflicts of Interest

The author declares no conflict of interest.

Appendix A. Nash Equilibrium Meaningful

Consider problem (3) with two criteria for simplicity with the constraints J i j G i j , i N , j = 1 , 2 . Let deal with a problem for the first player, to construct noncooperative behavior we should maximize multicriteria payoff function or equally minimize
H 1 ( u 1 t , u 2 t N , , u n t N ) = ( J 1 1 ( u 1 t , u 2 t N , , u n t N ) + G 1 1 ) ( J 1 2 ( u 1 t , u 2 t N , , u n t N ) G 1 2 ) min u 1 t
subject to (here and below ( u 1 t , u 2 t N , , u n t N ) is omitted)
G 1 1 J 1 1 0 , G 1 2 J 1 2 0 , u 1 t 0 .
The Kuhn–Tucker (KT) conditions are applicable, and the Lagrangian for each time instant t = 1 , , m takes the form (t is omitted)
L = ( J 1 1 c + G 1 1 ) ( J 1 2 G 1 2 ) + λ 1 ( G 1 1 J 1 1 ) + λ 2 ( G 1 2 J 1 2 ) .
The KT conditions take the forms
( J 1 1 ) ( J 1 2 G 1 2 + λ 1 ) + ( J 1 2 ) ( J 1 1 + G 1 1 λ 2 ) 0 , u 1 ( J 1 1 ) ( J 1 2 G 1 2 + λ 1 ) + ( J 1 2 ) ( J 1 1 + G 1 1 λ 2 ) = 0 ,
J 1 1 G 1 1 0 ,
λ 1 ( J 1 1 G 1 1 ) = 0 ,
J 1 2 G 1 2 0 ,
λ 2 ( J 1 2 G 1 2 ) = 0 ,
u 1 0 , λ i 0 , i = 1 , 2 .
  • Consider the case λ 1 > 0 , λ 2 > 0 . From (A3) and (A5) it follows that
    J 1 1 G 1 1 = 0 , J 1 2 G 1 2 = 0 .
    If u 1 is equal to zero, then conditions (A2), (A4) are not satisfied (under assumptions that J 1 j ( 0 , u 2 t N , , u n t N ) = 0 , j = 1 , 2 ). Hence, u 1 > 0 . In this case, the noncooperative behavior coincides with the guaranteed one, and the goal function H 1 is equal to zero.
  • Consider the case λ 1 = 0 , λ 2 > 0 . From (A5) it follows that
    J 1 2 G 1 2 = 0 .
    By analogy, u 1 > 0 , and from (A1) it follows that
    ( J 1 2 ) ( J 1 1 + G 1 1 λ 2 ) = 0 .
    Consequently,
    J 1 1 + G 1 1 = λ 2 > 0 ,
    which obviously contradicts condition (A2).
    Similarly, in the case where λ 1 > 0 , λ 2 = 0 , we will naturally arrive in contradiction.
  • Finally, consider the case λ 1 = 0 , λ 2 = 0 . Similarly, it is easy to check that u 1 > 0 , the minimum is achieved at an interior point and can be found via the first-order optimality condition:
    ( J 1 1 ) ( J 1 2 G 1 2 ) + ( J 1 2 ) ( J 1 1 + G 1 1 ) = 0 .
    Here, the goal function becomes
    H 1 = ( J 1 1 + G 1 1 ) ( J 1 2 G 1 2 ) ,
    which is less than zero.
    Similarly, for other players. Thus, the presented above scheme guarantees that the solution satisfies the conditions J i j G i j , i N , j = 1 , 2 .

References

  1. Shapley, L.S. Equilibrium points in games with vector payoffs. Naval Res. Log. Quart. 1959, 6, 57–61. [Google Scholar] [CrossRef]
  2. Rettieva, A.N. Equilibria in dynamic multicriteria games. Int. Game Theory Rev. 2017, 19, 1750002. [Google Scholar] [CrossRef]
  3. Rettieva, A.N. Cooperation in dynamic multicriteria games with random horizons. J. Glob. Optim. 2020, 76, 455–470. [Google Scholar] [CrossRef]
  4. Rettieva, A.N. Dynamic multicriteria games with finite horizon. Mathematics 2018, 6, 156. [Google Scholar] [CrossRef] [Green Version]
  5. Rettieva, A.N. Dynamic multicriteria games with asymmetric players. J. Glob. Optim. 2020. [Google Scholar] [CrossRef]
  6. Ostrom, E. Governing the Commons: The Evolution of Institutions for Collective Action; Cambridge University Press: Cambridge, UK, 1990. [Google Scholar]
  7. Petrosjan, L.A. Stable solutions of differential games with many participants. Viestn. Leningr. Univ. 1977, 19, 46–52. [Google Scholar]
  8. Petrosjan, L.; Zaccour, G. Time-consistent Shapley value allocation of pollution cost reduction. J. Econ. Control 2003, 7, 381–398. [Google Scholar] [CrossRef]
  9. Haurie, A. A note on nonzero-sum differential games with bargaining solution. J. Optim. Theory Appl. 1976, 18, 31–39. [Google Scholar] [CrossRef]
  10. Petrosjan, L.A.; Danilov, N.N. Stable solutions of nonantogonostic differential games with transferable utilities. Viestn. Leningrad Univ. 1979, 1, 52–59. [Google Scholar]
  11. Breton, M.; Keoula, M.Y. A great fish war model with asymmetric players. Ecol. Econ. 2008, 97, 209–223. [Google Scholar] [CrossRef]
  12. Lindroos, M. Coalitions in international fisheries management. Nat. Resour. Model. 2008, 21, 366–384. [Google Scholar] [CrossRef]
  13. Mazalov, V.V.; Rettieva, A.N. Fish wars and cooperation maintenance. Ecol. Model. 2010, 221, 1545–1553. [Google Scholar] [CrossRef]
  14. Munro, G.R. On the economics of shared fishery resources. In International Relations and the Common Fisheries Policy; University of Portsmouth: Portsmouth, UK, 2000; pp. 149–167. [Google Scholar]
  15. Plourde, C.G.; Yeung, D. Harvesting of a transboundary replenishable fish stock: A noncooperative game solution. Mar. Resour. Econ. 1989, 6, 57–70. [Google Scholar] [CrossRef]
  16. Perc, M.; Gomez-Gardenes, J.; Szolnoki, A.; Floria, L.M.; Moreno, Y. Evolutionary dynamics of group interactions on structured populations: A review. J. R. Soc. 2013, 10, 20120997. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  17. Perc, M.; Jordan, J.J.; Rand, D.G.; Wang, Z.; Boccaletti, S.; Szolnoki, A. Statistical physics of human cooperation. Phys. Rep. 2017, 687, 1–51. [Google Scholar] [CrossRef] [Green Version]
  18. Kuzyutin, D.; Nikitina, M. Time consistent cooperative solutions for multistage games with vector payoffs. Oper. Res. 2017, 45, 269–274. [Google Scholar] [CrossRef]
  19. Kuzyutin, D.; Gromova, E.; Pankratova, Y. Sustainable cooperation in multicriteria multistage games. Oper. Lett. 2018, 46, 557–562. [Google Scholar] [CrossRef]
  20. Yeung, D.W.K. An irrational-behavior-proof condition in cooperative differential games. Int. Game Theory Rev. 2006, 8, 739–744. [Google Scholar] [CrossRef]
  21. Mazalov, V.V.; Rettieva, A.N. Incentive conditions for rational behavior in discrete-time bioresource management problem. Dokl. Math. 2010, 81, 399–402. [Google Scholar] [CrossRef]
  22. Mazalov, V.V.; Rettieva, A.N. Cooperation maintenance in fishery problems. In Fishery Management; Nova Science Publishers: Hauppauge, NY, USA, 2012; pp. 151–198. [Google Scholar]
  23. Mazalov, V.V.; Rettieva, A.N. Asymmetry in a cooperative bioresource management problem. In Game-Theoretic Models in Mathematical Ecology; Nova Science Publishers: Hauppauge, NY, USA, 2015; pp. 113–152. [Google Scholar]
  24. Rettieva, A.N. A discrete-time bioresource management problem with asymmetric players. Autom. Remote Control 2014, 75, 1665–1676. [Google Scholar] [CrossRef]
  25. Von Neumann, J.; Morgenstern, O. Theory of Games and Economic Behavior; Princeton University Press: Princeton, NJ, USA, 1953. [Google Scholar]
  26. Mazalov, V. Mathematical Game Theory and Applications; Wiley: Hoboken, NJ, USA, 2014. [Google Scholar]
  27. Petrosyan, L.A.; Zenkevich, N.A. Game Theory; World Scientific Publishing Co. Pte Ltd.: Singapure, 2016. [Google Scholar]
  28. Chander, P. The gamma-core and coalition formation. Int. J. Game Theory 2007, 35, 539–556. [Google Scholar] [CrossRef]
  29. Gromova, E.V.; Petrosyan, L.A. On a approach to the construction of characteristic function for cooperative differential games. Autom. Remote Control 2017, 78, 1680–1692. [Google Scholar] [CrossRef]
  30. Reddy, P.V.; Zaccour, G. A friendly computable characteristic function. In GERAD Research Report G-2014-78; GERAD HEC Montreal: Montreal, QC, Canada, 2014. [Google Scholar]
  31. Rettieva, A.N. Coalition formation in dynamic multicriteria games. Autom. Remote Control 2019, 80, 1912–1927. [Google Scholar] [CrossRef]
  32. Rettieva, A.N. Coalition stability in dynamic multicriteria games. Lect. Notes Comput. Sci. 2019, 11548, 697–714. [Google Scholar]
  33. Sterligova, O.P.; Pavlov, V.N.; Ilmast, N.V. The Ecosystem of Lake Syamozero: Biological Regime and Use; KarRS RAS: Petrozavodsk, Russia, 2002. (In Russian) [Google Scholar]
  34. Rettieva, A.N. Ecology-economic system of bioresource’ exploitation with vector payoffs. Trans. KarRC RAS 2016, 8, 91–97. (In Russian) [Google Scholar] [CrossRef]
  35. Rettieva, A.N. Cooperation in bioresource management problems. Contrib. Game Theory Manag. 2017, 10, 245–286. [Google Scholar]
Figure 1. Population size: dark—cooperation, light—Nash equilibrium.
Figure 1. Population size: dark—cooperation, light—Nash equilibrium.
Mathematics 08 01485 g001
Figure 2. Players’ strategies: dark—cooperation, light—Nash equilibrium.
Figure 2. Players’ strategies: dark—cooperation, light—Nash equilibrium.
Mathematics 08 01485 g002
Figure 3. Instantaneous payoffs: dark—cooperation, light—Nash equilibrium.
Figure 3. Instantaneous payoffs: dark—cooperation, light—Nash equilibrium.
Mathematics 08 01485 g003
Figure 4. Instantaneous payoffs (light line) and PDP ( β 1 1 ( t ) ).
Figure 4. Instantaneous payoffs (light line) and PDP ( β 1 1 ( t ) ).
Mathematics 08 01485 g004

Share and Cite

MDPI and ACS Style

Rettieva, A. Rational Behavior in Dynamic Multicriteria Games. Mathematics 2020, 8, 1485. https://doi.org/10.3390/math8091485

AMA Style

Rettieva A. Rational Behavior in Dynamic Multicriteria Games. Mathematics. 2020; 8(9):1485. https://doi.org/10.3390/math8091485

Chicago/Turabian Style

Rettieva, Anna. 2020. "Rational Behavior in Dynamic Multicriteria Games" Mathematics 8, no. 9: 1485. https://doi.org/10.3390/math8091485

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