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...
Autores principales: | , |
---|---|
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 |