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
相关论文
共 36 条
  • [1] [Anonymous], 1990, Symmetric Multivariate and Related Distributions
  • [2] Basar T.., 1998, Dynamic noncooperative game theory
  • [3] RANDOM-PAYOFF 2-PERSON ZERO-SUM GAMES
    BLAU, RA
    [J]. OPERATIONS RESEARCH, 1974, 22 (06) : 1243 - 1251
  • [4] Portfolio optimization when asset returns have the Gaussian mixture distribution
    Buckley, Ian
    Saunders, David
    Seco, Luis
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) : 1434 - 1461
  • [5] SOLUTION OF A SATISFICING MODEL FOR RANDOM PAYOFF GAMES
    CASSIDY, RG
    FIELD, CA
    KIRBY, MJI
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 19 (03): : 266 - 271
  • [6] ZERO-ZERO CHANCE-CONSTRAINED GAMES
    CHARNES, A
    KIRBY, MJL
    RAIKE, WM
    [J]. THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1968, 13 (04): : 628 - &
  • [7] Random-payoff two-person zero-sum game with joint chance constraints
    Cheng, Jianqiang
    Leung, Janny
    Lisser, Abdel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (01) : 213 - 219
  • [8] A second-order cone programming approach for linear programs with joint probabilistic constraints
    Cheng, Jianqiang
    Lisser, Abdel
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (05) : 325 - 328
  • [9] Risk-constrained self-scheduling of a thermal power producer
    Conejo, AJ
    Nogales, FJ
    Arroyo, JM
    García-Bertrand, R
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (03) : 1569 - 1574
  • [10] Gaming strategy for electric power with random demand
    Couchman, P
    Kouvaritakis, B
    Cannon, M
    Prashad, F
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2005, 20 (03) : 1283 - 1292