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 条
  • [41] Frequency Constrained Scheduling Under Multiple Uncertainties via Data-Driven Distributionally Robust Chance-Constrained Approach
    Yang, Lun
    Li, Zhihao
    Xu, Yinliang
    Zhou, Jianguo
    Sun, Hongbin
    IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2023, 14 (02) : 763 - 776
  • [42] Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity
    Ho-Nguyen, Nam
    Kilinc-Karzan, Fatma
    Kucukyavuz, Simge
    Lee, Dabeen
    MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 641 - 672
  • [43] Distributionally robust joint chance-constrained programming: Wasserstein metric and second-order moment constraints
    Shiraz, Rashed Khanjani
    Nodeh, Zohreh Hosseini
    Babapour-Azar, Ali
    Roemer, Michael
    Pardalos, Panos M.
    INFORMATION SCIENCES, 2024, 654
  • [44] Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity
    Nam Ho-Nguyen
    Fatma Kılınç-Karzan
    Simge Küçükyavuz
    Dabeen Lee
    Mathematical Programming, 2022, 196 : 641 - 672
  • [45] On the existence of Nash equilibrium in discontinuous games
    Rabia Nessah
    Guoqiang Tian
    Economic Theory, 2016, 61 : 515 - 540
  • [46] On the existence of Nash equilibrium in discontinuous games
    Nessah, Rabia
    Tian, Guoqiang
    ECONOMIC THEORY, 2016, 61 (03) : 515 - 540
  • [47] A Wasserstein Distance-Based Distributionally Robust Chance-Constrained Clustered Generation Expansion Planning Considering Flexible Resource Investments
    Chen, Baorui
    Liu, Tianqi
    Liu, Xuan
    He, Chuan
    Nan, Lu
    Wu, Lei
    Su, Xueneng
    Zhang, Jian
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2023, 38 (06) : 5635 - 5647
  • [48] Distributionally robust chance-constrained programming for multi-period emergency resource allocation and vehicle routing in disaster response operations 
    Wang, Weiqiao
    Yang, Kai
    Yang, Lixing
    Gao, Ziyou
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2023, 120
  • [49] Data-Driven Joint Distributionally Robust Chance-Constrained Operation for Multiple Integrated Electricity and Heating Systems
    Zhai, Junyi
    Jiang, Yuning
    Zhou, Ming
    Shi, Yuanming
    Chen, Wei
    Jones, Colin N.
    IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2024, 15 (03) : 1782 - 1798
  • [50] Synergistic Operation Framework for the Energy Hub Merging Stochastic Distributionally Robust Chance-Constrained Optimization and Stackelberg Game
    Zhong, Junjie
    Zhao, Yirui
    Li, Yong
    Yan, Mingyu
    Peng, Yanjian
    Cai, Ye
    Cao, Yijia
    IEEE TRANSACTIONS ON SMART GRID, 2025, 16 (02) : 1037 - 1050