Alternative models for markets with nonconvexities

In many electricity markets, the market operator solves a social welfare maximization (SW) model to determine market prices and generation (and consumption) “dispatch” instructions to firms participating in the market. When generation costs (or consumption benefits) are described as mixed integer programs, linear prices cannot, in general, be found such that all market participants are satisfied that the operator’s dispatch instructions maximize profits, i.e., they perceive an opportunity cost. Often, “make whole” payments are made to market participants to bring negative profits up to zero, but not to adjust positive, nonoptimal profits. Make whole payments are added to “uplift” charges to customers for various non-market services provided by market participants. In previous research, “uplift” is extended to include the entire opportunity costs, and prices are adjusted to minimize the part of uplift that is due to discrete variables, while keeping the SW quantity instructions. We show that the SW instructions must be modified if the non-dispatchable demand is price sensitive; to allow for this, we define a model that minimizes total opportunity cost (MTOC), and we compare it to three other models – SW, SW with non-negative profit constraints, and a minimum complementarity (MC) model recently proposed by Gabriel et al. We show that the MC model approximates the MTOC model. Two unit commitment problems illustrate the models . In an online appendix, we also present small MTOC and MC two-commodity models for which an SW model cannot be formulated due to nonintegrability of demand.

[1]  Benjamin F. Hobbs,et al.  Efficient market-clearing prices in markets with nonconvexities , 2005, Eur. J. Oper. Res..

[2]  Herbert E. Scarf,et al.  The Allocation of Resources in the Presence of Indivisibilities , 1994 .

[3]  J. Nash NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[4]  H. Hotelling THE GENERAL WELFARE IN RELATION TO PROBLEMS OF TAXATION AND OF RAILWAY AND UTILITY RATES. IN: RAILWAYS , 1938 .

[5]  Daniel Huppmann,et al.  An Exact Solution Method for Binary Equilibrium Problems with Compensation and the Power Market Uplift Problem , 2015, Eur. J. Oper. Res..

[6]  William W. Hogan,et al.  Market-Clearing Electricity Prices and Energy Uplift , 2008 .

[7]  Mehdi Madani,et al.  A MIP framework for non-convex uniform price day-ahead electricity auctions , 2017, EURO J. Comput. Optim..

[8]  B. J. Ring,et al.  Dispatch based pricing in decentralised power systems , 1995 .

[9]  Antonio J. Conejo,et al.  Solving discretely constrained, mixed linear complementarity problems with applications in energy , 2013, Comput. Oper. Res..

[10]  B. Hobbs,et al.  Complementarity Modeling in Energy Markets , 2012 .

[11]  Kurt Jörnsten,et al.  Equilibrium prices supported by dual price functions in markets with non-convexities , 2008, Eur. J. Oper. Res..

[12]  Kurt Jörnsten,et al.  Semi-Lagrangean approach for price discovery in markets with non-convexities , 2011, Eur. J. Oper. Res..

[13]  Izabela Zoltowska Direct Minimum-Uplift Model for Pricing Pool-Based Auction With Network Constraints , 2016, IEEE Transactions on Power Systems.

[14]  J. Fuller,et al.  A Model for Efficient Consumer Pricing Schemes in Electricity Markets , 2007, IEEE Transactions on Power Systems.

[15]  S. Hunt,et al.  Transmission Pricing in England and Wales , 1994 .

[16]  Eugeniusz Toczylowski,et al.  A new pricing scheme for a multi-period pool-based electricity auction , 2009, Eur. J. Oper. Res..

[17]  David L. Bradford,et al.  Optimal Departures from Marginal Cost Pricing , 1970 .

[18]  Francisco D. Galiana,et al.  Reconciling social welfare, agent profits, and consumer payments in electricity pools , 2003 .

[19]  Ronald H. Coase,et al.  The Marginal Cost Controversy , 1946 .

[20]  George Liberopoulos,et al.  Critical Review of Pricing Schemes in Markets with Non-Convex Costs , 2016, Oper. Res..

[21]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[22]  P. Harker Generalized Nash games and quasi-variational inequalities , 1991 .