Next Article in Journal
Fuzzy Multicriteria Decision Mapping to Evaluate Implant Design for Maxillofacial Reconstruction
Previous Article in Journal
Inverse Numerical Range and Determinantal Quartic Curves
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Stability of Two-Community Replicator Dynamics with Discrete Multi-Delays

1
School of Mathematics and Statistics, Guizhou University, Guiyang 550025, China
2
School of Mathematics and Statistics, Guizhou University of Finance and Economics, Guiyang 550025, China
3
School of Mathematics and Big data, Guizhou Education University, Guiyang 550018, China
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(12), 2120; https://doi.org/10.3390/math8122120
Submission received: 15 October 2020 / Revised: 24 November 2020 / Accepted: 24 November 2020 / Published: 26 November 2020
(This article belongs to the Section Dynamical Systems)

Abstract

:
This article investigates the stability of evolutionarily stable strategy in replicator dynamics of two-community with multi-delays. In the real environment, players interact simultaneously while the return of their choices may not be observed immediately, which implies one or more time-delays exists. In addition to using the method of classic characteristic equations, we also apply linear matrix inequality (i.e., LMI) to discuss the stability of the mixed evolutionarily stable strategy in replicator dynamics of two-community with multi-delays. We derive a delay-dependent stability and a delay-independent stability sufficient conditions of the evolutionarily stable strategy in the two-community replicator dynamics with two delays, and manage to extend the sufficient condition to n time delays. Lastly, numerical trials of the Hawk–Dove game are given to verify the effectiveness of the theoretical consequences.

1. Introduction

Evolutionary Game Theory, introduced by [1] to simulate competitions among animals, is one of the latest game theory developments, and aimed at predicting the population dynamics caused by many local interactions between individuals. The evolutionary game is applied to describe the population dynamics in interaction defined by strategy, benefit, and adaptation mechanism, which has found lots of applications in economics, computer sciences, ecologies as well as social sciences [2,3]. Replicator dynamics, which combines evolutionary game theory with differential equations, provides an important theoretical basis to investigate how the spread of advantageous strategies is more probable to happen through imitation than inheritance [3,4].
In classic replicator dynamics, it is supposed that the growth proportion of the strategy adjusts according to the current rate of the strategy in the population. However, in the real environment such as complex social networks, especially financial investments and biology, this assumption is often inaccurate in many situations. Indeed, there is much difficulty in imitating the optimal strategy in a moment in terms of the comparison between the current payoff of one’s strategy and its competitor’s strategy, for it does not have an immediate effect but appears with some delays. For example, the produced revenues from economic investments cannot be realized immediately until an uncertain time in the future. In biological models, time delays have been used to represent the time of resource regeneration, the growth periods of organisms and the time from infection to onset of disease, etc. [5]. Due to the critical effect of time delays in replicator dynamics, many researchers have investigated the delayed replicator dynamic equations, and have obtained a series of new evolutionary outcomes [6].
A classic method is to study the time-delay replicator dynamics equation by introducing a fixed time delay in the fitness function. In the replicator dynamics system, large values of delays may make the evolutionarily stable strategy(i.e., ESS, see definition 1 for details) lose the stability and persistent periodic oscillations surrounding the solution of the system appear [5]. In the case of discrete time delay, the authors in [7] discussed two models of replicator dynamics with time delay: the mixed ESS of the social-type model would be instability at large delays, but the stability of the ESS would not be unaffected by any value of delay in the biological-type model. The authors in [8,9] studied symmetric delay or asymmetric delay over the strategies in replicator dynamics, and both of their conclusions have shown that time delays make the instability possible. The authors in [10,11] investigated two types of delays in two-community or groups, and proved that the stability of the mixed ESS is affected by strategic delays, but is not affected by the spatial delay. The authors in [12] studied the two-phenotype game model and obtained some associated conclusions. The authors in [5] proposed replicator dynamics in two-community with two-strategy delays. The authors in [13] investigated the stability of mixed ESS in imitation dynamics with discrete multi-delays. In the case of continuous-time delay, the authors in [8] studied the effect of time delays to the ESS in the convergence of evolutionary dynamics. The authors in [5] introduced uniform distribution delay, erlang distribution delay, and exponential distribution delay in the replicator dynamics. The authors in [14] considered bounded continuously distributed time delay in replicator dynamics. Besides, many papers such as [15,16,17] investigated the stability of the Hopf bifurcation and its period solution in replicator dynamics with delays.
Based on the previous research, we have found that replicator dynamics of two-community with multi-delays are rarely studied. Under the efforts of our team, this paper attempts to investigate the replicator dynamics in two-community and manage to extend two delays to n delays. We aim to discuss whether the stability of the fully mixed Nash equilibrium is affected by discrete multi-delays, and obtain some sufficient conditions that can make the equilibrium asymptotical stability in the replicator dynamics.
The paper is arranged as follows. In Section 2, we introduce some basic concepts of evolutionary game theory and compute Nash equilibriums, and then construct the replicator dynamics with delays and obtain some sufficient conditions to make the fully mixed Nash equilibrium asymptotical stable. Then, we will give examples of Hawk–Dove game to verify our results by numerical experiments in Section 3. At last, the conclusions are listed in the paper in Section 4, and all the proofs can be found in the Appendix A.

2. Establishment and Analysis of the Model

In this section, we take into account the two-community replicator dynamics with asymmetric payoff matrix. We review the replicator dynamics with time delays, and consider the case of time-dependent stability as well as the case of time-independent stability with multi-delays.

2.1. Two-Community Replicator Dynamics

