IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v49y2017i3d10.1007_s10614-016-9565-4.html
   My bibliography  Save this article

Extremal Pure Strategies and Monotonicity in Repeated Games

Author

Listed:
  • Kimmo Berg

    (Aalto University School of Science)

Abstract

The recent development of computational methods in repeated games has made it possible to study the properties of subgame-perfect equilibria in more detail. This paper shows that the lowest equilibrium payoffs may increase in pure strategies when the players become more patient and this may cause the set of equilibrium paths to be non-monotonic. A numerical example is constructed such that a path is no longer equilibrium when the players’ discount factors increase. This property can be more easily seen when the players have different time preferences, since in these games the punishment strategies may rely on the differences between the players’ discount factors. A sufficient condition for the monotonicity of equilibrium paths is that the lowest equilibrium payoffs do not increase, i.e., the punishments should not become milder.

Suggested Citation

  • Kimmo Berg, 2017. "Extremal Pure Strategies and Monotonicity in Repeated Games," Computational Economics, Springer;Society for Computational Economics, vol. 49(3), pages 387-404, March.
    • Handle: RePEc:kap:compec:v:49:y:2017:i:3:d:10.1007_s10614-016-9565-4
    DOI: 10.1007/s10614-016-9565-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-016-9565-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10614-016-9565-4?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Cronshaw, Mark B, 1997. "Algorithms for Finding Repeated Game Equilibria," Computational Economics, Springer;Society for Computational Economics, vol. 10(2), pages 139-168, May.
    2. 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..
    3. Kenneth L. Judd & Sevin Yeltekin & James Conklin, 2003. "Computing Supergame Equilibria," Econometrica, Econometric Society, vol. 71(4), pages 1239-1254, July.
    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. Gossner, Olivier & Hörner, Johannes, 2010. "When is the lowest equilibrium payoff in a repeated game equal to the minmax payoff?," Journal of Economic Theory, Elsevier, vol. 145(1), pages 63-84, January.
    6. Christos H. Papadimitriou & John N. Tsitsiklis, 1987. "The Complexity of Markov Decision Processes," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 441-450, August.
    7. Salonen, Hannu & Vartiainen, Hannu, 2008. "Valuating payoff streams under unequal discount factors," Economics Letters, Elsevier, vol. 99(3), pages 595-598, June.
    8. Abreu, Dilip & Dutta, Prajit K & Smith, Lones, 1994. "The Folk Theorem for Repeated Games: A NEU Condition," Econometrica, Econometric Society, vol. 62(4), pages 939-948, July.
    9. Mailath, George J. & Obara, Ichiro & Sekiguchi, Tadashi, 2002. "The Maximum Efficient Equilibrium Payoff in the Repeated Prisoners' Dilemma," Games and Economic Behavior, Elsevier, vol. 40(1), pages 99-122, July.
    10. Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, December.
    11. Abreu, Dilip & Pearce, David & Stacchetti, Ennio, 1986. "Optimal cartel equilibria with imperfect monitoring," Journal of Economic Theory, Elsevier, vol. 39(1), pages 251-269, June.
    12. Stahl, Dale II, 1991. "The graph of Prisoners' Dilemma supergame payoffs as a function of the discount factor," Games and Economic Behavior, Elsevier, vol. 3(3), pages 368-384, August.
    13. Yuichi Yamamoto, 2010. "The use of public randomization in discounted repeated games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 431-443, July.
    14. Chen, Bo & Takahashi, Satoru, 2012. "A folk theorem for repeated games with unequal discounting," Games and Economic Behavior, Elsevier, vol. 76(2), pages 571-581.
    15. Abreu, Dilip, 1988. "On the Theory of Infinitely Repeated Games with Discounting," Econometrica, Econometric Society, vol. 56(2), pages 383-396, March.
    16. Guéron, Yves & Lamadon, Thibaut & Thomas, Caroline D., 2011. "On the folk theorem with one-dimensional payoffs and different discount factors," Games and Economic Behavior, Elsevier, vol. 73(1), pages 287-295, September.
    17. Houba, Harold & Wen, Quan, 2011. "Extreme equilibria in the negotiation model with different time preferences," Games and Economic Behavior, Elsevier, vol. 73(2), pages 507-516.
    18. Wen, Quan, 1994. "The "Folk Theorem" for Repeated Games with Complete Information," Econometrica, Econometric Society, vol. 62(4), pages 949-954, July.
    19. Ehud Lehrer & Ady Pauzner, 1999. "Repeated Games with Differential Time Preferences," Econometrica, Econometric Society, vol. 67(2), pages 393-412, March.
    20. Abreu, Dilip & Sannikov, Yuliy, 2014. "An algorithm for two-player repeated games with perfect monitoring," Theoretical Economics, Econometric Society, vol. 9(2), May.
    21. 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. Kimmo Berg & Gijs Schoenmakers, 2017. "Construction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games," Games, MDPI, vol. 8(4), pages 1-14, November.

    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. Kimmo Berg & Mitri Kitti, 2014. "Equilibrium Paths in Discounted Supergames," Discussion Papers 96, Aboa Centre for Economics.
    2. Kimmo Berg & Gijs Schoenmakers, 2017. "Construction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games," Games, MDPI, vol. 8(4), pages 1-14, November.
    3. Kimmo Berg & Markus Kärki, 2018. "Critical Discount Factor Values in Discounted Supergames," Games, MDPI, vol. 9(3), pages 1-17, July.
    4. Dasgupta, Ani & Ghosh, Sambuddha, 2022. "Self-accessibility and repeated games with asymmetric discounting," Journal of Economic Theory, Elsevier, vol. 200(C).
    5. 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.
    6. Aramendia, Miguel & Wen, Quan, 2020. "Myopic perception in repeated games," Games and Economic Behavior, Elsevier, vol. 119(C), pages 1-14.
    7. Mitri Kitti, 2014. "Equilibrium Payoffs for Pure Strategies in Repeated Games," Discussion Papers 98, Aboa Centre for Economics.
    8. Chen, Bo & Takahashi, Satoru, 2012. "A folk theorem for repeated games with unequal discounting," Games and Economic Behavior, Elsevier, vol. 76(2), pages 571-581.
    9. 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.
    10. Kimmo Berg, 2016. "Elementary Subpaths in Discounted Stochastic Games," Dynamic Games and Applications, Springer, vol. 6(3), pages 304-323, September.
    11. Goldlücke, Susanne & Kranz, Sebastian, 2012. "Infinitely repeated games with public monitoring and monetary transfers," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1191-1221.
    12. Cesi Berardino & Iozzi Alberto & Valentini Edilio, 2012. "Regulating Unverifiable Quality by Fixed-Price Contracts," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 12(1), pages 1-39, September.
    13. Houba, Harold & Wen, Quan, 2011. "Extreme equilibria in the negotiation model with different time preferences," Games and Economic Behavior, Elsevier, vol. 73(2), pages 507-516.
    14. Mitri Kitti, 2013. "Subgame Perfect Equilibria in Discounted Stochastic Games," Discussion Papers 87, Aboa Centre for Economics.
    15. Guéron, Yves & Lamadon, Thibaut & Thomas, Caroline D., 2011. "On the folk theorem with one-dimensional payoffs and different discount factors," Games and Economic Behavior, Elsevier, vol. 73(1), pages 287-295, September.
    16. Burkov, Andriy & Chaib-draa, Brahim, 2015. "Computing equilibria in discounted dynamic games," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 863-884.
    17. Mitri Kitti, 2013. "Conditional Markov equilibria in discounted dynamic games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(1), pages 77-100, August.
    18. Ani Dasgupta & Sambuddha Ghosh, 2017. "Repeated Games Without Public Randomization: A Constructive Approach," Boston University - Department of Economics - Working Papers Series WP2017-011, Boston University - Department of Economics, revised Feb 2019.
    19. Yuichi Yamamoto, 2010. "The use of public randomization in discounted repeated games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 431-443, July.
    20. Quan Wen, 2002. "Repeated Games with Asynchronous Moves," Vanderbilt University Department of Economics Working Papers 0204, Vanderbilt University Department of Economics.

    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:kap:compec:v:49:y:2017:i:3:d:10.1007_s10614-016-9565-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.