Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6895800 | European Journal of Operational Research | 2016 | 7 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jianqiang Cheng, Janny Leung, Abdel Lisser,