Showing 1–2 of 2 results for author: Gettrick, M M

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

Authors: Victoria Sánchez Muñoz, Michael Mc Gettrick

Abstract: In this article 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… ▽ More In this article 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 $N_{NE}(2n)\sim C(\varphi)^n$, where $\varphi=1.618..$ is the golden ratio and $C_{circ}>C_{ladder}$. In addition, the value of the scaling factor $C_{ladder}$ depends on the value of the payoff parameters. However, that is no longer true for the circular ladder (3-degree graph), that is $C_{circ}$ is constant, which might suggest that the topology of the graph indeed plays an important role for setting the number of NE. △ Less

Submitted 22 January, 2021; originally announced January 2021.

Comments: 15 pages, 7 figures. Paper online ready in journal International Game Theory Review

MSC Class: 91A43; 05C57

How Quantum Information can improve Social Welfare

Authors: Berry Groisman, Michael Mc Gettrick, Mehdi Mhalla, Marcin Pawlowski

Abstract: It has been shown elsewhere that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice. It has been shown elsewhere that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice. △ Less

Submitted 23 December, 2019; originally announced December 2019.

Comments: 11 pages, 1 figure

MSC Class: 91A10; 81P45; 91A28; 91A43; ACM Class: F.0; F.m; G.0; G.m; E.4