English

Discrete-time Zero-Sum Games for Markov chains with risk-sensitive average cost criterion

Optimization and Control 2022-01-12 v1

Abstract

We study zero-sum stochastic games for controlled discrete time Markov chains with risk-sensitive average cost criterion with countable state space and Borel action spaces. The payoff function is nonnegative and possibly unbounded. Under a certain Lyapunov stability assumption on the dynamics, we establish the existence of a value and saddle point equilibrium. Further we completely characterize all possible saddle point strategies in the class of stationary Markov strategies. Finally, we present and analyze an illustrative example.

Keywords

Cite

@article{arxiv.2201.03790,
  title  = {Discrete-time Zero-Sum Games for Markov chains with risk-sensitive average cost criterion},
  author = {Mrinal K. Ghosh and Subrata Golui and Chandan Pal and Somnath Pradhan},
  journal= {arXiv preprint arXiv:2201.03790},
  year   = {2022}
}

Comments

28 pages

R2 v1 2026-06-24T08:46:00.474Z