Next Article in Journal
On a Bi-Parametric Family of Fourth Order Composite Newton–Jarratt Methods for Nonlinear Systems
Previous Article in Journal
How Does a Radio Frequency Identification Optimize the Profit in an Unreliable Supply Chain Management?
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Dominant Cubic Coefficients of the ‘1/3-Rule’ Reduce Contest Domains

Computational Biology and Bioinformatics Unit, Research School of Biology, Australian National University, Acton 2601, Australia
Mathematics 2019, 7(6), 491; https://doi.org/10.3390/math7060491
Submission received: 22 April 2019 / Revised: 21 May 2019 / Accepted: 27 May 2019 / Published: 29 May 2019

Abstract

:
Antagonistic exploitation in competition with a cooperative strategy defines a social dilemma, whereby eventually overall fitness of the population decreases. Frequency-dependent selection between two non-mutating strategies in a Moran model of random genetic drift yields an evolutionary rule of biological game theory. When a singleton fixation probability of co-operation exceeds the selectively neutral value being the reciprocal of population size, its relative frequency in the population equilibrates to less than 1/3. Maclaurin series of a singleton type fixation probability function calculated at third order enables the convergent domain of the payoff matrix to be identified. Asymptotically dominant third order coefficients of payoff matrix entries were derived. Quantitative analysis illustrates non-negligibility of the quadratic and cubic coefficients in Maclaurin series with selection being inversely proportional to population size. Novel corollaries identify the domain of payoff matrix entries that determines polarity of second order terms, with either non-harmful or harmful contests. Violation of this evolutionary rule observed with non-harmful contests depends on the normalized payoff matrix entries and selection differential. Significant violations of the evolutionary rule were not observed with harmful contests.

1. Introduction

Selection between game strategies, on the order of magnitude as the reciprocal of population size, accords with partial differential equations, or diffusion theory, of population genetics [1,2,3,4]. Cubic expansion of a singleton-type fixation probability function herein definitively calibrates selection that yields a reduced domain of convergence of the ‘1/3-rule’ from biological evolutionary game theory. The Moran model of random genetic drift in continuous-time (with overlapping generations) [5,6] akin to the discrete-time Wright-Fisher model (with intermittent generations) [7,8] remain significant elementary models of theoretical population genetics [9]. The game-theoretical model herein does not require the assumption of a large population size, in contrast to the diffusion theory. Research on population genetics that mathematically reinvigorates evolutionary game theory intrigues the mainstream of theoretical biology [10,11,12].
Consider an evolutionary game in a finite population analogous to the haploid Moran model of population genetics [13,14,15]. The finite population of size N consists of i players of type C (co-operators) and N-i players of type D (defectors). These types do not mutate and thus represent pure strategies. The game involves pair-wise interactions being advantageous or disadvantageous for the two players according to a payoff matrix
  C D C D ( α β γ δ )
According to the first row of this payoff matrix, a co-operator receives payoff α against another co-operator and receives payoff β against a defector. In the second row of the matrix, a defector receives payoff γ against a co-operator and receives payoff δ against another defector.
The corresponding evolutionary game represents a social dilemma when α > δ, which ensures that the exploitation of co-operators by defectors eventually yields an overall population fitness decrease as defectors approach fixation. Denote the selective parameter, 0 ϖ 1 , being due to the payoff differential in the game. Let the fitness of co-operation be f i = 1 ϖ + ϖ F i , where F i = 1 N 1 [ α ( i 1 ) + β ( N i ) ] . Let the fitness of defection be g i = 1 ϖ + ϖ G i , where G i = 1 N 1 [ γ i + δ ( N i 1 ) ] . Thus, F i and G i define the expected payoffs to players of type C and type D, respectively. Let ρ C ( ϖ ) = 1 / [ 1 + h ( ϖ ) ] denote the fixation probability of a singleton type C individual in the population of size N, where h ( ϖ ) = j = 1 N 1 i = 1 j g i f i . This elementary result of stochastic processes thus extends to frequency-dependent selection in the Moran model [16]. Details of this derivation can be found in review [17], and the introduction section of previous work [6].
The fixation probability of a singleton type C in the population yields an evolutionary rule [16], obtained in the limit of a large population size. The third order Maclaurin series of ρ C yields ρ C ( ϖ ) ρ C ( 0 ) + ϖ [ ρ C ( ϖ ) ] ϖ = 0 + ϖ 2 2 [ ρ C ( ϖ ) ] ϖ = 0 + ϖ 3 6 [ ρ C ( ϖ ) ] ϖ = 0 , where prime denotes differentiation with respect to ϖ . Derivatives must be evaluated at ϖ = 0 , whereas convergence of the resultant second- and third-order terms in the limit of a large population size requires non-zero values, ϖ = σ / N . Where σ denotes non-negative selection intensity. Linear truncation of the Maclaurin series yields the ‘1/3-rule’ [16], ρ C ( ϖ ) > 1 N δ β α β γ + δ < 1 3 , since [ ρ C ( ϖ ) ] ϖ = 0 = α 6 ( 1 2 N ) + β 6 ( 2 1 N ) γ 6 ( 1 + 1 N ) δ 6 ( 2 4 N ) . Note that ρ C ( 0 ) = ρ D ( 0 ) = 1 N , the singleton-type fixation probability with selective neutrality in a population of size N. In this evolutionary rule, the population relative frequency of co-operation equilibrates to less than one-third. The potential significance of higher-order expansions was recognized within a few years of the rule’s inception [18,19]. Theoretical socio-biologists consider the two-player game rule axiomatic for a variety of modelling environments. Topical research on fixation probability distributions include the following examples: unorthodox and non-reflexive game strategies that challenge the supremacy of tit-for-tat in the iterated Prisoners’ Dilemma [20]; congruency of various individual interactions within multi-player games that do not alter fixation probability distributions [21]; equilibration rates for genetic or strategy mutation processes when realized independently of random genetic drift [22]. It therefore garners substantial interest to study the significance and utility of non-linear fixation probability in evolutionary games.
In Section 2, all dominant third-order Maclaurin series coefficients for ρ C ( ϖ ) will be obtained. These calculations prove to supplant the heuristic coefficients proposed earlier [19]. Specific comments on these corrections and imminent research are deferred to the Discussion section.

