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
关键词
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 条
  • [1] A numerical algorithm for finding solutions of a generalized Nash equilibrium problem
    Luiz Carlos Matioli
    Wilfredo Sosa
    Jinyun Yuan
    Computational Optimization and Applications, 2012, 52 : 281 - 292
  • [2] A New Algorithm to Solve the Generalized Nash Equilibrium Problem
    Liu, Luping
    Jia, Wensheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [3] An algorithm for equilibrium selection in generalized Nash equilibrium problems
    Axel Dreves
    Computational Optimization and Applications, 2019, 73 : 821 - 837
  • [4] An algorithm for equilibrium selection in generalized Nash equilibrium problems
    Dreves, Axel
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 73 (03) : 821 - 837
  • [5] A Penalty Approach for Generalized Nash Equilibrium Problem
    Hou Jian 1 and Lai Jun-feng 2 (1.School of Mathematical Sciences
    Communications in Mathematical Research, 2012, 28 (02) : 181 - 192
  • [6] A PSO Based Algorithm for Finding Global Nash Equilibrium
    Peydayesh, M.
    IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [7] GENERALIZED NASH EQUILIBRIUM PROBLEM BASED ON MALFATTI'S PROBLEM
    Rentsen, Enkhbat
    Gompil, Battur
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2021, 11 (02): : 209 - 220
  • [8] A Hybrid Projection Algorithm for Finding Solutions of Mixed Equilibrium Problem and Variational Inequality Problem
    Filomena Cianciaruso
    Giuseppe Marino
    Luigi Muglia
    Yonghong Yao
    Fixed Point Theory and Applications, 2010
  • [9] A Hybrid Projection Algorithm for Finding Solutions of Mixed Equilibrium Problem and Variational Inequality Problem
    Cianciaruso, Filomena
    Marino, Giuseppe
    Muglia, Luigi
    Yao, Yonghong
    FIXED POINT THEORY AND APPLICATIONS, 2010,
  • [10] Using BTA Algorithm for finding Nash equilibrium problem aiming the extraction of rules in rule learning
    M. Boudaghi
    F. Mahan
    A. Isazadeh
    Soft Computing, 2022, 26 : 439 - 462