Cargando…

On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem

In evolutionary game theory, evolutionarily stable states are characterised by the folk theorem because exact solutions to the replicator equation are difficult to obtain. It is generally assumed that the folk theorem, which is the fundamental theory for non-cooperative games, defines all Nash equil...

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Jiawei, Kendall, Graham
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4545941/
https://www.ncbi.nlm.nih.gov/pubmed/26288088
http://dx.doi.org/10.1371/journal.pone.0136032
_version_ 1782386818607480832
author Li, Jiawei
Kendall, Graham
author_facet Li, Jiawei
Kendall, Graham
author_sort Li, Jiawei
collection PubMed
description In evolutionary game theory, evolutionarily stable states are characterised by the folk theorem because exact solutions to the replicator equation are difficult to obtain. It is generally assumed that the folk theorem, which is the fundamental theory for non-cooperative games, defines all Nash equilibria in infinitely repeated games. Here, we prove that Nash equilibria that are not characterised by the folk theorem do exist. By adopting specific reactive strategies, a group of players can be better off by coordinating their actions in repeated games. We call it a type-k equilibrium when a group of k players coordinate their actions and they have no incentive to deviate from their strategies simultaneously. The existence and stability of the type-k equilibrium in general games is discussed. This study shows that the sets of Nash equilibria and evolutionarily stable states have greater cardinality than classic game theory has predicted in many repeated games.
format Online
Article
Text
id pubmed-4545941
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-45459412015-09-01 On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem Li, Jiawei Kendall, Graham PLoS One Research Article In evolutionary game theory, evolutionarily stable states are characterised by the folk theorem because exact solutions to the replicator equation are difficult to obtain. It is generally assumed that the folk theorem, which is the fundamental theory for non-cooperative games, defines all Nash equilibria in infinitely repeated games. Here, we prove that Nash equilibria that are not characterised by the folk theorem do exist. By adopting specific reactive strategies, a group of players can be better off by coordinating their actions in repeated games. We call it a type-k equilibrium when a group of k players coordinate their actions and they have no incentive to deviate from their strategies simultaneously. The existence and stability of the type-k equilibrium in general games is discussed. This study shows that the sets of Nash equilibria and evolutionarily stable states have greater cardinality than classic game theory has predicted in many repeated games. Public Library of Science 2015-08-19 /pmc/articles/PMC4545941/ /pubmed/26288088 http://dx.doi.org/10.1371/journal.pone.0136032 Text en © 2015 Li, Kendall http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Li, Jiawei
Kendall, Graham
On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem
title On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem
title_full On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem
title_fullStr On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem
title_full_unstemmed On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem
title_short On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem
title_sort on nash equilibrium and evolutionarily stable states that are not characterised by the folk theorem
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4545941/
https://www.ncbi.nlm.nih.gov/pubmed/26288088
http://dx.doi.org/10.1371/journal.pone.0136032
work_keys_str_mv AT lijiawei onnashequilibriumandevolutionarilystablestatesthatarenotcharacterisedbythefolktheorem
AT kendallgraham onnashequilibriumandevolutionarilystablestatesthatarenotcharacterisedbythefolktheorem