dc.contributor.author | Sánchez Muñoz, Victoria | |
dc.contributor.author | Mc Gettrick, Michael | |
dc.date.accessioned | 2021-02-15T11:26:42Z | |
dc.date.issued | 2021-01-16 | |
dc.identifier.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 | en_IE |
dc.identifier.issn | 1793-6675 | |
dc.identifier.uri | http://hdl.handle.net/10379/16556 | |
dc.description.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. | en_IE |
dc.format | application/pdf | en_IE |
dc.language.iso | en | en_IE |
dc.publisher | World Scientific Publishing | en_IE |
dc.relation.ispartof | | en |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Ireland | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/3.0/ie/ | |
dc.subject | Graphical game | en_IE |
dc.subject | ladder graph | en_IE |
dc.subject | circular ladder | en_IE |
dc.subject | Nash Equilibrium | en_IE |
dc.title | Nash Equilibria in certain two-choice multi-player games played on the ladder graph | en_IE |
dc.type | Article | en_IE |
dc.date.updated | 2021-02-15T08:32:05Z | |
dc.identifier.doi | 10.1142/S0219198920500206 | |
dc.local.publishedsource | https://doi.org/10.1142/S0219198920500206 | en_IE |
dc.description.peer-reviewed | peer-reviewed | |
dc.description.embargo | 2022-01-16 | |
dc.internal.rssid | 24817146 | |
dc.local.contact | Victoria Sánchez Muñoz, School Of Mathematics, Statistics And Applied Mathematics , (Áras De Brún). Email: v.sanchezmunoz1@nuigalway.ie | |
dc.local.copyrightchecked | Yes | |
dc.local.version | ACCEPTED | |
nui.item.downloads | 41 | |