Discounted Robust Stochastic Games and an Application to Queueing Control

• 成果类型: Article
• 署名作者: Kardes, Erim; Ordonez, Fernando; Hall, Randolph W.
• 署名单位: University of Southern California; Universidad de Chile
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1110.0931
• 发表日期: 2011
• 页码: 365-382
• 关键词: markov decision-processes; incomplete information; transition-probabilities; bayesian players; equilibrium; systems; policies; COSTS

摘要

This paper presents a robust optimization model for n-person finite state/action stochastic games with incomplete information. We consider nonzero sum discounted stochastic games in which none of the players knows the true data of a game, and each player adopts a robust optimization approach to address the uncertainty. We call these games discounted robust stochastic games. Such games allow us to use simple uncertainty sets for the unknown data and eliminate the need to have an a-priori probability distribution over a set of games. We prove the existence of equilibrium points and propose an explicit mathematical programming formulation for an equilibrium calculation. We illustrate the use of discounted robust stochastic games in a single server queueing control problem.