Legendre-polynomial condition for increasing equilibrium density

Let fd(t)f_d(t) denote the expected density of internal equilibrium points at t>0t>0 in a dd-player, two-strategy random evolutionary game. The density is expressed in terms of Legendre polynomials, and Proposition 3.5 gives a sufficient condition, namely

(2d+1)Pd4Pd12[(2d1)Pd+12+2Pd2],(2d+1)P_d^4 \geq P_{d-1}^2\left[(2d-1)P_{d+1}^2+2P_d^2\right],

for fd+1(t)f_{d+1}(t) to be increasing as a function of dd.

Increasing-density conjecture. For any given t>0t>0, fd(t)f_d(t) is an increasing function of dd.

The sufficient inequality is numerically verified in the source, while a rigorous proof is stated to be unclear. The conjecture is motivated additionally by the established asymptotic behavior fd(t)\/d1f_d(t)\/\sim\sqrt{d-1} for sufficiently large dd.

Sources & referencesView supporting material

Primary source

Manh Hong Duong and The Anh Han, “Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games”, arXiv:1505.04676 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.