Chance-constrained games with mixture distributions

被引:5
|
作者
Peng, Shen [1 ]
Yadav, Navnit [2 ]
Lisser, Abdel [3 ]
Singh, Vikas Vikram [2 ]
机构
[1] KTH Royal Inst Technol, Dept Math, Optimizat & Syst Theory, SE-10044 Stockholm, Sweden
[2] Indian Inst Technol Delhi, Dept Math, Hauz Khas, New Delhi 110016, India
[3] L2S Ctr Supelec Bat Breguet, A 4-223 Rue Joliot Curie, F-91190 Gif Sur Yvette, France
关键词
Chance-constrained game; Mixture of elliptical distributions; Nash equilibrium; Portfolio; PORTFOLIO OPTIMIZATION; SUM GAMES; NASH; RISK; POWER; EQUILIBRIUM; MARKETS; SETS;
D O I
10.1007/s00186-021-00747-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:71 / 97
页数:27
相关论文
共 50 条
  • [21] CCGnet: A deep learning approach to predict Nash equilibrium of chance-constrained games
    Wu, Dawen
    Lisser, Abdel
    INFORMATION SCIENCES, 2023, 627 : 20 - 33
  • [22] Nonlinear Complementarity Problems for n-Player Strategic Chance-constrained Games
    Zhang, Shangyuan
    Hadji, Makhlouf
    Lisser, Abdel
    Mezali, Yacine
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2021, : 94 - 104
  • [23] A SURVEY OF DEVELOPMENTS IN CHANCE-CONSTRAINED PROGRAMMING
    CHARNES, A
    COOPER, WW
    THOMPSON, GL
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1963, 58 (302) : 548 - &
  • [24] Bifuzzy Chance-constrained Portfolio Selection
    Yan Li-mei
    FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, : 506 - 509
  • [25] Concentration of Measure for Chance-Constrained Optimization
    Soudjani, Sadegh
    Majumdar, Rupak
    IFAC PAPERSONLINE, 2018, 51 (16): : 277 - 282
  • [26] Chance-constrained model predictive control
    Schwarm, AT
    Nikolaou, M
    AICHE JOURNAL, 1999, 45 (08) : 1743 - 1752
  • [27] CHANCE-CONSTRAINED MODEL FOR FRANCHISE BIDDING
    REESE, RM
    STEDRY, AC
    OPERATIONS RESEARCH, 1975, 23 : B423 - B423
  • [28] A CHANCE-CONSTRAINED FUZZY GOAL PROGRAM
    MOHAMED, RH
    FUZZY SETS AND SYSTEMS, 1992, 47 (02) : 183 - 186
  • [29] Fuzzy random chance-constrained programming
    Liu, BD
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2001, 9 (05) : 713 - 720
  • [30] Chance-Constrained Submodular Knapsack Problem
    Chen, Junjie
    Maehara, Takanori
    COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 103 - 114