Perturbation approach to generalized Nash equilibrium problems with shared constraints

被引:9
|
作者
Altangerel, L. [1 ]
Battur, G. [1 ]
机构
[1] Natl Univ Mongolia, Sch Math & Comp Sci, Ulaanbaatar, Mongolia
关键词
Generalized Nash equilibrium problem; Conjugate duality; Inclusion problems; Maximal monotonicity; Oligopolistic market equilibrium models; Splitting algorithms;
D O I
10.1007/s11590-012-0510-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper aims to consider an application of conjugate duality in convex optimization to the generalized Nash equilibrium problems with shared constraints and nonsmooth cost functions. Sufficient optimality conditions for the problems regarding to players are rewritten as inclusion problems and the maximal monotonicity of set-valued mappings generated by the subdifferentials of functions from data of GNEP is proved. Moreover, some assertions dealing with solutions to GNEP are obtained and applications of splitting algorithms to the oligopolistic market equilibrium models are presented.
引用
收藏
页码:1379 / 1391
页数:13
相关论文
共 50 条
  • [1] Perturbation approach to generalized Nash equilibrium problems with shared constraints
    L. Altangerel
    G. Battur
    Optimization Letters, 2012, 6 : 1379 - 1391
  • [2] An Exact Penalty Approach and Conjugate Duality for Generalized Nash Equilibrium Problems with Coupling and Shared Constraints
    Altangerel, L.
    Battur, G.
    BULLETIN OF IRKUTSK STATE UNIVERSITY-SERIES MATHEMATICS, 2020, 32 : 3 - 16
  • [3] Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
    Nabetani, Koichi
    Tseng, Paul
    Fukushima, Masao
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 48 (03) : 423 - 452
  • [4] Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
    Koichi Nabetani
    Paul Tseng
    Masao Fukushima
    Computational Optimization and Applications, 2011, 48 : 423 - 452
  • [5] Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints
    Ming Hu
    Masao Fukushima
    Computational Optimization and Applications, 2012, 52 : 415 - 437
  • [6] Smoothing approach to Nash equilibrium formulations for a class of equilibrium problems with shared complementarity constraints
    Hu, Ming
    Fukushima, Masao
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (02) : 415 - 437
  • [7] On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method
    Schiro, Dane A.
    Pang, Jong-Shi
    Shanbhag, Uday V.
    MATHEMATICAL PROGRAMMING, 2013, 142 (1-2) : 1 - 46
  • [8] On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke’s method
    Dane A. Schiro
    Jong-Shi Pang
    Uday V. Shanbhag
    Mathematical Programming, 2013, 142 : 1 - 46
  • [9] Nash Equilibrium Problems with Congestion Costs and Shared Constraints
    Yin, Huibing
    Shanbhag, Uday V.
    Mehta, Prashant G.
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 4649 - 4654
  • [10] Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints
    Yin, Huibing
    Shanbhag, Uday V.
    Mehta, Prashant G.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (07) : 1702 - 1708