2. Third-Order Extension of ‘1/3-Rule’ Calibrates Selection

2.1. Description of Cubic Coefficients Extending the ‘1/3-Rule’

The calculations in this Section culminate in proof of Theorem 1 that describes the cubic limiting dominant term of the inequality from which the ‘1/3-rule’ derives. This requires the Maclaurin series of ρ C ( ϖ ) up to third order. The second order expansion and its quadratic coefficients at finite population size were obtained in earlier work [23]. Theorem 1 implicitly describes the convergent domain where the ‘1/3-rule’ remains valid in the limit of a large population size.
Theorem 1.
Let ρ C ( ϖ ) > 1 N . Extension of the ‘1/3-rule’ inequality based on the Maclaurin series of ρ C ( ϖ ) at third order in the limit of a large population size yields
δ β α β γ + δ < 1 3 + σ α β γ + δ [ α 2 180 + 4 β 2 45 + γ 2 180 + 4 δ 2 45 + 13 α β 180 α γ 90 13 α δ 180 13 β γ 180 8 β δ 45 + 13 γ δ 180 ] + σ 2 3 ( α β γ + δ ) [ 101 α 3 2520 32 β 3 315 + 101 γ 3 2520 + 32 δ 3 315 13 α 2 β 84 + 101 α 2 γ 840 + 13 α 2 δ 84 57 α β 2 280 101 α γ 2 840 57 α δ 2 280 13 β γ 2 84 32 β δ 2 105 + 57 γ β 2 280 + 57 γ δ 2 280 + 32 δ β 2 105 + 13 δ γ 2 84 + 13 α β γ 42 + 57 α β δ 140 13 α γ δ 42 57 β γ δ 140 ]
Remark 1.
Equal payoff matrix entries, α = β = γ = δ , corresponds to selective neutrality. In that case, the fixation probability then equals 1/N, the zeroth order term in the Maclaurin series. Furthermore, at finite population size N, the entire set of second-order coefficients sum to zero. Similarly, the asymptotic third-order coefficients derived in Section 3 that comprise the proof of Theorem 1 sum to zero.
Remark 2.
According to Inequality (2), the total value of the second- and third-order terms shown being negative reduces the corresponding upper bound of the inequality such that the ‘1/3-rule’ holds. Alternatively, the total value of the second- and third-order terms shown being positive increases the corresponding upper bound of the inequality which strictly violates the ‘1/3-rule’.

2.2. Dominant Cubic Coefficients of Singleton Fixation Probability Maclaurin Series

Consecutive differentiation of the singleton fixation probability yields
ρ C ( ϖ ) = h ( ϖ ) N 2 | ( ϖ = 0 ) = N 2 i = 1 N 1 j = 1 i ( F j G j ) ;
ρ C ( ϖ ) = h ( ϖ ) N 2 + 2 [ h ( ϖ ) ] 2 N 3 | ( ϖ = 0 ) ,
where ,   h ( ϖ ) | ( ϖ = 0 ) = i = 1 N 1 [ { j = 1 i ( G j F j ) } 2 + j = 1 i { F j 2 G j 2 2 ( F j G j ) } ] ;
ρ C ( ϖ ) = h ( ϖ ) N 2 + 6 h ( ϖ ) h ( ϖ ) N 3 6 [ h ( ϖ ) ] 3 N 4 | ( ϖ = 0 ) ,
where ,   h ( ϖ ) = i = 1 N 1 [ { j = 1 i G j F j } 3 O ( i 6 ) ( N 1 ) 3 + 3 { j = 1 i F j 2 G j 2 2 ( F j G j ) } O ( i 3 ) ( N 1 ) 2 { j = 1 i G j F j } O ( i 2 ) ( N 1 ) 1 + 2 { j = 1 i G j 3 F j 3 O ( i 4 ) ( N 1 ) 3 3 ( G j 2 F j 2 ) O ( i 3 ) ( N 1 ) 2 + 3 ( G j F j ) O ( i 2 ) ( N 1 ) 1 } ] .
Efficient calculation of the requisite third derivative ρ C ( ϖ ) from Equation (5) obtains via orders of magnitude in the corresponding summations. Note that the summation of index powers can be calculated with the use of descending factorials ([24], Equation (2.50)). For instance, after some algebra, i = 1 N 1 i 5 = i = 1 N 1 i ( 5 ) + 10 i ( 4 ) + 25 i ( 3 ) + 15 i ( 2 ) + i = 1 6 N ( 6 ) + 2 N ( 5 ) + 25 4 N ( 4 ) + 15 3 N ( 3 ) + 1 2 N ( 2 ) , where i ( m ) = i ( i 1 ) ( i m + 1 ) . Hence, after further algebra, i = 1 N 1 i 5 = N 2 ( N 1 ) 2 ( 4 N 2 4 N 2 ) 24 . Similarly, further algebra yields i = 1 N 1 i 6 = N ( N 1 ) ( 2 N 1 ) ( 3 N 4 6 N 3 + 3 N + 1 ) 42 . Thus, summation of the sixth index power equals 1 ,   65 ,   794 ,   4890 ,   ; when N = 2 ,   3 ,   4 ,   5 ,   . Notice the leading-order terms of these summations that will be useful in the following calculations: i = 1 N 1 i ~ N 2 2 , i = 1 N 1 i 2 ~ N 3 3 , i = 1 N 1 i 3 ~ N 4 4 , i = 1 N 1 i 4 ~ N 5 5 ,   i = 1 N 1 i 5 ~ N 6 6 , and i = 1 N 1 i 6 ~ N 7 7 .
In Equation (5), the cubed inner summation { j = 1 i G j F j } 3 yields an outer summation magnitude O ( N 4 ) that represents one dominant term. The second term of h ( ϖ ) in Equation (5), 3 { j = 1 i F j 2 G j 2 2 ( F j G j ) } { j = 1 i G j F j } yields a product of inner summations that yields an outer summation magnitude O ( N 3 ) . The final term of h ( ϖ ) in Equation (5) yields an outer summation magnitude O ( N 2 ) .

