Imitation and the Emergence of Nash Equilibrium Play in Games with Many Players
Abstract
We model a learning dynamic in which players imitate and innovate. Of interest is to question whether Nash equilibrium play emerges, and if so, the role that imitation plays in this emergence. Our main result provides a general class of coordination games for which approximate Nash equilibrium play does emerge. Important conditions include that players imitate "similar" individuals. The role of imitation in learning is discussed in the context of two examples where it is shown that imitation can lead to pareto superio outcomes.Download Info
If 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 Info
Paper provided by University of Warwick, Department of Economics in its series The Warwick Economics Research Paper Series (TWERPS) with number 684.Length: 29 pages
Date of creation: 2003
Date of revision:
Handle: RePEc:wrk:warwec:684
Contact details of provider:
Postal: CV4 7AL COVENTRY
Phone: +44 (0) 2476 523202
Fax: +44 (0) 2476 523032
Web page: http://www2.warwick.ac.uk/fac/soc/economics/
More information through EDIRC
Related research
Keywords: imitation ; best reply ; convergence ; Nash equilibrium;References
References listed on IDEASPlease 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.:
- Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
- Schlag, Karl H., 1999.
"Which one should I imitate?,"
Journal of Mathematical Economics,
Elsevier, vol. 31(4), pages 493-522, May.
- Schlag, Karl H., 1996. "Which one should I imitate?," Discussion Paper Serie B 365, University of Bonn, Germany.
- 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.
- Edward Cartwright, 2004.
"Learning to Play Approximate Nash Equilibria in Games with Many Players,"
Working Papers
2004.85, Fondazione Eni Enrico Mattei.
- Edward Cartwright, 2002. "Learning to play approximate Nash equilibria in games with many players," Levine's Working Paper Archive 506439000000000070, David K. Levine.
- Cartwright, Edward, 2003. "Learning To Play Approximate Nash Equilibria In Games With Many Players," The Warwick Economics Research Paper Series (TWERPS) 671, University of Warwick, Department of Economics.
- Allison, G. & Fudenberg, D., 1992.
"Rules of Thumb for Social Learning,"
Working papers
92-12, Massachusetts Institute of Technology (MIT), Department of Economics.
- Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Journal of Political Economy, University of Chicago Press, vol. 101(4), pages 612-43, August.
- Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Scholarly Articles 3196332, Harvard University Department of Economics.
- G. Ellison & D. Fudenberg, 2010. "Rules of Thumb for Social Learning," Levine's Working Paper Archive 435, David K. Levine.
- Ellison, Glenn & Fudenberg, Drew, 1992. "Rules of Thumb for Social Learning," IDEI Working Papers 17, Institut d'Économie Industrielle (IDEI), Toulouse.
- Reinhard Selten & Axel Ostmann, 2001.
"Imitation Equilibrium,"
Homo Oeconomicus,
Institute of SocioEconomics, vol. 18, pages 111-149.
- Reinhard Selten & Axel Ostmann, 2000. "Imitation Equilibrium," Bonn Econ Discussion Papers bgse16_2000, University of Bonn, Germany.
- Drew Fudenberg & David K. Levine, 1998.
"Learning in Games,"
Levine's Working Paper Archive
2222, David K. Levine.
- Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
- Wooders, Myrna & Cartwright, Edward & Selten, Reinhard, 2003.
"Social Conformity in Games with Many Players,"
The Warwick Economics Research Paper Series (TWERPS)
682, University of Warwick, Department of Economics.
- Myrna Wooders & Edward Cartwright & Reinhard Selten, 2003. "Social Conformity in Games with Many Players," Working Papers 2003.121, Fondazione Eni Enrico Mattei.
- Alos-Ferrer, Carlos & Ania, Ana B. & Schenk-Hoppe, Klaus Reiner, 2000.
"An Evolutionary Model of Bertrand Oligopoly,"
Games and Economic Behavior,
Elsevier, vol. 33(1), pages 1-19, October.
- Ana B. Ania & Carlos Alós-Ferrer & Klaus R. Schenk-Hoppé, 1998. "- An Evolutionary Model Of Bertrand Oligopoly," Working Papers. Serie AD 1998-14, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Kirman, Alan, 1993. "Ants, Rationality, and Recruitment," The Quarterly Journal of Economics, MIT Press, vol. 108(1), pages 137-56, February.
- A. Banerjee & Drew Fudenberg, 2010.
"Word-of-Mouth Communication and Social Learning,"
Levine's Working Paper Archive
425, David K. Levine.
- Ellison, Glenn & Fudenberg, Drew, 1995. "Word-of-Mouth Communication and Social Learning," The Quarterly Journal of Economics, MIT Press, vol. 110(1), pages 93-125, February.
- Fudenberg, Drew & Ellison, Glenn, 1995. "Word-of-Mouth Communication and Social Learning," Scholarly Articles 3196300, Harvard University Department of Economics.
- Gale, D. & Rosental, R.W., 1996.
"Experimentation, Imitation, and Stochastic Stability,"
Papers
65, Boston University - Industry Studies Programme.
- Gale, Douglas & Rosenthal, Robert W., 1999. "Experimentation, Imitation, and Stochastic Stability," Journal of Economic Theory, Elsevier, vol. 84(1), pages 1-40, January.
- Douglas Gale & Robert W. Rosenthal, 1996. "Experimentation, Imitation, and Stochastic Stability," Papers 0065, Boston University - Industry Studies Programme.
- Schlag, Karl H., 1998.
"Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits,"
Journal of Economic Theory,
Elsevier, vol. 78(1), pages 130-156, January.
- Schlag, Karl H., 1994. "Why Imitate, and if so, How? Exploring a Model of Social Evolution," Discussion Paper Serie B 296, University of Bonn, Germany.
- Karl H. Schlag, . "Why Imitate, and if so, How? A Bounded Rational Approach to Multi- Armed Bandits," ELSE working papers 028, ESRC Centre on Economics Learning and Social Evolution.
- Karl H. Schlag, 1995. "Why Imitate, and if so, How? A Bounded Rational Approach to Multi-Armed Bandits," Discussion Paper Serie B 361, University of Bonn, Germany, revised Mar 1996.
- Selten, Reinhard & Apesteguia, Jose, 2005.
"Experimentally observed imitation and cooperation in price competition on the circle,"
Games and Economic Behavior,
Elsevier, vol. 51(1), pages 171-192, April.
- Reinhard Selten & Jose Apesteguia, 2002. "Experimentally Observed Imitation and Cooperation in Price Competition on the Circle," Bonn Econ Discussion Papers bgse19_2002, University of Bonn, Germany.
- Selten, Reinhard, .
"Features of Experimentally Observed Bounded Rationality,"
Discussion Paper Serie B
421, University of Bonn, Germany, revised Nov 1997.
- Selten, Reinhard, 1998. "Features of experimentally observed bounded rationality," European Economic Review, Elsevier, vol. 42(3-5), pages 413-436, May.
- Fernando Vega Redondo, 1996.
"The evolution of walrasian behavior,"
Working Papers. Serie AD
1996-05, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
- David K Levine & Wolfgang Pesendorfer, 2000. "Evolution Through Imitation in a Single Population," Levine's Working Paper Archive 2122, David K. Levine.
- Bernheim, B Douglas, 1994. "A Theory of Conformity," Journal of Political Economy, University of Chicago Press, vol. 102(5), pages 841-77, October.
- Cartwright, Edward & Wooders, Myrna, 2003.
"Conformity and Bounded Rationality in Games with Many Players,"
The Warwick Economics Research Paper Series (TWERPS)
687, University of Warwick, Department of Economics.
- Edward Cartwright & Myrna Wooders, 2003. "Conformity and Bounded Rationality in Games with Many Players," Working Papers 2003.123, Fondazione Eni Enrico Mattei.
- Clark, Andrew E. & Oswald, Andrew J., 1996.
"Satisfaction and comparison income,"
Journal of Public Economics,
Elsevier, vol. 61(3), pages 359-381, September.
- Clark, Andrew E. & Oswald, Andrew J., 1994. "Satisfaction and comparison income," CEPREMAP Working Papers (Couverture Orange) 9408, CEPREMAP.
- Andrew E. Clark and Andrew J. Oswald, . "Satisfaction and Comparison Income," Economics Discussion Papers 419, University of Essex, Department of Economics.
- Offerman, Theo & Potters, Jan & Sonnemans, Joep, 2002.
"Imitation and Belief Learning in an Oligopoly Experiment,"
Review of Economic Studies,
Wiley Blackwell, vol. 69(4), pages 973-97, October.
- Offerman, T.J.S. & Potters, J.J.M. & Sonnemans, J., 2002. "Imitation and belief learning in an oligopoly experiment," Open Access publications from Tilburg University urn:nbn:nl:ui:12-91663, Tilburg University.
- 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.
- Ritzberger, Klaus & Weibull, Jorgen W, 1995.
"Evolutionary Selection in Normal-Form Games,"
Econometrica,
Econometric Society, vol. 63(6), pages 1371-99, November.
- K. Ritzberger & J. Weibull, 2010. "Evolutionary Selection in Normal-Form Games," Levine's Working Paper Archive 452, David K. Levine.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- Rapoport, Amnon & Seale, Darryl A. & Winter, Eyal, 2002. "Coordination and Learning Behavior in Large Groups with Asymmetric Players," Games and Economic Behavior, Elsevier, vol. 39(1), pages 111-136, April.
- Sergiu Hart & Andreu Mas-Colell, 2003. "Uncoupled Dynamics Do Not Lead to Nash Equilibrium," American Economic Review, American Economic Association, vol. 93(5), pages 1830-1836, December.
Citations
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:wrk:warwec:684For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Margaret Nash).
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.

