IIMB Management Review

Journal of Indian Institute of Management Bangalore

Journal Article: 'Nonzero-Sum Risk-Sensitive Stochastic Games on a Countable State Space' - Prof. Arnab Basu

Abstract: The infinite horizon risk-sensitive discounted-cost and ergodic-cost nonzero-sum stochastic games for controlled Markov chains with countably many states are analyzed. For the discounted-cost game, we prove the existence of Nash equilibrium strategies in the class of Markov strategies under fairly general conditions. Under an additional weak geometric ergodicity condition and a small cost criterion, the existence of Nash equilibrium strategies in the class of stationary Markov strategies is proved for the ergodic-cost game. The key nontrivial contributions in the ergodic part are to prove the existence of a particular form of a (relative) value function solution to a player’s Bellman equation and the continuity of this solution with respect to the opponent’s strategies.

Authors’ Names: Arnab Basu  and  Mrinal K. Ghosh

Journal Name: Mathematics of Operations Research

Publication Details: October 31, 2017

URL: http://pubsonline.informs.org/doi/abs/10.1287/moor.2017.0870

Journal Article: 'Nonzero-Sum Risk-Sensitive Stochastic Games on a Countable State Space' - Prof. Arnab Basu

Abstract: The infinite horizon risk-sensitive discounted-cost and ergodic-cost nonzero-sum stochastic games for controlled Markov chains with countably many states are analyzed. For the discounted-cost game, we prove the existence of Nash equilibrium strategies in the class of Markov strategies under fairly general conditions. Under an additional weak geometric ergodicity condition and a small cost criterion, the existence of Nash equilibrium strategies in the class of stationary Markov strategies is proved for the ergodic-cost game. The key nontrivial contributions in the ergodic part are to prove the existence of a particular form of a (relative) value function solution to a player’s Bellman equation and the continuity of this solution with respect to the opponent’s strategies.

Authors’ Names: Arnab Basu  and  Mrinal K. Ghosh

Journal Name: Mathematics of Operations Research

Publication Details: October 31, 2017

URL: http://pubsonline.informs.org/doi/abs/10.1287/moor.2017.0870