2.3. Part 1 of Dominant Terms in ρ C ( ϖ )

The first part of the dominant third-order term in the Maclaurin series of ρ C ( ϖ ) in Equation (5) was found to be
i = 1 N 1 { j = 1 i G j F j } 3 = ( N 1 ) 3 i = 1 N 1 { j = 1 i γ j + δ ( N j 1 ) α ( j 1 ) β ( N j ) } 3 = ( N 1 ) 3 i = 1 N 1 { γ i ( i + 1 ) 2 + δ [ ( N 1 ) i i ( i + 1 ) 2 ] α i ( i 1 ) 2 β [ N i i ( i + 1 ) 2 ] } 3
where Equation (6) results from expansion of the inner summation index j = 1 ,   2 ,   ,   i . Expansion of the cubic exponent in Equation (6) yields
( N 1 ) 3 i = 1 N 1 { γ 3 i 3 ( i + 1 ) 3 8 + δ 3 [ ( N 3 2 ) 3 i 3 3 2 ( N 3 2 ) 2 i 4 + 3 4 ( N 3 2 ) i 5 1 8   i 6 ] α 3 i 3 ( i 1 ) 3 8 β 3 [ ( N 1 2 ) 3 i 3 3 2 ( N 1 2 ) 2 i 4 + 3 4 ( N 1 2 ) i 5 1 8   i 6 ] + 3 [ γ 2 δ i 2 ( i + 1 ) 2 4 [ ( N 3 2 ) i i 2 2 ] γ 2 α i 2 ( i + 1 ) 2 4 i ( i 1 ) 2 γ 2 β i 2 ( i + 1 ) 2 4 [ ( N 1 2 ) i i 2 2 ] δ 2 α [ ( N 3 2 ) i i 2 2 ] 2 i ( i 1 ) 2 δ 2 β [ ( N 3 2 ) i i 2 2 ] 2 [ ( N 1 2 ) i i 2 2 ] α 2 β i 2 ( i 1 ) 2 4 [ ( N 1 2 ) i i 2 2 ] ] + 3 [ γ δ 2 i ( i + 1 ) 2 [ ( N 3 2 ) i i 2 2 ] 2 + γ α 2 i ( i + 1 ) 2 i 2 ( i 1 ) 2 4 + γ β 2 i ( i + 1 ) 2 [ ( N 1 2 ) i i 2 2 ] + δ α 2 [ ( N 3 2 ) i i 2 2 ] i 2 ( i 1 ) 2 4 + δ β 2 [ ( N 3 2 ) i i 2 2 ] [ ( N 1 2 ) i i 2 2 ] 2 α β 2 i ( i 1 ) 2 [ ( N 1 2 ) i i 2 2 ] 2 ] 6 [ γ δ α i ( i + 1 ) 2 [ ( N 3 2 ) i i 2 2 ] i ( i 1 ) 2 + γ δ β i ( i + 1 ) 2 [ ( N 3 2 ) i i 2 2 ] [ ( N 1 2 ) i i 2 2 ] δ α β [ ( N 3 2 ) i i 2 2 ] i ( i 1 ) 2 [ ( N 1 2 ) i i 2 2 ] γ α β i ( i + 1 ) 2 i ( i 1 ) 2 [ ( N 1 2 ) i i 2 2 ] ] }
Inspection of Equation (7) yields the corresponding dominant coefficients in the Maclaurin series of singleton fixation probability at finite population size. These dominant cubic coefficients can be separated into four subgroups.

2.3.1. Dominant Single Cubic Coefficients

γ 3 : ( N 1 ) 3 i = 1 N 1 i 6 8 ~ N 4 56 N 2 56
δ 3 : ( N 1 ) 3 i = 1 N 1 [ ( N 3 2 ) 3 i 3 3 2 ( N 3 2 ) 2 i 4 + 3 4 ( N 3 2 ) i 5 1 8 i 6 ] ~ ( N 1 ) 3 [ N 3 · N 4 4 3 N 2 · N 5 10 + 3 N · N 6 24 N 7 56 ] = 2 N 4 35 2 N 2 35
Note the dominant coefficients of α 3 γ 3 and β 3 δ 3 .

2.3.2. Dominant Paired Cubic Coefficients (i)

