A variational inequality method for computing a normalized equilibrium in the generalized Nash game

被引:0
|
作者
Jian Hou
Zong-Chuan Wen
Zhu Wen
机构
[1] Dalian University of Technology,Institute of ORCT, School of Mathematical Sciences
[2] Management College of Inner Mongolia University of Technology,undefined
关键词
Nash equilibrium problem; generalized Nash equilibrium problem; variational inequality; semismooth function; superlinear convergence;
D O I
暂无
中图分类号
学科分类号
摘要
The generalized Nash equilibrium problem is a generalization of the standard Nash equilibrium problem, in which both the utility function and the strategy space of each player may depend on the strategies chosen by all other players. This problem has been used to model various problems in applications but convergent solution algorithms are extremely scare in the literature. In this article, we show that a generalized Nash equilibrium can be calculated by solving a variational inequality (VI). Moreover, conditions for the local superlinear convergence of a semismooth Newton method being applied to the VI are also given. Some numerical results are presented to illustrate the performance of the method.
引用
收藏
相关论文
共 50 条
  • [1] A variational inequality method for computing a normalized equilibrium in the generalized Nash game
    Hou, Jian
    Wen, Zong-Chuan
    Wen, Zhu
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2012, : 1 - 13
  • [2] Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation
    von Heusinger, Anna
    Kanzow, Christian
    Fukushima, Masao
    MATHEMATICAL PROGRAMMING, 2012, 132 (1-2) : 99 - 123
  • [3] Newton’s method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation
    Anna von Heusinger
    Christian Kanzow
    Masao Fukushima
    Mathematical Programming, 2012, 132 : 99 - 123
  • [4] Generalized Nash equilibrium problem, variational inequality and quasiconvexity
    Aussel, Didier
    Dutta, Joydeep
    OPERATIONS RESEARCH LETTERS, 2008, 36 (04) : 461 - 464
  • [5] Evolutionary Variational Inequality Formulation of the Generalized Nash Equilibrium Problem
    Didier Aussel
    Rachana Gupta
    Aparna Mehra
    Journal of Optimization Theory and Applications, 2016, 169 : 74 - 90
  • [6] Evolutionary Variational Inequality Formulation of the Generalized Nash Equilibrium Problem
    Aussel, Didier
    Gupta, Rachana
    Mehra, Aparna
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 169 (01) : 74 - 90
  • [7] On the variational equilibrium as a refinement of the generalized Nash equilibrium
    Kulkarni, Ankur A.
    Shanbhag, Uday V.
    AUTOMATICA, 2012, 48 (01) : 45 - 55
  • [8] A GENERALIZED NASH GAME FOR ENERGY EFFICIENCY OPTIMIZATION: A QUASI VARIATIONAL INEQUALITY APPROACH
    Stupia, Ivan
    Vandendorpe, Luc
    2013 PROCEEDINGS OF THE 21ST EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2013,
  • [9] Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
    Koichi Nabetani
    Paul Tseng
    Masao Fukushima
    Computational Optimization and Applications, 2011, 48 : 423 - 452
  • [10] STOCHASTIC VARIATIONAL INEQUALITY APPROACHES TO THE STOCHASTIC GENERALIZED NASH EQUILIBRIUM WITH SHARED CONSTRAINTS*
    Zhang, Yanfang
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2022, : 415 - 436