Perturbation approach to generalized Nash equilibrium problems with shared constraints

This paper aims to consider an application of conjugate duality in convex optimization to the generalized Nash equilibrium problems with shared constraints and nonsmooth cost functions. Sufficient optimality conditions for the problems regarding to players are rewritten as inclusion problems and the maximal monotonicity of set-valued mappings generated by the subdifferentials of functions from data of GNEP is proved. Moreover, some assertions dealing with solutions to GNEP are obtained and applications of splitting algorithms to the oligopolistic market equilibrium models are presented.

[1]  V. H. Nguyen,et al.  On Nash–Cournot oligopolistic market equilibrium models with concave cost functions , 2008, J. Glob. Optim..

[2]  Hanif D. Sherali,et al.  A mathematical programming approach for determining oligopolistic market equilibrium , 1982, Math. Program..

[3]  M. Teboulle,et al.  Asymptotic cones and functions in optimization and variational inequalities , 2002 .

[4]  Christian Kanzow,et al.  Nonsmooth optimization reformulations characterizing all solutions of jointly convex generalized Nash equilibrium problems , 2011, Comput. Optim. Appl..

[5]  Oliver Stein,et al.  Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems , 2012, J. Glob. Optim..

[6]  I. V. Konnov,et al.  Mixed variational inequalities and economic equilibrium problems , 2002 .

[7]  Gert Wanka,et al.  On the Relations Between Different Dual Problems in Convex Mathematical Programming , 2002 .

[8]  Jonathan Eckstein.  Splitting methods for monotone operators with applications to parallel optimization , 1989 .

[9]  Radu Ioan Bot,et al.  Duality and optimality in multiobjective optimization , 2003 .

[10]  Jie Sun.  Nash Equilibria with Piecewise Quadratic Costs , 2006 .

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

[12]  C. Kanzow,et al.  Relaxation Methods for Generalized Nash Equilibrium Problems with Inexact Line Search , 2009 .

[13]  Benjamin F. Hobbs,et al.  Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints , 2007, Oper. Res..

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

[15]  C. Zălinescu.  Convex analysis in general vector spaces , 2002 .

[16]  Masao Fukushima,et al.  Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints , 2011, Comput. Optim. Appl..

[17]  Christian Kanzow,et al.  Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions , 2009, Comput. Optim. Appl..

[18]  Andreas Fischer,et al.  On generalized Nash games and variational inequalities , 2007, Oper. Res. Lett..

[19]  Francisco Facchinei,et al.  Penalty Methods for the Solution of Generalized Nash Equilibrium Problems , 2010, SIAM J. Optim..

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

[21]  Benar Fux Svaiter,et al.  General Projective Splitting Methods for Sums of Maximal Monotone Operators , 2009, SIAM J. Control. Optim..

[22]  Sorin-Mihai Grad,et al.  Duality for set-valued optimization problems based on vector conjugacy , 2009 .