Next Article in Journal
Hyers–Ulam Stability of Two-Dimensional Flett’s Mean Value Points
Next Article in Special Issue
Modeling and Control of IPMC Actuators Based on LSSVM-NARX Paradigm
Previous Article in Journal
Calculating the Weighted Moore–Penrose Inverse by a High Order Iteration Scheme
Previous Article in Special Issue
Credit Risk Contagion and Systemic Risk on Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Spatially Distributed Differential Game Theoretic Model of Fisheries

I.I. Vorovich Institute of Mathematics, Mechanics and Computer Sciences, Southern Federal University, 8A Milchakov St., 344090 Rostov-on-Don, Russia
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(8), 732; https://doi.org/10.3390/math7080732
Submission received: 19 July 2019 / Revised: 8 August 2019 / Accepted: 8 August 2019 / Published: 11 August 2019
(This article belongs to the Special Issue Mathematical Modeling: From Nonlinear Dynamics to Complex Systems)

Abstract

:
We consider a differential game of fisheries in a fan-like control structure of the type “supervisor—several agents”. The dynamics of the controlled system is described by a non-linear differential equation model which is identified on the Azov Sea data. An averaging by two spatial coordinates is conducted. Different information structures of the game are generated by the control methods of compulsion (supervisor restricts the feasible strategies of agents) and impulsion (she exerts an impact to their payoff functionals). Both Stackerlberg and inverse Stackelberg games are considered. For the numerical investigation we use a discretization of the initial model and the method of qualitatively representative scenarios in simulation modeling.

1. Introduction and Related Work

The models of optimal exploitation of water biological resources have been investigated since the middle of the last century [1,2], particularly in the frame of sustainability science [3,4] and viability theory [5].
A comprehensive review of the game-theoretic applications to the fisheries is presented in [6]. From the societal point of view, overfishing is dangerous for biological and economical reasons, but it still holds [1]. Game theoretic models can help in resolving these issues [7]. The necessity of coordination was noticed in the first seminal work [8]. In their two-player analysis, Levhari and Mirman [9] noticed two essential moments in the game theoretic models in fisheries, namely: both players have influence on the stock dynamics, and the players are interconnected. The term ‘dynamic externality’ is used for characterization of these features [9] and provides the important role of game theory which studies strategic interaction in its application to fisheries [10].
An analysis of situations with three and more players requires consideration of coalitions that are formalized by cooperative games. The main issue here is an allocation of the payoff of the grand coalition among all players. As Yi [11] says, coalitions of players create favorable or unfavorable externalities for other players/coalitions in the game. The problem of group externalities in fisheries has been studied in [12,13].
Wirl [14] extends the dynamic tragedy of the commons for the case of uncertainty (an Ito process instead of a differential equation) and an arbitrary number of players. Using the complex approach, Wang and Ewald [15] receive an intriguing result: a competitive ecological system has better characteristics under cooperation, while a predatory ecosystem feels itself better under competition between fisheries.
In systems of imperfect information and uneven power, the principal-agent analysis is applied [16]. In game theoretic terms this is referred to as a Stackelberg game [17]. Some examples of applications of the Stackelberg games to fisheries can be found in [16,18,19,20]. Game theoretic models of biological resource management with asymmetric players and different planning horizons are studied in [21,22]. Game problems of harvesting in a biological community are considered also in [23].
The papers [24,25,26,27] present non-linear differential equation models of the shallow bodies of water (on the example of Azov Sea). The works [28,29] develop these models by the consideration of fish capture as a control impact: in [28] an optimal control problem is solved, and [29] treats a conflict control model which is formalized as a hierarchical differential game (a Stackelberg game).
The differential Stackelberg games are described in the monograph [30], and the inverse Stackelberg games (with a feedback by control) are reviewed in [31]. An original approach to the analysis of differential Stackelberg games with consideration of different information structures which determine the order of moves of all players, their knowledge about the strategies of other players, and the state of the controlled dynamical system is presented in [32]. In that paper, the structure of optimal strategies is described and a method of solution of Stackelberg games and inverse Stackelberg games is proposed. The method is based on building of a mutually advantageous program of actions and punishment of the defectors [32].
This paper develops the results presented in [28,29]. Unlike them, we consider here a fan-like control system (a differential game of a supervisor and several agents) and closed-loop strategies of the players. In the case of several agents, the set of their best responses to the supervisor’s strategy is the set of Nash equilibria in the normal-form game of the agents. Besides, we consider a spatial coordinate [33].
The authors’ approach to the modeling of fisheries is based on the concept of sustainable management [34,35,36]. In this frame, the hierarchical control mechanisms (compulsion and impulsion methods) are presented as solutions of the Stackelberg games with phase constraints which reflect the requirements to the state of a controlled system (the conditions of sustainable development). Compulsion means the supervisor’s impact to the sets of feasible actions of the agents, while impulsion means her impact on their payoff functionals.
The numerical investigation of the model uses two authors’ ideas. First, we suppose that even in the continuous processes the values of control variables are changed only in some discrete moments of time that allow for a discretization of the initial continuous model [37,38]. Second, in most real applications it is possible to choose a very small number of representative scenarios (values of control variables and model parameters) that give a qualitatively good description of the model trajectories of the controlled dynamical system including the optimal one [39].
For a comparative evaluation of the efficiency of the methods of hierarchical control we use an index of the system compatibility [36]. It is a ratio of the value of supervisor’s payoff functional in a Nash equilibrium to the value of its global maximum (minimum).
The rest of the paper is organized as follows. In Section 2 we describe a model of the ecosystem of a shallow water body with consideration of fish capture as a control impact [39]. Section 3 presents the same model after averaging by two spatial coordinates. The idea of the method of qualitatively representative scenarios (QRS) is described. In Section 4 a discrete model equivalent to the initial continuous one is considered. In Section 5 the algorithms of simulation modeling based on the QRS method are proposed. In Section 6 the results of numerical calculations are given for test input data, and the comparative analysis of the found solutions of sustainable management is conducted by means of the system compatibility index. The conclusion is presented in Section 7.