γ 2 δ   :   3 ( N 1 ) 3 i = 1 N 1 i 4 4 [ ( N 3 2 ) i i 2 2 ] ~ 3 ( N 1 ) 3 ( N · N 6 24 N 7 56 ) = N 4 14 N 2 14
γ 2 α   :   3 ( N 1 ) 3 i = 1 N 1 i 6 8 ~ 3 N 4 56 3 N 2 56
γ 2 β   :   3 ( N 1 ) 3 i = 1 N 1 i 4 4 [ ( N 1 2 ) i i 2 2 ] ~ 3 ( N 1 ) 3 ( N · N 6 24 N 7 56 ) = N 4 14 N 2 14
δ 2 α   :   3 ( N 1 ) 3 i = 1 N 1 [ ( N 3 2 ) i i 2 2 ] 2 i 2 2 = 3 ( N 1 ) 3 i = 1 N 1 [ N 2 i 4 2 N i 5 2 + i 6 8 ] ~ 3 ( N 1 ) 3 ( N 2 · N 5 10 N · N 6 12 + N 7 56 ) = 29 N 4 280 29 N 2 280
δ 2 β   :   3 ( N 1 ) 3 i = 1 N 1 [ ( N 3 2 ) i i 2 2 ] 2 [ ( N 1 2 ) i i 2 2 ]
~ 3 ( N 1 ) 3 i = 1 N 1 [ N 2 i 2 N i 3 + i 4 4 ] [ ( N 1 2 ) i i 2 2 ]
~ 3 ( N 1 ) 3 i = 1 N 1 [ N 3 i 3 N 2 i 4 2 N 2 i 4 + N i 5 2 + N i 5 4 i 6 8   ]
~ 3 ( N 1 ) 3 [ N 3 · N 4 4 N 2 · N 5 10 N 2 · N 5 5 + N · N 6 12 + N · N 6 24 N 7 56 ] = 6 N 4 35 6 N 2 35
Note the dominant coefficient of α 2 β γ 2 β .

2.3.3. Dominant Paired Cubic Coefficients (ii)

Interchange of factors in summation terms previously calculated yields the dominant coefficients γ δ 2 δ 2 α , γ α 2 3 γ 3 , δ α 2 γ 2 δ and α β 2 γ β 2 . Furthermore,
γ β 2   :   3 ( N 1 ) 3 i = 1 N 1   i 2 2 [ ( N 1 2 ) i i 2 2 ] 2 = 3 ( N 1 ) 3 i = 1 N 1 i 2 2 [ ( N 1 2 ) 2 i 2 ( N 1 2 ) i 3 + i 4 4 ] ~ 3 ( N 1 ) 3 i = 1 N 1 [ N 2 i 4 2 N   i 5 2 + i 6 8 ] ~ 3 ( N 1 ) 3 ( N 2 · N 5 10 N · N 6 12 + N 7 56 ) = 29 N 4 280 29 N 2 280
δ β 2   :   3 ( N 1 ) 3 i = 1 N 1 [ ( N 3 2 ) i i 2 2 ] [ ( N 1 2 ) i i 2 2 ] 2 = 3 ( N 1 ) 3 i = 1 N 1 [ ( N 3 2 ) i i 2 2 ] [ ( N 1 2 ) 2 i 2 ( N 1 2 ) i 3 + i 4 4 ] ~ 3 ( N 1 ) 3 i = 1 N 1 [ N 3 i 3 N 2 i 4 + N i 5 4 N 2 i 4 2 + N i 5 2 i 6 8   ] ~ 3 ( N 1 ) 3 [ N 3 · N 4 4 N 2 · N 5 5 + N · N 6 24 N 2 · N 5 10 + N · N 6 12 N 7 56 ] = 6 N 4 35 6 N 2 35

2.3.4. Dominant Triple Cubic Coefficients

Note the dominant coefficients of γ δ α 2 γ 2 δ , δ α β 2 α β 2 , and γ α β 2 γ 2 β . Furthermore,
γ δ β :   6 ( N 1 ) 3 i = 1 N 1 i 2 2 [ ( N 3 2 ) i i 2 2 ] [ ( N 1 2 ) i i 2 2 ] ~ 6 ( N 1 ) 3 i = 1 N 1 i 2 2 [ N 2 i 2 N i 3 2 N i 3 2 + i 4 4 ] ~ 6 ( N 1 ) 3 ( N 2 · N 5 10 N · N 6 12 + N 7 56 ) = 29 N 4 140 29 N 2 140 .

2.4. Part 2 of Dominant Terms in ρ C ( ϖ )

From the top line of Equation (5), part 2 of the dominant third-order term requires calculation of 6 N 3 h ( ϖ ) h ( ϖ ) | ( ϖ = 0 ) . The corresponding second derivative coefficients were calculated exactly in earlier work ([23]; therein Equations (5), (8), (11), (14), (17), (20), (23), (26), (29), and (32)). The first derivative coefficients are well-known ([6], Equation (2.3)). Thus, the required product has leading-order coefficients given by
N 2 [ γ + 2 δ α 2 β ] [ α 2 20 + 2 β 2 15 + γ 2 20 + 2 δ 2 15 + 3 α β 20 α γ 10 3 α δ 20 3 β γ 20 4 β δ 15 + 3 γ δ 20 ] .
Carry through the algebra of Equation (18) to obtain
N 2 [ α 3 20 4 β 3 15 + γ 3 20 + 4 δ 3 15 5 α 2 β 20 + 3 α 2 γ 20 + 5 α 2 δ 20 13 α β 2 30 + 13 γ β 2 30 + 12 δ β 2 15 3 α γ 2 20 5 β γ 2 20 + 5 δ γ 2 20 13 α δ 2 30 12 β δ 2 15 + 13 γ δ 2 30 + α β γ 2 + 13 α β δ 15 α γ δ 2 13 β γ δ 15 ]
Thus, Equation (19) describes part 2 of the dominant cubic coefficients.

