A numerical algorithm for finding solutions of a generalized Nash equilibrium problem

被引：7
|
作者：
Matioli, Luiz Carlos [1 ]
Sosa, Wilfredo [2 ]
Yuan, Jinyun [1 ]
机构：
[1] Ctr Politen, Dept Matemat, UFPR, BR-81531980 Curitiba, PR, Brazil
[2] Univ Nacl Ingn, Inst Matemat & Ciencias Afines, Lima, Peru
来源：
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2012年 / 52卷 / 01期
关键词：
Convex feasibility problem; Generalized Nash equilibrium problem; Projection methods; EXISTENCE;
D O I：
10.1007/s10589-011-9407-1
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A family of nonempty closed convex sets is built by using the data of the Generalized Nash equilibrium problem (GNEP). The sets are selected iteratively such that the intersection of the selected sets contains solutions of the GNEP. The algorithm introduced by Iusem-Sosa (Optimization 52:301-316, 2003) is adapted to obtain solutions of the GNEP. Finally some numerical experiments are given to illustrate the numerical behavior of the algorithm.
引用
收藏
页码：281 / 292
页数：12
相关论文
共 50 条
  • [21] Generalized Nash equilibrium problem, variational inequality and quasiconvexity
    Aussel, Didier
    Dutta, Joydeep
    OPERATIONS RESEARCH LETTERS, 2008, 36 (04) : 461 - 464
  • [22] EXISTENCE OF SOLUTIONS FOR A CLASS OF GENERALIZED NASH EQUILIBRIUM PROBLEMS
    Zhang, Yule
    Zhang, Jihong
    Li, Wenzhuo
    Zhang, Liwei
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2024,
  • [23] Existence of Projected Solutions for Generalized Nash Equilibrium Problems
    Bueno, Orestes
    Cotrina, John
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 191 (01) : 344 - 362
  • [24] Generalized Nash equilibrium
    Smol'Yakov E.R.
    Computational Mathematics and Modeling, 2000, 11 (2) : 204 - 210
  • [25] Generalized Nash equilibrium problem over a fuzzy strategy set
    Wang, Xing
    Teo, Kok Lay
    FUZZY SETS AND SYSTEMS, 2022, 434 : 172 - 184
  • [26] Evolutionary Variational Inequality Formulation of the Generalized Nash Equilibrium Problem
    Didier Aussel
    Rachana Gupta
    Aparna Mehra
    Journal of Optimization Theory and Applications, 2016, 169 : 74 - 90
  • [27] Evolutionary Variational Inequality Formulation of the Generalized Nash Equilibrium Problem
    Aussel, Didier
    Gupta, Rachana
    Mehra, Aparna
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (01) : 74 - 90
  • [28] Computing all solutions of linear generalized Nash equilibrium problems
    Dreves, Axel
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2017, 85 (02) : 207 - 221
  • [29] ON A DIFFERENTIAL GENERALIZED NASH EQUILIBRIUM PROBLEM WITH MEAN FIELD INTERACTION
    Hintermueller, Michael
    Surowiec, Thomas m.
    Theis, Mike
    SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (03) : 2821 - 2855
  • [30] Solving generalized Nash equilibrium problem with equality and inequality constraints
    Xu, Qing
    Dai, Xi
    Yu, Bo
    OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (03): : 327 - 337
12345