Journal
MATHEMATICAL PROGRAMMING
Volume 107, Issue 1-2, Pages 231-273Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-005-0686-0
Keywords
game theory; robust optimization; Bayesian games; ex post equilibria
Ask authors/readers for more resources
We present a distribution-free model of incomplete-information games, both with and without private information, in which the players use a robust optimization approach to contend with payoff uncertainty. Our robust game'' model relaxes the assumptions of Harsanyi's Bayesian game model, and provides an alternative distribution-free equilibrium concept, which we call robust-optimization equilibrium,'' to that of the ex post equilibrium. We prove that the robust-optimization equilibria of an incomplete-information game subsume the ex post equilibria of the game and are, unlike the latter, guaranteed to exist when the game is finite and has bounded payoff uncertainty set. For arbitrary robust finite games with bounded polyhedral payoff uncertainty sets, we show that we can compute a robust-optimization equilibrium by methods analogous to those for identifying a Nash equilibrium of a finite game with complete information. In addition, we present computational results.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available