A Note on Equilibrium Selection in Polya-Urn Coordination Games
AbstractWe study equilibrium selection in coordination games played by a population whose size increases over time. In each time period, a new player enters the economy, observes current strategy shares and irreversibly chooses a strategy on the basis of expected payoffs. We employ a simple Polya-Urn scheme to discuss the efficiency of long-run equilibria under alternative individual decision rules (e.g. best-reply, logit, etc.). We show that the system delivers a predictable outcome only when agents employ either a linear or a logit probability rule. If agents employ deterministic best-reply rules, Pareto-efficient coordination can occur, but the actual outcome depends on initial conditions and chance. In all other cases, coexistence of strategies characterizes equilibrium configurations.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy in its series LEM Papers Series with number 2005/05.
Date of creation: 20 Apr 2005
Date of revision:
Coordination Games; Equilibrium Selection; Pareto-Efficient vs. Risk- Dominant Equilibrium; Polya-Urn Schemes.;
Other versions of this item:
- Giorgio Fagiolo, 2005. "A Note on Equilibrium Selection in Polya-Urn Coordination Games," Economics Bulletin, AccessEcon, vol. 3(45), pages 1-14.
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
This paper has been announced in the following NEP Reports:
- NEP-ALL-2005-05-14 (All new papers)
- NEP-CBE-2005-05-14 (Cognitive & Behavioural Economics)
- NEP-GTH-2005-05-14 (Game Theory)
- NEP-TID-2005-05-14 (Technology & Industrial Dynamics)
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.:
- Matthew O. Jackson & Alison Watts, 2000.
"On the Formation of Interaction Networks in Social Coordination Games,"
Econometric Society World Congress 2000 Contributed Papers
0778, Econometric Society.
- Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
- H. Peyton Young, 1996. "The Economics of Convention," Journal of Economic Perspectives, American Economic Association, vol. 10(2), pages 105-122, Spring.
- Ellison, Glenn, 1993.
"Learning, Local Interaction, and Coordination,"
Econometric Society, vol. 61(5), pages 1047-71, September.
- Sanjeev Goyal & Fernando Vega-Redondo, 2003. "Network Formation and Social Coordination," Working Papers 481, Queen Mary, University of London, School of Economics and Finance.
- Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
- Brian Arthur, W. & Ermoliev, Yu. M. & Kaniovski, Yu. M., 1987. "Path-dependent processes and the emergence of macro-structure," European Journal of Operational Research, Elsevier, vol. 30(3), pages 294-303, June.
- Blume Lawrence E., 1993.
"The Statistical Mechanics of Strategic Interaction,"
Games and Economic Behavior,
Elsevier, vol. 5(3), pages 387-424, July.
- L. Blume, 2010. "The Statistical Mechanics of Strategic Interaction," Levine's Working Paper Archive 488, David K. Levine.
- Dosi, Giovanni & Ermoliev, Yuri & Kaniovski, Yuri, 1994. "Generalized urn schemes and technological dynamics," Journal of Mathematical Economics, Elsevier, vol. 23(1), pages 1-19, January.
- Weisbuch, Gerard & Kirman, Alan & Herreiner, Dorothea, 2000.
"Market Organisation and Trading Relationships,"
Royal Economic Society, vol. 110(463), pages 411-36, April.
- Brock, William A & Durlauf, Steven N, 2001.
"Discrete Choice with Social Interactions,"
Review of Economic Studies,
Wiley Blackwell, vol. 68(2), pages 235-60, April.
- Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
- Lawrence Blume, 1993.
"The Statistical Mechanics of Best-Response Strategy Revision,"
Game Theory and Information
9307001, EconWPA, revised 26 Jan 1994.
- Blume Lawrence E., 1995. "The Statistical Mechanics of Best-Response Strategy Revision," Games and Economic Behavior, Elsevier, vol. 11(2), pages 111-145, November.
- Katz, Michael L & Shapiro, Carl, 1986. "Technology Adoption in the Presence of Network Externalities," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 822-41, August.
- M. Kandori & G. Mailath & R. Rob, 1999.
"Learning, Mutation and Long Run Equilibria in Games,"
Levine's Working Paper Archive
500, David K. Levine.
- Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
- Kandori, M. & Mailath, G.J., 1991. "Learning, Mutation, And Long Run Equilibria In Games," Papers 71, Princeton, Woodrow Wilson School - John M. Olin Program.
- Bhaskar, V. & Vega-Redondo, Fernando, 2004.
"Migration and the evolution of conventions,"
Journal of Economic Behavior & Organization,
Elsevier, vol. 55(3), pages 397-418, November.
- Fernando Vega Redondo & Ventakamaran Bhaskar, 1996. "Migration and the evolution of conventions," Working Papers. Serie AD 1996-23, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Bhaskar, V & Vega-Redondo, F, 1996. "Migration and the Evolution of Conventions," UFAE and IAE Working Papers 354.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Fagiolo, Giorgio, 2005. "Endogenous neighborhood formation in a local coordination model with negative network externalities," Journal of Economic Dynamics and Control, Elsevier, vol. 29(1-2), pages 297-319, January.
- Richard R Nelson & Alexander Peterhansl & Bhaven Sampat, 2004. "Why and how innovations get adopted: a tale of four models," Industrial and Corporate Change, Oxford University Press, vol. 13(5), pages 679-699, October.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ().
If references are entirely missing, you can add them using this form.