IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v275y2019i3p839-845.html
   My bibliography  Save this article

A second-order cone programming formulation for two player zero-sum games with chance constraints

Author

Listed:
  • Singh, Vikas Vikram
  • Lisser, Abdel

Abstract

We consider a two player finite strategic zero-sum game where each player has stochastic linear constraints. We formulate the stochastic constraints of each player as chance constraints. We show the existence of a saddle point equilibrium in mixed strategies if the row vectors of the random matrices defining the stochastic constraints are elliptically symmetric distributed random vectors. We further show that a saddle point equilibrium can be obtained from the optimal solutions of a primal-dual pair of second-order cone programs.

Suggested Citation

  • Singh, Vikas Vikram & Lisser, Abdel, 2019. "A second-order cone programming formulation for two player zero-sum games with chance constraints," European Journal of Operational Research, Elsevier, vol. 275(3), pages 839-845.
  • Handle: RePEc:eee:ejores:v:275:y:2019:i:3:p:839-845
    DOI: 10.1016/j.ejor.2019.01.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719300128
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2019.01.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Cheng, Jianqiang & Leung, Janny & Lisser, Abdel, 2016. "Random-payoff two-person zero-sum game with joint chance constraints," European Journal of Operational Research, Elsevier, vol. 252(1), pages 213-219.
    2. Cambanis, Stamatis & Huang, Steel & Simons, Gordon, 1981. "On the theory of elliptically contoured distributions," Journal of Multivariate Analysis, Elsevier, vol. 11(3), pages 368-385, September.
    3. C. van de Panne & W. Popp, 1963. "Minimum-Cost Cattle Feed Under Probabilistic Protein Constraints," Management Science, INFORMS, vol. 9(3), pages 405-430, April.
    4. Kotz,Samuel & Nadarajah,Saralees, 2004. "Multivariate T-Distributions and Their Applications," Cambridge Books, Cambridge University Press, number 9780521826549, October.
    5. R. G. Cassidy & C. A. Field & M. J. L. Kirby, 1972. "Solution of a Satisficing Model for Random Payoff Games," Management Science, INFORMS, vol. 19(3), pages 266-271, November.
    6. Vikas Vikram Singh & Abdel Lisser, 2018. "A Characterization of Nash Equilibrium for the Games with Random Payoffs," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 998-1013, September.
    7. Roger A. Blau, 1974. "Random-Payoff Two-Person Zero-Sum Games," Operations Research, INFORMS, vol. 22(6), pages 1243-1251, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nguyen, Hoang Nam & Lisser, Abdel & Singh, Vikas Vikram, 2024. "Random games under normal mean–variance mixture distributed independent linear joint chance constraints," Statistics & Probability Letters, Elsevier, vol. 208(C).
    2. Ming Liu & Rongfan Liu & E Zhang & Chengbin Chu, 2022. "Eco-friendly container transshipment route scheduling problem with repacking operations," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1010-1035, July.
    3. Filippo Fabiani & Barbara Franci, 2023. "On Distributionally Robust Generalized Nash Games Defined over the Wasserstein Ball," Journal of Optimization Theory and Applications, Springer, vol. 199(1), pages 298-309, October.
    4. Ming Liu & Rongfan Liu & E Zhang & Chengbin Chu, 0. "Eco-friendly container transshipment route scheduling problem with repacking operations," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-26.
    5. Hoang Nam Nguyen & Abdel Lisser & Vikas Vikram Singh, 2022. "Random Games Under Elliptically Distributed Dependent Joint Chance Constraints," Journal of Optimization Theory and Applications, Springer, vol. 195(1), pages 249-264, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Singh, Vikas Vikram & Lisser, Abdel & Arora, Monika, 2021. "An equivalent mathematical program for games with random constraints," Statistics & Probability Letters, Elsevier, vol. 174(C).
    2. Shen Peng & Navnit Yadav & Abdel Lisser & Vikas Vikram Singh, 2021. "Chance-constrained games with mixture distributions," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(1), pages 71-97, August.
    3. Rossana Riccardi & Giorgia Oggioni & Elisabetta Allevi & Abdel Lisser, 2023. "Complementarity formulation of games with random payoffs," Computational Management Science, Springer, vol. 20(1), pages 1-32, December.
    4. V. Maume-Deschamps & D. Rullière & A. Usseglio-Carleve, 2018. "Spatial Expectile Predictions for Elliptical Random Fields," Methodology and Computing in Applied Probability, Springer, vol. 20(2), pages 643-671, June.
    5. Valdez, Emiliano A. & Dhaene, Jan & Maj, Mateusz & Vanduffel, Steven, 2009. "Bounds and approximations for sums of dependent log-elliptical random variables," Insurance: Mathematics and Economics, Elsevier, vol. 44(3), pages 385-397, June.
    6. Balakrishnan, N. & Hashorva, E., 2013. "Scale mixtures of Kotz–Dirichlet distributions," Journal of Multivariate Analysis, Elsevier, vol. 113(C), pages 48-58.
    7. Zhang, Ran & Czado, Claudia & Min, Aleksey, 2011. "Efficient maximum likelihood estimation of copula based meta t-distributions," Computational Statistics & Data Analysis, Elsevier, vol. 55(3), pages 1196-1214, March.
    8. Vikas Vikram Singh & Abdel Lisser, 2018. "A Characterization of Nash Equilibrium for the Games with Random Payoffs," Journal of Optimization Theory and Applications, Springer, vol. 178(3), pages 998-1013, September.
    9. Chunsheng Cui & Zhongwei Feng & Chunqiao Tan, 2018. "Credibilistic Loss Aversion Nash Equilibrium for Bimatrix Games with Triangular Fuzzy Payoffs," Complexity, Hindawi, vol. 2018, pages 1-16, December.
    10. Muchmore Patrick & Marjoram Paul, 2015. "Exact likelihood-free Markov chain Monte Carlo for elliptically contoured distributions," Statistical Applications in Genetics and Molecular Biology, De Gruyter, vol. 14(4), pages 317-332, August.
    11. Xiangfeng Yang & Jinwu Gao, 2017. "Bayesian equilibria for uncertain bimatrix game with asymmetric information," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 515-525, March.
    12. Hoang Nam Nguyen & Abdel Lisser & Vikas Vikram Singh, 2022. "Random Games Under Elliptically Distributed Dependent Joint Chance Constraints," Journal of Optimization Theory and Applications, Springer, vol. 195(1), pages 249-264, October.
    13. Vikas Vikram Singh & Abdel Lisser, 2018. "Variational inequality formulation for the games with random payoffs," Journal of Global Optimization, Springer, vol. 72(4), pages 743-760, December.
    14. Maume-Deschamps, V. & Rullière, D. & Usseglio-Carleve, A., 2017. "Quantile predictions for elliptical random fields," Journal of Multivariate Analysis, Elsevier, vol. 159(C), pages 1-17.
    15. Cheng, Jianqiang & Leung, Janny & Lisser, Abdel, 2016. "Random-payoff two-person zero-sum game with joint chance constraints," European Journal of Operational Research, Elsevier, vol. 252(1), pages 213-219.
    16. Falk, Michael, 1998. "A Note on the Comedian for Elliptical Distributions," Journal of Multivariate Analysis, Elsevier, vol. 67(2), pages 306-317, November.
    17. Kume, Alfred & Hashorva, Enkelejd, 2012. "Calculation of Bayes premium for conditional elliptical risks," Insurance: Mathematics and Economics, Elsevier, vol. 51(3), pages 632-635.
    18. Jacob, P. & Suquet, Ch., 1997. "Regression and asymptotical location of a multivariate sample," Statistics & Probability Letters, Elsevier, vol. 35(2), pages 173-179, September.
    19. Valdez, Emiliano A. & Chernih, Andrew, 2003. "Wang's capital allocation formula for elliptically contoured distributions," Insurance: Mathematics and Economics, Elsevier, vol. 33(3), pages 517-532, December.
    20. Preinerstorfer, David & Pötscher, Benedikt M., 2017. "On The Power Of Invariant Tests For Hypotheses On A Covariance Matrix," Econometric Theory, Cambridge University Press, vol. 33(1), pages 1-68, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:275:y:2019:i:3:p:839-845. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.