On the expected number of internal equilibria in random evolutionary games with correlated payoff matrix

DOI10.1007/S13235-018-0276-4zbMATH Open1429.91047DBLPjournals/dga/DuongTH19arXiv1708.01672OpenAlexW2777591137WikidataQ59902307 ScholiaQ59902307MaRDI QIDQ2280202FDOQ2280202

Authors: Manh Hong Duong, Hoang Minh Tran, The Anh Han 

Publication date: 18 December 2019

Published in: Dynamic Games and Applications (Search for Journal in Brave)

Abstract: The analysis of equilibrium points in random games has been of great interest in evolutionary game theory, with important implications for understanding of complexity in a dynamical system, such as its behavioural, cultural or biological diversity. The analysis so far has focused on random games of independent payoff entries. In this paper, we overcome this restrictive assumption by considering multi-player two-strategy evolutionary games where the payoff matrix entries are correlated random variables. Using techniques from the random polynomial theory we establish a closed formula for the mean numbers of internal (stable) equilibria. We then characterise the asymptotic behaviour of this important quantity for large group sizes and study the effect of the correlation. Our results show that decreasing the correlation among payoffs (namely, of a strategist for different group compositions) leads to larger mean numbers of (stable) equilibrium points, suggesting that the system or population behavioural diversity can be promoted by increasing independence of the payoff entries. Numerical results are provided to support the obtained analytical results.

Full work available at URL: https://arxiv.org/abs/1708.01672

Recommendations

• Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games
• On the distribution of the number of internal equilibria in random evolutionary games
• On equilibrium properties of evolutionary multi-player games with random payoff matrices
• On the expected number of equilibria in a multi-player multi-strategy evolutionary game
• On equilibrium properties of the replicator-mutator equation in deterministic and random games

zbMATH Keywords

random polynomialsevolutionary game theoryreplicator dynamicsmultiplayer gamesnumber of equilibriarandom games

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Stochastic games, stochastic differential games (91A15) Evolutionary games (91A22)

Cites Work

• Equilibrium points in n -person games
• Evolutionarily stable strategies and game dynamics
• Title not available (Why is that?)
• Title not available (Why is that?)
• How many zeros of a random polynomial are real?
• Evolutionary Games and Population Dynamics
• Stochastic population dynamics in spatially extended predator-prey systems
• The logic of animal conflict
• Evolutionary dynamics with aggregate shocks
• Evolution of cooperation under \(N\)-person snowdrift games
• Game-theoretical models in biology
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The evolution of cooperation
• Evolutionary dynamics of cooperation
• The evolution of \(n\)-player cooperation -- threshold games and ESS bifurcations
• Synergy and discounting of cooperation in social dilemmas
• Multi-player matrix games
• Evolutionary multiplayer games
• Gains from switching and evolutionary stability in multi-player matrix games
• Proof of the Feldman-Karlin conjecture on the maximum number of equilibria in an evolutionary system
• On the distribution of the number of internal equilibria in random evolutionary games
• On equilibrium properties of evolutionary multi-player games with random payoff matrices
• On the number of real roots of random polynomials
• Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games
• Local universality of zeroes of random polynomials
• Random polynomials and expected complexity of bisection methods for real solving
• Title not available (Why is that?)
• On the real roots of the random algebraic equation
• Title not available (Why is that?)
• On the average number of real zeros of a class of random algebraic curves
• The expected number of real zeros of algebraic polynomials with dependent and non-identical random coefficients
• Real zeros of algebraic polynomials with dependent random coefficients
• Asymptotics of orthogonal polynomials via recurrence relations
• Complex dynamics in learning complicated games
• Bounds on the number of ESSs of a matrix game
• On the Roots of Certain Algebraic Equations
• What evolutionary game theory tells us about multiagent learning
• Title not available (Why is that?)
• Nonlinear and multiplayer evolutionary games
• Title not available (Why is that?)

Cited In (8)

• On the expected number of real roots of random polynomials arising from evolutionary game theory
• On equilibrium properties of the replicator-mutator equation in deterministic and random games
• Persistence probability of a random polynomial arising from evolutionary game theory
• Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games
• On the expected number of equilibria in a multi-player multi-strategy evolutionary game
• Stochastically stable equilibria for evolutionary snowdrift games with time costs
• On the distribution of the number of internal equilibria in random evolutionary games
• On equilibrium properties of evolutionary multi-player games with random payoff matrices

This page was built for publication: On the expected number of internal equilibria in random evolutionary games with correlated payoff matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2280202)