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

Jianqiang Cheng, Janny Leung and Abdel Lisser

European Journal of Operational Research, 2016, vol. 252, issue 1, 213-219

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: Stochastic programming; Two-person zero-sum game; Joint probabilistic constraints; Second-order cone programming; Random payoff (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715011637
Full text for ScienceDirect subscribers only

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:eee:ejores:v:252:y:2016:i:1:p:213-219

DOI: 10.1016/j.ejor.2015.12.024

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().