IDEAS home Printed from https://ideas.repec.org/p/wrk/warwec/684.html
   My bibliography  Save this paper

Imitation and the Emergence of Nash Equilibrium Play in Games with Many Players

Author

Listed:
  • Cartwright, Edward

    (Department of Economics, EUREQua)

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.

Suggested Citation

  • Cartwright, Edward, 2003. "Imitation and the Emergence of Nash Equilibrium Play in Games with Many Players," The Warwick Economics Research Paper Series (TWERPS) 684, University of Warwick, Department of Economics.
  • Handle: RePEc:wrk:warwec:684
    as

    Download full text from publisher

    File URL: https://www2.warwick.ac.uk/fac/soc/economics/research/workingpapers/2008/twerp684.pdf
    Download Restriction: no

    References listed on IDEAS

    as
    1. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    2. Schlag, Karl H., 1999. "Which one should I imitate?," Journal of Mathematical Economics, Elsevier, vol. 31(4), pages 493-522, May.
    3. Theo Offerman & Jan Potters & Joep Sonnemans, 2002. "Imitation and Belief Learning in an Oligopoly Experiment," Review of Economic Studies, Oxford University Press, vol. 69(4), pages 973-997.
    4. Blume Lawrence E., 1995. "The Statistical Mechanics of Best-Response Strategy Revision," Games and Economic Behavior, Elsevier, vol. 11(2), pages 111-145, November.
    5. Edward Cartwright, 2002. "Learning to play approximate Nash equilibria in games with many players," Levine's Working Paper Archive 506439000000000070, David K. Levine.
    6. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    7. Gale, Douglas & Rosenthal, Robert W., 1999. "Experimentation, Imitation, and Stochastic Stability," Journal of Economic Theory, Elsevier, vol. 84(1), pages 1-40, January.
    8. 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.
    9. Alan Kirman, 1993. "Ants, Rationality, and Recruitment," The Quarterly Journal of Economics, Oxford University Press, vol. 108(1), pages 137-156.
    10. Glenn Ellison & Drew Fudenberg, 1995. "Word-of-Mouth Communication and Social Learning," The Quarterly Journal of Economics, Oxford University Press, vol. 110(1), pages 93-125.
    11. David K Levine & Wolfgang Pesendorfer, 2000. "Evolution Through Imitation in a Single Population," Levine's Working Paper Archive 2122, David K. Levine.
    12. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    13. Clark, Andrew E. & Oswald, Andrew J., 1996. "Satisfaction and comparison income," Journal of Public Economics, Elsevier, vol. 61(3), pages 359-381, September.
    14. 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.
    15. 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.
    16. 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.
    17. Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Journal of Political Economy, University of Chicago Press, vol. 101(4), pages 612-643, August.
    18. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    19. 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.
    20. 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.
    21. 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.
    22. Reinhard Selten & Axel Ostmann, 2001. "Imitation Equilibrium," Homo Oeconomicus, Institute of SocioEconomics, vol. 18, pages 111-149.
    23. 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.
    24. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    25. Bernheim, B Douglas, 1994. "A Theory of Conformity," Journal of Political Economy, University of Chicago Press, vol. 102(5), pages 841-877, October.
    26. Selten, Reinhard, 1998. "Features of experimentally observed bounded rationality," European Economic Review, Elsevier, vol. 42(3-5), pages 413-436, May.
    Full references (including those not matched with items on IDEAS)

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wrk:warwec:684. 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: (Margaret Nash). General contact details of provider: http://edirc.repec.org/data/dewaruk.html .

    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 CitEc recognized a reference but did not link an item in RePEc 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 RePEc Author Service 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.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.