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 problems
    Francisco Facchinei
    Christian Kanzow
    4OR, 2007, 5 : 173 - 210
  • [22] On the computation of all solutions of jointly convex generalized Nash equilibrium problems
    Francisco Facchinei
    Simone Sagratella
    Optimization Letters, 2011, 5 : 531 - 547
  • [23] Generalized Nash equilibrium problems
    Facchinei, Francisco
    Kanzow, Christian
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (03): : 173 - 210
  • [24] A Generalized KKM Theorem and its Applications to Saddle Point and Nash Equilibrium Problem
    Lu, Haishu
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 320 - 323
  • [25] Pareto-based evolutionary multiobjective approaches and the generalized Nash equilibrium problem
    Lung, Rodica Ioana
    Gasko, Noemi
    Suciu, Mihai Alexandru
    JOURNAL OF HEURISTICS, 2020, 26 (04) : 561 - 584
  • [26] HOMOTOPY METHOD FOR SOLVING GENERALIZED NASH EQUILIBRIUM PROBLEM WITH EQUALITY AND INEQUALITY CONSTRAINTS
    Fan, Xiaona
    Jiang, Li
    Li, Mengsi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (04) : 1795 - 1807
  • [27] Pareto-based evolutionary multiobjective approaches and the generalized Nash equilibrium problem
    Rodica Ioana Lung
    Noémi Gaskó
    Mihai Alexandru Suciu
    Journal of Heuristics, 2020, 26 : 561 - 584
  • [28] A Modified Michael’s Selection Theorem with Application to Generalized Nash Equilibrium Problem
    Marco Castellani
    Massimiliano Giuli
    Journal of Optimization Theory and Applications, 2023, 196 : 199 - 211
  • [29] Linear and Superlinear Convergence of a Potential Reduction Algorithm for Generalized Nash Equilibrium Problems
    Dreves, Axel
    MINIMAX THEORY AND ITS APPLICATIONS, 2024, 9 (01): : 55 - 84
  • [30] Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium
    Garg, Sanjam
    Pandey, Omkant
    Srinivasan, Akshayaram
    ADVANCES IN CRYPTOLOGY (CRYPTO 2016), PT II, 2016, 9815 : 579 - 604
12345