2. The Initial Model of the Ecosystem of a Shallow Body of Water with Consideration of Fishing

Let us consider a nonlinear spatially distributed three-dimensional model for an ecosystem of a shallow body of water: “fish (red-finned mullet)–phytoplankton–zooplankton–nutrients–detritus,” defined by a system of six partial differential equations in parabolic partial derivatives in the region G that represents a closed basin bounded by an undisturbed surface of the body of water, the bed, and cylindrical surface, for the time interval 0 t T [24,25,26,27,29].
Extending this model, we construct a hierarchical differential game of two players with the leader (the supervisory body of the fishing service) and the follower (a fishing company). Payoff functionals for the players have the form:
The supervisor:
J 0 = 0 T G e r t [ H ( P ( x , y , z , t ) P * ( x , y , z , t ) ) 2 + R ( q ( x , y , z , t ) , w ¯ ( x , y , z , t ) ) ] d v d t min .
Agents i = 1 , 2 , , n :
J i = 0 T G e r t [ a ( 1 s i ( x , y , z , t ) ) w i ( x , y , z , t ) 0 , 5 b i w i 2 ( x , y , z , t ) ] P ( x , y , z , t ) d v d t max .
Here ( x , y , z ) G are spatial coordinates, 0 t T —time coordinate; P(x,y,z,t)—concentration of fish (red-finned mullet); w ¯ ( x , y , z , t ) = ( w 1 ( x , y , z , t ) , w 2 ( x , y , z , t ) , , w n ( x , y , z , t ) ) ; w i ( x , y , z , t ) is the share of fish capture ( i -th agent’s control); q i ( x , y , z , t ) is the fishing quota (in shares, the leader’s compulsion control); T —the length of the game; R ( q , w ) is a convex quota control cost function; s i ( x , y , z , t ) is a penalty coefficient for overfishing (the leader’s impulsion control variable, in shares); a is a price per unit of fish biomass; b i is a fishing cost coefficient for the i -th agent; P * ( x , y , z , t ) is the optimal value of fish biomass from the point of view of sustainable development; H is the coefficient of penalty charged on the supervisor when the current biomass deviates from its ideal value Constraints on control have the following form: ( 0 t T ; ( x , y , z ) G ).
The supervisor chooses compulsion or impulsion respectively:
0 q i ( x , y , z , t ) 1   or   0 s i ( x , y , z , t ) 1 .
Agents:
0 w i ( x , y , z , t ) q i ( x , y , z , t ) .
The first term in Equation (1) reflects a penalty charged on the supervisor in the case of deviation of the current number of the fish population from its target value to both sides. That is why the respective indicator function is quadratic and equal to zero when its argument is equal to zero. The second term in Equation (1) describes the impulsion control cost (monitoring, and so on). In Equation (2) the first term means the agents’ revenue from fishing, and the second term describes their costs. The input functions are borrowed from [28,29].
Thus, compulsion in this model assigns fishing quotas and incurs costs, while impulsion charges penalties for overfishing. A condition of sustainable development has the form t ( x , y , z ) G P ( x , y , z , t ) = P * ( x , y , z , t ) or in a weaker form t ( x , y , z ) G ; | P ( x , y , z , t ) P * ( x , y , z , t ) | δ ; δ < < 1. If the supervisor violates it then a penalty is imposed with coefficient H .

3. The Averaged Model and the QRS Method in Simulation Modeling

An attempt of the explicit solution of the Equations (1)–(4) leads to the complicated optimal control problems with phase constraints and supervisor’s control variables as functional parameters. Thus, the model was investigated by computer simulation on the base of the QRS method [39].
The idea is that in the majority of applied dynamical models of the complex real-world social-economic systems (in differential games as well) it is possible to choose a very small number of scenarios that give a satisfactory picture of qualitatively different ways of the system dynamics. For example, in fish capture the shares of 10% and 20% are principally different; at the same time, there is no essential difference between 105 and 10.5% of the capture. We propose a mathematical formalization of this idea and give a numerical substantiation of it.
Let us describe the QRS method for the problem described by the Equations (1)–(4). Assume that w i ( x , y , z , t ) , v i ( x , y , z , t ) are the controls of the i -th agent and the supervisor in relation to the i -th agent ( i = 1 , 2 , .. , n ) and
v i ( x , y , z , t ) V i ; w i ( x , y , z , t ) W i = { 0 w i ( x , y , z , t ) q i ( x , y , z , t ) } .
In the case of impulsion:
v i ( x , y , z , t ) = s i ( x , y , z , t ) ,   V i = S i = { 0 s i ( x , y , z , t ) 1 } .
In the case of compulsion:
v i ( x , y , z , t ) = q i ( x , y , z , t ) ,   V i = Q i { 0 q i ( x , y , z , t ) 1 } .
Then,
Ω = V 1 × × V n × W 1 × × W n ,
is the set of outcomes; J i : Ω R —a payoff functional of the player i = 0 , 1 , , n .
In the QRS method we suppose that
i = 1 , 2 , , n W i = W i Q R S ;   V i = V i Q R S ,
where W i Q R S and V i Q R S are sets of qualitatively representative strategies of the i -th agent and the supervisor in relation to the i -th agent.
Then
V 1 Q R S × W 1 Q R S × × V n Q R S × W n Q R S = Q R S 1 × Q R S 2 × × Q R S n = Q R S ,
is the QRS set of the game. Denote v = ( v 1 , v 2 , , v n ) ; w = ( w 1 , w 2 , , w n ) .
A set Q R S = { ( v , w ) ( 1 ) , ( v , w ) ( 2 ) , , ( v , w ) ( m ) } is called the QRS set of the game with precision Δ if the two conditions are satisfied [39]:
(a)
for ( v , w ) ( i ) , ( v , w ) ( j ) Q R S we have | J 0 ( i ) J 0 ( j ) | / J 0 max > Δ ;
(b)
for ( v , w ) ( l ) Q R S ( v , u ) ( j ) Q R S : | J 0 ( l ) J 0 ( j ) | / J 0 max Δ .
Here J 0 ( s ) = J 0 ( v 1 ( s ) , v 2 ( s ) , , v n ( s ) , u 1 ( s ) , u 2 ( s ) , , u n ( s ) ) ; s = i , j , l ; J 0 max is the global maximum value of J 0 on the set of QRS of the game; Δ = const > 0 .
Thus, all the QRS lead to an essential difference in the supervisor’s payoff, while the difference of payoffs for any other scenario and one of the QRS is not essential.
In the case of spatial heterogeneity of the shallow water body by three directions and the presence of three agents the QRS set contains more than 30,000 elements. Respectively, a direct enumeration of this set requires serious expenditures of the computer time. An average time of one numerical experiment on the computer with A10 microprocessor Intel Pentium G4620 with an operative memory 4 Gb is equal to approximately 24 h in this case.
Thus, an averaging of the system of six equations of the biological kinetics by two spatial coordinates was conducted that resulted in a spatially linear model of the Taganrog Gulf ecosystem.
For the description of dynamics of the fish population (red-finned mullet) an evolutionary equation was used [40].
P t = D 2 P x 2 + C 1 P ( 1 C 2 P ) C 3 w P , C 1 , C 2 , C 3 = const .
P ( 0 , x ) = P 0 ( x )   , 0 x L
Again, P = P ( t , x ) is the value of fish biomass in the moment of time t in the point of space x ; D is a parameter of mobility of the fish; w ( t , x ) is a share of the fish capture in the moment of time t in the point of space x ; function P 0 ( x ) characterizes the value of fish biomass in the initial moment of time; L is the linear length of the water body.
It is supposed that
P 0 ( x ) = P 00 + γ 1 ( x L γ 2 ) ;   γ 1 , γ 2 = c o n s t < < 1 ; P 00 = c o n s t .
As boundary conditions for Equation (5) we consider the conditions of filling of the medium which permits a free growth of the number of the population in the bound:
P x ( 0 , t ) = P x ( L , t ) = 0 .
After consideration of the averaging and simplifications the payoff functionals of the players take the form:
For the supervisor:
J 0 ( { q i ( ) } i = 1 n , { w i ( ) } i = 1 n ) = 0 T e ρ t 0 L ( H ( P ( t , x ) P ( t , x ) ) 2 + R ( { q i ( t , x ) } i = 1 n , { w i ( t , x ) } i = 1 n ) ) d x d t min .
For the agents ( i = 1 , 2 , , n ):
J i ( s i ( ) , w i ( ) ) = 0 T e ρ t 0 L ( a i ( 1 s i ( t , x ) ) w i ( t , x ) 0.5 b i w i 2 ( t , x ) ) P ( t , x ) d x d t max .
The following restrictions are used:
In the case of compulsion:
0 q i ( t , x ) 1 ; 0 w i ( t , x ) q i ( t , x ) .
In the case of impulsion:
0 s i ( x , t ) 1 ;   0 w i ( t , x ) 1 .
Here 0 t T ;   0 x L ;   i = 1 , 2 , , n . In the case of compulsion, the function R ( q , w ) is taken in the form
R ( q , w ) = E q w ( q + γ 3 ) ( w + γ 3 ) ;   E , γ 3 = const ;   γ 3 < < 1 ,
while in the case of impulsion it is equal to zero. Thus, the problem described by the Equations (5)–(10) is solved. The equilibrium is built according to the chosen information structure.

4. A Discrete Version of the Model

