Learning to Coordinate: Co-Evolution and Correlated Equilibrium
In a coordination game such as the Battle of the Sexes, agents can condition their plays on external signals that can, in theory, lead to a Correlated Equilibrium that can improve the overall payoffs of the agents. Here we explore whether boundedly rational, adaptive agents can learn to coordinate in such an environment. We find that such agents are able to coordinate, often in complex ways, even without an external signal. Furthermore, when a signal is present, Correlated Equilibrium are rare. Thus, even in a world of simple learning agents, coordination behavior can take on some surprising forms.
|Date of creation:||Nov 2016|
|Contact details of provider:|| Postal: School of Economics University of Nottingham University Park Nottingham NG7 2RD|
Phone: (44) 0115 951 5620
Fax: (0115) 951 4159
Web page: http://www.nottingham.ac.uk/economics/cedex/
More information through EDIRC
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Christos Ioannou, 2014.
"Coevolution of finite automata with errors,"
Journal of Evolutionary Economics,
Springer, vol. 24(3), pages 541-571, July.
- Ioannou, Christos A., 2013. "Coevolution of finite automata with errors," Discussion Paper Series In Economics And Econometrics 1019, Economics Division, School of Social Sciences, University of Southampton.
- Arifovic, Jasmina, 1994. "Genetic algorithm learning and the cobweb model," Journal of Economic Dynamics and Control, Elsevier, vol. 18(1), pages 3-28, January.
- Gode, Dhananjay K & Sunder, Shyam, 1993. "Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality," Journal of Political Economy, University of Chicago Press, vol. 101(1), pages 119-137, February.
- Timothy Cason & Tridib Sharma, 2007.
"Recommended play and correlated equilibria: an experimental study,"
Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(1), pages 11-27, October.
- Cason, Timothy N. & Sharma, Tridib, 2006. "Recommended Play and Correlated Equilibria: An Experimental Study," Purdue University Economics Working Papers 1191, Purdue University, Department of Economics.
- Sergiu Hart & Andreu Mas-Colell, 2000.
"A Simple Adaptive Procedure Leading to Correlated Equilibrium,"
Econometric Society, vol. 68(5), pages 1127-1150, September.
- Sergiu Hart & Andreu Mas-Colell, 1996. "A simple adaptive procedure leading to correlated equilibrium," Economics Working Papers 200, Department of Economics and Business, Universitat Pompeu Fabra, revised Dec 1996.
- Sergiu Hart & Andreu Mas-Colell, 1997. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Game Theory and Information 9703006, EconWPA, revised 25 Nov 1997.
- S. Hart & A. Mas-Collel, 2010. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Levine's Working Paper Archive 572, David K. Levine.
- repec:cup:apsrev:v:80:y:1986:i:04:p:1095-1111_18 is not listed on IDEAS
- Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics,in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011 Elsevier.
- Robert Axelrod, 1980. "More Effective Choice in the Prisoner's Dilemma," Journal of Conflict Resolution, Peace Science Society (International), vol. 24(3), pages 379-403, September.
- Aumann, Robert J, 1987.
"Correlated Equilibrium as an Expression of Bayesian Rationality,"
Econometric Society, vol. 55(1), pages 1-18, January.
- Robert J. Aumann, 2010. "Correlated Equilibrium as an expression of Bayesian Rationality," Levine's Working Paper Archive 661465000000000377, David K. Levine.
- R. Aumann, 2010. "Correlated Equilibrium as an expression of Bayesian Rationality," Levine's Bibliography 513, UCLA Department of Economics.
- Dean Corbae & John Duffy, 2000. "Contagion: An Experimental Study," Econometric Society World Congress 2000 Contributed Papers 1005, Econometric Society.
- Ioannou, Christos A. & Romero, Julian, 2014. "A generalized approach to belief learning in repeated games," Games and Economic Behavior, Elsevier, vol. 87(C), pages 178-203.
- Miller, John H. & Butts, Carter T. & Rode, David, 2002. "Communication and cooperation," Journal of Economic Behavior & Organization, Elsevier, vol. 47(2), pages 179-195, February.
- John Duffy & Nick Feltovich, 2010.
"Correlated Equilibria, Good And Bad: An Experimental Study,"
International Economic Review,
Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 51(3), pages 701-721, August.
- Duffy, John & Feltovich, Nick, 2010. "Correlated equilibria, good and bad: an experimental study," SIRE Discussion Papers 2010-123, Scottish Institute for Research in Economics (SIRE).
- Miller, John H., 1996. "The coevolution of automata in the repeated Prisoner's Dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 29(1), pages 87-112, January.
- Rubinstein, Ariel, 1986.
"Finite automata play the repeated prisoner's dilemma,"
Journal of Economic Theory,
Elsevier, vol. 39(1), pages 83-96, June.
- Ariel Rubinstein, 1997. "Finite automata play the repeated prisioners dilemma," Levine's Working Paper Archive 1639, David K. Levine.
- Johne Bone & Michalis Drouvelis & Indrajit Ray, 2013. "Coordination in 2 x 2 Games by Following Recommendations from Correlated Equilibria," Discussion Papers 12-04r, Department of Economics, University of Birmingham.
- Kollman, Ken & Miller, John H & Page, Scott E, 1997. "Political Institutions and Sorting in a Tiebout Model," American Economic Review, American Economic Association, vol. 87(5), pages 977-992, December.
- Eilon Solan & Rakesh V. Vohra, 2002. "Correlated equilibrium payoffs and public signalling in absorbing games," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(1), pages 91-121.
- Robert Axelrod, 1980. "Effective Choice in the Prisoner's Dilemma," Journal of Conflict Resolution, Peace Science Society (International), vol. 24(1), pages 3-25, March.
When requesting a correction, please mention this item's handle: RePEc:not:notcdx:2016-11. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Suzanne Robey)
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.