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 条
  • [41] The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials
    Nie, Jiawang
    Tang, Xindong
    Xu, Lingling
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 78 (02) : 529 - 557
  • [42] Iterative algorithm for solutions to new system of generalized mixed implicit equilibrium
    Ding, Xie-ping
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2013, 34 (01) : 113 - 126
  • [43] An iterative algorithm for system of generalized equilibrium problems and fixed point problem
    Bnouhachem, Abdellah
    FIXED POINT THEORY AND APPLICATIONS, 2014,
  • [44] Convex generalized Nash equilibrium problems and polynomial optimization
    Nie, Jiawang
    Tang, Xindong
    MATHEMATICAL PROGRAMMING, 2023, 198 (02) : 1485 - 1518
  • [45] Generalized Nash equilibrium without common belief in rationality
    Bach, Christian W.
    Perea, Andres
    ECONOMICS LETTERS, 2020, 186
  • [46] PENALTY METHODS FOR THE SOLUTION OF GENERALIZED NASH EQUILIBRIUM PROBLEMS
    Facchinei, Francisco
    Kanzow, Christian
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (05) : 2228 - 2253
  • [47] Convex generalized Nash equilibrium problems and polynomial optimization
    Jiawang Nie
    Xindong Tang
    Mathematical Programming, 2023, 198 : 1485 - 1518
  • [48] ON THE SOLUTION OF THE KKT CONDITIONS OF GENERALIZED NASH EQUILIBRIUM PROBLEMS
    Dreves, Axel
    Facchinei, Francisco
    Kanzow, Christian
    Sagratella, Simone
    SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) : 1082 - 1108
  • [49] A BARRIER FUNCTION METHOD FOR GENERALIZED NASH EQUILIBRIUM PROBLEMS
    Hou, Jian
    Zhang, Li-Wei
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (04) : 1091 - 1108
  • [50] On solving generalized Nash equilibrium problems via optimization
    Barbara Panicucci
    Massimo Pappalardo
    Mauro Passacantando
    Optimization Letters, 2009, 3 : 419 - 435
12345