On intrinsic complexity of Nash equilibrium problems and bilevel optimization

DOI10.1007/S10957-012-0210-7zbMath1295.91007OpenAlexW2024014345MaRDI QIDQ2442702

Hubertus Th. Jongen, Dominik Dorsch, Vladimir Shikhman

Publication date: 1 April 2014

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-012-0210-7

zbMATH Keywords

parametric optimizationsingularitiesgeneralized Nash equilibrium problembilevel optimizationbilevel feasible set

Mathematics Subject Classification ID

Noncooperative games (91A10) Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31) General equilibrium theory (91B50)

Related Items (9)

Generic Property of the Partial Calmness Condition for Bilevel Programming Problems ⋮ Improved error bound and a hybrid method for generalized Nash equilibrium problems ⋮ A bridge between bilevel programs and Nash games ⋮ Parametrized inexact-ADMM based coordination games: a normalized Nash equilibrium approach ⋮ Equilibrium strategies for multiple interdictors on a common network ⋮ A Cutting Plane Approach for Solving Linear Bilevel Programming Problems ⋮ A new error bound result for generalized Nash equilibrium problems and its algorithmic application ⋮ Interactions Between Bilevel Optimization and Nash Games ⋮ Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalized Nash equilibrium problems and Newton methods
• On regular minimax optimization
• Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
• Practical bilevel optimization. Algorithms and applications
• Nonlinear optimization in finite dimensions. Morse theory, Chebyshev approximation, transversality, flows, parametric aspects
• Foundations of bilevel programming
• Bilevel optimization: on the structure of the feasible set
• Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
• Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
• Nonconvex Games with Side Constraints
• On Reducibility in Bilevel Problems
• Critical sets in parametric optimization
• Differential Topology
• On the computation of relaxed pessimistic solutions to MPECs
• The structured jet transversality theorem†
• Mathematical Programs with Equilibrium Constraints
• Generalized Nash equilibrium problems

This page was built for publication: On intrinsic complexity of Nash equilibrium problems and bilevel optimization