IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v300y2021i1d10.1007_s10479-020-03867-3.html
   My bibliography  Save this article

The worst-case payoff in games with stochastic revision opportunities

Author

Listed:
  • Yevgeny Tsodikovich

    (Aix Marseille Univ, CNRS, AMSE)

Abstract

We study infinitely repeated games in which players are limited to subsets of their action space at each stage—a generalization of asynchronous games. This framework is broad enough to model many real-life repeated scenarios with restrictions, such as portfolio management, learning by doing and training. We present conditions under which rigidity in the choice of actions benefits all players in terms of worst-case equilibrium payoff and worst-case payoff. To provide structure, we exemplify our result in a model of a two-player repeated game, where we derive a formula for the worst-case payoff. Moreover, we show that in zero-sum games, lack of knowledge about the timing of the revision can compensate for inability to change the action.

Suggested Citation

  • Yevgeny Tsodikovich, 2021. "The worst-case payoff in games with stochastic revision opportunities," Annals of Operations Research, Springer, vol. 300(1), pages 205-224, May.
    • Handle: RePEc:spr:annopr:v:300:y:2021:i:1:d:10.1007_s10479-020-03867-3
    DOI: 10.1007/s10479-020-03867-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03867-3
    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/s10479-020-03867-3?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. Yevgeny Tsodikovich & Ehud Lehrer, 2019. "Stochastic revision opportunities in Markov decision problems," Annals of Operations Research, Springer, vol. 279(1), pages 251-270, August.
    2. Stefano Lovo, 2009. "Preopening and equilibrium selection," Post-Print hal-00495940, HAL.
    3. Libich, Jan & Stehlík, Petr, 2010. "Incorporating rigidity and commitment in the timing structure of macroeconomic games," Economic Modelling, Elsevier, vol. 27(3), pages 767-781, May.
    4. Yoon, Kiho, 2001. "A Folk Theorem for Asynchronously Repeated Games," Econometrica, Econometric Society, vol. 69(1), pages 191-200, January.
    5. Gensbittel, Fabien & Lovo, Stefano & Renault, Jérôme & Tomala, Tristan, 2018. "Zero-sum revision games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 504-522.
    6. Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Econometrica, Econometric Society, vol. 65(6), pages 1467-1478, November.
    7. Lovo , Stefano & Tomala , Tristan, 2015. "Markov Perfect Equilibria in Stochastic Revision Games," HEC Research Papers Series 1093, HEC Paris.
    8. , & , & , & ,, 2014. "Asynchronicity and coordination in common and opposing interest games," Theoretical Economics, Econometric Society, vol. 9(2), May.
    9. Kiho Yoon, 2004. "The effective minimax value of asynchronously repeated games," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 431-442, August.
    10. Macleod, W. Bentley, 1985. "A theory of conscious parallelism," European Economic Review, Elsevier, vol. 27(1), pages 25-44, February.
    11. Libich, Jan & Stehlík, Petr, 2011. "Endogenous monetary commitment," Economics Letters, Elsevier, vol. 112(1), pages 103-106, July.
    12. Spiegler, Ran, 2015. "Agility in repeated games: An example," Economics Letters, Elsevier, vol. 131(C), pages 47-49.
    13. Takahashi, Satoru & Wen, Quan, 2003. "On asynchronously repeated games," Economics Letters, Elsevier, vol. 79(2), pages 239-245, May.
    14. Maskin, Eric & Tirole, Jean, 1988. "A Theory of Dynamic Oligopoly, II: Price Competition, Kinked Demand Curves, and Edgeworth Cycles," Econometrica, Econometric Society, vol. 56(3), pages 571-599, May.
    15. Quan Wen, 2002. "Repeated Games with Asynchronous Moves," Vanderbilt University Department of Economics Working Papers 0204, Vanderbilt University Department of Economics.
    16. Wen, Quan, 1994. "The "Folk Theorem" for Repeated Games with Complete Information," Econometrica, Econometric Society, vol. 62(4), pages 949-954, July.
    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. Takahashi, Satoru & Wen, Quan, 2003. "On asynchronously repeated games," Economics Letters, Elsevier, vol. 79(2), pages 239-245, May.
    2. Quan Wen, 2002. "Repeated Games with Asynchronous Moves," Vanderbilt University Department of Economics Working Papers 0204, Vanderbilt University Department of Economics.
    3. Sofia Moroni, 2018. "Games with Private Timing," Working Paper 6400, Department of Economics, University of Pittsburgh.
    4. Dong Hao & Qi Shi & Jinyan Su & Bo An, 2021. "Cooperation, Retaliation and Forgiveness in Revision Games," Papers 2112.02271, arXiv.org, revised Oct 2022.
    5. , & , & , & ,, 2014. "Asynchronicity and coordination in common and opposing interest games," Theoretical Economics, Econometric Society, vol. 9(2), May.
    6. Zhuohan Wang & Dong Hao, 2022. "Characterizing Agent Behavior in Revision Games with Uncertain Deadline," Games, MDPI, vol. 13(6), pages 1-13, November.
    7. Takashi Kamihigashi & Taiji Furusawa, 2007. "Global Dynamics in Infinitely Repeated Games with Additively Separable Continuous Payoffs," Discussion Paper Series 210, Research Institute for Economics & Business Administration, Kobe University.
    8. Yuichiro Kamada & Michihiro Kandori, 2020. "Revision Games," Econometrica, Econometric Society, vol. 88(4), pages 1599-1630, July.
    9. Haller, Hans & Lagunoff, Roger, 2010. "Markov Perfect equilibria in repeated asynchronous choice games," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1103-1114, November.
    10. Doraszelski, Ulrich & Escobar, Juan F., 2019. "Protocol invariance and the timing of decisions in dynamic games," Theoretical Economics, Econometric Society, vol. 14(2), May.
    11. Sofia Moroni, 2020. "Existence of Trembling hand perfect and sequential equilibrium in Stochastic Games," Working Paper 6837, Department of Economics, University of Pittsburgh.
    12. Roy, Nilanjan, 2023. "Fostering collusion through action revision in duopolies," Journal of Economic Theory, Elsevier, vol. 208(C).
    13. Sofia Moroni, 2019. "Existence of trembling hand perfect and sequential equilibrium in games with stochastic timing of moves," Working Paper 6757, Department of Economics, University of Pittsburgh.
    14. Sibdari, Soheil & Pyke, David F., 2014. "Dynamic pricing with uncertain production cost: An alternating-move approach," European Journal of Operational Research, Elsevier, vol. 236(1), pages 218-228.
    15. Dutta, Prajit K., 2012. "Coordination need not be a problem," Games and Economic Behavior, Elsevier, vol. 76(2), pages 519-534.
    16. Jan Libich & Dat Thanh Nguyen, 2022. "When a compromise gets compromised by another compromise," Australian Economic Papers, Wiley Blackwell, vol. 61(4), pages 678-716, December.
    17. Shota Fujishima, 2015. "The emergence of cooperation through leadership," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 17-36, February.
    18. V. Bhaskar & George J. Mailathy & Stephen Morris, 2009. "A Foundation for Markov Equilibria in Infinite Horizon Perfect Information Games," Levine's Working Paper Archive 814577000000000178, David K. Levine.
    19. Luís Cabral, 2018. "We’re Number 1: Price Wars for Market Share Leadership," Management Science, INFORMS, vol. 64(5), pages 2013-2030, May.
    20. Dutta, Rohan & Ishii, Ryosuke, 2016. "Dynamic commitment games, efficiency and coordination," Journal of Economic Theory, Elsevier, vol. 163(C), pages 699-727.

    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:spr:annopr:v:300:y:2021:i:1:d:10.1007_s10479-020-03867-3. 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.