References & Citations
Mathematics > Optimization and Control
Title: Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming
(Submitted on 2 Jul 2021 (this version), latest version 2 Oct 2023 (v3))
Abstract: This paper introduces the concept of optimization equilibrium as an equivalently versatile definition of a generalized Nash equilibrium for multi-agent non-cooperative games. Through this modified definition of equilibrium, we draw precise connections between generalized Nash equilibria, feasibility for bilevel programming, the Nikaido-Isoda function, and classic arguments involving Lagrangian duality and social welfare maximization. Significantly, this is all in a general setting without the assumption of convexity. Along the way, we introduce the idea of minimum disequilibrium as a solution concept that reduces to traditional equilibrium when equilibrium exists. The connections with bilevel programming and related semi-infinite programming permit us to adapt global optimization methods for those classes of problems, such as constraint generation or cutting plane methods, to the problem of finding a minimum disequilibrium solution. We show that this method works, both theoretically and with a numerical example, even when the agents are modeled by mixed-integer programs.
Submission history
From: Stuart Harwood [view email][v1] Fri, 2 Jul 2021 21:30:58 GMT (28kb)
[v2] Tue, 15 Feb 2022 01:24:24 GMT (40kb)
[v3] Mon, 2 Oct 2023 14:11:02 GMT (35kb)
Link back to: arXiv, form interface, contact.