2.5. Part 3 of Dominant Terms in ρ C ( ϖ )

From the top line of Equation (5), part 3 of the dominant third-order term requires calculation of 6 N 4 [ h ( ϖ ) | ( ϖ = 0 ) ] 3 . This product of the first derivative simplifies in leading order to yield
( N 6 ) 2 ( γ + 2 δ α 2 β ) 3 = ( N 6 ) 2 [ α 3 + 8 β 3 γ 3 8 δ 3 + 3 ( α γ 2 + 2 β γ 2 + 4 α δ 2 + 8 β δ 2 + 2 α 2 β 2 γ 2 δ ) 3 ( α 2 γ + 2 α 2 δ + 4 β 2 γ + 8 β 2 δ + 4 γ δ 2 4 α β 2 ) 6 ( 2 α β γ + 4 α β δ 2 α γ δ 4 β γ δ ) ]
Thus, Equation (20) describes part 3 of the dominant cubic coefficients.

2.6. Simplification of Third-Order Maclaurin Series

The Maclaurin series at third order after cancellations of the zeroth order term, and the common factor ϖ of the first-, second-, and third-order terms, yields the simplified inequality 0 < ρ C ( ϖ ) | ( ϖ = 0 ) + ϖ 2 [ ρ C ( ϖ ) | ( ϖ = 0 ) ] + ϖ 2 6 [ ρ C ( ϖ ) | ( ϖ = 0 ) ] . Next, the first derivative common factor ⅙ cancels out as divisor of the second and third derivatives in derivation of the extended ‘1/3-rule’. Standard form of the ‘1/3-rule’ requires a slight rearrangement of the first-order term in the simplified inequality just derived
0 < α + 2 β γ 2 δ 0 < α + 3 β β γ 3 δ + δ 3 ( δ β ) < α β γ + δ δ β α β γ + δ < 1 3 .
Therefore, Inequality (21) shows common factor 3 ( α β γ + δ ) as the other divisor of the second- and third-order terms in the simplified Maclaurin series. Gather like dominant cubic coefficients from the calculations of Section 2.3, Section 2.4 and Section 2.5, which in total yield those of Inequality (2).
This completes the proof of Theorem 1, Q.E.D.

3. Corollaries of Theorem 1

Inequalities derived from Theorem 1 yield conditions that prove violations of the rule extension at second order occur. The corresponding qualitative statements made characterize reduced domains of convergence in which the ‘1/3-rule’ remains valid.

3.1. Non-Harmful Contests

When α < γ and β < δ , defectors dominate due to their relatively higher payoffs. The payoff scenario β < δ implies non-harmful contests, or strong exploitation of co-operators by defectors. Note that a regularity condition such that α + δ > β + γ ensures non-degenerate equilibrium of the deterministic evolution of the game in this case.
Corollary 1.
Let α = c γ ,   β = d δ , where 0 < c ,   d < 1 . In this case, by Theorem 1 and Remark 2, at second order, the ‘1/3-rule’ extension term remains positive when
β δ < c d ( 1 d ) ( 1 c )
Proof of Corollary 1.
With the substitutions described, the second-order term of Inequality (2) equals
σ 180 [ ( 1 d ) δ ( 1 c ) γ ] [ ( 1 c ) 2 γ 2 + 16 ( 1 d ) 2 δ 2 + 13 ( 1 c ) ( 1 d ) γ δ ]
Expression (23) remains positive when ( 1 d ) δ > ( 1 c ) γ . Thus, δ > ( 1 c ) γ ( 1 d ) = ( 1 c ) α c ( 1 d ) > ( 1 c ) δ c ( 1 d ) = ( 1 c ) β c d ( 1 d ) . Hence, Inequality (22) pertains when the ‘1/3-rule’ exceeds its upper bound value.
Corollary 1 being therefore proven, Q.E.D. □

3.2. Harmful Contests

When α < γ and β > δ , defector pairs endure combative attrition in contests. The payoff scenario β > δ implies harmful contests or weak exploitation of co-operators by defectors. Note that a regularity condition such that α + δ < β + γ ensures non-degenerate equilibrium of the deterministic evolution of the game in this case.
Corollary 2.
Let α = c γ ,   δ = b β , where 0 < b ,   c < 1 . In this case, by Theorem 1 and Remark 2, at second order, the ‘1/3-rule’extension term remains negative when
β γ < 16 c 2 b 2 ( 1 b ) 2 + ( 1 c ) 2 13 b c ( 1 b ) ( 1 c )
Proof of Corollary 2.
With the substitutions described, the second-order term of Inequality (2) equals
σ 180 [ ( 1 b ) β + ( 1 c ) γ ] [ 13 ( 1 b ) ( 1 c ) β γ 16 ( 1 b ) 2 β 2 ( 1 c ) 2 γ 2 ]
Expression (25) remains negative when 13 ( 1 b ) ( 1 c ) β γ < 16 ( 1 b ) 2 β 2 + ( 1 c ) 2 γ 2 . Furthermore, α > δ equates to γ > b c β . Thus, 13 β 2 b c ( 1 b ) ( 1 c ) < 16 γ 2 c 2 b 2 ( 1 b ) 2 + γ 2 ( 1 c ) 2 . Hence, Inequality (24) pertains when the ‘1/3-rule’ does not exceed its upper bound value.
Corollary 2 being therefore proven, Q.E.D. □

4. Quantify Maclaurin Series of ρ C ( ϖ ) Second- and Third-Order Terms

