On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method

DOI10.1007/s10107-012-0558-3zbMath1282.90201OpenAlexW2037366179MaRDI QIDQ2434993

Uday V. Shanbhag, Jong-Shi Pang, Dane A. Schiro

Publication date: 3 February 2014

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-012-0558-3

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Other game-theoretic models (91A40)

Related Items (21)

Local search in quadratic two-person game ⋮ The cone condition and nonsmoothness in linear generalized Nash games ⋮ Enhanced models and improved solution for competitive biofuel supply chain design under land use constraints ⋮ Some LCPs solvable in strongly polynomial time with Lemke's algorithm ⋮ Improved error bound and a hybrid method for generalized Nash equilibrium problems ⋮ Perfectly competitive capacity expansion games with risk-averse participants ⋮ Exact Penalization of Generalized Nash Equilibrium Problems ⋮ Two-stage non-cooperative games with risk-averse players ⋮ Differential variational inequality approach to dynamic games with shared constraints ⋮ Rational Generalized Nash Equilibrium Problems ⋮ Coordination of power and natural gas markets via financial instruments ⋮ Convex generalized Nash equilibrium problems and polynomial optimization ⋮ Unnamed Item ⋮ On generalized Nash equilibrium problems with linear coupling constraints and mixed-integer variables ⋮ Finding all solutions of affine generalized Nash equilibrium problems with one-dimensional strategy sets ⋮ Computing solutions of the multiclass network equilibrium problem with affine cost functions ⋮ Computing all solutions of linear generalized Nash equilibrium problems ⋮ Open-loop and feedback Nash equilibria in constrained linear-quadratic dynamic games played over event trees ⋮ Solving equilibrium problems using extended mathematical programming ⋮ A new error bound result for generalized Nash equilibrium problems and its algorithmic application ⋮ A best-response approach for equilibrium selection in two-player generalized Nash equilibrium problems

Uses Software

• PATH Solver

Cites Work

• A continuous-time linear complementarity system for dynamic user equilibria in single bottleneck traffic flows
• On the variational equilibrium as a refinement of the generalized Nash equilibrium
• Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints
• Restricted generalized Nash equilibria and controlled penalty algorithm
• Numerical solutions to coupled-constraint (or generalised Nash) equilibrium problems
• Gap function approach to the generalized Nash equilibrium problem
• Games with coupled propagated constraints in optical networks with multi-link topologies
• Reexamination of the perfectness concept for equilibrium points in extensive games
• Interfaces to PATH 3.0: Design, implementation and usage
• Theorems of the alternative for inequality systems of real polynomials
• Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
• Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation
• Non-cooperative games
• Addressing supply-side risk in uncertain power markets: stochastic Nash models, scalable algorithms and error analysis
• Penalty Methods for the Solution of Generalized Nash Equilibrium Problems
• On the solution of the KKT conditions of generalized Nash equilibrium problems
• Nonconvex Games with Side Constraints
• Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints
• Modeling the Impact of Market Interventions on the Strategic Evolution of Electricity Markets
• Computing stationary points
• Spatial Oligopolistic Electricity Models with Cournot Generators and Regulated Transmission Prices
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Pivotal Method for Affine Variational Inequalities
• A Noncooperative Game Approach to OSNR Optimization in Optical Networks
• Corrections to “A High-Order Internal Model Based Iterative Learning Control Scheme for Nonlinear Systems With Time-Iteration-Varying Parameters”
• Algorithmic Game Theory
• Bimatrix Equilibrium Points and Mathematical Programming
• Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
• The Linear Complementarity Problem
• Polymatrix Games with Joint Constraints
• Equilibrium points in n -person games
• Existence of an Equilibrium for a Competitive Economy
• Refinements of the Nash equilibrium concept
• Generalized Nash equilibrium problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method