IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/39311.html
   My bibliography  Save this paper

Evolution towards efficient coordination in repeated games, preliminary version

Author

Listed:
  • Demichelis, Stefano

Abstract

We show that in long repeated games- or in infinitely repeated games with discount rate close to one- payoffs corresponding to evolutionary stable sets are asymptotically efficient, as intuition suggests. Actions played at the beginning of the game are used as messages that allow players to coordinate on Pareto optimal outcomes in the following stages. Strategies following some simple and intuitive "behavioral maxims" are shown to be able to drive out inefficient ones from a population. The result builds a bridge between the theory of repeated games and that of communication games that will be further investigated.

Suggested Citation

  • Demichelis, Stefano, 2012. "Evolution towards efficient coordination in repeated games, preliminary version," MPRA Paper 39311, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:39311
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/39311/2/MPRA_paper_39311.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    2. Kim, Yong-Gwan & Sobel, Joel, 1995. "An Evolutionary Approach to Pre-play Communication," Econometrica, Econometric Society, vol. 63(5), pages 1181-1193, September.
    3. Binmore, Kenneth G. & Samuelson, Larry, 1992. "Evolutionary stability in repeated games played by finite automata," Journal of Economic Theory, Elsevier, vol. 57(2), pages 278-305, August.
    4. Mailath, George J. & Samuelson, Larry, 2006. "Repeated Games and Reputations: Long-Run Relationships," OUP Catalogue, Oxford University Press, number 9780195300796.
    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. Sobel, Joel, 2017. "A note on pre-play communication," University of California at San Diego, Economics Working Paper Series qt68d1t1xg, Department of Economics, UC San Diego.

    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. Burkhard C. Schipper, 2022. "Strategic Teaching and Learning in Games," American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 321-352, August.
    2. Yuval Heller & Erik Mohlin, 2018. "Observations on Cooperation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(4), pages 2253-2282.
    3. Ueda, Masahiko, 2023. "Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoners’ dilemma game," Applied Mathematics and Computation, Elsevier, vol. 444(C).
    4. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    5. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    6. Norman, Thomas W.L., 2018. "Inefficient stage Nash is not stable," Journal of Economic Theory, Elsevier, vol. 178(C), pages 275-293.
    7. Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 151, University of California, Davis, Department of Economics.
    8. Anderlini, Luca & Sabourian, Hamid, 2001. "Cooperation and computability in n-player games," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 99-137, September.
    9. Stefano Demichelis & Jorgen W. Weibull, 2008. "Language, Meaning, and Games: A Model of Communication, Coordination, and Evolution," American Economic Review, American Economic Association, vol. 98(4), pages 1292-1311, September.
    10. Heller, Yuval & Mohlin, Erik, 2019. "Coevolution of deception and preferences: Darwin and Nash meet Machiavelli," Games and Economic Behavior, Elsevier, vol. 113(C), pages 223-247.
    11. Mark D. Flood & Oliver R. Goodenough, 2015. "Contract as Automaton: The Computational Representation of Financial Agreements," Working Papers 15-04, Office of Financial Research, US Department of the Treasury, revised 27 Mar 2017.
    12. Lucas Pahl & Carlos Pimienta, 2024. "Robust Equilibria in Generic Extensive form Games," Papers 2412.18449, arXiv.org.
    13. Heller, Yuval, 2013. "Language, Meaning, and Games: Comment," MPRA Paper 49375, University Library of Munich, Germany.
    14. Daron Acemoglu & Matthew O. Jackson, 2017. "Social Norms and the Enforcement of Laws," Journal of the European Economic Association, European Economic Association, vol. 15(2), pages 245-295.
    15. Ernesto Dal Bó & Pedro Dal Bó & Rafael Di Tella, 2007. "Reputation When Threats and Transfers Are Available," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 16(3), pages 577-598, September.
    16. Carmona, Guilherme & Carvalho, Luís, 2016. "Repeated two-person zero-sum games with unequal discounting and private monitoring," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 131-138.
    17. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    18. Bhaskar V., 1996. "On the neutral stability of mixed strategies in asymmetric contests," Mathematical Social Sciences, Elsevier, vol. 31(1), pages 56-57, February.
    19. Schumacher, Heiner, 2013. "Imitating cooperation and the formation of long-term relationships," Journal of Economic Theory, Elsevier, vol. 148(1), pages 409-417.
    20. Bergstrom, Theodore C & Stark, Oded, 1993. "How Altruism Can Prevail in an Evolutionary Environment," American Economic Review, American Economic Association, vol. 83(2), pages 149-155, May.

    More about this item

    Keywords

    Repeated Games; Evolution; Communication; Efficiency;
    All these keywords.

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    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:pra:mprapa:39311. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.