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 条
  • [31] Distributionally robust equilibrium for continuous games: Nash and Stackelberg models
    Liu, Yongchao
    Xu, Huifu
    Yang, Shu-Jung Sunny
    Zhang, Jin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 631 - 643
  • [32] 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
  • [33] Data-driven distributionally robust chance-constrained optimization with Wasserstein metric
    Ran Ji
    Miguel A. Lejeune
    Journal of Global Optimization, 2021, 79 : 779 - 811
  • [34] Distributionally robust chance-constrained kernel-based support vector machine
    Lin, Fengming
    Fang, Shu-Cherng
    Fang, Xiaolei
    Gao, Zheming
    COMPUTERS & OPERATIONS RESEARCH, 2024, 170
  • [35] Tractable Data Enriched Distributionally Robust Chance-Constrained Conservation Voltage Reduction
    Zhang, Qianzhi
    Bu, Fankun
    Guo, Yi
    Wang, Zhaoyu
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2024, 39 (01) : 821 - 835
  • [36] Data-driven distributionally robust chance-constrained optimization with Wasserstein metric
    Ji, Ran
    Lejeune, Miguel A.
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (04) : 779 - 811
  • [37] Distributionally robust chance-constrained operation of distribution grids considering voltage constraints
    Wang, Chao
    Sun, Junjie
    Li, Xinwei
    Yang, Tiankai
    Liu, Wansong
    FRONTIERS IN ENERGY RESEARCH, 2024, 12
  • [38] A decomposition algorithm for distributionally robust chance-constrained programs with polyhedral ambiguity set
    Pathy, Soumya Ranjan
    Rahimian, Hamed
    OPTIMIZATION LETTERS, 2025,
  • [39] Distributionally Robust Chance-Constrained Approximate AC-OPF With Wasserstein Metric
    Duan, Chao
    Fang, Wanliang
    Jiang, Lin
    Yao, Li
    Liu, Jun
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (05) : 4924 - 4936
  • [40] TWO-STAGE DISTRIBUTIONALLY ROBUST NONCOOPERATIVE GAMES: EXISTENCE OF NASH EQUILIBRIUM AND ITS APPLICATION TO COURNOT-NASH COMPETITION
    Hori, Atsushi
    Yamashita, Nobuo
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (09) : 6430 - 6450