Solving equilibrium problems using extended mathematical programming
From MaRDI portal
Publication:2293655
Abstract: We introduce an extended mathematical programming framework for specifying equilibrium problems and their variational representations, such as generalized Nash equilibrium, multiple optimization problems with equilibrium constraints, and (quasi-) variational inequalities, and computing solutions of them from modeling languages. We define a new set of constructs with which users annotate variables and equations of the model to describe equilibrium and variational problems. Our constructs enable a natural translation of the model from one formulation to another more computationally tractable form without requiring the modeler to supply derivatives. In the context of many independent agents in the equilibrium, we facilitate expression of sophisticated structures such as shared constraints and additional constraints on their solutions. We define a new concept, shared variables, and demonstrate its uses for sparse reformulation, equilibrium problems with equilibrium constraints, mixed pricing behavior of agents, and so on. We give some equilibrium and variational examples from the literature and describe how to formulate them using our framework. Experimental results comparing performance of various complementarity formulations for shared variables are given. Our framework has been implemented and is available within GAMS/EMP.
Recommendations
- Mathematical programs with equilibrium constraints: automatic reformulation and solution via constrained optimization
- scientific article; zbMATH DE number 1306973
- Global algorithm for solving stationary points for equilibrium programs with shared equilibrium constraints
- Extension of GAMS for complementarity problems arising in applied economic analysis
- Equilibrium programming: Gradient methods
Cites work
- A class of Dantzig-Wolfe type decomposition methods for variational inequality problems
- A mathematical programming approach for determining oligopolistic market equilibrium
- A Modeling Language for Mathematical Programming
- A Newton method for a class of quasi-variational inequalities
- A variational inequality approach for the determination of oligopolistic market equilibrium
- Algorithmic Game Theory
- An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example
- Equations on monotone graphs
- Equilibrium, uncertainty and risk in hydro-thermal electricity systems
- Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
- Expressing Complementarity Problems in an Algebraic Modeling Language and Communicating Them to Solvers
- Extension of GAMS for complementarity problems arising in applied economic analysis
- Generalized Nash equilibrium problems
- Generalized Nash games and quasi-variational inequalities
- Interfaces to PATH 3.0: Design, implementation and usage
- Julia: a fresh approach to numerical computing
- Multiple Equilibrium Behaviors on Networks
- On generalized Nash games and variational inequalities
- On the solution of affine generalized Nash equilibrium problems with shared constraints by Lemke's method
- Solving multi-leader-common-follower games
Cited in
(9)- Decomposition algorithms for some deterministic and two-stage stochastic single-leader multi-follower games
- EMP
- Solving quadratic multi-leader-follower games by smoothing the follower's best response
- Existence and approximation of continuous Bayesian Nash equilibria in games with continuous type and action spaces
- The Computation of Approximate Generalized Feedback Nash Equilibria
- Regularized Equilibrium Problems with Equilibrium Constraints with Application to Energy Markets
- Generalized Bayesian Nash equilibrium with continuous type and action spaces
- Bayesian Nash equilibrium in price competition under multinomial logit demand
- Continuous and monotone Bayesian Nash equilibrium with incomplete information about player's risk preferences
This page was built for publication: Solving equilibrium problems using extended mathematical programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2293655)
