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 条
  • [21] DISTRIBUTIONALLY ROBUST CHANCE-CONSTRAINED TRANSMIT BEAMFORMING FOR MULTIUSER MISO DOWNLINK
    Li, Qiang
    So, Anthony Man-Cho
    Ma, Wing-Kin
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [22] Distributionally robust chance-constrained flexibility planning for integrated energy system
    Zhan, Sen
    Hou, Peng
    Yang, Guangya
    Hu, Junjie
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2022, 135
  • [23] Distributionally Robust Chance-Constrained Markov Decision Processes with Random Payoff
    Nguyen, Hoang Nam
    Lisser, Abdel
    Singh, Vikas Vikram
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2024, 90 (01):
  • [24] Distributionally Robust Chance-Constrained p-Hub Center Problem
    Zhao, Yue
    Chen, Zhi
    Zhang, Zhenzhen
    [J]. INFORMS JOURNAL ON COMPUTING, 2023, 35 (06) : 1361 - 1382
  • [25] Endogenous Risk Management of Prosumers by Distributionally Robust Chance-Constrained Optimization
    Ramyar, Sepehr
    Tanaka, Makoto
    Liu, Andrew L.
    Chen, Yihsu
    [J]. IEEE Transactions on Energy Markets, Policy and Regulation, 2023, 1 (01): : 48 - 59
  • [26] Distributionally Robust Chance-Constrained Optimal Transmission Switching for Renewable Integration
    Zhou, Yuqi
    Zhu, Hao
    Hanasusanto, Grani A. A.
    [J]. IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2023, 14 (01) : 140 - 151
  • [27] Distributionally Robust Chance-Constrained Optimization with Deep Kernel Ambiguity Set
    Yang, Shu-Bo
    Li, Zukui
    [J]. 2022 IEEE INTERNATIONAL SYMPOSIUM ON ADVANCED CONTROL OF INDUSTRIAL PROCESSES (ADCONIP 2022), 2022, : 285 - 290
  • [28] A distributionally robust chance-constrained model for humanitarian relief network design
    Zhenlong Jiang
    Ran Ji
    Zhijie Sasha Dong
    [J]. OR Spectrum, 2023, 45 : 1153 - 1195
  • [29] Distributionally robust chance constrained games under Wasserstein ball
    Xia, Tian
    Liu, Jia
    Lisser, Abdel
    [J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (03) : 315 - 321
  • [30] Distributionally robust equilibrium for continuous games: Nash and Stackelberg models
    Liu, Yongchao
    Xu, Huifu
    Yang, Shu-Jung Sunny
    Zhang, Jin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 631 - 643