Pricing Optimal Outcomes in Coupled and Non-Convex Markets: Theory and Applications to Electricity Markets

References

• Andrianesis P, Bertsimas DJ, Caramanis M, Hogan W (2021) Computation of convex hull prices in electricity markets with non-convexities using Dantzig-Wolfe decomposition. IEEE Trans. Power Systems 37(4):2578–2589.Google Scholar
• Arrow KJ, Debreu G (1954) Existence of an equilibrium for a competitive economy. Econometrica 22(3):265–290.Crossref, Google Scholar
• Baldwin E, Klemperer P (2019) Understanding preferences: Demand types, and the existence of equilibrium with indivisibilities. Econometrica 87(3):867–932.Crossref, Google Scholar
• Bichler M, Goeree JK (2017) Handbook of Spectrum Auction Design (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Bichler M, Waldherr S (2017) Core and pricing equilibria in combinatorial exchanges. Econom. Lett. 157:145–147.Crossref, Google Scholar
• Bichler M, Waldherr S (2019) Computing core-stable outcomes in combinatorial exchanges with financially constrained bidders. Karlin AR, Immorlica N, Johari R, eds. Proc. ACM Conf. Econom. Comput. (ACM, New York), 747.Google Scholar
• Bichler M, Fichtl M, Schwarz G (2020) Walrasian equilibria from an optimization perspective: A guide to the literature. Naval Res. Logist. 68(4):496–513.Google Scholar
• Bichler M, Knoerr J, Maldonado F (2022) Pricing in non-convex markets: How to price electricity in the presence of demand response. Inform. Systems. Res. 34(2):652–675.Google Scholar
• Bikhchandani S, Mamer JW (1997) Competitive equilibrium in an exchange economy with indivisibilities. J. Econom. Theory 74(2):385–413.Crossref, Google Scholar
• Bikhchandani S, Ostroy JM (2002) The package assignment model. J. Econom. Theory 107(2):377–406.Crossref, Google Scholar
• Blumrosen L, Nisan N (2007) Combinatorial auctions. Algorithmic Game Theory 267:300.Google Scholar
• Byers C, Hug G (2023) Long-run optimal pricing in electricity markets with non-convex costs. Eur. J. Oper. Res. 307(1):351–363.Crossref, Google Scholar
• Cho J, Papavasiliou A (2022) Pricing under uncertainty in multi-interval real-time markets. Oper. Res. 71(6):1928–1942.Google Scholar
• Cramton PC, Shoham Y, Steinberg R (2006) Combinatorial Auctions, vol. 475 (MIT Press, Cambridge, MA).Google Scholar
• Deb K (2001) Multi-Objective Optimization Using Evolutionary Algorithms (Wiley, Chichester, UK).Google Scholar
• Eldridge B, O’Neill RP, Castillo A (2017) Marginal loss calculations for the DCOPF. Technical report, Federal Energy Regulatory Commission, Washington, DC.Google Scholar
• Emmerich MTM, Deutz AH (2018) A tutorial on multiobjective optimization: Fundamentals and evolutionary methods. Natural Comput. 17(3):585–609.Crossref, Google Scholar
• Falk JE (1969) Lagrange multipliers and nonconvex programs. SIAM J. Control 7(4):534–545.Crossref, Google Scholar
• FERC (2020) Energy price formation. Accessed February 16, 2023, https://www.ferc.gov/industries-data/electric/electric-power-markets/energy-price-formation.Google Scholar
• Frank S, Steponavice I, Rebennack S (2012) Optimal power flow: A bibliographic survey I. Energy Systems 3(3):221–258.Crossref, Google Scholar
• Goffin JL, Vial JP (2002) Convex nondifferentiable optimization: A survey focused on the analytic center cutting plane method. Optim. Methods Software 17(5):805–867.Crossref, Google Scholar
• Gribik PR, Hogan WW, Pope SL (2007) Market-clearing electricity prices and energy uplift. Working paper, Harvard Electricity Policy Group, Cambridge, MA.Google Scholar
• Gul F, Stacchetti E (1999) Walrasian equilibrium with gross substitutes. J. Econom. Theory 87:95–124.Crossref, Google Scholar
• Herrero I, Rodilla P, Batlle C (2015) Electricity market-clearing prices and investment incentives: The role of pricing rules. Energy Econom. 47:42–51.Crossref, Google Scholar
• Herrero I, Rodilla P, Batlle C (2020) Evolving bidding formats and pricing schemes in USA and Europe day-ahead electricity markets. Energies 13(19):5020.Crossref, Google Scholar
• Hobbs BF, Rothkopf MH, O’Neill RP, Chao Hp (2001) The Next Generation of Electric Power Unit Commitment Models, vol. 36 (Springer, Boston).Crossref, Google Scholar
• Hogan WW, Ring BJ (2003) On Minimum-Uplift Pricing for Electricity Markets (Harvard Electricity Policy Group, Cambridge, MA).Google Scholar
• Hua B, Baldick R (2017) A convex primal formulation for convex hull pricing. IEEE Trans. Power Systems 32(5):3814–3823.Crossref, Google Scholar
• Ito N, Takeda A, Namerikawa T (2013) Convex hull pricing for demand response in electricity markets. Hauser C, Lampe L, Morison K, eds. Proc. IEEE Internat. Conf. Smart Grid Comm. (IEEE, Piscataway, NJ), 151–156.Google Scholar
• Kelso AS, Crawford VP (1982) Job matching, coalition formation, and gross substitute. Econometrica 50:1483–1504.Crossref, Google Scholar
• Knueven B, Ostrowski J, Castillo A, Watson JP (2022) A computationally efficient algorithm for computing convex hull prices. Comput. Industrial Engrg. 163:107806.Crossref, Google Scholar
• Kuang X, Lamadrid AJ, Zuluaga LF (2019) Pricing in non-convex markets with quadratic deliverability costs. Energy Econom. 80:123–131.Crossref, Google Scholar
• Liberopoulos G, Andrianesis P (2016) Critical review of pricing schemes in markets with non-convex costs. Oper. Res. 64(1):17–31.Link, Google Scholar
• Miettinen K (2012) Nonlinear Multiobjective Optimization, vol. 12 (Springer Science & Business Media, Boston).Google Scholar
• Milgrom P (2017) Discovering Prices (Columbia University Press, Columbia, NY).Crossref, Google Scholar
• MISO (2019) ELMP III white paper I R&D report and design recommendation on short-term enhancements. Accessed August 8, 2022, https://www.misoenergy.org/stakeholder-engagement/stakeholder-feedback/msc-elmp-iii-whitepaper-20190117/.Google Scholar
• Molzahn DK, Hiskens IA (2019) A survey of relaxations and approximations of the power flow equations. Foundations Trends Electric Energy Systems 4(1–2):1–221.Crossref, Google Scholar
• NEMO Committee (2019) EUPHEMIA public description: Single price coupling algorithm. Accessed February 5, 2023, https://www.epexspot.com/document/40503/Euphemia%20Public%20Description.Google Scholar
• O’Neill RP, Sotkiewicz PM, Hobbs BF, Rothkopf MH, Stewart WR (2005) Efficient market-clearing prices in markets with nonconvexities. Eur. J. Oper. Res. 1(164):269–285.Crossref, Google Scholar
• O’Neill R, Hytowitz RB, Whitman P, Mead D, Dautel T, Chen Y, Eldridge B, et al. (2019) Essays on average incremental cost pricing for independent system operators. Accessed July 23, 2023, https://optimization-online.org/2023/07/essays-on-average-incremental-cost-pricing-for-independent-system-operators/.Google Scholar
• Papavasiliou A, Oren SS (2014) Large-scale integration of deferrable demand and renewable energy sources. IEEE Trans. Power Systems 29(1):489–499.Crossref, Google Scholar
• Schiro DA, Zheng T, Zhao F, Litvinov E (2016) Convex hull pricing in electricity markets: Formulation, analysis, and implementation challenges. IEEE Trans. Power Systems 31(5):4068–4075.Crossref, Google Scholar
• Stevens N, Papavasiliou A (2022) Application of the level method for computing locational convex hull prices. IEEE Trans. Power Systems 37(5):3958–3968.Crossref, Google Scholar
• Tian J, Yu L, Xue R, Zhuang S, Shan Y (2022) Global low-carbon energy transition in the post-COVID-19 era. Appl. Energy 307:118205.Crossref, Google Scholar
• Wang C, Peng T, Luh PB, Gribik P, Zhang L (2013a) The subgradient simplex cutting plane method for extended locational marginal prices. IEEE Trans. Power Systems 28(3):2758–2767.Crossref, Google Scholar
• Wang G, Shanbhag UV, Zheng T, Litvinov E, Meyn S (2013b) An extreme-point subdifferential method for convex hull pricing in energy and reserve markets—Part I: Algorithm structure. IEEE Trans. Power Systems 28(3):2111–2120.Crossref, Google Scholar
• Yang Z, Zheng T, Yu J, Xie K (2019) A unified approach to pricing under nonconvexity. IEEE Trans. Power Systems 34(5):3417–3427.Crossref, Google Scholar
• Yu Y, Guan Y, Chen Y (2020) An extended integral unit commitment formulation and an iterative algorithm for convex hull pricing. IEEE Trans. Power Systems 35(6):4335–4346.Crossref, Google Scholar