European Journal of Operational Research · 2020 · 31 citations · 50 references
Social SciencesEconomicsMathematical EconomicsMicroeconomicsOptimizationConvex AnalysisConvex OptimizationGeneral Equilibrium TheoryOptimization In EconomicsOptimization TheoryPerfect CompetitionComplementarity FormulationsComplementarity ProblemsConjectural VariationsEquilibriumEquilibrium ModelsEquilibrium ProblemsKarush-kuhn-tucker ConditionsOligopolistic Competition
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.
50
Dov Monderer, Lloyd S. Shapley · Games and Economic Behavior · 1996 · 3.5K citations
Anthony Brook, David A. Kendrick, Alexander Meeraus · ACM SIGNUM Newsletter · 1988 · 3K citations
Kiriakos Vlahos, Peter Kall, Stein W. Wallace · Journal of the Operational Research Society · 1995 · 805 citations