A Note on Equilibrium Selection in Polya-Urn Coordination Games
We 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.
|Date of creation:||20 Apr 2005|
|Contact details of provider:|| Postal: Piazza dei Martiri della Liberta, 33, 56127 Pisa|
Web page: http://www.lem.sssup.it/
More information through EDIRC
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.:
- Blume Lawrence E., 1995.
"The Statistical Mechanics of Best-Response Strategy Revision,"
Games and Economic Behavior,
Elsevier, vol. 11(2), pages 111-145, November.
- Lawrence Blume, 1993. "The Statistical Mechanics of Best-Response Strategy Revision," Game Theory and Information 9307001, EconWPA, revised 26 Jan 1994.
- Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
- Glen Ellison, 2010. "Learning, Local Interaction, and Coordination," Levine's Working Paper Archive 391, David K. Levine.
- 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.
- 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).
- 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).
- Weisbuch, Gerard & Kirman, Alan & Herreiner, Dorothea, 2000. "Market Organisation and Trading Relationships," Economic Journal, Royal Economic Society, vol. 110(463), pages 411-436, April.
- Weisbuch, G. & Kirman, A. & Herreiner, D., 1998. "Market Organisation and Trading Relationships," G.R.E.Q.A.M. 98a32, Universite Aix-Marseille III.
- William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," Review of Economic Studies, Oxford University Press, vol. 68(2), pages 235-260.
- Brock,W.A. & Durlauf,S.N., 2000. "Discrete choice with social interactions," Working papers 7, Wisconsin Madison - Social Systems.
- 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.
- 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.
- 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.
- 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-841, August.
- Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
- Sanjeev Goyal & Fernando Vega-Redondo, 2003. "Network Formation and Social Coordination," Working Papers 481, Queen Mary University of London, School of Economics and Finance.
- 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.
- 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.
- M. Kandori & G. Mailath & R. Rob, 1999. "Learning, Mutation and Long Run Equilibria in Games," Levine's Working Paper Archive 500, David K. Levine.
- H. Peyton Young, 1996. "The Economics of Convention," Journal of Economic Perspectives, American Economic Association, vol. 10(2), pages 105-122, Spring.
- 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.
- 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.
- Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
- 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. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:ssa:lemwps:2005/05. 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: ()
If references are entirely missing, you can add them using this form.