IDEAS home Printed from https://ideas.repec.org/p/unm/umamet/2008053.html
   My bibliography  Save this paper

Learning by (limited) forward looking players

Author

Listed:
  • Mengel, F.

    (Microeconomics & Public Economics)

Abstract

We present a model of adaptive economic agents who are k periods forward looking. Agents in our model are randomly matched to interact in finitely repeated games. They form beliefs by learning from past behavior of others and then best respond to these beliefs looking k periods ahead. We establish almost sure convergence of our stochastic process and characterize absorbing sets. These can be very different from the predictions in both the fully rational model and the adaptive, but myopic case. In particular we find that also Non-Nash outcomes can be sustained whenever they satisfy a “local” efficiency condition. We then characterize stochastically stable states in a class of 2×2 games and show that under certain conditions the efficient action in Prisoner's Dilemma games and coordination games can be singled out as uniquely stochastically stable. We show that our results are consistent with typical patterns observed in experiments on finitely repeated Prisoner's Dilemma games and in particular can explain what is commonly called the “endgame effect” and the “restart effect”. Finally, if populations are composed of some myopic and some forward looking agents, parameter constellations exist such that either might obtain higher average payoffs.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Mengel, F., 2008. "Learning by (limited) forward looking players," Research Memorandum 053, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
  • Handle: RePEc:unm:umamet:2008053
    DOI: 10.26481/umamet.2008053
    as

    Download full text from publisher

    File URL: https://cris.maastrichtuniversity.nl/ws/files/1168631/guid-7a45f377-c44b-4c60-900d-31d6af1aa5a8-ASSET1.0.pdf
    Download Restriction: no

    File URL: https://libkey.io/10.26481/umamet.2008053?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. Kreps, David M. & Milgrom, Paul & Roberts, John & Wilson, Robert, 1982. "Rational cooperation in the finitely repeated prisoners' dilemma," Journal of Economic Theory, Elsevier, vol. 27(2), pages 245-252, August.
    3. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    4. Philippe Jehiel, 2001. "Limited Foresight May Force Cooperation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 369-391.
    5. Mengel, Friederike, 2008. "Matching structure and the cultural transmission of social norms," Journal of Economic Behavior & Organization, Elsevier, vol. 67(3-4), pages 608-623, September.
    6. Terracol, Antoine & Vaksmann, Jonathan, 2009. "Dumbing down rational players: Learning and teaching in an experimental game," Journal of Economic Behavior & Organization, Elsevier, vol. 70(1-2), pages 54-71, May.
    7. Drew Fudenberg & David K. Levine, 2008. "Reputation And Equilibrium Selection In Games With A Patient Player," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 7, pages 123-142, World Scientific Publishing Co. Pte. Ltd..
    8. Fudenberg, Drew & Levine, David K, 1993. "Self-Confirming Equilibrium," Econometrica, Econometric Society, vol. 61(3), pages 523-545, May.
    9. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    10. Selten, Reinhard & Stoecker, Rolf, 1986. "End behavior in sequences of finite Prisoner's Dilemma supergames A learning theory approach," Journal of Economic Behavior & Organization, Elsevier, vol. 7(1), pages 47-70, March.
    11. Basu, Kaushik & Weibull, Jorgen W., 1991. "Strategy subsets closed under rational behavior," Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
    12. 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.
    13. Fudenberg, Drew & Kreps, David M., 1995. "Learning in extensive-form games I. Self-confirming equilibria," Games and Economic Behavior, Elsevier, vol. 8(1), pages 20-55.
    14. Burlando, Roberto & Hey, John D., 1997. "Do Anglo-Saxons free-ride more?," Journal of Public Economics, Elsevier, vol. 64(1), pages 41-60, April.
    15. Jehiel, Philippe, 1998. "Learning to Play Limited Forecast Equilibria," Games and Economic Behavior, Elsevier, vol. 22(2), pages 274-298, February.
    16. Guth, Werner & Schmittberger, Rolf & Schwarze, Bernd, 1982. "An experimental analysis of ultimatum bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 367-388, December.
    17. Parikshit Ghosh & Debraj Ray, 1996. "Cooperation in Community Interaction Without Information Flows," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 63(3), pages 491-519.
    18. Jeheil Phillippe, 1995. "Limited Horizon Forecast in Repeated Alternate Games," Journal of Economic Theory, Elsevier, vol. 67(2), pages 497-519, December.
    19. Bac, Mehmet, 1996. "Corruption, Supervision, and the Structure of Hierarchies," The Journal of Law, Economics, and Organization, Oxford University Press, vol. 12(2), pages 277-298, October.
    20. Karandikar, Rajeeva & Mookherjee, Dilip & Ray, Debraj & Vega-Redondo, Fernando, 1998. "Evolving Aspirations and Cooperation," Journal of Economic Theory, Elsevier, vol. 80(2), pages 292-331, June.
    21. Andreoni, James, 1988. "Why free ride? : Strategies and learning in public goods experiments," Journal of Public Economics, Elsevier, vol. 37(3), pages 291-304, December.
    22. Myerson, Roger B. & Pollock, Gregory B. & Swinkels, Jeroen M., 1991. "Viscous population equilibria," Games and Economic Behavior, Elsevier, vol. 3(1), pages 101-109, February.
    23. Watson, Joel, 1993. "A "Reputation" Refinement without Equilibrium," Econometrica, Econometric Society, vol. 61(1), pages 199-205, January.
    24. Andreoni, James A & Miller, John H, 1993. "Rational Cooperation in the Finitely Repeated Prisoner's Dilemma: Experimental Evidence," Economic Journal, Royal Economic Society, vol. 103(418), pages 570-585, May.
    25. 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.
    26. Stahl Dale O., 1993. "Evolution of Smartn Players," Games and Economic Behavior, Elsevier, vol. 5(4), pages 604-617, October.
    27. Camerer, Colin F. & Ho, Teck-Hua & Chong, Juin-Kuan, 2002. "Sophisticated Experience-Weighted Attraction Learning and Strategic Teaching in Repeated Games," Journal of Economic Theory, Elsevier, vol. 104(1), pages 137-188, May.
    28. Kyle Hyndman & Erkut Y. Ozbay & Andrew Schotter & Wolf Ze’ev Ehrblatt, 2012. "Convergence: An Experimental Study Of Teaching And Learning In Repeated Games," Journal of the European Economic Association, European Economic Association, vol. 10(3), pages 573-604, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Andrés Perea & Elias Tsakas, 2019. "Limited focus in dynamic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 571-607, June.
    2. Kyle Hyndman & Antoine Terracol & Jonathan Vaksmann, 2009. "Learning and sophistication in coordination games," Experimental Economics, Springer;Economic Science Association, vol. 12(4), pages 450-472, December.
    3. Marco Mantovani, 2015. "Limited backward induction: foresight and behavior in sequential games," Working Papers 289, University of Milano-Bicocca, Department of Economics, revised Jan 2015.
    4. Aidas Masiliunas, 2016. "Inefficient Lock-in with Sophisticated and Myopic Players," AMSE Working Papers 1615, Aix-Marseille School of Economics, France, revised 19 Apr 2016.
    5. Leonidov, Andrey & Vasilyeva, Ekaterina, 2022. "Strategic stiffening/cooling in the Ising game," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    6. Charness, Gary & Feri, Francesco & Meléndez-Jiménez, Miguel A. & Sutter, Matthias, 2012. "Equilibrium Selection in Experimental Games on Networks," University of California at Santa Barbara, Economics Working Paper Series qt51v6w9hd, Department of Economics, UC Santa Barbara.
    7. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    8. Herz, Holger & Schmutzler, Armin & Volk, André, 2019. "Cooperation and mistrust in relational contracts," Journal of Economic Behavior & Organization, Elsevier, vol. 166(C), pages 366-380.
    9. Norton, Douglas A., 2015. "Killing the (coordination) moment: How ambiguity eliminates the restart effect in voluntary contribution mechanism experiments," Economics Letters, Elsevier, vol. 126(C), pages 1-5.
    10. Shunji Oniki & Haftu Etsay & Melaku Berhe & Teklay Negash, 2020. "Improving Cooperation among Farmers for Communal Land Conservation in Ethiopia: A Public Goods Experiment," Sustainability, MDPI, vol. 12(21), pages 1-16, November.
    11. Rampal, Jeevant, 2022. "Limited Foresight Equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 166-188.
    12. Karl Jandoc & Ruben Juarez, 2019. "An Experimental Study of Self-Enforcing Coalitions," Games, MDPI, vol. 10(3), pages 1-32, August.
    13. Lahkar, Ratul & Mukherjee, Saptarshi, 2021. "Evolutionary implementation in aggregative games," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 137-151.
    14. Masiliūnas, Aidas, 2019. "Overcoming inefficient lock-in in coordination games with sophisticated and myopic players," Mathematical Social Sciences, Elsevier, vol. 100(C), pages 1-12.
    15. Anujit Chakraborty, 2022. "Motives Behind Cooperation in Finitely Repeated Prisoner's Dilemma," Working Papers 353, University of California, Davis, Department of Economics.
    16. Stephen Dobson & John Goddard, 2018. "Games of Two Halves: Non-Experimental Evidence on Cooperation, Defection and the Prisoner’s Dilemma," Review of Economic Analysis, Digital Initiatives at the University of Waterloo Library, vol. 10(3), pages 285-312, May.
    17. Yu Yvette Zhang & Rodolfo M Nayga Jr. & Dinah Pura T Depositario, 2019. "Learning and the possibility of losing own money reduce overbidding: Delayed payment in experimental auctions," PLOS ONE, Public Library of Science, vol. 14(5), pages 1-19, May.
    18. Chakraborty, Anujit, 2023. "Motives behind cooperation in finitely repeated prisoner's dilemma," Games and Economic Behavior, Elsevier, vol. 141(C), pages 105-132.

    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. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    2. Burkhard C. Schipper, 2022. "Strategic Teaching and Learning in Games," American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 321-352, August.
    3. He, Simin & Wu, Jiabin, 2020. "Compromise and coordination: An experimental study," Games and Economic Behavior, Elsevier, vol. 119(C), pages 216-233.
    4. Masiliūnas, Aidas, 2019. "Overcoming inefficient lock-in in coordination games with sophisticated and myopic players," Mathematical Social Sciences, Elsevier, vol. 100(C), pages 1-12.
    5. Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 151, University of California, Davis, Department of Economics.
    6. Kyle Hyndman & Antoine Terracol & Jonathan Vaksmann, 2009. "Learning and sophistication in coordination games," Experimental Economics, Springer;Economic Science Association, vol. 12(4), pages 450-472, December.
    7. Ramón Cobo-Reyes & Natalia Jiménez, 2012. "The dark side of friendship: ‘envy’," Experimental Economics, Springer;Economic Science Association, vol. 15(4), pages 547-570, December.
    8. Aumann, Robert J., 1997. "Rationality and Bounded Rationality," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 2-14, October.
    9. Juan I Block & Drew Fudenberg & David K Levine, 2017. "Learning Dynamics Based on Social Comparisons," Levine's Working Paper Archive 786969000000001375, David K. Levine.
    10. Camerer, Colin F. & Ho, Teck-Hua, 2015. "Behavioral Game Theory Experiments and Modeling," Handbook of Game Theory with Economic Applications,, Elsevier.
    11. Burkhard C. Schipper, 2019. "Dynamic Exploitation of Myopic Best Response," Dynamic Games and Applications, Springer, vol. 9(4), pages 1143-1167, December.
    12. Block, Juan I. & Fudenberg, Drew & Levine, David K., 2019. "Learning dynamics with social comparisons and limited memory," Theoretical Economics, Econometric Society, vol. 14(1), January.
    13. Bryan McCannon, 2011. "Coordination between a sophisticated and fictitious player," Journal of Economics, Springer, vol. 102(3), pages 263-273, April.
    14. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    15. Mészáros, József, 2005. "A társadalombiztosítási nyugdíjrendszerek mint közjószágok [Social-insurance pension systems as public goods]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(3), pages 275-288.
    16. Pedro Dal Bo & Guillaume R. Frochette, 2011. "The Evolution of Cooperation in Infinitely Repeated Games: Experimental Evidence," American Economic Review, American Economic Association, vol. 101(1), pages 411-429, February.
    17. Yangbo Song & Mofei Zhao, 2023. "Cooperative teaching and learning of actions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1289-1327, November.
    18. 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.
    19. Edward Cartwright, 2002. "Learning to play approximate Nash equilibria in games with many players," Levine's Working Paper Archive 506439000000000070, David K. Levine.
    20. Timothy Cason & Sau-Him Lau & Vai-Lam Mui, 2013. "Learning, teaching, and turn taking in the repeated assignment game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(2), pages 335-357, October.

    More about this item

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C90 - Mathematical and Quantitative Methods - - Design of Experiments - - - General
    • D03 - Microeconomics - - General - - - Behavioral Microeconomics: Underlying Principles

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:unm:umamet:2008053. 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: Andrea Willems or Leonne Portz (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.html .

    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.