Cargando…

Nash Equilibria in the Response Strategy of Correlated Games

In nature and society, problems that arise when different interests are difficult to reconcile are modeled in game theory. While most applications assume that the players make decisions based only on the payoff matrix, a more detailed modeling is necessary if we also want to consider the influence o...

Descripción completa

Detalles Bibliográficos
Autores principales: Correia, A. D., Stoof, H. T. C.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6382789/
https://www.ncbi.nlm.nih.gov/pubmed/30787306
http://dx.doi.org/10.1038/s41598-018-36562-2
_version_ 1783396718058930176
author Correia, A. D.
Stoof, H. T. C.
author_facet Correia, A. D.
Stoof, H. T. C.
author_sort Correia, A. D.
collection PubMed
description In nature and society, problems that arise when different interests are difficult to reconcile are modeled in game theory. While most applications assume that the players make decisions based only on the payoff matrix, a more detailed modeling is necessary if we also want to consider the influence of correlations on the decisions of the players. We therefore extend here the existing framework of correlated strategies by giving the players the freedom to respond to the instructions of the correlation device by probabilistically following or not following its suggestions. This creates a new type of games that we call “correlated games”. The associated response strategies that can solve these games turn out to have a rich structure of Nash equilibria that goes beyond the correlated equilibrium and pure or mixed-strategy solutions and also gives better payoffs in certain cases. We here determine these Nash equilibria for all possible correlated Snowdrift games and we find these solutions to be describable by Ising models in thermal equilibrium. We believe that our approach paves the way to a study of correlations in games that uncovers the existence of interesting underlying interaction mechanisms, without compromising the independence of the players.
format Online
Article
Text
id pubmed-6382789
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-63827892019-02-22 Nash Equilibria in the Response Strategy of Correlated Games Correia, A. D. Stoof, H. T. C. Sci Rep Article In nature and society, problems that arise when different interests are difficult to reconcile are modeled in game theory. While most applications assume that the players make decisions based only on the payoff matrix, a more detailed modeling is necessary if we also want to consider the influence of correlations on the decisions of the players. We therefore extend here the existing framework of correlated strategies by giving the players the freedom to respond to the instructions of the correlation device by probabilistically following or not following its suggestions. This creates a new type of games that we call “correlated games”. The associated response strategies that can solve these games turn out to have a rich structure of Nash equilibria that goes beyond the correlated equilibrium and pure or mixed-strategy solutions and also gives better payoffs in certain cases. We here determine these Nash equilibria for all possible correlated Snowdrift games and we find these solutions to be describable by Ising models in thermal equilibrium. We believe that our approach paves the way to a study of correlations in games that uncovers the existence of interesting underlying interaction mechanisms, without compromising the independence of the players. Nature Publishing Group UK 2019-02-20 /pmc/articles/PMC6382789/ /pubmed/30787306 http://dx.doi.org/10.1038/s41598-018-36562-2 Text en © The Author(s) 2019 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Correia, A. D.
Stoof, H. T. C.
Nash Equilibria in the Response Strategy of Correlated Games
title Nash Equilibria in the Response Strategy of Correlated Games
title_full Nash Equilibria in the Response Strategy of Correlated Games
title_fullStr Nash Equilibria in the Response Strategy of Correlated Games
title_full_unstemmed Nash Equilibria in the Response Strategy of Correlated Games
title_short Nash Equilibria in the Response Strategy of Correlated Games
title_sort nash equilibria in the response strategy of correlated games
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6382789/
https://www.ncbi.nlm.nih.gov/pubmed/30787306
http://dx.doi.org/10.1038/s41598-018-36562-2
work_keys_str_mv AT correiaad nashequilibriaintheresponsestrategyofcorrelatedgames
AT stoofhtc nashequilibriaintheresponsestrategyofcorrelatedgames