For clarity, we focus only on two communities in which interaction is influenced by population size. All results obtained in two communities can be generalized to more than two communities.
We assume that all individuals come from community i ( i = 1 , 2 ) . The number of community i is denoted as M i . In practical situations, it is difficult for us to calculate the interaction probability between different communities. So we consider the simplest case and suppose the community members live freely in a limited area where the interaction of individuals is random and related to the ratio of population. The interaction rate of the individual from community 1 interacting with the same community members is recorded as ϕ = M 1 / ( M 1 + M 2 ) , and with an individual from the other community recorded as 1 ϕ . The interaction probability of the individual from community 2 interacting with the same community members is recorded as 1 ϕ = M 2 / ( M 1 + M 2 ) , and with an individual from the other community is recorded as ϕ .
Additionally, it is considered that community i has two strategies { E i , P i } , and assumed that the proportions of adopting E strategy in community 1 and 2 are x and y, respectively. Then population profile can be expressed by s = ( x , y ) . Therefore 1 x (resp. 1 y ) is the frequency of strategy P. The interactions with members of the same community are represented by the payoff matrices J 11 and J 22 :
J 11 = E 1 P 1 E 1 P 1 ( a 1 c 1 b 1 d 1 ) J 22 = E 2 P 2 E 2 P 2 ( a 2 c 2 b 2 d 2 )
The following payoff matrices are used to represent the interactions between individuals from different communities:
J 12 = E 2 P 2 E 1 P 1 ( a 12 c 12 b 12 d 12 ) J 21 = E 1 P 1 E 2 P 2 ( a 21 c 21 b 21 d 21 )
f E 1 is recorded as the expected payoff obtained by the individual choosing strategy E 1 in community 1. It is easy to understand that f P 1 represents the expected payoff of Strategy P 1 . Analogous to the community 1, we denote f E 2 and f P 2 represents the expected payoff of Strategy E 2 and P 2 , respectively. Then:
f E 1 = ϕ [ a 1 x + b 1 ( 1 x ) ] + ( 1 ϕ ) [ a 12 y + b 12 ( 1 y ) ] = f E 1 ( x , y )
f P 1 = ϕ [ c 1 x + d 1 ( 1 x ) ] + ( 1 ϕ ) [ c 12 y + d 12 ( 1 y ) ] = f P 1 ( x , y )
f E 2 = ϕ [ a 21 x + b 21 ( 1 x ) ] + ( 1 ϕ ) [ a 2 y + b 2 ( 1 y ) ] = f E 2 ( x , y )
f P 2 = ϕ [ c 21 x + d 21 ( 1 x ) ] + ( 1 ϕ ) [ c 2 y + d 2 ( 1 y ) ] = f P 2 ( x , y )
The evolutionary game theory assumes that the evolution rate of the strategy is proportional to the proportion of the strategy and the degree to which the strategy’s return is higher than the average return. Hofbauer and Sigmund [4] have sampled individuals who imitate each other’s behavior with a certain probability. Based on the study in [12] and the rule that “individual is more likely to imitate the better”, we take F ( u , v ) = 2 u u + v to indicate the height of current strategy’s return relative to average return. Therefore, we denoted the rate that the S i -strategist relative to average return by F ( f ( S i ) , f ( S j ) ) (Without causing ambiguity, let F ( f ( S i ) , f ( S j ) ) = F ( S i , S j ) ). Then:
F ( S i , S j ) F ( S j , S i ) = f ( S i ) 1 2 f ( S i ) + f ( S j ) f ( S j ) 1 2 f ( S i ) + f ( S j ) = 2 f ( S i ) f ( S j ) f ( S i ) + f ( S j )
If f ( S i ) + f ( S j ) > 0 and 2 f ( S i ) / f ( S i ) + f ( S j ) > 1 , it means strategy S i is better than strategy S j . Similar to the f ( S i ) + f ( S j ) > 0 and 2 f ( S i ) / f ( S i ) + f ( S j ) < 1 , it shows that the benefit of strategy S i is lower than strategy S j . The Equation (5) is used to express the possibility of switching between strategies. We will consider the equation in the differential equations which are used to study the replicator dynamics in the latter part of the paper.
According to the definition above, when one member of community i using strategy E i ( i = 1 , 2 . ) plays against an individual of community 1 and community 2, the probability that the E i -strategist switches to P i is expressed by F P i E i . Similar to the F E i P i , their meanings can be acquired easily. In the former research, it is a normal hypothesis that the imitation rate F E i P i depends upon the current expected payoffs f E i ( x , y ) , f P i ( x , y ) . Combining Equation (5), F E i P i ( x , y ) F P i E i ( x , y ) can be represented as follows:
F E 1 P 1 ( x , y ) F P 1 E 1 ( x , y ) = 2 f E 1 ( x , y ) f P 1 ( x , y ) f E 1 ( x , y ) + f P 1 ( x , y )
F E 2 P 2 ( x , y ) F P 2 E 2 ( x , y ) = 2 f E 2 ( x , y ) f P 2 ( x , y ) f E 2 ( x , y ) + f P 2 ( x , y )

2.2. Replicator Dynamics without Delay

The replicator dynamics is assumed that the growth rate of a strategy changes according to the disparity between the expected return of that strategy and the expected payoffs of other strategies in the population [18]. Then the replicator dynamics without delay are obtained below:
x ˙ ( t ) = x ( 1 x ) F E 1 P 1 ( x , y ) F P 1 E 1 ( x , y ) = x ( 1 x ) F f E 1 ( x , y ) , f P 1 ( x , y ) F f P 1 ( x , y ) , f E 1 ( x , y ) = 2 x ( 1 x ) ϕ L 1 x ( t ) + ( 1 ϕ ) L 12 y ( t ) + R 1 ϕ L 3 x ( t ) + ( 1 ϕ ) L 4 y ( t ) + R 3
y ˙ ( t ) = y ( 1 y ) F E 2 P 2 ( x ) F P 2 E 2 ( x ) = y ( 1 y ) F f E 2 ( x , y ) , f P 2 ( x , y ) F f P 2 ( x , y ) , f E 2 ( x , y ) = 2 y ( 1 y ) ϕ L 21 x ( t ) + ( 1 ϕ ) L 2 y ( t ) + R 2 ϕ L 5 x ( t ) + ( 1 ϕ ) L 6 y ( t ) + R 4
In addition, the parameters involved in the above formula are defined in Table 1. The parameters L 1 , L 2 , L 12 , L 21 , L 3 , L 4 , L 5 , L 6 and Δ depend on the payoffs. The parameters R 1 , R 2 , R 3 , R 4 and R depend on the payoffs and the interaction frequencies.
When x ˙ = 0 and y ˙ = 0 , we can obtain nine stationary points which are: ( 0 , 0 ) , ( 1 , 1 ) , ( 0 , 1 ) , ( 1 , 0 ) , ( 0 , R 2 ( 1 ϕ ) L 2 ) , ( R 1 ϕ L 1 , 0 ) , ( 1 , ϕ L 21 + R 2 ( 1 ϕ ) L 2 ) , ( ( 1 ϕ ) L 12 + R 2 ϕ L 1 , 1 ) and the interior point s defined in Theorem 1. In replicator dynamics, the stationary points are Nash equilibriums, and the strict Nash equilibrium must have asymptotic stability in the local area [5].

2.3. Fully Mixed Nash Equilibrium

An evolutionary stability strategy (i.e., ESS) is a strategy that cannot be invaded by some rare alternative strategies when it is adopted by all individuals in the population [19,20]. In other words, an ESS is an strategy which resists invasion from some rare alternative strategies.
Definition 1
([5]). Assume that the mixed strategy q is adopted by the whole population, and that a fraction ϵ of mutants deviates to mixed strategy p. Strategy q is an ESS if p q , there exists some ϵ p > 0 such that ϵ ( 0 , ϵ p ) , the expected fitness J satisfies the following inequality:
J ( p , ϵ p + ( 1 ϵ ) q ) < J ( q , ϵ p + ( 1 ϵ ) q )
Namely, ESS implies that the inequality is strictly established, which means that any small mutations(relative to ϵ ) of the population profile will be defeated by ESS. In that situation, the equilibrium concept of ESS is a refinement of Nash Equilibrium. Then the former is more robust, because any small deviation of a fraction of population can be defeated by ESS.
Theorem 1.
Let s = ( x , y ) with
x = R 2 L 12 R 1 L 2 ϕ Δ y = R 1 L 21 R 2 L 1 ( 1 ϕ ) Δ
We obtain the following result on s :
(i) 
s is known as an interior mixed Nash equilibrium [21], i . e . , 0 < x < 1 and 0 < y < 1 ,
if 0 < Δ , 0 < ϕ < 1 , 0 < R 2 L 12 R 1 L 2 < ϕ Δ , and 0 < R 2 L 12 R 1 L 2 < ( 1 ϕ ) Δ ,
or Δ < 0 , 0 < ϕ < 1 , ϕ Δ < R 2 L 12 R 1 L 2 < 0 , and ( 1 ϕ ) Δ < R 2 L 12 R 1 L 2 < 0
(ii) 
If L 1 < 0 , L 2 < 0 , and Δ > 0 , the interior mixed Nash equilibrium s is asymptotically stable in the replicator dynamics [21] (i.e., s is a mixed evolutionarily stable strategy).
Proof of Theorem 1.
See “Appendix A.1 Proof of Theorem 1”. □
Definition 2
([13,22]). If any small deviation from initial state is eliminated by the dynamics in the process of approaching a stationary point as t , the stationary point of the replicator dynamics is said to be asymptotically stable.

2.4. Replicator Dynamics with Multi-Delays

