Some projection-like methods for the generalized Nash equilibria

被引：0
|
作者：
Jianzhong Zhang
Biao Qu
Naihua Xiu
机构：
[1] City University of Hong Kong,Department of Mathematics
[2] Qufu Normal University,Institute of Operations Research
[3] Beijing Jiaotong University,Department of Applied Mathematics
来源：
Computational Optimization and Applications | 2010年 / 45卷
关键词：
Generalized Nash equilibrium; Quasi-variational inequality; Projection-like method; Convergence;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A generalized Nash game is an m-person noncooperative game in which each player’s strategy depends on the rivals’ strategies. Based on a quasi-variational inequality formulation for the generalized Nash game, we present two projection-like methods for solving the generalized Nash equilibria in this paper. It is shown that under certain assumptions, these methods are globally convergent. Preliminary computational experience is also reported.
引用
收藏
页码：89 / 109
页数：20
相关论文
共 40 条
  • [21] Asynchronous Distributed Algorithms for Seeking Generalized Nash Equilibria Under Full and Partial-Decision Information
    Yi, Peng
    Pavel, Lacra
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (06) : 2514 - 2526
  • [22] ADMM-TYPE METHODS FOR GENERALIZED NASH EQUILIBRIUM PROBLEMS IN HILBERT SPACES
    Boergens, Eike
    Kanzow, Christian
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 377 - 403
  • [23] Distributed Generalized Nash Equilibria Computation of Noncooperative Games Via Novel Primal-Dual Splitting Algorithms
    Ran, Liang
    Li, Huaqing
    Zheng, Lifeng
    Li, Jun
    Li, Zhe
    Hu, Jinhui
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2024, 10 : 179 - 194
  • [24] APPLICATION OF CYCLIC BLOCK GENERALIZED GRADIENT PROJECTION METHODS TO POISSON BLIND DECONVOLUTION
    Rebegoldi, S.
    Bonettini, S.
    Prato, M.
    2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 225 - 229
  • [25] Order-clustered fixed point theorems on chain-complete preordered sets and their applications to extended and generalized Nash equilibria
    Linsen Xie
    Jinlu Li
    Wenshan Yang
    Fixed Point Theory and Applications, 2013
  • [26] Some new preconditioned generalized AOR methods for generalized least-squares problems
    Huang, Zheng-Ge
    Xu, Zhong
    Lu, Quan
    Cui, Jing-Jing
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 87 - 104
  • [27] Order-clustered fixed point theorems on chain-complete preordered sets and their applications to extended and generalized Nash equilibria
    Xie, Linsen
    Li, Jinlu
    Yang, Wenshan
    FIXED POINT THEORY AND APPLICATIONS, 2013,
  • [28] ON GENERALIZED HALLEY-LIKE METHODS FOR SOLVING NONLINEAR EQUATIONS
    Petkovic, Miodrag S.
    Petkovic, Ljiljana D.
    Neta, Beny
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (02) : 399 - 422
  • [29] Distributed Generalized Nash Equilibria Computation of Monotone Games via Double-Layer Preconditioned Proximal-Point Algorithms
    Yi, Peng
    Pavel, Lacra
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2019, 6 (01): : 299 - 311
  • [30] Projection iterative methods for solving some systems of general nonconvex variational inequalities
    Noor, Muhammad Aslam
    APPLICABLE ANALYSIS, 2011, 90 (05) : 777 - 786
1234