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
关键词
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
相关论文
共 50 条
  • [21] SOME GENERALIZED PROJECTION METHODS FOR SOLVING OPERATOR-EQUATIONS
    ARGYROS, IK
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 39 (01) : 1 - 6
  • [22] Asynchronous distributed algorithm for seeking generalized Nash equilibria
    Yi, Peng
    Pavel, Lacra
    2018 EUROPEAN CONTROL CONFERENCE (ECC), 2018, : 2164 - 2169
  • [23] Learning Generalized Nash Equilibria in a Class of Convex Games
    Tatarenko, Tatiana
    Kamgarpour, Maryam
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1426 - 1439
  • [24] Local Generalized Nash Equilibria With Nonconvex Coupling Constraints
    Scarabaggio, Paolo
    Carli, Raffaele
    Grammatico, Sergio
    Dotoli, Mariagrazia
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2025, 70 (03) : 1427 - 1439
  • [25] Restricted generalized Nash equilibria and controlled penalty algorithm
    Fukushima M.
    Computational Management Science, 2011, 8 (3) : 201 - 218
  • [26] Computing Nash Equilibria in Generalized Interdependent Security Games
    Chan, Hau
    Ortiz, Luis E.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [27] SOME REFINEMENTS OF NASH EQUILIBRIA OF LARGE GAMES
    RATH, KP
    GAMES AND ECONOMIC BEHAVIOR, 1994, 7 (01) : 92 - 103
  • [28] SOME ALGORITHMIC QUESTIONS ABOUT NASH EQUILIBRIA
    Mavronicolas, Marios
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2010, (100): : 35 - 51
  • [29] Some existence theorems of Nash and Berge equilibria
    Abalo, KY
    Kostreva, MM
    APPLIED MATHEMATICS LETTERS, 2004, 17 (05) : 569 - 573
  • [30] Multichannel Filtered-X Set-Membership Affine Projection-Like Algorithm
    Avalos, J. G.
    Sanchez, G.
    Rodrigue, A.
    Mendoza, J.
    Avalos, G.
    IEEE LATIN AMERICA TRANSACTIONS, 2018, 16 (08) : 2131 - 2137