Publication

Nash Equilibria in certain two-choice multi-player games played on the ladder graph

Sánchez Muñoz, Victoria
Mc Gettrick, Michael
Citation
Muñoz, Victoria Sánchez, & McGettrick, Michael. Nash Equilibria in Certain Two-Choice Multi-Player Games Played on the Ladder Graph. International Game Theory Review, doi:10.1142/s0219198920500206
Abstract
In this paper, we compute analytically the number of Nash Equilibria (NE) for a two-choice game played on a (circular) ladder graph with 2n players. We consider a set of games with generic payoff parameters, with the only requirement that a NE occurs if the players choose opposite strategies (anti-coordination game). The results show that for both, the ladder and circular ladder, the number of NE grows exponentially with (half) the number of players n, as NNE(2n)∼C(φ)n, where φ=1.618.. is the golden ratio and Ccirc>Cladder. In addition, the value of the scaling factor Cladder depends on the value of the payoff parameters. However, that is no longer true for the circular ladder (3-degree graph), that is, Ccirc is constant, which might suggest that the topology of the graph indeed plays an important role for setting the number of NE.
Funder
Publisher
World Scientific Publishing
Publisher DOI
10.1142/S0219198920500206
Rights
Attribution-NonCommercial-NoDerivs 3.0 Ireland