An Introductory Tutorial on Convex Formulations for Equilibrium and Bi-Level Problems: Discussion Paper

Monographien/ Sammelwerke extern , 20 S.

Ruud Egging, Dawud Ansari

Wien: TU Wien, 2019, 20 S.
(Navigating the Roadmap for Clean, Secure and Efficient Energy Information;Discussion Paper)


This paper illustrates how many partial equilibrium problems with oligopolistic supply can be cast as convex optimization problems rather than mixed complementarity problems as is the current method of choice in the literature. The convex objective can be constructed by adding an appropriate term to a social welfare maximization objective. Adding this Market Power Adjustment (MPA) term creates a convex problem whose KKT-conditions are identical to the Cournot KKT-conditions . The benefits of convex optimization formulations are ease of model formulation, implementation and testing, and, for large problem instances, reduced solution times as convex optimization solvers outperform Mixed Complementarity Problem solvers for large data instances. We discuss stylized examples and present the MPA term for a rather complicated multi energy carrier oligopolistic market model.

Dawud Ansari

Wissenschaftlicher Mitarbeiter in der Abteilung Energie, Verkehr, Umwelt

Keywords: partial equilibrium, mixed complementarity, multi-level equilibrium, oligopolistic markets, convex optimization, market power
Externer Link: