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|
|Date of revision:|
|Contact details of provider:|| Postal: |
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.:
- 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.
- Sanjeev Goyal & Fernando Vega-Redondo, 2003.
"Network Formation and Social Coordination,"
481, Queen Mary University of London, School of Economics and Finance.
- Glen Ellison, 2010.
"Learning, Local Interaction, and Coordination,"
Levine's Working Paper Archive
391, David K. Levine.
- Weisbuch, G. & Kirman, A. & Herreiner, D., 1998.
"Market Organisation and Trading Relationships,"
98a32, Universite Aix-Marseille III.
- 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).
- 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.
- 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.
- Brock,W.A. & Durlauf,S.N., 2000.
"Discrete choice with social interactions,"
7, Wisconsin Madison - Social Systems.
- 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.
- 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.
- Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
- Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993.
"Learning, Mutation, and Long Run Equilibria in Games,"
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.
- 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.
- 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.
- 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.
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.