Distributionally robust chance-constrained games: existence and characterization of Nash equilibrium

被引:15
|
作者
Singh, Vikas Vikram [1 ]
Jouini, Oualid [2 ]
Lisser, Abdel [1 ]
机构
[1] Univ Paris Sud XI, Lab Rech Informat, Bat 650, F-91405 Orsay, France
[2] Univ Paris Saclay, Cent Supelec, Lab Genie Ind, F-92290 Chatenay Malabry, France
关键词
Distributionally robust chance-constrained games; Chance constraints; Nash equilibrium; Semidefinite programming; Mathematical program; ZERO-SUM GAMES; PROGRAMMING APPROACH; LINEAR-PROGRAMS; ELECTRIC-POWER; MODEL; UNCERTAINTY; DEMAND; MARKET;
D O I
10.1007/s11590-016-1077-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider an n-player finite strategic game. The payoff vector of each player is a random vector whose distribution is not completely known. We assume that the distribution of a random payoff vector of each player belongs to a distributional uncertainty set. We define a distributionally robust chance-constrained game using worst-case chance constraint. We consider two types of distributional uncertainty sets. We show the existence of a mixed strategy Nash equilibrium of a distributionally robust chance-constrained game corresponding to both types of distributional uncertainty sets. For each case, we show a one-to-one correspondence between a Nash equilibrium of a game and a global maximum of a certain mathematical program.
引用
收藏
页码:1385 / 1405
页数:21
相关论文
共 50 条
  • [1] Distributionally robust chance-constrained games: existence and characterization of Nash equilibrium
    Vikas Vikram Singh
    Oualid Jouini
    Abdel Lisser
    Optimization Letters, 2017, 11 : 1385 - 1405
  • [2] Existence of Nash equilibrium for chance-constrained games
    Singh, Vikas Vikram
    Jouini, Oualid
    Lisser, Abdel
    OPERATIONS RESEARCH LETTERS, 2016, 44 (05) : 640 - 644
  • [3] The Distributionally Robust Chance-Constrained Vehicle Routing Problem
    Ghosal, Shubhechyya
    Wiesemann, Wolfram
    OPERATIONS RESEARCH, 2020, 68 (03) : 716 - 732
  • [4] CCGnet: A deep learning approach to predict Nash equilibrium of chance-constrained games
    Wu, Dawen
    Lisser, Abdel
    INFORMATION SCIENCES, 2023, 627 : 20 - 33
  • [5] Distributionally Robust Chance-Constrained Generation Expansion Planning
    Pourahmadi, Farzaneh
    Kazempour, Jalal
    Ordoudis, Christos
    Pinson, Pierre
    Hosseini, Seyed Hamid
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2020, 35 (04) : 2888 - 2903
  • [6] Kernel distributionally robust chance-constrained process optimization
    Yang, Shu-Bo
    Li, Zukui
    COMPUTERS & CHEMICAL ENGINEERING, 2022, 165
  • [7] A decomposition algorithm for distributionally robust chance-constrained programs with polyhedral ambiguity set
    Pathy, Soumya Ranjan
    Rahimian, Hamed
    OPTIMIZATION LETTERS, 2025,
  • [8] Wasserstein distributionally robust chance-constrained program with moment information
    Luo, Zunhao
    Yin, Yunqiang
    Wang, Dujuan
    Cheng, T. C. E.
    Wu, Chin -Chia
    COMPUTERS & OPERATIONS RESEARCH, 2023, 152
  • [9] Distributionally robust joint chance-constrained support vector machines
    Khanjani-Shiraz, Rashed
    Babapour-Azar, Ali
    Hosseini-Nodeh, Zohreh
    Pardalos, Panos M.
    OPTIMIZATION LETTERS, 2023, 17 (02) : 299 - 332
  • [10] A Linear Programming Approximation of Distributionally Robust Chance-Constrained Dispatch With Wasserstein Distance
    Zhou, Anping
    Yang, Ming
    Wang, Mingqiang
    Zhang, Yuming
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2020, 35 (05) : 3366 - 3377