Optimization Online


Nonconvex Equilibrium Models for Gas Market Analysis: Failure of Standard Techniques and Alternative Modeling Approaches

Veronika Grimm (veronika.grimm***at***fau.de)
Julia Grübel (julia.gruebel***at***fau.de)
Lars Schewe (lars.schewe***at***fau.de)
Martin Schmidt (mar.schmidt***at***fau.de)
Gregor Zöttl (gregor.zoettl***at***fau.de)

Abstract: This paper provides a first approach to assess gas market interaction on a network with nonconvex flow models. In the simplest possible setup that adequately reflects gas transport and market interaction, we elaborate on the relation of the solution of a simultaneous competitive gas market game, its corresponding mixed nonlinear complementarity problem (MNCP), and a first-best benchmark. We provide conditions under which the solution of the simultaneous game is also the solution of the corresponding MNCP. However, equilibria cannot be determined by the MNCP as the transmission system operator's (TSO’s) first-order conditions are insufficient, which goes back to nonconvexities of the gas flow model. This also implies that the welfare maximization problem may have multiple solutions that sometimes do not even coincide with any of the market equilibria. Our analysis shows that, even in the absence of strategic firms, market interaction fails to implement desirable outcomes from a welfare perspective due to the TSO’s incentive structure. We conclude that the technical environment calls for a market design that commits the TSO to a welfare objective through regulation and propose a design where the market solution corresponds to a welfare maximum and vice versa.

Keywords: Natural Gas Markets, Nonconvex Equilibrium Models, Uniqueness, Multiplicity, Fundamental Welfare Theorems, Perfect Competition

Category 1: Applications -- OR and Management Sciences

Category 2: Applications -- OR and Management Sciences (Finance and Economics )

Category 3: Nonlinear Optimization


Download: [PDF]

Entry Submitted: 11/21/2017
Entry Accepted: 11/21/2017
Entry Last Modified: 07/30/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society