Recall from Section 3, where polarity of the second-order term from Inequality (2) accords with Corollaries 1 and 2. Consider the payoff matrix given by Expression (1), in which the number of pairwise comparisons ( 4 2 ) = 6 . These six inequalities yield the following constraints: (i) α > δ ; (ii) δ > β ; (iii) γ > δ ; (iv) γ > α ; (v) α > β ; and (vi) γ > β . Conditions (i) and (ii) refer to the social dilemma and non-harmful contests, respectively. Condition (iii) refers to rivalry attrition between defectors. Condition (iv) the exploitative gain defectors reap from cooperators. Condition (v) the cost cooperators suffer due to the loss of cooperation when they encounter a defector. Condition (vi) the gain of defectors compared to the loss of cooperators from dissimilar strategy encounter. Note that condition (ii) only allows for an inequality sign reversal, which then imposes harmful contests, and that β takes positive values.
Define three constants, 0 c 1 ,   c 2 , c 3 1 , such that condition (iii) implies δ = c 3 γ , (iv) α = c 1 γ , and (vi) β = c 2 γ . Furthermore, conditions (i) and (ii) imply c 1 > c 3 > c 2 . Substitution into the deterministic equilibrium relative frequency of cooperation δ β α β γ + δ = c 3 c 2 c 1 c 2 1 + c 3 c 1 + c 3 > 1 , when c 2 = 0 . Note also that the ‘1/3-rule’ inequality at first order may be written c 1 + 2 c 2 > 1 + 2 c 3 , which yields the contradiction c 1 > 1 + 2 ( c 3 c 2 ) . This contradiction implies that a linear truncation error must exist in the derivation of the ‘1/3-rule’. These non-negligible higher-order terms are quantified in Figure 1 and Figure 2.

4.1. Non-Harmful Contests When β = 0

Corollary 1 quantified concordantly in Figure 1 that illustrates substantial violations of the rule exist unless σ 1 .
Figure 1 illustrates that smaller cubic terms were observed in comparison with non-negligible quadratic terms and therefore demonstrates convergence was reasonable at third order of the Maclaurin series. Clearly, violations of the ‘1/3-rule’ were observed in all of the corresponding domain shown.

4.2. Harmful Contests, Examples (i) β = 0.5 and (ii) 0.75

Corollary 2 being supported concordantly in Figure 2 that illustrates no significant violations of the rule were found.
Figure 2 demonstrates that the ‘1/3-rule’ holds without significant violation at least with the given values of β, since the negative quadratic terms dominate the positive cubic terms. These evaluations represent preliminary results due to the limited parameter values explored. It does seem likely that no domain of significant violation of the ‘1/3-rule’ exists when β > δ .

5. Discussion

Theorem 1 restricts the ‘1/3-rule’ such that the selective differential ϖ ~ N ( 1 + p ) , where 0 p 1 . Theorem 1 sharpens the calibration of the selection intensity obtained in preceding work [6], which concludes that the general validity of the rule required extremely weak selection, where p = 1 . Such calibrations can be deduced that render any corresponding violations of the evolutionary rule at second and third order of negligible magnitude. In Corollary 1, the quotient of contested payoffs β / δ suggests a reduced domain of convergence of the ‘1/3-rule’ with non-harmful contests. The derived Inequality (22) of Corollary 1 yields a functional upper bound for the quotient of the only two payoff matrix entries that determine the value of the second order term in this case. Note that this idea gives credence to a preceding observation ([23], Remark (III) of Theorem 1). In Corollary 2, a quotient β / γ that measures maximal exploitation determines polarity of the ‘1/3-rule’ extension term at second order with harmful contests. In this case, the two payoff matrix entries that determine the polarity of the second order term were proven β and γ. The payoff matrix entry inequalities δ < β and α < γ , thus yield two positive constants less than one 0 < b ,   c < 1 , which eliminate α and δ. These two input constants evaluate the polarity functional, which was the derived Inequality (24). Recall, β represents the cost co-operators suffer due to loss of co-operation when they encounter a defector, whereas γ represents the benefit (advantageous payoff) when a defector exploits a co-operator. Quantitative analyses of asymptotic quadratic and cubic coefficients clarified these qualitative statements on selection intensity according to Theorem 1 (refer to Figure 1 and Figure 2). Namely, the ‘1/3-rule’ with harmful contests was found to be robust to selection intensity. In non-harmful contests, increased selection intensity raised the issue of divergence of the evolutionary rule due to an upper bound value greater than unity. The foundation of the model reveals constraints reducing its domain of convergence, since an intrinsic condition must apply such that 1 + 2 ( c 3 c 2 ) c 1 . This obtains from the deterministic relative frequency of co-operation, which yields the standard ‘1/3-rule’. Thus, non-harmful contests δ > β (equivalently, c 3 > c 2 ) yields a contradiction of the intrinsic condition. Otherwise, harmful contests δ < β (equivalently, c 3 < c 2 ) yields a valid model provided c 1 + 2 c 2 1 + 2 c 3 . For all these reasons, the higher order convergence behaviour of this evolutionary rule requires further investigation.
Earlier work of others ([19], Equations (A.11) and (A.13)) propose cubic coefficients from singleton fixation probability series that do not match those obtained herein with Inequality (2). Namely, Equation (A.11) uses the Moran model to get coefficients [ ( N + 1 ) ( 3 N 2 2 ) u 3 + 15 ( N + 1 ) N u 2 v + 30 ( N + 1 ) u v 2 + 30 v 3 ] ( N 1 ) 60 , where u = ( a b c + d ) / ( N 1 ) and v = ( N b N d a + d ) / ( N 1 ) . With respect to the standard Moran model herein, Equation (A.11) yields incorrect leading-order coefficients deflated at least by an order of magnitude in N. Their generalizations ([19], Equations (A.11) and (A.13)) also include an ill-defined heuristic multiplicative factor [ f ( 0 ) ] 2 , where f ( β π ) defines any function of the product of selection intensity β and payoff π (in their notation). Whilst their Appendix Equation (A.4) does present the correct third-order expansion of the singleton fixation probability, which agrees with the calculus herein, subsequently, a different population process in Equation (A.11) and a specialized case of the Moran model in Equation (A.13) do not compare with the results herein.
The results of the current work suggest that the precise calibration of selection intensity and non-linear approximation of fixation probability be worthwhile research objectives. Two areas of interest already recognized are the applicability of diffusion theory to evolutionary games [4] and the generalization of pairwise interactions [25]. Another research problem discussed in an earlier review [10] relates fixation probability and the ‘1/3-rule’ to the structured coalescent process of population genetics [26]. Potentially, this could be interesting, since the results herein impact on the correct form of the ‘1/3-rule’ beyond linear truncation.
Finally, a parallel literature on social dilemmas within evolutionary economics was recently comprehensively reviewed [27]. The ‘risk-dominance’ inequality being treated in some detail therein corresponds to the linearized quotient of singleton fixation probabilities [6], whereas the standard ‘1/3-rule’ corresponds to one singleton fixation probability linearized [23]. A higher-order ‘risk-dominance’ extension amenable to finite population size analysis was recently studied [11]. Overall, the deepest scientific perspective must be that of evolved human co-operation that has consequentially revitalized research in statistical physics [28].

