IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v11y2021i4d10.1007_s13235-021-00380-5.html
   My bibliography  Save this article

Nonzero-sum Risk-Sensitive Average Stochastic Games: The Case of Unbounded Costs

Author

Listed:
  • Qingda Wei

    (Huaqiao University)

  • Xian Chen

    (Xiamen University)

Abstract

In this paper, we study discrete-time nonzero-sum stochastic games under the risk-sensitive average cost criterion. The state space is a denumerable set, the action spaces of players are Borel spaces, and the cost functions are unbounded. Under suitable conditions, we first introduce the risk-sensitive first passage payoff functions and obtain their properties. Then, we establish the existence of a solution to the risk-sensitive average cost optimality equation of each player for the case of unbounded cost functions and show the existence of a randomized stationary Nash equilibrium in the class of randomized history-dependent strategies. Finally, we use a controlled population system to illustrate the main results.

Suggested Citation

  • Qingda Wei & Xian Chen, 2021. "Nonzero-sum Risk-Sensitive Average Stochastic Games: The Case of Unbounded Costs," Dynamic Games and Applications, Springer, vol. 11(4), pages 835-862, December.
    • Handle: RePEc:spr:dyngam:v:11:y:2021:i:4:d:10.1007_s13235-021-00380-5
    DOI: 10.1007/s13235-021-00380-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-021-00380-5
    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/s13235-021-00380-5?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. Mertens, J.-F. & Parthasarathy, T., 1987. "Equilibria for discounted stochastic games," LIDAM Discussion Papers CORE 1987050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    3. Ashok P. Maitra & William D. Sudderth, 2007. "Subgame-Perfect Equilibria for Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 32(3), pages 711-722, August.
    4. Basu, Arnab & Ghosh, Mrinal Kanti, 2014. "Zero-sum risk-sensitive stochastic games on a countable state space," Stochastic Processes and their Applications, Elsevier, vol. 124(1), pages 961-983.
    5. Jaśkiewicz, Anna & Nowak, Andrzej S., 2014. "Stationary Markov perfect equilibria in risk sensitive stochastic overlapping generations models," Journal of Economic Theory, Elsevier, vol. 151(C), pages 411-447.
    6. Rolando Cavazos-Cadena, 2010. "Optimality equations and inequalities in a class of risk-sensitive average cost Markov decision chains," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 47-84, February.
    7. Qingda Wei & Xian Chen, 2019. "Risk-Sensitive Average Equilibria for Discrete-Time Stochastic Games," Dynamic Games and Applications, Springer, vol. 9(2), pages 521-549, June.
    8. Balaji, S. & Meyn, S. P., 2000. "Multiplicative ergodicity and large deviations for an irreducible Markov chain," Stochastic Processes and their Applications, Elsevier, vol. 90(1), pages 123-144, November.
    9. E. Altman & A. Hordijk & F. M. Spieksma, 1997. "Contraction Conditions for Average and (alpha)-Discount Optimality in Countable State Markov Games with Unbounded Rewards," Mathematics of Operations Research, INFORMS, vol. 22(3), pages 588-618, August.
    10. Parthasarathy, T & Sinha, S, 1989. "Existence of Stationary Equilibrium Strategies in Non-zero Sum Discounted Stochastic Games with Uncountable State Space and State-Independent Transitions," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 189-194.
    11. Hubert Asienkiewicz & Łukasz Balbus, 2019. "Existence of Nash equilibria in stochastic games of resource extraction with risk-sensitive players," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(3), pages 502-518, October.
    12. Anna Jaśkiewicz & Andrzej S. Nowak, 2016. "Stationary Almost Markov Perfect Equilibria in Discounted Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 430-441, May.
    13. Bäuerle, Nicole & Rieder, Ulrich, 2017. "Zero-sum risk-sensitive stochastic games," Stochastic Processes and their Applications, Elsevier, vol. 127(2), pages 622-642.
    14. A. S. Nowak & T. E. S. Raghavan, 1992. "Existence of Stationary Correlated Equilibria with Symmetric Information for Discounted Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 17(3), pages 519-526, August.
    15. Anna Jaśkiewicz & Andrzej Nowak, 2011. "Stochastic Games with Unbounded Payoffs: Applications to Robust Control in Economics," Dynamic Games and Applications, Springer, vol. 1(2), pages 253-279, June.
    16. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, December.
    17. Arnab Basu & Mrinal K. Ghosh, 2018. "Nonzero-Sum Risk-Sensitive Stochastic Games on a Countable State Space," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 516-532, May.
    18. V. S. Borkar & S. P. Meyn, 2002. "Risk-Sensitive Optimal Control for Markov Decision Processes with Monotone Cost," Mathematics of Operations Research, INFORMS, vol. 27(1), pages 192-209, February.
    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. Ghosh, Mrinal K. & Golui, Subrata & Pal, Chandan & Pradhan, Somnath, 2023. "Discrete-time zero-sum games for Markov chains with risk-sensitive average cost criterion," Stochastic Processes and their Applications, Elsevier, vol. 158(C), pages 40-74.
    2. Wenzhao Zhang & Congying Liu, 2024. "Discrete-time stopping games with risk-sensitive discounted cost criterion," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 100(2), pages 437-466, October.

    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. He, Wei & Sun, Yeneng, 2017. "Stationary Markov perfect equilibria in discounted stochastic games," Journal of Economic Theory, Elsevier, vol. 169(C), pages 35-61.
    2. Anna Jaśkiewicz & Andrzej S. Nowak, 2016. "Stationary Almost Markov Perfect Equilibria in Discounted Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 430-441, May.
    3. Ghosh, Mrinal K. & Golui, Subrata & Pal, Chandan & Pradhan, Somnath, 2023. "Discrete-time zero-sum games for Markov chains with risk-sensitive average cost criterion," Stochastic Processes and their Applications, Elsevier, vol. 158(C), pages 40-74.
    4. Yehuda Levy, 2015. "Existence of SPE in Discounted Stochastic Games; Revisited and Simplified," Economics Series Working Papers 739, University of Oxford, Department of Economics.
    5. Chen, Fang & Guo, Xianping, 2023. "Two-person zero-sum risk-sensitive stochastic games with incomplete reward information on one side," Stochastic Processes and their Applications, Elsevier, vol. 165(C), pages 218-245.
    6. Gong, Rui & Page, Frank & Wooders, Myrna, 2015. "Endogenous correlated network dynamics," LSE Research Online Documents on Economics 65098, London School of Economics and Political Science, LSE Library.
    7. Łukasz Balbus & Kevin Reffett & Łukasz Woźny, 2013. "Markov Stationary Equilibria in Stochastic Supermodular Games with Imperfect Private and Public Information," Dynamic Games and Applications, Springer, vol. 3(2), pages 187-206, June.
    8. Julio Saucedo-Zul & Rolando Cavazos-Cadena & Hugo Cruz-Suárez, 2020. "A Discounted Approach in Communicating Average Markov Decision Chains Under Risk-Aversion," Journal of Optimization Theory and Applications, Springer, vol. 187(2), pages 585-606, November.
    9. Jaśkiewicz, Anna & Nowak, Andrzej S., 2014. "Stationary Markov perfect equilibria in risk sensitive stochastic overlapping generations models," Journal of Economic Theory, Elsevier, vol. 151(C), pages 411-447.
    10. Arnab Basu & Mrinal K. Ghosh, 2018. "Nonzero-Sum Risk-Sensitive Stochastic Games on a Countable State Space," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 516-532, May.
    11. Qingda Wei & Xian Chen, 2019. "Risk-Sensitive Average Equilibria for Discrete-Time Stochastic Games," Dynamic Games and Applications, Springer, vol. 9(2), pages 521-549, June.
    12. Elena Parilina & Stepan Akimochkin, 2021. "Cooperative Stochastic Games with Mean-Variance Preferences," Mathematics, MDPI, vol. 9(3), pages 1-15, January.
    13. Yehuda (John) Levy, 2012. "A Discounted Stochastic Game with No Stationary Nash Equilibrium," Discussion Paper Series dp596r, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised May 2012.
    14. Chakrabarti, Subir K., 2003. "Pure strategy Markov equilibrium in stochastic games with a continuum of players," Journal of Mathematical Economics, Elsevier, vol. 39(7), pages 693-724, September.
    15. Barelli, Paulo & Duggan, John, 2015. "Extremal choice equilibrium with applications to large games, stochastic games, & endogenous institutions," Journal of Economic Theory, Elsevier, vol. 155(C), pages 95-130.
    16. Bäuerle, Nicole & Rieder, Ulrich, 2017. "Zero-sum risk-sensitive stochastic games," Stochastic Processes and their Applications, Elsevier, vol. 127(2), pages 622-642.
    17. John Duggan, 2012. "Noisy Stochastic Games," RCER Working Papers 570, University of Rochester - Center for Economic Research (RCER).
    18. Barelli, Paulo & Duggan, John, 2014. "A note on semi-Markov perfect equilibria in discounted stochastic games," Journal of Economic Theory, Elsevier, vol. 151(C), pages 596-604.
    19. Hubert Asienkiewicz & Łukasz Balbus, 2019. "Existence of Nash equilibria in stochastic games of resource extraction with risk-sensitive players," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(3), pages 502-518, October.
    20. Arapostathis, Ari & Biswas, Anup, 2018. "Infinite horizon risk-sensitive control of diffusions without any blanket stability assumptions," Stochastic Processes and their Applications, Elsevier, vol. 128(5), pages 1485-1524.

    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:dyngam:v:11:y:2021:i:4:d:10.1007_s13235-021-00380-5. 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.