IDEAS home Printed from https://ideas.repec.org/p/ags/uwarer/269568.html
   My bibliography  Save this paper

Imitation and the emergence of Nash equilibrium play in games with many players

Author

Listed:
  • Cartwright, Edward

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 game 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 superior outcomes.

Suggested Citation

  • Cartwright, Edward, 2003. "Imitation and the emergence of Nash equilibrium play in games with many players," Economic Research Papers 269568, University of Warwick - Department of Economics.
  • Handle: RePEc:ags:uwarer:269568
    DOI: 10.22004/ag.econ.269568
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/269568/files/twerp684.pdf
    Download Restriction: no

    File URL: https://ageconsearch.umn.edu/record/269568/files/twerp684.pdf?subformat=pdfa
    Download Restriction: no

    File URL: https://libkey.io/10.22004/ag.econ.269568?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    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. Reinhard Selten & Axel Ostmann, 2001. "Imitation Equilibrium," Homo Oeconomicus, Institute of SocioEconomics, vol. 18, pages 111-149.
    7. 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.
    8. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    9. Wooders, Myrna & Cartwright, Edward & Selten, Reinhard, 2003. "Social Conformity in Games with Many Players," Economic Research Papers 269566, University of Warwick - Department of Economics.
    10. Edward Cartwright & Myrna Wooders, 2003. "Conformity and Bounded Rationality in Games with Many Players," Working Papers 2003.123, Fondazione Eni Enrico Mattei.
    11. Clark, Andrew E. & Oswald, Andrew J., 1996. "Satisfaction and comparison income," Journal of Public Economics, Elsevier, vol. 61(3), pages 359-381, September.
    12. 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.
    13. 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.
    14. Gale, Douglas & Rosenthal, Robert W., 1999. "Experimentation, Imitation, and Stochastic Stability," Journal of Economic Theory, Elsevier, vol. 84(1), pages 1-40, January.
    15. 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.
    16. 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.
    17. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    18. Alan Kirman, 1993. "Ants, Rationality, and Recruitment," The Quarterly Journal of Economics, Oxford University Press, vol. 108(1), pages 137-156.
    19. David K Levine & Wolfgang Pesendorfer, 2000. "Evolution Through Imitation in a Single Population," Levine's Working Paper Archive 2122, David K. Levine.
    20. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    21. Bernheim, B Douglas, 1994. "A Theory of Conformity," Journal of Political Economy, University of Chicago Press, vol. 102(5), pages 841-877, October.
    22. 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.
    23. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    24. Sergiu Hart & Andreu Mas-Colell, 2013. "Uncoupled Dynamics Do Not Lead To Nash Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 7, pages 153-163, World Scientific Publishing Co. Pte. Ltd..
    25. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    26. 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.
    27. 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)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Edward Cartwright, 2002. "Learning to play approximate Nash equilibria in games with many players," Levine's Working Paper Archive 506439000000000070, David K. Levine.
    2. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    3. Edward Cartwright, 2007. "Imitation, coordination and the emergence of Nash equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(1), pages 119-135, September.
    4. Wooders, Myrna & Edward Cartwright & Selten, Reinhard, 2002. "Social Conformity And Equilibrium In Pure Strategies In Games With Many Players," The Warwick Economics Research Paper Series (TWERPS) 636, University of Warwick, Department of Economics.
    5. Schipper, Burkhard C., 2009. "Imitators and optimizers in Cournot oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
    6. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    7. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    8. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    9. Jonas Hedlund, 2015. "Imitation in Cournot oligopolies with multiple markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(3), pages 567-587, November.
    10. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    11. Carlos Alós-Ferrer & Fei Shi, 2012. "Imitation with asymmetric memory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 49(1), pages 193-215, January.
    12. Alos-Ferrer, Carlos, 2004. "Cournot versus Walras in dynamic oligopolies with memory," International Journal of Industrial Organization, Elsevier, vol. 22(2), pages 193-217, February.
    13. Tsakas, Nikolas, 2012. "Naive learning in social networks: Imitating the most successful neighbor," MPRA Paper 37796, University Library of Munich, Germany.
    14. Alós-Ferrer, Carlos & Ritschel, Alexander, 2021. "Multiple behavioral rules in Cournot oligopolies," Journal of Economic Behavior & Organization, Elsevier, vol. 183(C), pages 250-267.
    15. Reinoud Joosten, 2009. "Paul Samuelson's critique and equilibrium concepts in evolutionary game theory," Papers on Economics and Evolution 2009-16, Philipps University Marburg, Department of Geography.
    16. Robert S. Gazzale, 2009. "Learning to Play Nash from the Best," Department of Economics Working Papers 2009-03, Department of Economics, Williams College.
    17. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Sandholm, William H., 2019. "An introduction to ABED: Agent-based simulation of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 118(C), pages 434-462.
    18. Apesteguia, Jose & Huck, Steffen & Oechssler, Jörg & Weidenholzer, Simon, 2010. "Imitation and the evolution of Walrasian behavior: Theoretically fragile but behaviorally robust," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1603-1617, September.
    19. Ge Jiang & Simon Weidenholzer, 2017. "Local interactions under switching costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 571-588, October.
    20. Khan, Abhimanyu & Peeters, Ronald, 2015. "Imitation by price and quantity setting firms in a differentiated market," Journal of Economic Dynamics and Control, Elsevier, vol. 53(C), pages 28-36.

    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:ags:uwarer:269568. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: AgEcon Search (email available below). General contact details of provider: https://warwick.ac.uk/fac/soc/economics/research/workingpapers/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.