A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems

Generalized Nash equilibrium problems are important examples of quasi-equilibrium problems. The aim of this paper is to study a general class of algorithms for solving such problems. The method is a hybrid extragradient method whose second step consists in finding a descent direction for the distance function to the solution set. This is done thanks to a linesearch. Two descent directions are studied and for each one several steplengths are proposed to obtain the next iterate. A general convergence theorem applicable to each algorithm of the class is presented. It is obtained under weak assumptions: the pseudomonotonicity of the equilibrium function and the continuity of the multivalued mapping defining the constraint set of the quasi-equilibrium problem. Finally some preliminary numerical results are displayed to show the behavior of each algorithm of the class on generalized Nash equilibrium problems.

[1]  A. Bensoussan.  Points de Nash Dans le Cas de Fonctionnelles Quadratiques et Jeux Differentiels lineaires a N Personnes , 1974 .

[2]  P. Pardalos,et al.  Pareto optimality, game theory and equilibria , 2008 .

[3]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[4]  E. Khobotov.  Modification of the extra-gradient method for solving variational inequalities and certain optimization problems , 1989 .

[5]  M. Fukushima.  A class of gap functions for quasi-variational inequality problems , 2007 .

[6]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[7]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[8]  P. Pardalos,et al.  Equilibrium problems : nonsmooth optimization and variational inequality models , 2004 .

[9]  N. Xiu,et al.  A new version of extragradient method for variational inequality problems , 2001 .

[10]  Naihua Xiu,et al.  Some projection-like methods for the generalized Nash equilibria , 2010, Comput. Optim. Appl..

[11]  Panos M. Pardalos,et al.  Nonlinear Analysis and Variational Problems , 2010 .

[12]  Yves Smeers,et al.  Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices , 1999, Oper. Res..

[13]  I. Konnov.  Equilibrium Models and Variational Inequalities , 2013 .

[14]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[15]  W. Ames.  Mathematics in Science and Engineering , 1999 .

[16]  P. Harker.  Generalized Nash games and quasi-variational inequalities , 1991 .

[17]  Yonina C. Eldar,et al.  Convex Optimization in Signal Processing and Communications , 2009 .

[18]  Masao Fukushima,et al.  Gap Function Approach to the Generalized Nash Equilibrium Problem , 2010 .

[19]  Muhammad Aslam Noor.  A modified extragradient method for general monotone variational inequalities , 1999 .

[20]  W. Oettli,et al.  From optimization and variational inequalities to equilibrium problems , 1994 .

[21]  Muhammad Aslam Noor.  ON MERIT FUNCTIONS FOR QUASIVARIATIONAL INEQUALITIES , 2007 .

[22]  G. Oggioni,et al.  Generalized Nash Equilibrium and market coupling in the European power system , 2010 .

[23]  T. D. Quoc,et al.  Extragradient algorithms extended to equilibrium problems , 2008 .

[24]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[25]  A. Iusem,et al.  A variant of korpelevich’s method for variational inequalities with a new search strategy , 1997 .

[26]  K. Taji,et al.  On Gap Functions for Quasi-Variational Inequalities , 2008 .

[27]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[28]  N. Xiu,et al.  Some recent advances in projection-type methods for variational inequalities , 2003 .

[29]  Naihua Xiu,et al.  Unified Framework of Extragradient-Type Methods for Pseudomonotone Variational Inequalities , 2001 .

[30]  Xiang-Sun Zhang,et al.  Modified fixed-point equations and related iterative methods for variational inequalities , 2004 .