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 条
  • [31] Chance-Constrained Automated Test Assembly
    Proietti, Giada Spaccapanico
    Matteucci, Mariagiulia
    Mignani, Stefania
    Veldkamp, Bernard P.
    JOURNAL OF EDUCATIONAL AND BEHAVIORAL STATISTICS, 2024, 49 (01) : 92 - 120
  • [32] Reference governors for chance-constrained systems
    Kalabic, Uros V.
    Li, Nan I.
    Vermillion, Christopher
    Kolmanovsky, Ilya V.
    AUTOMATICA, 2019, 109
  • [33] ON THE BAYESABILITY OF CHANCE-CONSTRAINED PROGRAMS - A CLARIFICATION
    LAVALLE, IH
    OPERATIONS RESEARCH LETTERS, 1986, 5 (05) : 261 - 261
  • [34] Fuzzy chance-constrained portfolio selection
    Huang, Xiaoxia
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 177 (02) : 500 - 507
  • [35] Joint Chance-Constrained Dynamic Programming
    Ono, Masahiro
    Kuwata, Yoshiaki
    Balaram, J.
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 1915 - 1922
  • [36] Chance-Constrained Binary Packing Problems
    Song, Yongjia
    Luedtke, James R.
    Kuecuekyavuz, Simge
    INFORMS JOURNAL ON COMPUTING, 2014, 26 (04) : 735 - 747
  • [37] A Chance-Constrained Stochastic Electricity Market
    Dvorkin, Yury
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2020, 35 (04) : 2993 - 3003
  • [38] THE DETERMINISTIC EQUIVALENTS OF CHANCE-CONSTRAINED PROGRAMMING
    KIM, CS
    SCHAIBLE, G
    SEGARRA, E
    JOURNAL OF AGRICULTURAL ECONOMICS RESEARCH, 1990, 42 (02): : 30 - 38
  • [39] MIXED STRATEGIES IN CHANCE-CONSTRAINED PROGRAMMING
    MUKHERJEE, SP
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1980, 31 (11) : 1045 - 1047
  • [40] The equal-surplus Shapley value for chance-constrained games on finite sample spaces
    Donald Nganmegni Njoya
    Issofa Moyouwou
    Nicolas Gabriel Andjiga
    Mathematical Methods of Operations Research, 2021, 93 : 463 - 499