Funding

This research received no external funding.

Acknowledgments

The author acknowledges the reports of both reviewers considered in revision.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. McVean, G. Diffusion theory. In Encyclopedia of Life Sciences; John Wiley & Sons, Ltd.: Chichester, UK, 2006. [Google Scholar] [CrossRef]
  2. Otto, S.P.; Whitlock, M.C. Fixation probabilities and times. In Encyclopedia of Life Sciences; John Wiley & Sons, Ltd.: Chichester, UK, 2013. [Google Scholar] [CrossRef]
  3. Zheng, X.D.; Cressman, R.; Tao, Y. The diffusion approximation of stochastic evolutionary game dynamics: Mean effective fixation time and the significance of the one third law. Dyn. Games Appl. 2011, 1, 462–477. [Google Scholar] [CrossRef]
  4. Cressman, R.; Apaloo, J. Evolutionary game theory. In Handbook of Dynamic Game Theory, 1st ed.; Başar, T., Zaccour, G., Eds.; Springer International Publishing AG: London, UK, 2018; ISBN 978-3-319-44373-7. [Google Scholar]
  5. Liu, X.; He, M.; Kang, Y.; Pan, Q. Fixation of strategies with the Moran and Fermi processes in evolutionary games. Physica A 2017, 484, 336–344. [Google Scholar] [CrossRef]
  6. Slade, P.F. On risk-dominance and the ‘1/3-rule’ in 2 × 2 evolutionary games. Int. J. Pure Appl. Math. 2017, 113, 649–664. [Google Scholar] [CrossRef]
  7. Wang, X.-J.; Gu, C.-L.; Quan, J. Evolutionary game dynamics of the Wright-Fisher process with different selection intensities. J. Theor. Biol. 2019, 465, 17–26. [Google Scholar] [CrossRef] [PubMed]
  8. Slade, P.F. Linearization of the Kingman coalescent. Mathematics 2018, 6, 82. [Google Scholar] [CrossRef]
  9. Wakeley, J. Coalescent Theory: An Introduction, 1st ed.; Roberts and Company Publishers: Greenwood Village, CO, USA, 2009; ISBN 978-0-974-70775-4. [Google Scholar]
  10. Van Cleve, J. Social evolution and genetic interactions in the short and long term. Theor. Popul. Biol. 2015, 103, 2–26. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  11. Slade, P.F. Cubic risk-dominance increases recessive co-operator exploitation. Int. J. Math. Arch. 2019, 10, 12–18, e-ISSN 2229-5046. [Google Scholar]
  12. Broom, M.; Rychtář, J. Game-Theoretical Models in Biology, 1st ed.; Chapman and Hall/CRC Press: Boca Raton, FL, USA, 2013. [Google Scholar]
  13. Moran, P.A.P. Random processes in genetics. Proc. Camb. Philos. Soc. 1958, 54, 60–71. [Google Scholar] [CrossRef]
  14. Moran, P.A.P. The effect of selection in a haploid genetic population. Proc. Camb. Philos. Soc. 1958, 54, 463–467. [Google Scholar] [CrossRef]
  15. Moran, P.A.P. Statistical Processes of Evolutionary Theory, 1st ed.; Clarendon Press: Oxford, UK, 1962. [Google Scholar]
  16. Nowak, M.A.; Sasaki, A.; Taylor, C.; Fudenberg, D. Emergence of cooperation and evolutionary stability in finite populations. Nature 2004, 428, 646–650. [Google Scholar] [CrossRef] [PubMed]
  17. Traulsen, A.; Hauert, C. Stochastic evolutionary game dynamics. In Reviews of Nonlinear Dynamics and Complexity, 2nd ed.; Schuster, G.A., Ed.; Wiley-VCH: Weinheim, Germany, 2009; pp. 25–61. [Google Scholar] [CrossRef]
  18. Bomze, I.; Pawlowitsch, C. One-third rules with equality: Second-order evolutionary stability conditions in finite populations. J. Theor. Biol. 2008, 254, 616–620. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  19. Wu, B.; Altrock, P.M.; Wang, L.; Traulsen, A. Universality of weak selection. Phys. Rev. E 2010, 82, 046106. [Google Scholar] [CrossRef]
  20. Kurokawa, S.; Wakano, J.Y.; Ihara, Y. Evolution of group-wise cooperation: Generosity, paradoxical behavior and non-linear payoff functions. Games 2018, 9, 100. [Google Scholar] [CrossRef]
  21. Chalub, F.A.A.C.; Souza, M.O. From fixation probabilities to d-player games: An inverse problem in evolutionary dynamics. Bull. Math. Biol. 2019. [Google Scholar] [CrossRef] [PubMed]
  22. McAvoy, A.; Adlam, B.; Allen, B.; Nowak, M.A. Stationary frequencies and mixing times for neutral drift processes with spatial structure. Proc. R. Soc. A 2018, 474, 20180238. [Google Scholar] [CrossRef]
  23. Slade, P.F. Quadratic coefficients of the ‘1/3-rule’ with finite population size convergence. Int. J. Math. Arch. 2019, 10, 51–59, e-ISSN 2229-5046. [Google Scholar]
  24. Graham, R.L.; Knuth, D.L.; Patashnik, O. Concrete Mathematics: A Foundation for Computer Science, 2nd ed.; Addison-Wesley: Upper Saddle River, NJ, USA, 1994; ISBN 978-0-201-55802-9. [Google Scholar]
  25. Kurokawa, S. Generalized version of the one-third law. Res. Rev. J. Zool. Sci. 2017, 5, 52–56, e-ISSN 2321-6190. [Google Scholar]
  26. Ladret, V.; Lessard, S. Fixation probability for a beneficial allele and a mutant strategy in a linear game under weak selection in a finite island model. Theor. Popul. Biol. 2007, 72, 409–425. [Google Scholar] [CrossRef] [PubMed]
  27. Newton, J. Evolutionary game theory: A renaissance. Games 2018, 9, 31. [Google Scholar] [CrossRef]
  28. Perc, M.; Jordan, J.J.; Rand, D.G.; Wang, Z.; Boccaletti, S.; Szolnoki, A. Statistical physics of human cooperation. Phys. Rep. 2017, 687, 1–51. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Quantified quadratic (second-order) and cubic (third-order) terms in the ‘1/3-rule’ extension, via Inequality (2) of Theorem 1. Non-negligible sums, quadratic plus cubic terms, were also quantified. Setting β = 0 and γ = 1 simplified the plot in two dimensions. Values in parentheses ( c 1 , c 3 ) , increments of 0.1 from left to right, where 0 < c 1 , c 3 < 1 such that c 1 > c 3 , or equivalently α > δ . Necessarily, c 1 + c 3 > 1 ensures a non-degenerate deterministic equilibrium relative frequency of cooperation. Selection intensity σ = 1 . The vertical axis represents the calculated term values. In non-harmful contests, β < δ .
