IDEAS home Printed from https://ideas.repec.org/a/bla/ijethy/v6y2010i1p167-187.html

Mixed strategy equilibria in repeated games with one‐period memory

Author

Listed:
  • Prajit K. Dutta
  • Paolo Siconolfi

Abstract

Infinitely repeated games is the pre‐dominant paradigm within which economists study long‐term strategic interaction. The standard framework allows players to condition their strategies on all past actions; that is, assumes that they have unbounded memory. That is clearly a convenient simplification that is at odds with reality. In this paper we restrict attention to one‐period memory and characterize all totally mixed equilibria. In particular, we focus on strongly mixed equilibria. We provide conditions that are necessary and sufficient for a game to have such an equilibrium. We further demonstrate the exact set of payoffs that can be generated by such equilibria.

Suggested Citation

  • Prajit K. Dutta & Paolo Siconolfi, 2010. "Mixed strategy equilibria in repeated games with one‐period memory," International Journal of Economic Theory, The International Society for Economic Theory, vol. 6(1), pages 167-187, March.
    • Handle: RePEc:bla:ijethy:v:6:y:2010:i:1:p:167-187
    DOI: 10.1111/j.1742-7363.2009.00128.x
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/j.1742-7363.2009.00128.x
    Download Restriction: no
    File URL: https://libkey.io/10.1111/j.1742-7363.2009.00128.x?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
    ---><---

    References listed on IDEAS

    as
    1. Abreu, Dilip & Rubinstein, Ariel, 1988. "The Structure of Nash Equilibrium in Repeated Games with Finite Automata," Econometrica, Econometric Society, vol. 56(6), pages 1259-1281, November.
    2. Ely, Jeffrey C. & Valimaki, Juuso, 2002. "A Robust Folk Theorem for the Prisoner's Dilemma," Journal of Economic Theory, Elsevier, vol. 102(1), pages 84-105, January.
    3. Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-922, July.
    4. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    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. Barlo, Mehmet & Carmona, Guilherme & Sabourian, Hamid, 2016. "Bounded memory Folk Theorem," Journal of Economic Theory, Elsevier, vol. 163(C), pages 728-774.
    2. Artem Baklanov, 2021. "Reactive Strategies: An Inch of Memory, a Mile of Equilibria," Games, MDPI, vol. 12(2), pages 1-28, May.

    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. Roman, Mihai Daniel, 2008. "Entreprises behavior in cooperative and punishment‘s repeated negotiations," MPRA Paper 37527, University Library of Munich, Germany, revised 05 Jan 2009.
    2. Anderlini, Luca & Sabourian, Hamid, 2001. "Cooperation and computability in n-player games," Mathematical Social Sciences, Elsevier, vol. 42(2), pages 99-137, September.
    3. Roman, Mihai Daniel, 2010. "A game theoretic approach of war with financial influences," MPRA Paper 38389, University Library of Munich, Germany.
    4. Kimmo Berg & Mitri Kitti, 2013. "Computing Equilibria in Discounted 2 × 2 Supergames," Computational Economics, Springer;Society for Computational Economics, vol. 41(1), pages 71-88, January.
    5. Kimmo Berg & Gijs Schoenmakers, 2017. "Construction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games," Games, MDPI, vol. 8(4), pages 1-14, November.
    6. Kandori, Michihiro, 2002. "Introduction to Repeated Games with Private Monitoring," Journal of Economic Theory, Elsevier, vol. 102(1), pages 1-15, January.
    7. Gintis, Herbert, 2004. "Modeling cooperation among self-interested agents: a critique," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 33(6), pages 695-714, December.
    8. , & ,, 2010. "A theory of regular Markov perfect equilibria in dynamic stochastic games: genericity, stability, and purification," Theoretical Economics, Econometric Society, vol. 5(3), September.
    9. Miyagawa, Eiichi & Miyahara, Yasuyuki & Sekiguchi, Tadashi, 2008. "The folk theorem for repeated games with observation costs," Journal of Economic Theory, Elsevier, vol. 139(1), pages 192-221, March.
    10. Marie Laclau & Tristan Tomala, 2016. "Repeated games with public information revisited," PSE Working Papers hal-01285326, HAL.
    11. Luca Anderlini (Georgetown University), Dino Gerardi (Yale University), Roger Lagunoff (Georgetown University), 2004. "The Folk Theorem in Dynastic Repeated Games," Working Papers gueconwpa~04-04-09, Georgetown University, Department of Economics.
    12. Olivier Compte & Andrew Postlewaite, 2007. "Effecting Cooperation," PIER Working Paper Archive 09-019, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 29 May 2009.
    13. van Damme, E.E.C., 1995. "Game theory : The next stage," Other publications TiSEM 7779b0f9-bef5-45c7-ae6b-7, Tilburg University, School of Economics and Management.
    14. Takuo Sugaya, 2022. "Folk Theorem in Repeated Games with Private Monitoring," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(4), pages 2201-2256.
    15. Serrano, Roberto & Zapater, Inigo, 1998. "The Three-Legged Race: Cooperating to Compete," Games and Economic Behavior, Elsevier, vol. 22(2), pages 343-363, February.
    16. Jiawei Li & Graham Kendall, 2015. "On Nash Equilibrium and Evolutionarily Stable States That Are Not Characterised by the Folk Theorem," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-9, August.
    17. Ho, Teck-Hua, 1996. "Finite automata play repeated prisoner's dilemma with information processing costs," Journal of Economic Dynamics and Control, Elsevier, vol. 20(1-3), pages 173-207.
    18. Yutaka Kayaba & Hitoshi Matsushima & Tomohisa Toyama, 2017. "Accuracy and Retaliation in Repeated Games with Imperfect Private Monitoring: Experiments and Theory (Revised version of F-381)," CARF F-Series CARF-F-414, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    19. Chaim Fershtman, 1987. "Cooperation Through Delegation," Discussion Papers 731, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    20. Hörner, Johannes & Takahashi, Satoru, 2016. "How fast do equilibrium payoff sets converge in repeated games?," Journal of Economic Theory, Elsevier, vol. 165(C), pages 332-359.

    More about this item

    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:bla:ijethy:v:6:y:2010:i:1:p:167-187. 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: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=1742-7355 .

    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.