IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v94y2021i1d10.1007_s00186-021-00747-9.html
   My bibliography  Save this article

Chance-constrained games with mixture distributions

Author

Listed:
  • Shen Peng

    (KTH Royal Institute of Technology)

  • Navnit Yadav

    (Indian Institute of Technology Delhi)

  • Abdel Lisser

    (L2S, CentraleSupélec Bât Breguet A4.22 3 rue Joliot Curie)

  • Vikas Vikram Singh

    (Indian Institute of Technology Delhi)

Abstract

In this paper, we consider an n-player non-cooperative game where the random payoff function of each player is defined by its expected value and her strategy set is defined by a joint chance constraint. The random constraint vectors are independent. We consider the case when the probability distribution of each random constraint vector belongs to a subset of elliptical distributions as well as the case when it is a finite mixture of the probability distributions from the subset. We propose a convex reformulation of the joint chance constraint of each player and derive the bounds for players’ confidence levels and the weights used in the mixture distributions. Under mild conditions on the players’ payoff functions, we show that there exists a Nash equilibrium of the game when the players’ confidence levels and the weights used in the mixture distributions are within the derived bounds. As an application of these games, we consider the competition between two investment firms on the same set of portfolios. We use a best response algorithm to compute the Nash equilibria of the randomly generated games of different sizes.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:mathme:v:94:y:2021:i:1:d:10.1007_s00186-021-00747-9
    DOI: 10.1007/s00186-021-00747-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-021-00747-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00186-021-00747-9?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. Lampariello, Lorenzo & Neumann, Christoph & Ricci, Jacopo M. & Sagratella, Simone & Stein, Oliver, 2021. "Equilibrium selection for multi-portfolio optimization," European Journal of Operational Research, Elsevier, vol. 295(1), pages 363-373.
    2. Miguel Lobo & Maryam Fazel & Stephen Boyd, 2007. "Portfolio optimization with linear and fixed transaction costs," Annals of Operations Research, Springer, vol. 152(1), pages 341-365, July.
    3. 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.
    4. Buckley, Ian & Saunders, David & Seco, Luis, 2008. "Portfolio optimization when asset returns have the Gaussian mixture distribution," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1434-1461, March.
    5. Liu, Yongchao & Xu, Huifu & Yang, Shu-Jung Sunny & Zhang, Jin, 2018. "Distributionally robust equilibrium for continuous games: Nash and Stackelberg models," European Journal of Operational Research, Elsevier, vol. 265(2), pages 631-643.
    6. 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.
    7. Giacomini, Raffaella & Gottschling, Andreas & Haefke, Christian & White, Halbert, 2008. "Mixtures of t-distributions for finance and forecasting," Journal of Econometrics, Elsevier, vol. 144(1), pages 175-192, May.
    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. 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. 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.

    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. 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.
    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. 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.
    5. 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.
    6. 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.
    7. 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.
    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. 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.
    10. Hao Wang & Hao Zeng & Jiashan Wang, 2022. "An extrapolated iteratively reweighted $$\ell _1$$ ℓ 1 method with complexity analysis," Computational Optimization and Applications, Springer, vol. 83(3), pages 967-997, December.
    11. Gupta, Pankaj & Mittal, Garima & Mehlawat, Mukesh Kumar, 2013. "Expected value multiobjective portfolio rebalancing model with fuzzy parameters," Insurance: Mathematics and Economics, Elsevier, vol. 52(2), pages 190-203.
    12. Seyoung Park & Eun Ryung Lee & Sungchul Lee & Geonwoo Kim, 2019. "Dantzig Type Optimization Method with Applications to Portfolio Selection," Sustainability, MDPI, vol. 11(11), pages 1-32, June.
    13. Nonthachote Chatsanga & Andrew J. Parkes, 2016. "International Portfolio Optimisation with Integrated Currency Overlay Costs and Constraints," Papers 1611.01463, arXiv.org.
    14. Man Yiu Tsang & Tony Sit & Hoi Ying Wong, 2022. "Adaptive Robust Online Portfolio Selection," Papers 2206.01064, arXiv.org.
    15. Balcılar, Mehmet & Demirer, Rıza & Hammoudeh, Shawkat, 2015. "Regional and global spillovers and diversification opportunities in the GCC equity sectors," Emerging Markets Review, Elsevier, vol. 24(C), pages 160-187.
    16. Jiang, Chun-Fu & Peng, Hong-Yi & Yang, Yu-Kuan, 2016. "Tail variance of portfolio under generalized Laplace distribution," Applied Mathematics and Computation, Elsevier, vol. 282(C), pages 187-203.
    17. Wang, Yuanrong & Aste, Tomaso, 2023. "Dynamic portfolio optimization with inverse covariance clustering," LSE Research Online Documents on Economics 117701, London School of Economics and Political Science, LSE Library.
    18. Wan, Li & Han, Liyan & Xu, Yang & Matousek, Roman, 2021. "Dynamic linkage between the Chinese and global stock markets: A normal mixture approach," Emerging Markets Review, Elsevier, vol. 49(C).
    19. Longsheng Sun & Mark H. Karwan & Changhyun Kwon, 2018. "Generalized Bounded Rationality and Robust Multicommodity Network Design," Operations Research, INFORMS, vol. 66(1), pages 42-57, 1-2.
    20. Fatma Kılınç-Karzan, 2016. "On Minimal Valid Inequalities for Mixed Integer Conic Programs," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 477-510, May.

    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:spr:mathme:v:94:y:2021:i:1:d:10.1007_s00186-021-00747-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.