Figure 1. Quantified quadratic (second-order) and cubic (third-order) terms in the ‘1/3-rule’ extension, via Inequality (2) of Theorem 1. Non-negligible sums, quadratic plus cubic terms, were also quantified. Setting β = 0 and γ = 1 simplified the plot in two dimensions. Values in parentheses ( c 1 , c 3 ) , increments of 0.1 from left to right, where 0 < c 1 , c 3 < 1 such that c 1 > c 3 , or equivalently α > δ . Necessarily, c 1 + c 3 > 1 ensures a non-degenerate deterministic equilibrium relative frequency of cooperation. Selection intensity σ = 1 . The vertical axis represents the calculated term values. In non-harmful contests, β < δ .
Mathematics 07 00491 g001
Figure 2. Quantified quadratic (second-order) and cubic (third-order) terms in the ‘1/3-rule’ extension, via Inequality (2) of Theorem 1. Non-negligible sums, quadratic plus cubic terms, were also quantified. Setting c 2 = 0.5 or 0.75 , and γ = 1 simplified the plot in two dimensions. Values in parentheses ( c 1 , c 3 ) , increments of 0.1 from left to right, where 0 < c 1 , c 3 < 1 such that c 1 > c 3 , or equivalently α > δ . Necessarily c 1 c 2 + c 3 < 1 ensures a non-degenerate deterministic equilibrium relative frequency of cooperation. Selection intensity σ = 1 . In harmful contests, β > δ .
Figure 2. Quantified quadratic (second-order) and cubic (third-order) terms in the ‘1/3-rule’ extension, via Inequality (2) of Theorem 1. Non-negligible sums, quadratic plus cubic terms, were also quantified. Setting c 2 = 0.5 or 0.75 , and γ = 1 simplified the plot in two dimensions. Values in parentheses ( c 1 , c 3 ) , increments of 0.1 from left to right, where 0 < c 1 , c 3 < 1 such that c 1 > c 3 , or equivalently α > δ . Necessarily c 1 c 2 + c 3 < 1 ensures a non-degenerate deterministic equilibrium relative frequency of cooperation. Selection intensity σ = 1 . In harmful contests, β > δ .
Mathematics 07 00491 g002

Share and Cite

MDPI and ACS Style

Slade, P.F. Dominant Cubic Coefficients of the ‘1/3-Rule’ Reduce Contest Domains. Mathematics 2019, 7, 491. https://doi.org/10.3390/math7060491

AMA Style

Slade PF. Dominant Cubic Coefficients of the ‘1/3-Rule’ Reduce Contest Domains. Mathematics. 2019; 7(6):491. https://doi.org/10.3390/math7060491

Chicago/Turabian Style

Slade, Paul F. 2019. "Dominant Cubic Coefficients of the ‘1/3-Rule’ Reduce Contest Domains" Mathematics 7, no. 6: 491. https://doi.org/10.3390/math7060491

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