Inverse Optimization for the Recovery of Market Structure from Market Outcomes: An Application to the MISO Electricity Market

We propose an inverse optimization based methodology to determine market structure from the locational pricing of a commodity. The methodology requires that the market optimally allocates goods and that locational prices correspond to shadow prices of this optimization problem. As a case-in-point, we study locational marginal price based electricity markets where prices are determined using the results of a centralized optimization for clearing the market. We apply the inverse optimization methodology to outcome data from the Midcontinent ISO electricity market and uncover transmission constraints explaining the price variation. We also discuss analytical applications such as identifying missing data and the residual demand derivative. To broaden the scope of applications, assumptions su cient to justify the methodology for competitive markets are described.

[1]  Christina Kluge Beyond The Crystal Ball , 2016 .

[2]  D. P. Kothari,et al.  A review on market power in deregulated electricity market , 2013 .

[3]  Michael Ferris,et al.  Co-optimization of generation unit commitment and transmission switching with N-1 reliability , 2010, IEEE PES General Meeting.

[4]  J. Cardell Market power and strategic interaction in electricity networks , 1997 .

[5]  John Rust,et al.  Comment on “Constrained Optimization Approaches to Estimation of Structural Models” , 2016 .

[6]  Yonghong Chen,et al.  The security-constrained commitment and dispatch for Midwest ISO day-ahead co-optimized energy and ancillary service market , 2009, 2009 IEEE Power & Energy Society General Meeting.

[7]  Garud Iyengar,et al.  Inverse conic programming with applications , 2005, Oper. Res. Lett..

[8]  Georgios B. Giannakis,et al.  Online Energy Price Matrix Factorization for Power Grid Topology Tracking , 2014, IEEE Transactions on Smart Grid.

[9]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[10]  Lizhi Wang,et al.  Cutting plane algorithms for the inverse mixed integer linear programming problem , 2009, Oper. Res. Lett..

[11]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[12]  C. Engel,et al.  How Wide is the Border? , 1994 .

[13]  George G. Judge,et al.  Spatial Equilibrium and Quadratic Programming , 1964 .

[14]  P. Grieco,et al.  Borders, Geography, and Oligopoly: Evidence from the Wind Turbine Industry , 2011, Review of Economics and Statistics.

[15]  Antonio J. Conejo,et al.  Revealing Rival Marginal Offer Prices Via Inverse Optimization , 2013, IEEE Transactions on Power Systems.

[16]  Frederic H. Murphy,et al.  OR PRACTICE - An Economic Equilibrium Model of the Market for Marine Transportation Services in Petroleum Products , 2008, Oper. Res..

[17]  John Mccallum,et al.  National Borders Matter: Canada-U.S. Regional Trade Patterns , 1995 .

[18]  David E. Weinstein,et al.  Understanding International Price Differences Using Barcode Data , 2008 .

[19]  B. J. Ring,et al.  Using mathematical programming for electricity spot pricing , 1996 .

[20]  Measuring the Benefits of Greater Spatial Granularity in Short-Term Pricing in Wholesale Electricity Markets , 2011 .

[21]  Jin Hur,et al.  Firm-Based Measurements of Market Power in Transmission-Constrained Electricity Markets , 2011, IEEE Transactions on Power Systems.

[22]  Jianzhon Zhang,et al.  A further study on inverse linear programming problems , 1999 .

[23]  Andrew J. Schaefer,et al.  Inverse integer programming , 2009, Optim. Lett..

[24]  Lin Xu,et al.  Transmission-Constrained Residual Demand Derivative in Electricity Markets , 2007, IEEE Transactions on Power Systems.

[25]  R. Baldick,et al.  New Indices of Market Power in Transmission-Constrained Electricity Markets , 2011, IEEE Transactions on Power Systems.

[26]  J. Laffont,et al.  Access to Pipelines in Competitive Gas Markets , 2003 .

[27]  Georgios B. Giannakis,et al.  Grid topology identification using electricity prices , 2013, 2014 IEEE PES General Meeting | Conference & Exposition.

[28]  Jianzhon Zhang,et al.  Calculating some inverse linear programming problems , 1996 .

[29]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[30]  James Bushnell,et al.  Market Power in Electricity Markets: Beyond Concentration Measures , 1999 .

[31]  Xiaoguang Yang,et al.  Partial inverse assignment problems under l1 norm , 2007, Oper. Res. Lett..