Learning correlated equilibria: An evolutionary approach

Jasmina Arifovic, Joshua F. Boitnott and John Duffy

Journal of Economic Behavior & Organization, 2019, vol. 157, issue C, 171-190

Abstract: Correlated equilibrium (Aumann, 1974, 1987) is an important generalization of the Nash equilibrium concept for multiplayer non-cooperative games. In a correlated equilibrium, players rationally condition their strategies on realizations of a common external randomization device and, as a consequence, can achieve payoffs that Pareto dominate any of the game's Nash equilibria. In this paper we explore whether such correlated equilibria can be learned over time using an evolutionary learning model where agents do not start with any knowledge of the distribution of random draws made by the external randomization device. Furthermore, we validate our learning algorithm findings by comparing the end behavior of simulations of our algorithm with both the correlated equilibrium of the game and the behavior of human subjects that play that same game. Our results suggest that the evolutionary learning model is capable of learning the correlated equilibria of these games in a manner that approximates well the learning behavior of human subjects and that our findings are robust to changes in the specification and parameterization of the model.

Keywords: Correlated equilibrium; Learning; Evolutionary algorithms; Adaptation; Game theory; Experimental economics (search for similar items in EconPapers)
JEL-codes: C63 C72 C73 D83 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167268116302025
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jeborg:v:157:y:2019:i:c:p:171-190

DOI: 10.1016/j.jebo.2016.09.011

Access Statistics for this article

Journal of Economic Behavior & Organization is currently edited by Houser, D. and Puzzello, D.

More articles in Journal of Economic Behavior & Organization from Elsevier
Bibliographic data for series maintained by Catherine Liu ().