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 条
  • [1] Chance-constrained games with mixture distributions
    Shen Peng
    Navnit Yadav
    Abdel Lisser
    Vikas Vikram Singh
    Mathematical Methods of Operations Research, 2021, 94 : 71 - 97
  • [2] CHANCE-CONSTRAINED GAMES WITH PARTIALLY CONTROLLABLE STRATEGIES
    CHARNES, A
    KIRBY, M
    RAIKE, W
    OPERATIONS RESEARCH, 1968, 16 (01) : 142 - &
  • [3] Existence of Nash equilibrium for chance-constrained games
    Singh, Vikas Vikram
    Jouini, Oualid
    Lisser, Abdel
    OPERATIONS RESEARCH LETTERS, 2016, 44 (05) : 640 - 644
  • [4] ZERO-ZERO CHANCE-CONSTRAINED GAMES
    CHARNES, A
    KIRBY, MJL
    RAIKE, WM
    THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1968, 13 (04): : 628 - &
  • [5] Solving Chance-Constrained Games Using Complementarity Problems
    Singh, Vikas Vikram
    Jouini, Oualid
    Lisser, Abdel
    OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, ICORES 2016, 2017, 695 : 52 - 67
  • [6] Chance-Constrained Iterative Linear-Quadratic Stochastic Games
    Zhong, Hai
    Shimizu, Yutaka
    Chen, Jianyu
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2023, 8 (01) : 440 - 447
  • [7] CHANCE-CONSTRAINED LINEAR-PROGRAMMING WITH LOCATION SCALE DISTRIBUTIONS
    GONG, LG
    NAVAL RESEARCH LOGISTICS, 1992, 39 (07) : 997 - 1007
  • [8] CHANCE-CONSTRAINED PROGRAMMING
    CHARNES, A
    COOPER, WW
    MANAGEMENT SCIENCE, 1959, 6 (01) : 73 - 79
  • [9] Variational Inequality for n-Player Strategic Chance-Constrained Games
    Zhang S.
    Hadji M.
    Lisser A.
    Mezali Y.
    SN Computer Science, 4 (1)
  • [10] Distributionally robust chance-constrained games: existence and characterization of Nash equilibrium
    Vikas Vikram Singh
    Oualid Jouini
    Abdel Lisser
    Optimization Letters, 2017, 11 : 1385 - 1405