Solving oligopolistic equilibrium problems with convex optimization

Rudolf Egging-Bratseth, Tobias Baltensperger and Asgeir Tomasgard

European Journal of Operational Research, 2020, vol. 284, issue 1, 44-52

Abstract: The approach of choice to analyze markets with oligopolistic competition has traditionally been complementarity modeling. In this paper we show that the majority of partial equilibrium models under imperfect competition in the (energy-)economic literature can in fact be cast as optimization models, not requiring the derivation and implementation of Karush–Kuhn–Tucker conditions. This is achieved by adding appropriate terms accounting for market power exertion to the well-known social welfare maximization objective. The method is applicable to both spatial Cournot oligopoly models and hybrid competition forms often implemented using conjectural variation approaches. We show how optimization and complementarity problems are equivalent, and provide a rationale for the terms accounting for market power exertion. Resulting models are solved orders of magnitude faster using off-the-shelf optimization software, compared to solving complementarity problems. Large problem instances take minutes rather than hours, and one instance solves 640 times faster. The drastically reduced solution times greatly enhance modeling capabilities as they allow increased geographical scope and represent economic, technical and other characteristics in much more detail in equilibrium problems with imperfect competition. We present practical implications for the partial and multi-level equilibrium modeling community.

Keywords: Convex programming; Partial equilibrium problems; Complementarity problems; Cournot oligopoly; Conjectural variation (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720300461
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:284:y:2020:i:1:p:44-52

DOI: 10.1016/j.ejor.2020.01.025

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().