Assuming that when an individual makes a choice at time t, he (or she) may obtain his (or her) reward after an uncertain time delay τ . In particular, suppose there are two time-delays ( τ 1 0 , τ 2 0 ) in the replicator dynamic model. An individual of community 1 chooses a strategy and his rival of the same community (or the other community) would take a delay τ 1 with probability p 1 (or q 1 ), a delay τ 2 ( τ 2 0 ) with probability p 2 (or q 2 ). Assuming that the information of the two communities is symmetric, we can get the situation of community 2. In addition, we consider the individual of community 1 (or community 2) may take no delay ( τ 0 = 0 ) with probability p 0 (or q 0 ). Obviously p 0 + p 1 + p 2 = 1 and q 0 + q 1 + q 2 = 1 . Under these circumstances, we can get the expected payoffs of strategy E 1 and E 2 :
f E 1 ( x ( t , τ 1 , τ 2 ) , y ( t , τ 1 , τ 2 ) ) = ϕ a 1 i = 0 2 p i x ( t τ i ) + b 1 ( 1 i = 0 2 p i x ( t τ i ) ) + ( 1 ϕ ) a 12 j = 0 2 q j y ( t τ j ) + b 12 ( 1 j = 0 2 q j y ( t τ j ) )
f E 2 ( x ( t , τ 1 , τ 2 ) , y ( t , τ 1 , τ 2 ) ) = ϕ a 21 i = 0 2 p i x ( t τ i ) + b 21 ( 1 i = 0 2 p i x ( t τ i ) ) + ( 1 ϕ ) a 2 j = 0 2 q j y ( t τ j ) + b 2 ( 1 j = 0 2 q j y ( t τ j ) )
Similarly, the expected payoffs of strategy P 1 and P 2 are:
f P 1 ( x ( t , τ 1 , τ 2 ) , y ( t , τ 1 , τ 2 ) ) = ϕ c 1 i = 0 2 p i x ( t τ i ) + d 1 ( 1 i = 0 2 p i x ( t τ i ) ) + ( 1 ϕ ) c 12 j = 0 2 q j y ( t τ j ) + d 12 ( 1 j = 0 2 q j y ( t τ j ) )
f P 2 ( x ( t , τ 1 , τ 2 ) , y ( t , τ 1 , τ 2 ) ) = ϕ c 21 i = 0 2 p i x ( t τ i ) + d 21 ( 1 i = 0 2 p i x ( t τ i ) ) + ( 1 ϕ ) c 2 j = 0 2 q j y ( t τ j ) + d 2 ( 1 j = 0 2 q j y ( t τ j ) )
The replicator dynamics are given as follows:
x ˙ ( t ) = 2 x ( 1 x ) f E 1 ( x ( t , τ 1 , τ 2 ) , y ( ( t , τ 1 , τ 2 ) ) f P 1 ( x ( t , τ 1 , τ 2 ) , y ( ( t , τ 1 , τ 2 ) ) f E 1 ( x ( t , τ 1 , τ 2 ) , y ( ( t , τ 1 , τ 2 ) ) + f P 1 ( x ( t , τ 1 , τ 2 ) , y ( ( t , τ 1 , τ 2 ) ) = 2 x ( 1 x ) ϕ L 1 i = 0 2 p i x ( t τ i ) + ( 1 ϕ ) L 12 j = 0 2 q j y ( t τ j ) + R 1 ϕ L 3 i = 0 2 p i x ( t τ i ) + ( 1 ϕ ) L 4 j = 0 2 q j y ( t τ j ) + R 3
y ˙ ( t ) = 2 y ( 1 y ) f E 2 ( x ( t , τ 1 , τ 2 ) , y ( t , τ 1 , τ 2 ) f P 2 ( x ( t , τ 1 , τ 2 ) , y ( ( t , τ 1 , τ 2 ) ) f E 2 ( x ( t , τ 1 , τ 2 ) , y ( t , τ 1 , τ 2 ) + f P 2 ( x ( t , τ 1 , τ 2 ) , y ( ( t , τ 1 , τ 2 ) ) = 2 y ( 1 y ) ϕ L 21 i = 0 2 p i x ( t τ i ) + ( 1 ϕ ) L 2 j = 0 2 q j y ( t τ j ) + R 2 ϕ L 5 i = 0 2 p i x ( t τ i ) + ( 1 ϕ ) L 6 j = 0 2 q j y ( t τ j ) + R 4
On the basis of Equations (16) and (17) and the model parameters which are given in Table 1 above, we can calculate the interior mixed Nash equilibrium of replicator dynamics, which is given by: x = R 2 L 12 R 1 L 2 ϕ Δ , y = R 1 L 21 R 2 L 1 ( 1 ϕ ) Δ . For the situation with ( x , y ) , Equations (16) and (17) can be expressed as follows:
x ˙ ( t ) = 2 x ( 1 x ) ϕ L 1 i = 0 2 p i x ( t τ i ) x + ( 1 ϕ ) L 12 j = 0 2 q j y ( t τ j ) y ϕ L 3 i = 0 2 p i x ( t τ i ) x + ( 1 ϕ ) L 4 j = 0 2 q j y ( t τ j ) y + R 1
y ˙ ( t ) = 2 y ( 1 y ) ϕ L 21 i = 0 2 p i x ( t τ i ) x + ( 1 ϕ ) L 2 j = 0 2 q j y ( t τ j ) y ϕ L 5 i = 0 2 p i x ( t τ i ) x + ( 1 ϕ ) L 6 j = 0 2 q j y ( t τ j ) y + R 2
To verify the asymptotic stability of the equilibrium point ( x , y ) , suppose that u ( t ) = x ( t ) x and u ( t τ i ) = x ( t τ i ) x , v ( t ) = y ( t ) y and v ( t τ i ) = y ( t τ i ) y . Therefore, one obtains:
u ˙ ( t ) = 2 ( u ( t ) + x ) ( 1 u ( t ) x ) ϕ L 1 i = 0 2 p i u ( t τ i ) + ( 1 ϕ ) L 12 j = 0 2 q j v ( t τ j ) ϕ L 3 i = 0 2 p i u ( t τ i ) + ( 1 ϕ ) L 4 j = 0 2 q j v ( t τ j ) + R 1
v ˙ ( t ) = 2 ( v ( t ) + y ) ( 1 v ( t ) y ) ϕ L 21 i = 0 2 p i u ( t τ i ) + ( 1 ϕ ) L 2 j = 0 2 q j v ( t τ j ) ϕ L 5 i = 0 2 p i u ( t τ i ) + ( 1 ϕ ) L 6 j = 0 2 q j v ( t τ j ) + R 2
According to the method in [13], we perform the Taylor expansion of (20), (21) around ( u , v ) = 0 , then:
u ˙ ( t ) = 2 x ( 1 x ) R 1 ϕ L 1 i = 0 2 p i u ( t τ i ) + ( 1 ϕ ) L 12 j = 0 2 q j v ( t τ j ) + 2 ϕ 2 L 1 L 3 x ( 1 x ) R 1 2 i = 0 2 p i u ( t τ i ) 2 + 2 ( 1 ϕ ) 2 L 12 L 4 x ( 1 x ) R 1 2 j = 0 2 q j v ( t τ j ) 2 + 2 ( 1 ϕ ) L 12 ( 1 2 x ) R 1 u ( t ) j = 0 2 q j v ( t τ j ) + 2 ϕ L 1 ( 1 2 x ) R 1 u ( t ) i = 0 2 p i u ( t τ i ) + 2 ϕ ( 1 ϕ ) ( L 1 L 4 + L 12 L 3 ) x ( 1 x ) R 1 2 i = 0 2 p i u ( t τ i ) j = 0 2 q j v ( t τ j )
v ˙ ( t ) = y ( 1 y ) R 2 ϕ L 21 i = 0 2 p i u ( t τ i ) + ( 1 ϕ ) L 2 j = 0 2 q j v ( t τ j ) + 2 ϕ 2 L 21 L 5 y ( 1 y ) R 2 2 i = 0 2 p i u ( t τ i ) 2 + 2 ( 1 ϕ ) 2 L 2 L 6 y ( 1 y ) R 2 2 j = 0 2 q j v ( t τ j ) 2 + 2 ( 1 ϕ ) L 2 ( 1 2 y ) R 2 v ( t ) j = 0 2 q j v ( t τ j ) + 2 ϕ L 21 ( 1 2 y ) R 2 v ( t ) i = 0 2 p i u ( t τ i ) + 2 ϕ ( 1 ϕ ) ( L 21 L 6 + L 2 L 5 ) y ( 1 y ) R 2 2 i = 0 2 p i u ( t τ i ) j = 0 2 q j v ( t τ j )
We can easily obtain the linearized approximation of (22), (23) around z = ( u , v ) T = 0 , which is:
z ˙ ( t ) N 0 z ( t ) + N 1 z ( t τ 1 ) + N 2 z ( t τ 2 )
where:
N i = 2 x ( 1 x ) R 1 ϕ L 1 p i 2 x ( 1 x ) R 1 ( 1 ϕ ) L 12 q i 2 y ( 1 y ) R 2 ϕ L 21 p i 2 y ( 1 y ) R 2 ( 1 ϕ ) L 2 q i ( i = 0 , 1 , 2 )
As a summary of the above discussion, we hypothesize that a strategy used by both sides of the game would take a delay τ i with probability p i , q i respectively, where i = 0 , , n , τ 0 = 0 , τ i > 0 ( i 0 ) and i = 0 n p i = 1 , i = 0 n q i = 1 . Similarly, the linearized replicator dynamics can be expressed as the following:
u ˙ ( t ) 2 x ( 1 x ) R 1 ϕ L 1 i = 0 n p i u ( t τ i ) + ( 1 ϕ ) L 12 j = 0 n q j v ( t τ j ) v ˙ ( t ) 2 y ( 1 y ) R 2 ϕ L 21 i = 0 n p i u ( t τ i ) + ( 1 ϕ ) L 2 j = 0 n q j v ( t τ j )
Therefore, the above formulas can be expressed as:
z ˙ ( t ) N 0 z ( t ) + i = 1 n N i z ( t τ i )
where:
N i = 2 x ( 1 x ) R 1 ϕ L 1 p i 2 x ( 1 x ) R 1 ( 1 ϕ ) L 12 q i 2 y ( 1 y ) R 2 ϕ L 21 p i 2 y ( 1 y ) R 2 ( 1 ϕ ) L 2 q i ( i = 0 , 1 , 2 , , n )
Next, we will discuss the effect of discrete distributed delays on the stability of the replicator dynamics, and derive a delay-dependent asymptotic stability and a delay-independent asymptotic stability sufficient condition for the interior equilibrium. Firstly, we investigate the situation of one or two delays, and then we discuss the multi-delays situation on this basis.
Theorem 2.
In the two-community game model where the strategy has two delays, if:
( p 1 + q 1 ) τ 1 + ( p 2 + q 2 ) τ 2 < min 1 max r 1 ϕ L 1 , r 2 ( 1 ϕ ) L 2 , r 1 ϕ L 1 + r 2 ( 1 ϕ ) L 2 r 1 r 2 ϕ ( 1 ϕ ) Δ
the fully mixed Nash equilibrium is asymptotically stable under the replication equation, where: r 1 = 2 x ( 1 x ) R 1 , r 2 = 2 y ( 1 y ) R 2 .
Proof of Theorem 2.
See “Appendix A.2 Proof of Theorem 2”. □
Corollary 1.
In the two-community game model where the strategy has n delays, if:
k = 1 n ( p k + q k ) τ k < min 1 max r 1 ϕ L 1 , r 2 ( 1 ϕ ) L 2 , r 1 ϕ L 1 + r 2 ( 1 ϕ ) L 2 r 1 r 2 ϕ ( 1 ϕ ) Δ
the fully mixed Nash equilibrium is asymptotically stable under the replication equation.
Theorem 3
([23,24,25]). Let the delay τ 0 . Suppose that z ( t ) R 2 is a system state variable, and N 0 , N 1 R 2 × 2 are parameter matrices. Then the system z ˙ ( t ) = N 0 z ( t ) + N 1 z ( t τ ) is stable independently of delay if there is a symmetric positive definite matrix P, such that:
N 0 T P + P N 0 + N 1 T P N 1 P N 1 N 1 T P N 1 T P N 1 < 0
Then fully mixed Nash equilibrium is asymptotically stable under the replication equation.
Proof of Theorem 3.
See “Appendix A.3 Proof of Theorem 3”. □
Corollary 2.
Let τ i 0 , ( i = 1 , 2 , , m ) be independent, incommensurate delays. Suppose that z ( t ) R 2 is a system state variable, and N 0 , N 1 , , N m R 2 × 2 are the parameter matrix. Then the system z ˙ ( t ) = N 0 z ( t ) + i = 1 m N i z ( t τ i ) is stable independently of delay if there is a symmetric positive definite matrix P, such that:
N 0 T P + P N 0 + i = 1 m N i T P i = 1 m N i P i = 1 m N i i = 1 m N i T P i = 1 m N i T P i = 1 m N i < 0
Then the fully mixed Nash equilibrium is asymptotically stable under the replication equation.
Lemma  1
(Schur Complement [26]). For a given matrix S = S 11 S 12 S 12 T S 22 with S 11 = S 11 T , S 22 = S 22 T , then the following conditions are equivalent:
(i) 
S < 0
(ii) 
S 11 < 0 , S 22 S 12 T S 11 1 S 12 < 0
(iii) 
S 22 < 0 , S 11 S 12 T S 22 1 S 12 < 0
Theorem 4.
The conditions in Theorem 3 can be expressed in a more concise form:
N 0 T P + P N 0 + P P N 1 N 1 T P P < 0
Proof of Theorem 4.
Appendix A.4 Proof of Theorem 4”. □
Corollary 3.
The conditions in corollary 2 can be expressed in a more concise form:
N 0 T P + P N 0 + P P i = 1 m N i i = 1 m N i T P P < 0
Theorem 5.
([27]). If L 1 < 0 , L 2 < 0 , and Δ > 0 , the interior mixed Nash equilibrium s = ( x , y ) (i.e., mixed ESS) is asymptotically stable for the replicator dynamics Equation (25) for any τ i , if and only if p 0 1 2 and q 0 1 2 .
Proof of Theorem 5.
Appendix A.5 Proof of Theorem 5”. □

3. Numerical Examples

3.1. The Two-Community Hawk–Dove Game Model

In this section, we investigate the impact of multiple delays and the asymmetric payoff parameters on the asymptotic stability of the mixed evolutionarily stable strategy in replicator dynamics of two-community by numerical examples. We consider the Hawk–Dove Game [21,28], and apply our theoretical results to two communities which are composed of hawks and doves with different levels of aggressiveness. The interactions within the community 1 (or community 2) are represented by the matrices J 11 (or J 22 ):
J 11 = E 1 P 1 E 1 P 1 ( V C 2 0 V V 2 ) J 22 = E 2 P 2 E 2 P 2 ( V C 2 0 V V 2 )
The interactions between two communities can be described by matrices J 12 and J 21 as follows:
J 12 = E 2 P 2 E 1 P 1 ( V C A W 2 0 V α V ) J 21 = E 1 P 1 E 2 P 2 ( V C A W 2 0 V ( 1 α ) V )
The parameters of payoff matrices: V, C, C A W , C W A and α are used to describe the difference of the two communities with different levels aggressiveness. The definition of the parameters are given below [21]:
(i)
V describes the value of the resource in the survival of hawks and doves. To obtain more survival conditions, they have to compete with each other;
(ii)
C represents the loss caused by fighting between two hawks from the same community;
(iii)
C A W is the loss caused by a hawk with more aggressiveness when fighting against a hawk with less aggressiveness;
(iv)
C W A is the loss caused by a hawk with less aggressiveness when fighting against a hawk with more aggressiveness;
(v)
α is the resource allocation ratio that takes a more aggressive dove when competing with a less aggressive dove.

3.2. The Replicator Dynamics of Two-Community with Two Delays

To verify the effectiveness of the theoretical consequences, we first consider the dynamics with two delays: τ 0 = 0 with probability p 0 and q 0 , τ 1 > 0 with probability p 1 and q 1 , τ 2 > 0 with probability p 2 and q 2 . Let V = 4 , C = 6 , C A W = 5 , C W A = 7 , α = 0.7 , ϕ = 0.5 , then the parameters are obtained in Table 1: L 1 = 3 , L 2 = 3 , L 12 = 1.7 , L 21 = 4.3 . There exists a mixed ESS which is s = ( x , y ) = ( 0.852 , 0.379 ) . The replicator dynamics become:
x ˙ ( t ) = 2 x ( 1 x ) 1.500 i = 0 2 p i x ( t τ i ) 0.852 0.850 j = 0 2 q j y ( t τ j ) 0.379 3.500 i = 0 2 p i x ( t τ i ) 0.852 3.650 j = 0 2 q j y ( t τ j ) 0.379 + 2.036 y ˙ ( t ) = 2 y ( 1 y ) 2.150 i = 0 2 p i x ( t τ i ) 0.852 1.500 j = 0 2 q j y ( t τ j ) 0.379 3.350 i = 0 2 p i x ( t τ i ) 0.852 3.500 j = 0 2 q j y ( t τ j ) 0.379 + 1.420
We set up two sets of parameter data to test our conclusions: (1) p 0 = 0.4 , p 1 = 0.5 , p 2 = 0.1 , q 0 = 0.3 , q 1 = 0.6 , q 2 = 0.1 , τ 1 = 2 , τ 2 = 3 or τ 1 = 6 , τ 2 = 7 ; (2) p 0 = 0.6 , p 1 = 0.2 , p 2 = 0.2 , q 0 = 0.5 , q 1 = 0.4 , q 2 = 0.1 , τ 1 = 6 , τ 2 = 7 or τ 1 = 12 , τ 2 = 14 . We calculate the upper bound of the asymptotic stability according to the condition in Theorem 2 where the minimum equals 5.38. If ( p 1 + q 1 ) τ 1 + ( p 2 + q 2 ) τ 2 < 5.38 , the mixed evolutionarily stable strategy is asymptotically stable under the replication equation. For the first set of parameters, ( p 1 + q 1 ) τ 1 + ( p 2 + q 2 ) τ 2 = 2.8 < 5.38 with τ 1 = 2 , τ 2 = 3 , and ( p 1 + q 1 ) τ 1 + ( p 2 + q 2 ) τ 2 = 8 > 5.38 with τ 1 = 6 , τ 2 = 7 . For the second set of parameters, whether τ 1 = 6 , τ 2 = 7 or τ 1 = 12 , τ 2 = 14 , the mixed evolutionarily stable strategy is asymptotically stable according to the condition in Theorem 5.
Firstly, we draw the evolution diagram of the replicator dynamics system under the first set of parameters in Figure 1.
Secondly, we draw the evolution diagram of the replicator dynamics system under the second set of parameters in Figure 2.
At last, we discuss the information shown in the four pictures below. In Figure 1a, the replication system is obviously asymptotically stable, and parameters meet the requirements of Theorem 2. In Figure 1b, the solutions of the replication system oscillate periodically around the equilibrium point, and parameters which contain large delays do not meet the requirements of Theorem 2. However, when we control the values of p 0 and q 0 in the interval 0.5 , 1 , the solution of the replication system changes from periodic oscillation to asymptotically stable by observing Figure 1b and Figure 2a. When p 0 0.5 and q 0 0.5 , even if we set larger time delays, the system is still asymptotically stable by observing Figure 2b.

3.3. The Replicator Dynamics of Two-Community with Four Delays

Now we consider the replicator dynamics of two-community with four delays: τ 0 = 0 with probability p 0 and q 0 , τ 1 > 0 with probability p 1 and q 1 , τ 2 > 0 with probability p 2 and q 2 , τ 3 > 0 with probability p 3 and q 3 , τ 4 > 0 with probability p 4 and q 4 . Let V = 4 , C = 6 , C A W = 5 , C W A = 7 , α = 0.7 , ϕ = 0.6 , then the parameters are obtained in Table 1: L 1 = 3 , L 2 = 3 , L 12 = 1.7 , L 21 = 4.3 . There exists a mixed ESS which is s = ( x , y ) = ( 0.813 , 0.320 ) . The replicator dynamics become:
x ˙ ( t ) = 2 x ( 1 x ) 1.800 i = 0 4 p i x ( t τ i ) 0.813 0.680 j = 0 4 q j y ( t τ j ) 0.320 4.200 i = 0 4 p i x ( t τ i ) 0.813 2.920 j = 0 4 q j y ( t τ j ) 0.320 + 1.974 y ˙ ( t ) = 2 y ( 1 y ) 2.580 i = 0 4 p i x ( t τ i ) 0.813 1.200 j = 0 4 q j y ( t τ j ) 0.320 4.020 i = 0 4 p i x ( t τ i ) 0.813 2.800 j = 0 4 q j y ( t τ j ) 0.320 + 1.359
Similarly, we set up two sets of parameter data to test our conclusions: (1) p 0 = 0.4 , p 1 = 0.25 , p 2 = 0.25 , p 3 = 0.05 , p 4 = 0.05 , q 0 = 0.3 , q 1 = 0.4 , q 2 = 0.2 , q 3 = 0.05 , q 4 = 0.05 , τ 1 = 2 , τ 2 = 3 , τ 3 = 4 , τ 4 = 5 or τ 1 = 9 , τ 2 = 10 , τ 3 = 11 , τ 4 = 12 ; (2) p 0 = 0.5 , p 1 = 0.2 , p 2 = 0.15 , p 3 = 0.1 , p 4 = 0.05 , q 0 = 0.5 , q 1 = 0.1 , q 2 = 0.1 , q 3 = 0.1 , q 4 = 0.2 , τ 1 = 9 , τ 2 = 10 , τ 3 = 11 , τ 4 = 12 or τ 1 = 18 , τ 2 = 20 , τ 3 = 22 , τ 4 = 24 . We calculate the upper bound of the asymptotic stability according to the condition in Theorem 2 where the minimum equals 3.6. If i = 1 4 ( p i + q i ) τ i < 3.6 , the mixed evolutionarily stable strategy is asymptotically stable under the replication equation. For the second set of parameters, whether τ 1 = 9 , τ 2 = 10 , τ 3 = 11 , τ 4 = 12 or τ 1 = 18 , τ 2 = 20 , τ 3 = 22 , τ 4 = 24 , the mixed evolutionarily stable strategy is asymptotically stable according to the condition in Theorem 5.
Firstly, we draw the evolution diagram of the replicator dynamics system under the first set of parameters in Figure 3.
Secondly, we draw the evolution diagram of the replicator dynamics system under the second set of parameters in Figure 4.
Finally, we discuss the four time delays with reference to the situation of two time delays. By observing the information in the above four pictures, we find that the system is asymptotically stable, even if the number of delays is more than two, as long as the conditions of Theorem 2 or Theorem 5 are satisfied. The contribution of this article can be expressed by comparing two articles. The authors in [5] proposed replicator dynamics in two-community with two-strategy delays, but the author did not consider the case of more than two delays. The authors in [13] investigated the stability of mixed ESS in imitation dynamics with more than two delays, but the author only considered one group.

4. Conclusions

We applied the method of classic characteristic equations and linear matrix inequality to discuss the stability of the mixed evolutionarily stable strategy in replicator dynamics of two-community with multi-delays. We derived a delay-dependent stability and a delay-independent stability sufficient condition of the evolutionarily stable strategy in the two-community replicator dynamics with two delays, and managed to extend the sufficient condition to n time delays. Finally, we verified the correctness of the conclusions through numerical trials of the Hawk–Dove game. This paper also has some deficiencies. For example, for Theorem 2, we only discussed the sufficiency, but did not give the necessary conditions. Moreover, the model only considered discrete distributed time delays. However, in reality, the time delay may be uncertain and has a continuous distribution. As an extension of this work, we plan to study the stability for replicator dynamics with continuously distributed time delay.

Author Contributions

Writing Original Draft Preparation and Project management, J.P.; Methodology and Formal Analysis, J.P., Y.S., and C.Z.; Supervision and Writing Review, H.Y. and G.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Science Foundation of China (Grant No. 11271098), Guizhou Provincial Science and Technology Fund(No.[2019]1067) and the Fundamental Funds for Introduction of Talents of Guizhou University(No.[2017]59).

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Appendix A.1. Proof of Theorem 1

We obtain a mixed Nash equilibrium strategy s = ( x , y ) , when players from any community no longer cares about getting extra rewards by changing strategy including mixed strategies. In the case, we get the following equations:
ϕ L 1 x + ( 1 ϕ ) L 12 y + R 1 = 0 ϕ L 21 x + ( 1 ϕ ) L 2 y + R 2 = 0
where L 1 = a 1 b 1 c 1 + d 1 , L 2 = a 2 b 2 c 2 + d 2 , L 12 = a 12 b 12 c 12 + d 12 , L 21 = a 21 b 21 c 21 + d 21 , R 1 = ϕ ( b 1 d 1 ) + ( 1 ϕ ) ( b 12 d 12 ) , R 2 = ϕ ( b 21 d 21 ) + ( 1 ϕ ) ( b 2 d 2 ) . The solution of this system is given by s = ( x , y ) , with x = R 2 L 12 R 1 L 2 ϕ Δ , y = R 1 L 21 R 2 L 1 ( 1 ϕ ) Δ , where Δ = L 1 L 2 L 12 L 21 . Clearly, 0 < x < 1 , 0 < y < 1 , if:
0 < Δ , 0 < ϕ < 1 , 0 < R 2 L 12 R 1 L 2 < ϕ Δ , and 0 < R 2 L 12 R 1 L 2 < ( 1 ϕ ) Δ , or
Δ < 0 , 0 < ϕ < 1 , ϕ Δ < R 2 L 12 R 1 L 2 < 0 , and ( 1 ϕ ) Δ < R 2 L 12 R 1 L 2 < 0

Appendix A.2. Proof of Theorem 2

Our purpose is to check the asymptotic stability of the interior Nash equilibrium point. For simplicity, we linearize the system (24) around s and observe the behaves of linear systems. In the beginning, we introduce a small perturbation around s defined by u ( t ) = x ( t ) x and v ( t ) = y ( t ) x . Then the replicator dynamics can be written as:
u ˙ ( t ) = r 1 ϕ L 1 ( p 0 u ( t ) + p 1 u ( t τ 1 ) + p 2 u ( t τ 2 ) + ( 1 ϕ ) L 12 ( q 0 v ( t ) + q 1 v ( t τ 1 ) + q 2 v ( t τ 2 ) ) v ˙ ( t ) = r 2 ϕ L 21 ( p 0 u ( t ) + p 1 u ( t τ 1 ) + p 2 u ( t τ 2 ) + ( 1 ϕ ) L 2 ( q 0 v ( t ) + q 1 v ( t τ 1 ) + q 2 v ( t τ 2 ) )
where r 1 = 2 x ( 1 x ) R 1 , r 2 = 2 y ( 1 y ) R 2 . By performing Laplace transformation on the above system, we obtain the following characteristic equation:
λ 2 r 1 ϕ L 1 ( p 0 + p 1 e λ τ 1 + p 2 e λ τ 2 ) + r 2 ( 1 ϕ ) L 2 ( p 0 + p 1 e λ τ 1 + p 2 e λ τ 2 ) λ r 1 r 2 ϕ ( 1 ϕ ) L 12 L 21 p 0 q 0 + ( p 0 q 1 + p 1 q 0 ) e λ τ 1 + ( p 0 q 2 + p 2 q 0 ) e λ τ 2 + p 1 q 1 e 2 λ τ 1 + p 2 q 2 e 2 λ τ 2 + ( p 1 q 2 + p 2 q 1 ) e λ ( τ 1 + τ 1 ) = 0
We can simplify Equation (A1) by making the assumption of small time delays. By reducing e λ τ 1 and e λ τ 2 in the above equation, we get the second-order equation below:
1 + r 1 ϕ L 1 ( p 1 τ 1 + p 2 τ 2 ) + r 2 ( 1 ϕ ) L 2 ( q 1 τ 1 + q 2 τ 2 ) λ 2 r 1 ϕ L 1 + r 2 ( 1 ϕ ) L 2 + + r 1 r 2 ϕ ( 1 ϕ ) Δ ( ( p 1 + q 1 ) τ 1 + ( p 2 + q 2 ) τ 2 ) λ + r 1 r 2 ϕ ( 1 ϕ ) Δ = 0
If all solutions of (A2) have negative real parts, the zero solution of the replicator dynamics is asymptotically stable [21]. That are:
r 1 r 2 ϕ ( 1 ϕ ) Δ 1 + r 1 ϕ L 1 ( p 1 τ 1 + p 2 τ 2 ) + r 2 ( 1 ϕ ) L 2 ( q 1 τ 1 + q 2 τ 2 ) > 0
and
r 1 ϕ L 1 + r 2 ( 1 ϕ ) L 2 + r 1 r 2 ϕ ( 1 ϕ ) Δ ( ( p 1 + q 1 ) τ 1 + ( p 2 + q 2 ) τ 2 ) 1 + r 1 ϕ L 1 ( p 1 τ 1 + p 2 τ 2 ) + r 2 ( 1 ϕ ) L 2 ( q 1 τ 1 + q 2 τ 2 ) < 0
According to Theorem 1, if r 1 > 0 , r 2 > 0 , ϕ > 0 , 1 ϕ > 0 , Δ > 0 , L 1 < 0 , L 2 < 0 , then the condition (A3) yields : 1 + r 1 ϕ L 1 ( p 1 τ 1 + p 2 τ 2 ) + r 2 ( 1 ϕ ) L 2 ( q 1 τ 1 + q 2 τ 2 ) > 0 and ( p 1 + q 1 ) τ 1 + ( p 2 + q 2 ) < 1 max r 1 ϕ L 1 , r 2 ( 1 ϕ ) L 2 , and the condition (A4) yields ( p 1 + q 1 ) τ 1 + ( p 2 + q 2 ) τ 2 < r 1 ϕ L 1 + r 2 ( 1 ϕ ) L 2 r 1 r 2 ϕ ( 1 ϕ ) Δ .

Appendix A.3. Proof of Theorem 3

The purpose of Theorem 3 is to use Lyapunov stability theory to construct a linear matrix inequality to determine whether the system is asymptotically stable.For simplicity, let’s discuss the case where there is only one time delay. Then the analogy method can be used to extend the theorem to the case of multiple time delays. For the system z ˙ ( t ) = N 0 z ( t ) + N 1 z ( t τ ) , we suppose there is a symmetric positive definite matrix P and defined as the following Lyapunov function:
V ( z ( t ) ) = z ( t ) T P z ( t ) + t τ t z ( s ) T N 1 T P N 1 z ( s ) d s
Along any trajectory of the system, the derivative of V with respect to time is:
V ˙ ( z ( t ) ) = z ˙ ( t ) T P z ( t ) + z ( t ) T P z ˙ ( t ) + z ( t ) T N 1 T P N 1 z ( t ) z ( t τ ) T N 1 T P N 1 z ( t τ ) = z ( t ) T N 0 T + z ( t τ ) T N 1 T P z ( t ) + z ( t ) T P N 0 z ( t ) + N 1 z ( t τ ) + z ( t ) T N 1 T P N 1 z ( t ) z ( t τ ) T N 1 T P N 1 z ( t τ ) = z ( t ) T N 0 T P + P N 0 + N 1 T P N 1 z ( t τ ) T N 1 T P N 1 z ( t τ ) + z ( t τ ) T N 1 T P z ( t ) + z ( t ) T P N 1 z ( t τ ) = z ( t ) z ( t τ ) T N 0 T P + P N 0 + N 1 T P N 1 P N 1 N 1 T P N 1 T P N 1 z ( t ) z ( t τ )
If there is a symmetric positive definite matrix P, such that:
Q = N 0 T P + P N 0 + N 1 T P N 1 P N 1 N 1 T P N 1 T P N 1 < 0
Therefore, Q is a negative definite matrix. According to the stability theory of linear differential equations, it is not difficult to judge that the system z ˙ ( t ) = N 0 z ( t ) + N 1 z ( t τ ) is stable.

Appendix A.4. Proof of Theorem 4

The purpose of Theorem 4 is to decompose the positive definite matrix P to reduce the complexity of the calculation in Theorem 3. If the positive definite matrix P can be expressed as W T W , this process is called the square decomposition of P. Then the derivative of V ( z ( t ) ) can be expressed as:
V ˙ ( z ( t ) ) = z ( t ) T N 0 T P + P N 0 + N 1 T P N 1 z ( t ) z ( t τ ) T N 1 T P N 1 z ( t τ ) + z ( t τ ) T N 1 T P z ( t ) + z ( t ) T P N 1 z ( t τ ) = z ( t ) T N 0 T P + P N 0 + N 1 T P N 1 z ( t ) z ( t τ ) T N 1 T P N 1 z ( t τ ) + z ( t τ ) T N 1 T W T W z ( t ) + z ( t ) T W T W N 1 z ( t τ )
And for the appropriate dimension matrix A , B , the following matrix inequality holds:
A B T + B A T A A T + B B T
Let A = z ( t τ ) T N 1 T W T , B = z ( t ) T W T , then:
V ˙ ( z ( t ) ) z ( t ) T N 0 T P + P N 0 + N 1 T P N 1 z ( t ) z ( t τ ) T N 1 T P N 1 z ( t τ ) + z ( t τ ) T N 1 T W T W N 1 z ( t τ ) + z ( t ) T W T W z ( t ) = z ( t ) T N 0 T P + P N 0 + N 1 T P N 1 + P z ( t )
Therefore, if N 0 T P + P N 0 + N 1 T P N 1 + P < 0 , then according to Lyapunov theorem, the system is asymptotically stable. From Lemma 1 (Schur Complement), we can get then the following conditions are equivalent. Then:
N 0 T P + P N 0 + N 1 T P N 1 + P < 0 N 0 T P + P N 0 + P + N 1 T P P 1 P N 1 < 0 N 0 T P + P N 0 + P P N 1 N 1 T P P < 0
If any of them holds, it will make V ˙ ( z ( t ) ) 0 .

Appendix A.5. Proof of Theorem 5

According to Theorem 4, system z ˙ ( t ) = N 0 z ( t ) + N 1 z ( t τ ) is asymptotically stable if there is a symmetric positive definite matrix P, such that N 0 T P + P N 0 + N 1 T P N 1 + P < 0 . Suppose that when P = I (Identity matrix), the requirement of matrix inequality is satisfied. Therefore, the condition of asymptotically stable matrix inequality of the system becomes N 0 T + N 0 + N 1 T N 1 + I < 0 . Generally speaking N 1 + N 1 T N 1 T N 1 + I , where " | · | " represents the absolute value of matrix elements. From the previous conclusion, N i < 0 ( i = 0 , 1 , m ) is obvious. Then N 0 T + N 0 N 1 T N 1 < 0 is established. In the case of only one time delay, the sum of probabilities p 0 + p 1 = 1 and q 0 + q 1 = 1 . Therefore, to make N 0 T + N 0 N 1 T N 1 < 0 , only p 0 1 2 and q 0 1 2 . When there are multiple time delays, the condition of asymptotic stability of the system is p 0 1 2 and q 0 1 2 . If we want to prove the necessity of the theorem, we only need to verify that N 0 and N 0 + N 1 are stable in asymptotically stable system, which has been proven in reference [27]. The method of proof is similar to the case of multiple time delay.

References

  1. Maynard, J.S.; Price, G.R. The logic of animal conflict. Nature 1973, 246, 15–18. [Google Scholar]
  2. Friedman, D. Evolutionary games in economics. Econometrica 1991, 59, 637–666. [Google Scholar] [CrossRef] [Green Version]
  3. Vilone, D.; Ramasco, J.J.; Miguel, M.S. Social and strategic imitation: The way to consensus. Sci. Rep. 2012, 2, 686. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  4. Hofbauer, J.; Sigmund, K. Evolutionary Games and Population Dynamics; Cambridge University Press: Cambridge, UK, 1998. [Google Scholar]
  5. Nesrine, B.K.; Rachid, E.A.; Yezekael, H.Y. Discrete and Continuous Distributed Delays in Replicator Dynamics. Dyn. Games Appl. 2018, 8, 713–732. [Google Scholar]
  6. Obando, G.; Poveda, J.I.; Quijano, N. Replicator dynamics under perturbations and time delays. Math. Control. Signals Syst. 2016, 28, 1–20. [Google Scholar] [CrossRef]
  7. Alboszta, J.; Miekisz, J. Stability of evolutionarily stable strategies in discrete replicator dynamics with time delay. J. Theor. Biol. 2004, 231, 175–179. [Google Scholar] [CrossRef] [Green Version]
  8. Tembine, H.; Altman, E.; El-Azouzi, R.; Hayel, Y. Bio-inspired delayed evolutionary game dynamics with networking applications. Telecommun. Syst. 2011, 47, 137–152. [Google Scholar] [CrossRef]
  9. Oaku, H. Evolution with delay. Jpn. Econ. Rev. 2002, 53, 114–133. [Google Scholar] [CrossRef]
  10. Ben, K.N.; Elazouzi, R.; Hayel, Y. Delayed evolutionary game dynamics with non-uniform interactions in two communities. In Proceedings of the IEEE CDC, Los Angeles, CA, USA, 15–17 December 2014; pp. 3809–3814. [Google Scholar]
  11. Ben-Khalifa, N.; Hayel, Y.; El-Azouzi, R.; Mabrouki, I. Evolutionary games in interacting communities. Dyn. Games Appl. 2016, 1, 1–26. [Google Scholar] [CrossRef]
  12. Wang, S.C.; Yu, J.R.; Kurokawa, S.; Tao, Y. Imitation dynamics with time delay. J. Theoret. Biol. 2017, 420, 8–11. [Google Scholar] [CrossRef]
  13. Hu, W.; Zhang, G.; Tian, H. The stability of imitation dynamics with discrete distributed delays. Phys. Stat. Mech. Appl. 2019, 521, 218–224. [Google Scholar] [CrossRef]
  14. Zhong, C.; Yang, H.; Liu, Z.; Wu, J. Stability of Replicator Dynamics with Bounded Continuously Distributed Time Delay. Mathematics 2020, 8, 431. [Google Scholar] [CrossRef] [Green Version]
  15. Nicoleta, S.; Mihaela, N. Dynamics of deterministic and stochastic evolutionary games with multiple delays. Int. J. Bifurc. Chaos 2013, 23, 1350122. [Google Scholar]
  16. Wesson, E.; Rand, R. Hopf bifurcations in delayed rock–paper–scissors replicator dynamics. Dyn. Games Appl. 2016, 6, 139–156. [Google Scholar] [CrossRef]
  17. Wessonn, E.; Rand, R.; Rand, D. Hopf bifurcations in two-strategy delayed replicator dynamics. Int. J. Bifurc. Chaos 2016, 26, 1650006. [Google Scholar] [CrossRef] [Green Version]
  18. Taylor, P.D.; Jonker, L.B. Evolutionarily stable strategies and game dynamics. Math. Biosci. 1978, 40, 145–156. [Google Scholar] [CrossRef]
  19. Smith, J.M. Evolution and the Theory of Games; Cambridge University Press: Cambridge, UK, 1982. [Google Scholar]
  20. Vincent, T.L.; Brown, J.S. Evolutionary Game tHeory, Natural Selection, and Darwinian Dynamics; Cambridge University Press: Cambridge, UK, 2005. [Google Scholar]
  21. Nesrine, B.K.; Rachid, E.A. Evolutionary games in interacting communities. Dyn. Games Appl. 2017, 7, 131–156. [Google Scholar]
  22. Webb, J.N. Game Theory Decisions, Interaction and Evolutio; Springer Undergraduate Mathematics Series; Springer: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
  23. Gau, R.S.; Lien, C.H.; Hsieh, J.G. Global exponential stability for uncertain cellular neural networks with multiple time-varying delays via LMI approach. Chaos Solitons Fractals 2007, 32, 1258–1267. [Google Scholar] [CrossRef]
  24. Yu, H.H.; Duan, G.R. LMIs in control systems: Analysis, design and applications. Veritas Rev. Filos. Pucrs 2013, 71, 211–214. [Google Scholar]
  25. Zhou, B. On strong stability and robust strong stability of linear difference equations with two delays. Automatica 2019, 110, 108610. [Google Scholar] [CrossRef] [Green Version]
  26. Boyd, S.; Ghaoui, L.E.; Feron, E.; Balakrishnan, V. Linear Matrix Inequalities in System and Control Theory; SIAM: Philadelphia, PA, USA, 1994. [Google Scholar]
  27. Chen, J.; Xu, D. On sufficient conditions for stability independent of delay. IEEE Trans. Autom. Control 1995, 40, 1675–1680. [Google Scholar] [CrossRef]
  28. Auger, P. Hawk-dove game and competition dynamics. Math. Comput. Model. 1998, 27, 89–98. [Google Scholar] [CrossRef]
Figure 1. (a) The stability of the mixed ESS when τ 1 = 2 , τ 2 = 3 time units. (b) The instability of the mixed ESS when τ 1 = 6 , τ 2 = 7 time units, where p 0 = 0.4 , p 1 = 0.5 , p 2 = 0.1 and q 0 = 0.3 , q 1 = 0.6 , q 2 = 0.1 .
Figure 1. (a) The stability of the mixed ESS when τ 1 = 2 , τ 2 = 3 time units. (b) The instability of the mixed ESS when τ 1 = 6 , τ 2 = 7 time units, where p 0 = 0.4 , p 1 = 0.5 , p 2 = 0.1 and q 0 = 0.3 , q 1 = 0.6 , q 2 = 0.1 .
Mathematics 08 02120 g001
Figure 2. (a) The stability of the mixed ESS when τ 1 = 6 , τ 2 = 7 time units. (b) The instability of the mixed ESS when τ 1 = 12 , τ 2 = 14 time units, where p 0 = 0.6 , p 1 = 0.2 , p 2 = 0.2 and q 0 = 0.5 , q 1 = 0.4 , q 2 = 0.1 .
Figure 2. (a) The stability of the mixed ESS when τ 1 = 6 , τ 2 = 7 time units. (b) The instability of the mixed ESS when τ 1 = 12 , τ 2 = 14 time units, where p 0 = 0.6 , p 1 = 0.2 , p 2 = 0.2 and q 0 = 0.5 , q 1 = 0.4 , q 2 = 0.1 .
Mathematics 08 02120 g002
Figure 3. (a) The stability of the mixed ESS when τ 1 = 2 , τ 2 = 3 , τ 3 = 4 , τ 4 = 5 time units. (b) The stability of the mixed ESS when τ 1 = 9 , τ 2 = 10 , τ 3 = 11 , τ 4 = 12 time units, where p 0 = 0.4 , p 1 = 0.2 , p 2 = 0.25 , p 3 = 0.1 , p 4 = 0.05 and q 0 = 0.3 , q 1 = 0.4 , q 2 = 0.2 , q 3 = 0.05 , q 4 = 0.05 .
Figure 3. (a) The stability of the mixed ESS when τ 1 = 2 , τ 2 = 3 , τ 3 = 4 , τ 4 = 5 time units. (b) The stability of the mixed ESS when τ 1 = 9 , τ 2 = 10 , τ 3 = 11 , τ 4 = 12 time units, where p 0 = 0.4 , p 1 = 0.2 , p 2 = 0.25 , p 3 = 0.1 , p 4 = 0.05 and q 0 = 0.3 , q 1 = 0.4 , q 2 = 0.2 , q 3 = 0.05 , q 4 = 0.05 .
Mathematics 08 02120 g003
Figure 4. (a) The stability of the mixed ESS with four delays τ 1 = 9 , τ 2 = 10 , τ 3 = 11 , τ 4 = 12 time units. (b) The stability of the mixed ESS with four delays τ 1 = 18 , τ 2 = 20 , τ 3 = 22 , τ 4 = 24 time units where p 0 = 0.5 , p 1 = 0.2 , p 2 = 0.15 , p 3 = 0.1 , p 4 = 0.05 , q 0 = 0.5 , q 1 = 0.1 , q 2 = 0.1 , q 3 = 0.1 , q 4 = 0.2 .
Figure 4. (a) The stability of the mixed ESS with four delays τ 1 = 9 , τ 2 = 10 , τ 3 = 11 , τ 4 = 12 time units. (b) The stability of the mixed ESS with four delays τ 1 = 18 , τ 2 = 20 , τ 3 = 22 , τ 4 = 24 time units where p 0 = 0.5 , p 1 = 0.2 , p 2 = 0.15 , p 3 = 0.1 , p 4 = 0.05 , q 0 = 0.5 , q 1 = 0.1 , q 2 = 0.1 , q 3 = 0.1 , q 4 = 0.2 .
Mathematics 08 02120 g004
Table 1. This is a table caption. Tables should be placed in the main text near to the first time they are cited.
Table 1. This is a table caption. Tables should be placed in the main text near to the first time they are cited.
ParametersValue
L 1 a 1 b 1 c 1 + d 1
L 2 a 2 b 2 c 2 + d 2
L 12 a 12 b 12 c 12 + d 12
L 21 a 21 b 21 c 21 + d 21
L 3 a 1 b 1 + c 1 d 1
L 4 a 12 b 12 + c 12 d 12
L 5 a 21 b 21 + c 21 d 21
L 6 a 2 b 2 + c 2 d 2
R 1 ϕ ( b 1 d 1 ) + ( 1 ϕ ) ( b 12 d 12 )
R 2 ϕ ( b 21 d 21 ) + ( 1 ϕ ) ( b 2 d 2 )
R 3 ϕ ( b 1 + d 1 ) + ( 1 ϕ ) ( b 12 + d 12 )
R 4 ϕ ( b 21 + d 21 ) + ( 1 ϕ ) ( b 2 + d 2 )
R 1 ϕ L 3 x + ( 1 ϕ ) L 4 y + R 3
R 2 ϕ L 5 x + ( 1 ϕ ) L 6 y + R 4
Δ L 1 L 2 L 12 L 21
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Pi, J.; Yang, H.; Shu, Y.; Zhong, C.; Yang, G. The Stability of Two-Community Replicator Dynamics with Discrete Multi-Delays. Mathematics 2020, 8, 2120. https://doi.org/10.3390/math8122120

AMA Style

Pi J, Yang H, Shu Y, Zhong C, Yang G. The Stability of Two-Community Replicator Dynamics with Discrete Multi-Delays. Mathematics. 2020; 8(12):2120. https://doi.org/10.3390/math8122120

Chicago/Turabian Style

Pi, Jinxiu, Hui Yang, Yadong Shu, Chongyi Zhong, and Guanghui Yang. 2020. "The Stability of Two-Community Replicator Dynamics with Discrete Multi-Delays" Mathematics 8, no. 12: 2120. https://doi.org/10.3390/math8122120

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