Discounted Robust Stochastic Games and an Application to Queueing Control

Erim Kardeş (), Fernando Ordóñez () and Randolph W. Hall ()
Additional contact information
Erim Kardeş: Industrial and Systems Engineering Department, University of Southern California, Los Angeles, California 90089
Fernando Ordóñez: Industrial and Systems Engineering Department, University of Southern California, Los Angeles, California 90089; and Industrial Engineering Department, University of Chile, Santiago, Chile
Randolph W. Hall: Industrial and Systems Engineering Department, University of Southern California, Los Angeles, California 90089

Operations Research, 2011, vol. 59, issue 2, 365-382

Abstract: 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.

Keywords: games; stochastic; dynamic programming/optimal control; Markov; finite state; queues; optimization (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1110.0931 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:59:y:2011:i:2:p:365-382

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().