In real world control systems (for example, in fisheries) the strategies of agents remain constant during some periods of time due to natural inertia of the control processes [37].
Suppose that the strategies of agents are constant on the equal time intervals in the same spatial segments, i.e.,
b ( t , x ) = { b 1 , j , 0 t < t 1 , x j 1 x < x j b 2 , j , 0 t < t 2 , x j 1 x < x j b M , j , t M 1 t < T , x j 1 x < x j ,
where b i , j are constant controls of the supervisor or agents when x j 1 x < x j ; t i = i Δ t , Δ t = T M , M is a number of the time intervals with constant controls, x j = j Δ x , Δ x = L K , K —a number of the spatial segments with constant controls.
Then the control of player m becomes a grid function, i.e., w ( m ) ( x , t ) = { w i j ( m ) } i , j = 1 M ( K ) , where w i j ( m ) = cons t when t [ t i 1 , t i ) , x [ x j 1 , x j ) ; m = 1 , 2 , , n .
The payoff functionals of the players transform into payoff functions of many variables:
For the supervisor:
J 0 ( { q i j ( m ) } i , j , m = 1 M ( K , n ) , { w i j ( m ) } i , j , m = 1 M ( K , n ) ) = i = 1 M j = 1 K t i 1 t i e ρ t x j 1 x j [ H ( P ( t , x ) P ( t , x ) ) 2 + R ( { q i j ( m ) } i , j , m = 1 M ( K , n ) , { w i j ( m ) } i , j , m = 1 M ( K , n ) ) ] d x d t min .
For the agents ( m = 1 , 2 , , n ):
J i ( { s i j ( m ) } i , j , m = 1 M ( K , n ) , { w i j ( m ) } i , j , m = 1 M ( K , n ) ) = i = 1 M j = 1 K t i 1 t i e ρ t x j 1 x j [ a i ( 1 s i j ( m ) ) w i j ( m ) 0.5 b i ( w i j ( m ) ) 2 ] + P ( t , x ) d x d t max .
The control restrictions are ( i = 1 , 2 , , M ; j = 1 , 2 , , K ; m = 1 , 2 , , n ):
For the supervisor:
0 q i j ( m ) 1   or   0 s i j ( m ) 1 .
For the agents:
0 w i j ( m ) q i j ( m )   or   0 w i j ( m ) 1 .
Thus, the problem in Equations (5)–(10) is reduced to Equations (5), (6), and (11)–(14). If in the former case an optimal control problem is solved and the maximum is found on a class of functions then in the latter case of the optimization problem in Equations (5), (6), and (11)–(14) we seek a maximum of functions of many variables.

5. Computer Simulation on the Base of the QRS Method

An algorithm of building of the Stackelberg equilibrium for the game in Equations (5), (6), and (11)–(14) by the QRS method has the following form.
  • The form and values of all input functions and parameters for the model in question are defined.
  • One of potential QRS is chosen as a current supervisor’s strategy.
  • The set of Nash equilibria is built by the complete enumeration on the QRS set of all agents under the fixed supervisor’s strategy. The problems in Equations (5) and (6) are solved numerically.
  • The pair of strategies (a current supervisor’s strategy and the set of best responses of the agents to it) is compared with the current best pair of strategies for the supervisor (from the point of view of Equation (11)). The current strategy becomes the optimal one if necessary.
  • If the number of feasible scenarios for the supervisor are not exhausted, then her new strategy is chosen and the return to step 3 of the algorithm is implemented.
An algorithm of building of the inverse Stackelberg equilibrium for the game in Equations (5), (6), and (11)–(14) by the QRS method has the following form.
  • All input functions and parameters for the model in question are defined.
  • The strategies of punishment of the agents by the supervisor are introduced as ( v ( m ) ) p ( t ) = { ( v i j ( m ) ) p } i , j = 1 M ( K )
    { ( v i j ( m ) ) p } i , j = 1 M ( K ) = arg min { v i j ( m ) } i , j = 1 M ( K ) max { w i j ( m ) } i , j = 1 M ( K ) J m ( { s i j ( m ) } i , j = 1 M ( K ) , { w i j ( m ) } i , j = 1 M ( K ) , P ( t , x ) ) ,
    where v = q under compulsion, and v = s under impulsion. Then the guaranteed payoff of the agent if he refused to cooperate with the supervisor is equal to
    L m = max { w i j ( m ) } i , j = 1 M ( K ) J m ( { s i j ( p ) } i , j = 1 M ( K ) , { w i j ( m ) } i , j = 1 M ( K ) , P ( t , x ) ) ,
    Denote { ( w i j ( m ) ) p } i , j = 1 M ( K ) = arg max { w i j ( m ) } i , j = 1 M ( K ) J m ( { ( v i j ( m ) ) p } i , j = 1 M ( K ) , { w i j ( m ) } i , j = 1 M ( K ) , P ( t , x ) ) .
  • The best supervisor’s strategy (from the point of view of the payoff functional (11)) is found by the enumeration of her scenarios from the QRS set under the conditions
    J m ( s , w , P ) > L m ;   m = 1 , 2 , , n .
    This strategy is called the reward strategy, and the last inequality provides an advantage of the reward strategy in comparison with the punishment strategy for each agent. Denote the solution of this optimization problem by ( { ( v i j ( m ) ) R } i , j = 1 M ( K ) , { ( w i j ( m ) ) R } i , j = 1 M ( K ) ) .
  • If at the previous step it is impossible to find the reward strategy, i.e., there is at least one agent (with index m 0 ) for whom the inequality J m ( s , w , P ) > L m is not satisfied on the QRS set then the supervisor punishes this agent, and the inverse Stackelberg equilibrium has the form ( { ( v i j ( m 0 ) ) P } i , j = 1 M ( K ) , { ( w i j ( m 0 ) ) P } i , j = 1 M ( K ) ) .
  • The equilibrium strategies for other agents are the following:
    ( { ( v i j ( m ) ) R } i , j = 1 M ( K ) , { ( w i j ( m ) ) R } i , j = 1 M ( K ) ) , m = 1 , 2 , , n ; m m 0 .
Both under compulsion and impulsion for each scenario the Equations (5) and (6) are solved numerically on the base of implicit conservative difference schemes having the second order of approximation in relation to the step of spatial grid, and the first order of approximation in relation to the step on time [41]. Let us evaluate the computational complexity of the proposed algorithms. Assume that a QRS set of the hierarchical game in Equations (5), (6), and (11)–(14) in any moment of time in each of the considered spatial domains for each agent and for the supervisor in relation to each agent contains A elements. Then | Q R S i | = A 2 ( M + K ) ;   i = 1 , 2 , , n .
Thus, the computational complexity of the proposed algorithms of finding of the Stackelberg equilibrium is equal to O ( A 2 n ( M + K ) ) when A . Therefore, for small values of the input model parameters (A—a number of elements in the QRS set; n—number of agents; K—a number of the spatial segments with constant controls; M—a number of the time intervals with constant controls) numerical calculations are implementable and permit to construct the Stackelberg equilibrium.
A convergence of the proposed algorithms is treated as the realization of the conditions of internal and external stability of the equilibrium [39].

6. Numerical Results

Let us build the QRS set for the model by using Equations (5), (6), and (11)–(14) when M = K = 2 ; N = 1 . Consider the compulsion method first. Assume that Q i j Q R S = { 0 , 1 2 , 1 } ;   i , j = 1 , 2 .
If q i j = 0 then W i j Q R S = { 0 } ; when q i j = 1 2 , we have W i j Q R S = { 0 ; 1 4 , 1 2 } ; at last if q i j = 1 then W i j Q R S = { 0 ; 1 2 , 1 } .
Therefore,
Q R S = Q R S 1 × Q R S 2 = Q R S 11 × Q R S 12 × Q R S 21 × Q R S 22 ;   | Q R S | = 7 4 = 2401 .
In this equality the first subscript stands for the moment of time, and the second subscript means a spatial coordinate:
Q R S i j = { ( 0 , 0 ) ; ( 1 2 , 0 ) ; ( 1 2 , 1 4 ) ; ( 1 2 , 1 2 ) ; ( 1 , 0 ) ; ( 1 , 1 2 ) ; ( 1 , 1 ) } ;   i , j , = 1 , 2 .
In the case of impulsion, the initial QRS set is built similarly:
S i j Q R S = { 0 , 1 2 , 1 } ;   i , j = 1 , 2. | Q R S | = 9 4 = 6561 , Q R S i j = { ( 0 , 0 ) ; ( 0 , 1 2 ) ; ( 0 , 1 ) ; ( 1 2 , 0 ) ; ( 1 2 , 1 2 ) ; ( 1 2 , 1 ) ; ( 1 , 0 ) ; ( 1 , 1 2 ) ; ( 1 , 1 ) } ;   i , j , = 1 , 2 .
When M = K = N = 2 , the initial QRS set is also built similarly. However, the number of elements in it quickly increases. In the case of compulsion | Q R S | = 7 8 = 5,764,801 , and in the case of impulsion | Q R S | = 9 8 43,046,721 .
The following calculations were made for an initial distribution of the current fields in the Azov Sea under the northern wind [24,25,26,27].
Example. Suppose that M = K = 2 ;   N = 1 ; P 00 = 0.5 th.u.; γ 1 = 0.3 th . u . ;   γ 2 = 0.3 ; D = 0.1 m2; T = 365 d.; L = 100 m.; C 1 = 0.16 ; C 2 = 1 (th.u.)−1, C 3 = 0.2 ; E = 0.16 r . /(d.m.); ρ = 0.01 ; H = 600 r./(d.m. (th.u.)²); γ 3 = 0.001 th . u . ; P = 0.6 th.u.; a = b = 2000 r./(d.m.th.u.). In the case of compulsion s i j 0.6 , and in the case of impulsion q i j 0 ;   i , j = 1 , 2 ; r.—roubles; d.—days; th.u.—thousand units of fish biomass; m—meter.
Table 1 presents some numerical results of the examination of the condition (а) for the built initial QRS set for the example input data in the case of compulsion.
Here J 0 min is the global minimum of Equation (11). The built initial QRS set contains 2401 strategies. We checked the set for “redundancy” and possible contraction. A part of the results of the respective numerical calculations is presented in Table 1. The numerical experiments have shown that from the initial QRS set of 2401 elements we can go to the new set of 213 QRS and use it in the following calculations.
As a result, the average time of one numerical experiment on the computer with A10 microprocessor Intel Pentium G4620 with an operative memory 4 Gb was equal to 1.5 h for compulsion and 2 h for impulsion scenarios.
Table 2 presents some numerical results of the examination of the second condition from the definition of a QRS set under compulsion, namely the determination of the value of the precision Δ . The matrices mean two values in time and two values in space.
Here we compared the strategies which do not belong to the QRS set with some “close” strategies from the QRS set. The numerical calculations (a part of their results presented in Table 2) have shown that the built QRS set satisfies the condition of external stability (b) from the QRS set definition when Δ = 0.04 .
Similar calculations were made for the impulsion scenarios. In that case the initial QRS set was reduced to 215 elements, and Δ = 0.078 .
For the comparative evaluation of efficiency of the methods of hierarchical control we used a system compatibility index (SCI) which is determined for minimization problems by the formula
κ = J 0 * J 0 min .
The SCI describes a difference between the global minimum value of the supervisor’s payoff functional and its equilibrium value. The value κ = 1 shows a complete system compatibility, or a possibility to provide it without a hierarchical control. The more a value of the index κ distinguishes from one, the less is the degree of system compatibility.
We conducted numerical experiments for the comparative evaluation of efficiency of different information structures and methods of hierarchical control for test input data sets. The subscripts com_1, com_2, imp_1, imp_2 denote the respective combinations of impulsion (imp), compulsion (com), Stackelberg games—subscript 1, inverse Stackelberg games—subscript 2.
We conducted multiple numerical calculations with the built QRS set of the game. Table 3, Table 4 and Table 5 contain their results which permit to fulfil a comparative analysis of the different methods of hierarchical control and different information structures of the game from the point of view of the system compatibility index. The dependencies of the SCI on the price of fish biomass unit, capture cost, and penalty coefficient respectively are presented in Table 3, Table 4 and Table 5.
The following conclusions follow from the investigation:
-
when the input model parameters vary in a wide range the system compatibility index does not vary essentially. Therefore, a hierarchical control is required to ensure the sustainable management;
-
an increase of the price of unit of fish biomass results in the increase of the agent’s payoff. The supervisor’s payoff does not change. The SCI is close to one. The system becomes more compatible;
-
an increase of the capture cost results in the decrease of the agent’s payoff. The supervisor’s payoff does not decrease. As in the previous case, the system becomes more compatible;
-
an increase of the penalty coefficient leads to the decrease of the supervisor’s payoff. The system under compulsion becomes less compatible, and the role of supervisor in the system increases;
-
the best information structure for the supervisor is an inverse Stackelberg game under compulsion;
-
in contrast, the best information structure for the agents is a Stackelberg game under impulsion;
-
for most of the considered input data the SCI is closer to one in Stackelberg games under impulsion.

7. Conclusions and Future Work

The paper contains the following new approaches. Unlike the previous works [28,29], we consider here a fan-like control system (a differential game of a supervisor and several agents) and closed-loop strategies of the players. In the case of several agents, the set of their best responses to the supervisor’s strategy is the set of Nash equilibria in the normal-form game of the agents. Besides, we added a spatial coordinate. The authors approach to the modeling of fisheries is based on the concept of sustainable management. In this frame, the hierarchical control mechanisms (methods of compulsion and impulsion) are formalized as solutions of the Stackelberg games with phase constraints which reflect the requirements to the state of a controlled dynamical system (the conditions of sustainable development). The numerical investigation of the model uses two authors’ ideas. First, we suppose that even in the continuous processes the values of control variables are changed only in some discrete moments of time that allows for a discretization of the initial continuous model [37,38]. Second, in most real applications it is possible to choose a very small number of representative scenarios (values of control variables and model parameters) that gives a qualitatively good description of the model trajectories of the controlled dynamical system including the optimal one [39]. At last, for a comparative evaluation of the efficiency of the methods of hierarchical control we use an index of the system compatibility [36] which is a ratio of the value of supervisor’s payoff functional in a Nash equilibrium to the value of its global maximum (minimum).
The method of QRS in the considered problem has proven its efficiency in the case of one spatial coordinate. Unfortunately, an attempt to consider a spatial heterogeneity by two or three directions leads to the essential expenditures of computer time. This is the main shortage of the method because the one-dimensional model of a sea has a conditional character. To avoid this shortage, in future research it is recommended to use a harder selection of the strategies for the inclusion to the initial QRS set.
Certainly, the problem under consideration is very complicated that incurs many limitations in the practical application of the developed model. In fact, in its present form the model just demonstrates the possibilities of a game theoretic analysis of the control mechanisms in fisheries. The model seems to be the most realistic for regions where a single regulatory body is in charge and where there are no transboundary disputes on fishing rights. The model is also limited by its application of a single type of penalty scheme and does not in detail investigate different forms of compulsory regulation, which is planned to be considered in future research.

Author Contributions

Both authors have contributed to this work equally.

Funding

This work was supported by the Russian Science Foundation, project No. 17-19-01038.

Acknowledgments

We are grateful to the reviewers for careful reading of the manuscript and helpful remarks.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Clark, C.W. The Worldwide Crisis in Fisheries: Economic Models and Human Behavior; Cambridge University Press: Cambridge, UK, 2006; 270p. [Google Scholar]
  2. Arnason, R. Fisheries management and operations research. Eur. J. Oper. Res. 2009, 193, 741–751. [Google Scholar] [CrossRef]
  3. Doyen, L.; Bene, C. Sustainability of fisheries through marine reserves a robust modeling analysis. J. Environ. Manag. 2003, 69, 1–13. [Google Scholar] [CrossRef]
  4. Anderies, J.M.; Rodriguez, A.A.; Janssen, M.A.; Cifdaloz, O. Panaceas, uncertainty, and the robust control framework in sustainability science. Proc. Natl. Acad. Sci. USA 2007, 104, 15194–15199. [Google Scholar] [CrossRef] [Green Version]
  5. Aubin, J.-P. Viability Theory; Springer: Berlin, Germany, 1991; 342p. [Google Scholar]
  6. Bailey, M.; Rashid Sumaila, U.; Lindroos, M. Application of game theory to fisheries over three decades. Fish. Res. 2010, 102, 1–8. [Google Scholar] [CrossRef]
  7. Kaitala, V.; Lindroos, M. Game theoretic application to fisheries. In Handbook of Operations Research on Natural Resources; Springer: Berlin, Germany, 2007; pp. 201–216. [Google Scholar]
  8. Munro, G.R. The optimal management of transboundary renewable resources. Can. J. Econ. 1979, 12, 355–376. [Google Scholar] [CrossRef]
  9. Levhari, D.; Mirman, L.J. The great fish war: An example using a dynamic Cournot-Nash solution. Bell J. Econ. 1980, 11, 322–334. [Google Scholar] [CrossRef]
  10. Sumaila, U.R. A review of game-theoretic models of fishing. Mar. Pollut. 1999, 23, 1–10. [Google Scholar] [CrossRef]
  11. Yi, S.-S. Stable coalition structures with externalities. Games Econ. Behav. 1997, 20, 201–237. [Google Scholar] [CrossRef]
  12. Pintassilgo, P. A coalition approach to the management of high seas fisheries in the presence of externalities. Nat. Res. Model. 2003, 16, 175–196. [Google Scholar] [CrossRef]
  13. Kronbak, L.G.; Lindroos, M. Sharing rules and stability in coalition games with externalities. Mar. Res. Econ. 2007, 22, 137–154. [Google Scholar] [CrossRef]
  14. Wirl, F. Tragedy of the Commons in a Stochastic Game of a Stock Externality. J. Public Econ. Theory 2008, 10, 99–124. [Google Scholar] [CrossRef]
  15. Wang, W.-K.; Ewald, C.-O. A stochastic differential Fishery game for a two species fish population with ecological interaction. J. Econ. Dyn. Control 2010, 34, 844–857. [Google Scholar] [CrossRef]
  16. Clarke, F.H.; Munro, G.R. Coastal states, distant water fishing nations and extended jurisdiction: A principal-agent analysis. Nat. Res. Model. 1987, 2, 81–107. [Google Scholar] [CrossRef]
  17. Mesterton-Gibbons, M. Game-theoretic resource modeling. Nat. Res. Model. 1993, 7, 93–147. [Google Scholar] [CrossRef]
  18. Clarke, F.H.; Munro, G. Coastal states and distant water fishing nations: Conflicting views of the future. Nat. Res. Model. 1991, 5, 345–369. [Google Scholar] [CrossRef]
  19. Jensen, F.; Vestergaard, N. A principal-agent analysis of fisheries. J. Inst. Theor. Econ. 2002, 158, 276–285. [Google Scholar] [CrossRef]
  20. Bailey, M.; Sumaila, U.R. Destructive fishing in Raja Ampat, Indonesia: An applied principal-agent analysis. Fish. Cent. Res. Rep. 2008, 16, 142–169. [Google Scholar]
  21. Rettieva, A.N. A discrete-time bioresource management problem with asymmetric players. Autom. Remote Control 2014, 75, 1665–1676. [Google Scholar] [CrossRef]
  22. Rettieva, A.N. A bioresource management problem with different planning horizons. Autom. Remote Control 2015, 76, 919–934. [Google Scholar] [CrossRef]
  23. Abakumov, A.I.; Il’in, O.I.; Ivanko, N.S. Game problems of harvesting in a biological community. Autom. Remote Control 2016, 77, 697–707. [Google Scholar] [CrossRef]
  24. Sukhinov, A.I.; Nikitina, A.V.; Chistyakov, A.E. Modeling the Scenario of Biological Rehabilitation of Azov Sea. Mat. Modelir. 2012, 24, 3–21. [Google Scholar]
  25. Sukhinov, A.I.; Chistyakov, A.E.; Alekseenko, E.V. A Numerical Implementation of the Three Dimensional Hydrodynamical Model for Shallow Reservoirs with a Supercomputer. Mat. Modelir. 2011, 23, 3–21. [Google Scholar]
  26. Sukhinov, A.I.; Chistyakov, A.E. Adapting a Modified Alternating Triangle Iterative Method for Solving Grid Equations with Non-Self-Adjoint Operator. Mater. Modelir. 2012, 24, 3–20. [Google Scholar]
  27. Sukhinov, A.I.; Chistyakov, A.E.; Shishenya, A.V.; Timofeeva, E.F. Predictive Modeling of Coastal Hydrophysical Processes in Multiple-Processor Systems Based on Explicit Schemes. Math. Models Comput. Simul. 2018, 10, 648–658. [Google Scholar] [CrossRef]
  28. Nikitina, A.V.; Sukhinov, A.I.; Ugolnitskii, G.A.; Usov, A.B.; Chistyakov, A.E.; Puchkin, M.V.; Semenov, I.S. Optimal control of sustainable development in the biological rehabilitation of the Azov Sea. Math. Models Comput. Simul. 2017, 9, 101–107. [Google Scholar] [CrossRef]
  29. Sukhinov, A.I.; Chistyakov, A.E.; Ugolnitskii, G.A.; Usov, A.B.; Nikitina, A.V.; Puchkin, M.V.; Semenov, I.S. Game-Theoretic Regulations for Control Mechanisms of Sustainable Development for Shallow Water Ecosystems. Autom. Remote Control 2017, 78, 1059–1071. [Google Scholar] [CrossRef]
  30. Basar, T.; Olsder, G.J. Dynamic Non-Cooperative Game Theory; Society for Industrial & Applied Mathematics (SIAM): Philadelphia, PA, USA, 1999; 536p. [Google Scholar]
  31. Olsder, G.J. Phenomena in inverse Stackelberg games. Рart 2: Dynamic problems. J. Optim. Theory Appl. 2009, 143, 601–618. [Google Scholar] [CrossRef]
  32. Gorelov, M.A.; Kononenko, A.F. Dynamic models of conflicts. III. Hierarchical games. Autom. Remote Control 2015, 76, 264–277. [Google Scholar] [CrossRef]
  33. Beven, K. Spatially Distributed Modeling: Conceptual Approach to Runoff Prediction. In Recent Advances in the Modeling of Hydrological Systems; Springer Science: Berlin, Germany, 1991; pp. 373–387. [Google Scholar]
  34. Ougolnitsky, G. Sustainable Management; Nova Science Publishers: Hauppauge, NY, USA, 2011; 287p. [Google Scholar]
  35. Ougolnitsky, G.A. Sustainable Management as a Key to Sustainable Development. In Sustainable Development: Processes, Challenges and Prospects; Reyes, D., Ed.; Nova Science Publishers: Hauppauge, NY, USA, 2015; pp. 87–128. [Google Scholar]
  36. Ougolnitsky, G.A. Differential Games in Environmental Management. In Environmental Management: Past, Present and Future; Wright, E., Ed.; Nova Science Publishers: Hauppauge, NY, USA, 2017; pp. 1–52. [Google Scholar]
  37. Ugol’nitskii, G.A.; Usov, A.B. A study of differential models for hierarchical control systems via their discretization. Autom. Remote Control 2013, 74, 252–263. [Google Scholar] [CrossRef]
  38. Ugol’nitskii, G.A.; Usov, A.B. Equilibria in models of hierarchically organized dynamic systems with regard to sustainable development conditions. Autom. Remote Control 2014, 75, 1055–1068. [Google Scholar] [CrossRef]
  39. Ougolnitsky, G.A.; Usov, A.B. Computer Simulation as a Method of Solution of Differential Games. In Computer Simulations: Advances in Research and Applications; Pfeffer, M.D., Bachmaier, E., Eds.; Nova Science Publishers: Hauppauge, NY, USA, 2018; pp. 63–106. [Google Scholar]
  40. Murray, J.D. Lectures on Nonlinear Differential Equation Models in Biology; Clarendon Press: Oxford, UK, 1977; 370p. [Google Scholar]
  41. Hamming, R.W. Numerical Methods for Scientists and Engineers; Dover Publications: Hauppauge, NY, USA, 1987; 752p. [Google Scholar]
Table 1. Examination of the condition (а) for the built initial QRS set for the example input data in the case of compulsion.
Table 1. Examination of the condition (а) for the built initial QRS set for the example input data in the case of compulsion.
Strategies   ( q , w ) ( j ) J 0 ( j ) ( q , w ) min 1 k 2401 k j | J 0 ( k ) J 0 ( j ) | J 0 min
q 00 q 01 q 10 q 11 w 00 w 01 w 10 w 11
000000001,288,689.10.29
0.500.50000.501,611,411.30.006
0.500.500.2500.250730,788.00.23
0.50000.5000794,262.90.6
00.50.5000.50.250667,493.10.005
10000.5000749,681.10.25
0011000.50.51,100,280.20.01
00010000.51,192,904.60.01
10.510.510.510.5628,276.10.11
10.510.5000.502,097,953.30.9
000.50.5000.50.51,100,145.30.002
00.50.50.500.250.50.25636,455.10.11
1010000.501,611,897.20.006
0.50010.25000.5713,713.50.23
010.50.500.50.250.5589,451.50.52
010.5000.50.250667,911.30.005
0.510.50.50.50.50.50.574,353.90.003
0.50.50.50.500002,260,802.00.01
0.50.50.50.50.250.250.250.25177,846.81
0.50.50.50.50.50.50.50.573,935.80.001
0.50.5110.50.50.50.574,070.70.001
11110.50.50.50.574,906.90.007
111100002,261,773.20.01
111011101,172,296.60.26
111111111,192,054.20.01
Table 2. Examination of the condition (b) for the example qualitatively representative scenarios (QRS) set under compulsion.
Table 2. Examination of the condition (b) for the example qualitatively representative scenarios (QRS) set under compulsion.
Strategies
( q , w ) ( j ) Q R S
«Close» Strategies
( q , w ) ( k ) Q R S
| J 0 ( k ) J 0 ( j ) | J 0 min
q ( j ) w ( j ) q ( k ) w ( k )
( 0.1 0.2 0.1 0.1 ) ( 0 0 0.1 0.1 ) ( 0 0 0 0 ) ( 0 0 0 0 ) 0.025
( 0.3 0.1 0.2 0.2 ) ( 0.3 0.1 0.1 0.1 ) ( 0.5 0 0 0 ) ( 0.5 0 0 0 ) 0.015
( 0.1 0.8 0.4 0.4 ) ( 0.1 0.4 0.2 0.4 ) ( 0 1 0.5 0.5 ) ( 0 0.5 0.25 0.5 ) 0.007
( 0.1 0.6 0.6 0 ) ( 0.1 0.4 0.3 0 ) ( 0 0.5 0.5 0 ) ( 0 0.5 0.25 0 ) 0.002
( 0.1 0 0.4 0.6 ) ( 0 0 0.4 0.6 ) ( 0 0 0.5 0.5 ) ( 0 0 0.5 0.5 ) 0.018
( 0.6 0.4 0.5 0.7 ) ( 0.3 0.4 0.4 0.6 ) ( 0.5 0.5 0.5 0.5 ) ( 0.5 0.5 0.5 0.5 ) 0.006
( 0.9 0.4 0.8 0.6 ) ( 0.8 0.4 0.8 0.4 ) ( 1 0.5 1 0.5 ) ( 1 0.5 1 0.5 ) 0.023
( 0.4 0.1 0.2 0.9 ) ( 0.2 0 0.1 0.4 ) ( 0.5 0 0 1 ) ( 0.25 0 0 0.5 ) 0.014
( 0.9 0.1 0.9 0.2 ) ( 0.1 0.2 0.4 0.2 ) ( 1 0 1 0 ) ( 0 0 0.5 0 ) 0.007
( 0.4 0.4 0.6 0.3 ) ( 0.2 0.1 0.1 0.2 ) ( 0.5 0.5 0.5 0.5 ) ( 0 0 0 0 ) 0.021
( 0.9 0.8 0.8 0.2 ) ( 0.9 0.8 0.8 0.1 ) ( 1 1 1 0 ) ( 1 1 1 0 ) 0.037
( 0.1 0.4 0.6 0.4 ) ( 0.1 0.2 0.6 0.2 ) ( 0 0.5 0.5 0.5 ) ( 0 0.25 0.5 0.25 ) 0.018
( 0.6 0.9 0.6 0.4 ) ( 0.4 0.6 0.4 0.4 ) ( 0.5 1 0.5 0.5 ) ( 0.5 0.5 0.5 0.5 ) 0.014
( 0.9 0.8 0.8 0.9 ) ( 0.9 0.8 0.8 0.8 ) ( 1 1 1 1 ) ( 1 1 1 1 ) 0.019
( 0.6 0.4 0.4 0.4 ) ( 0.2 0.3 0.3 0.3 ) ( 0.5 0.5 0.5 0.5 ) ( 0.25 0.25 0.25 0.25 ) 0.007
Table 3. Dependence of the system compatibility index (SCI) on the price of fish biomass unit for the example input data.
Table 3. Dependence of the system compatibility index (SCI) on the price of fish biomass unit for the example input data.
a κ c o m _ 1 κ c o m _ 2 κ i m p _ 1 κ i m p _ 2
10,0001.331.341.151.25
20001.361.371.241.36
1001.371.391.361.4
Table 4. Dependence of the SCI on the capture cost for the example input data.
Table 4. Dependence of the SCI on the capture cost for the example input data.
b κ c o m _ 1 κ c o m _ 2 κ i m p _ 1 κ i m p _ 2
10,0001.331.351.161.25
20001.361.371.241.36
1001.381.41.371.42
Table 5. Dependence of the SCI on the penalty coefficient for the example input data.
Table 5. Dependence of the SCI on the penalty coefficient for the example input data.
H κ c o m _ 1 κ c o m _ 2 κ i m p _ 1 κ i m p _ 2
1001.251.261.181.23
6001.361.371.241.36
20001.51.541.321.52

Share and Cite

MDPI and ACS Style

Ougolnitsky, G.; Usov, A. Spatially Distributed Differential Game Theoretic Model of Fisheries. Mathematics 2019, 7, 732. https://doi.org/10.3390/math7080732

AMA Style

Ougolnitsky G, Usov A. Spatially Distributed Differential Game Theoretic Model of Fisheries. Mathematics. 2019; 7(8):732. https://doi.org/10.3390/math7080732

Chicago/Turabian Style

Ougolnitsky, Guennady, and Anatoly Usov. 2019. "Spatially Distributed Differential Game Theoretic Model of Fisheries" Mathematics 7, no. 8: 732. https://doi.org/10.3390/math7080732

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