Nash Equilibria in Certain Two-Choice Multi-Player Games Played on the Ladder Graph
Victoria Sánchez Muñoz and
Michael Mc Gettrick ()
Additional contact information
Victoria Sánchez Muñoz: School of Mathematics, Statistics and Applied Mathematics, National University of Ireland Galway, Galway, Ireland
Michael Mc Gettrick: School of Mathematics, Statistics and Applied Mathematics, National University of Ireland Galway, Galway, Ireland
International Game Theory Review (IGTR), 2021, vol. 23, issue 03, 1-23
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.
Keywords: Graphical game; ladder graph; circular ladder; Nash Equilibrium (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198920500206
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:igtrxx:v:23:y:2021:i:03:n:s0219198920500206
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0219198920500206
Access Statistics for this article
International Game Theory Review (IGTR) is currently edited by David W K Yeung
More articles in International Game Theory Review (IGTR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().