Random-payoff two-person zero-sum game with joint chance constraints

摘要

We study a two-person zero-sum game where the payoff matrix entries are random and the constraints are satisfied jointly with a given probability. We prove that for the general random-payoff zero-sum game there exists a "weak duality" between the two formulations, i.e., the optimal value of the minimizing player is an upper bound of the one of the maximizing player. Under certain assumptions, we show that there also exists a "strong duality" where their optimal values are equal. Moreover, we develop two approximation methods to solve the game problem when the payoff matrix entries are independent and normally distributed. Finally, numerical examples are given to illustrate the performances of the proposed approaches. (C) 2015 Elsevier B.V. All rights reserved.