IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v65y2017i4p837-855.html

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

Author

Listed:
  • John R. Birge

    (Booth School of Business, University of Chicago, Chicago, Illinois, 60637)

  • Ali Hortaçsu

    (Department of Economics, University of Chicago, Chicago, Illinois, 60637)

  • J. Michael Pavlin

    (Lazaridis School of Business and Economics, Wilfrid Laurier University, Waterloo, Ontario N2L 3C5, Canada)

Abstract

We propose an inverse optimization-based methodology to determine market structure from commodity and transportation prices. The methods are appropriate for locational marginal price -based electricity markets where prices are shadow prices in the centralized optimization used to clear the market. We apply the inverse optimization methodology to outcome data from the Midcontinent ISO electricity market (MISO) and, under noise-free assumptions, recover parameters of transmission and related constraints that are not revealed to market participants but explain the price variation. We demonstrate and evaluate analytical uses of the recovered structure including reconstruction of the pricing mechanism and investigations of locational market power through the transmission constrained residual demand derivative. Prices generated from the reconstructed mechanism are highly correlated to actual MISO prices under a wide variety of market conditions. In a case study, the residual demand derivative is shown to be correlated with coefficients of certain transmission constraints.

Suggested Citation

  • John R. Birge & Ali Hortaçsu & J. Michael Pavlin, 2017. "Inverse Optimization for the Recovery of Market Structure from Market Outcomes: An Application to the MISO Electricity Market," Operations Research, INFORMS, vol. 65(4), pages 837-855, August.
  • Handle: RePEc:inm:oropre:v:65:y:2017:i:4:p:837-855
    DOI: 10.1287/opre.2017.1606
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/opre.2017.1606
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2017.1606?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Christian Broda & David E. Weinstein, 2008. "Understanding International Price Differences Using Barcode Data," NBER Working Papers 14017, National Bureau of Economic Research, Inc.
    2. Murthy Mudrageda & Frederic H. Murphy, 2008. "OR PRACTICE---An Economic Equilibrium Model of the Market for Marine Transportation Services in Petroleum Products," Operations Research, INFORMS, vol. 56(2), pages 278-285, April.
    3. Cremer, Helmuth & Gasmi, Farid & Laffont, Jean-Jacques, 2003. "Access to Pipelines in Competitive Gas Markets," Journal of Regulatory Economics, Springer, vol. 24(1), pages 5-33, July.
    4. repec:aen:journl:1997v18-04-a05 is not listed on IDEAS
    5. Cardell, Judith B. & Hitt, Carrie Cullen & Hogan, William W., 1997. "Market power and strategic interaction in electricity networks," Resource and Energy Economics, Elsevier, vol. 19(1-2), pages 109-137, March.
    6. Ravindra K. Ahuja & James B. Orlin, 2001. "Inverse Optimization," Operations Research, INFORMS, vol. 49(5), pages 771-783, October.
    7. Severin Borenstein & James Bushnell & Christopher R. Knittel, 1999. "Market Power in Electricity Markets: Beyond Concentration Measures," The Energy Journal, , vol. 20(4), pages 65-88, October.
    8. A. Kerem Cosar & Paul L. E. Grieco & Felix Tintelnot, 2015. "Borders, Geography, and Oligopoly: Evidence from the Wind Turbine Industry," The Review of Economics and Statistics, MIT Press, vol. 97(3), pages 623-637, July.
    9. McCallum, John, 1995. "National Borders Matter: Canada-U.S. Regional Trade Patterns," American Economic Review, American Economic Association, vol. 85(3), pages 615-623, June.
    10. Frank A. Wolak, 2011. "Measuring the Benefits of Greater Spatial Granularity in Short-Term Pricing in Wholesale Electricity Markets," American Economic Review, American Economic Association, vol. 101(3), pages 247-252, May.
    11. repec:aen:journl:1999v20-04-a03 is not listed on IDEAS
    12. Engel, Charles & Rogers, John H, 1996. "How Wide Is the Border?," American Economic Review, American Economic Association, vol. 86(5), pages 1112-1125, December.
    13. Che‐Lin Su & Kenneth L. Judd, 2012. "Constrained Optimization Approaches to Estimation of Structural Models," Econometrica, Econometric Society, vol. 80(5), pages 2213-2230, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen, Lu & Chen, Yuyi & Langevin, André, 2021. "An inverse optimization approach for a capacitated vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1087-1098.
    2. Lili Zhang & Zhengrui Chen & Dan Shi & Yanan Zhao, 2023. "An Inverse Optimal Value Approach for Synchronously Optimizing Activity Durations and Worker Assignments with a Project Ideal Cost," Mathematics, MDPI, vol. 11(5), pages 1-21, February.
    3. Susan Jia Xu & Mehdi Nourinejad & Xuebo Lai & Joseph Y. J. Chow, 2018. "Network Learning via Multiagent Inverse Transportation Problems," Service Science, INFORMS, vol. 52(6), pages 1347-1364, December.
    4. Zhou Fang, 2023. "Electricity Virtual Bidding Strategy Via Entropy-Regularized Stochastic Control Method," Papers 2303.02303, arXiv.org.
    5. John R. Birge, 2021. "Network Structure and its Impact on Commodity Markets," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4568-4574, December.
    6. Zhu, Zhirun & Yang, Zhifang & Wang, Yi & Yu, Juan, 2025. "Reveal branch flow scarcity from limited electricity market information," Energy, Elsevier, vol. 338(C).
    7. Merve Bodur & Timothy C. Y. Chan & Ian Yihang Zhu, 2022. "Inverse Mixed Integer Optimization: Polyhedral Insights and Trust Region Methods," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1471-1488, May.
    8. Rishabh Gupta & Qi Zhang, 2022. "Decomposition and Adaptive Sampling for Data-Driven Inverse Linear Optimization," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2720-2735, September.
    9. John R. Birge & Timothy C. Y. Chan & J. Michael Pavlin & Ian Yihang Zhu, 2022. "Spatial Price Integration in Commodity Markets with Capacitated Transportation Networks," Operations Research, INFORMS, vol. 70(3), pages 1739-1761, May.
    10. Mahler, Valentin & Girard, Robin & Kariniotakis, Georges, 2022. "Data-driven structural modeling of electricity price dynamics," Energy Economics, Elsevier, vol. 107(C).
    11. Vusal Babashov & Antoine Sauré & Onur Ozturk & Jonathan Patrick, 2023. "Setting wait time targets in a multi‐priority patient setting," Production and Operations Management, Production and Operations Management Society, vol. 32(6), pages 1958-1974, June.
    12. Timothy C. Y. Chan & Rafid Mahmood & Ian Yihang Zhu, 2025. "Inverse Optimization: Theory and Applications," Operations Research, INFORMS, vol. 73(2), pages 1046-1074, March.
    13. Ghobadi, Kimia & Mahmoudzadeh, Houra, 2021. "Inferring linear feasible regions using inverse optimization," European Journal of Operational Research, Elsevier, vol. 290(3), pages 829-843.
    14. Lindong Liu & Xiangtong Qi & Zhou Xu, 2024. "Stabilizing Grand Cooperation via Cost Adjustment: An Inverse Optimization Approach," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 635-656, March.
    15. Yijie Peng & Michael C. Fu & Bernd Heidergott & Henry Lam, 2020. "Maximum Likelihood Estimation by Monte Carlo Simulation: Toward Data-Driven Stochastic Modeling," Operations Research, INFORMS, vol. 68(6), pages 1896-1912, November.
    16. Yashar Ghiassi-Farrokhfal & Rodrigo Belo & Mohammad Reza Hesamzadeh & Derek Bunn, 2023. "Optimal Electricity Imbalance Pricing for the Emerging Penetration of Renewable and Low-Cost Generators," Manufacturing & Service Operations Management, INFORMS, vol. 25(5), pages 1966-1983, September.
    17. Shi Yu & Haoran Wang & Chaosheng Dong, 2020. "Learning Risk Preferences from Investment Portfolios Using Inverse Optimization," Papers 2010.01687, arXiv.org, revised Feb 2021.
    18. Katzen, Matthew & Leslie, Gordon W., 2024. "Siting and operating incentives in electrical networks: A study of mispricing in zonal markets," International Journal of Industrial Organization, Elsevier, vol. 94(C).
    19. Stathis Tompaidis, 2021. "Comments on “Network Structure and Its Impact on Commodity Markets”," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4577-4578, December.
    20. Timothy C. Y. Chan & Taewoo Lee & Daria Terekhov, 2019. "Inverse Optimization: Closed-Form Solutions, Geometry, and Goodness of Fit," Management Science, INFORMS, vol. 65(3), pages 1115-1135, March.
    21. Zuguang Gao & Khaled Alshehri & John R. Birge, 2024. "Aggregating Distributed Energy Resources: Efficiency and Market Power," Manufacturing & Service Operations Management, INFORMS, vol. 26(3), pages 834-852, May.
    22. Zahed Shahmoradi & Taewoo Lee, 2022. "Quantile Inverse Optimization: Improving Stability in Inverse Linear Programming," Operations Research, INFORMS, vol. 70(4), pages 2538-2562, July.
    23. Jonathan Yu-Meng Li, 2021. "Inverse Optimization of Convex Risk Functions," Management Science, INFORMS, vol. 67(11), pages 7113-7141, November.
    24. Javad Tayyebi & Ali Reza Sepasian, 2020. "Partial inverse min–max spanning tree problem," Journal of Combinatorial Optimization, Springer, vol. 40(4), pages 1075-1091, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. A. Kerem Cosar & Paul L. E. Grieco & Felix Tintelnot, 2015. "Borders, Geography, and Oligopoly: Evidence from the Wind Turbine Industry," The Review of Economics and Statistics, MIT Press, vol. 97(3), pages 623-637, July.
    2. Roberto Rigobon & Brent Neiman & Alberto Cavallo, 2013. "Product Introductions, Currency Unions, and the Real Exchange Rate," 2013 Meeting Papers 1357, Society for Economic Dynamics.
    3. Chahrour, Ryan & Stevens, Luminita, 2020. "Price dispersion and the border effect," Journal of Monetary Economics, Elsevier, vol. 116(C), pages 135-146.
    4. Bruce Cater & Byron Lew, 2018. "The impact of climate on the law of one price: A test using North American food prices from the 1920s," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 51(4), pages 1191-1220, November.
    5. Georg H. Strasser, 2010. "The Efficiency of the Global Markets for Final Goods and Productive Capabilities," Boston College Working Papers in Economics 766, Boston College Department of Economics, revised 31 Jan 2012.
    6. Shoumitro Chatterjee, 2023. "Market Power and Spatial Competition in Rural India," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 138(3), pages 1649-1711.
    7. Ryan Chahrour & Luminita Stevens, 2015. "Equilibrium Price Dispersion and the Border Effect," Staff Report 522, Federal Reserve Bank of Minneapolis.
    8. Chilosi, David & Nikolic, Stefan, 2021. "Vanishing borders: ethnicity and trade costs at the origin of the Yugoslav market," SocArXiv fsmch, Center for Open Science.
    9. Jiří Schwarz, 2012. "Impact of institutions on cross-border price dispersion," Review of World Economics (Weltwirtschaftliches Archiv), Springer;Institut für Weltwirtschaft (Kiel Institute for the World Economy), vol. 148(4), pages 617-645, December.
    10. Coşar, A. Kerem & Grieco, Paul L.E. & Tintelnot, Felix, 2015. "Bias in estimating border- and distance-related trade costs: Insights from an oligopoly model," Economics Letters, Elsevier, vol. 126(C), pages 147-149.
    11. Alberto Cavallo & Brent Neiman & Roberto Rigobon, 2014. "Currency Unions, Product Introductions, and the Real Exchange Rate," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 129(2), pages 529-595.
    12. Kei-Mu Yi, 2010. "Can Multistage Production Explain the Home Bias in Trade?," American Economic Review, American Economic Association, vol. 100(1), pages 364-393, March.
    13. Jacks, David S., 2009. "On the death of distance and borders: Evidence from the nineteenth century," Economics Letters, Elsevier, vol. 105(3), pages 230-233, December.
    14. Ibrahim Abada & Andreas Ehrenmann, 2026. "When Market Incompleteness Is Preferable to Market Power: Insights from Power Markets," Operations Research, INFORMS, vol. 74(2), pages 573-595, March.
    15. Ihle, R. & Amikuzuno, J. & von Cramon-Taubadel, S. & Zorya, S., . "Grenzeffekte in der Marktintegration bei Mais in Ostafrika: Einsichten aus einem semi-parametrischen Regressionsmodell," Proceedings “Schriften der Gesellschaft für Wirtschafts- und Sozialwissenschaften des Landbaues e.V.”, German Association of Agricultural Economists (GEWISOLA), vol. 45.
    16. Brown, W. Mark, 2003. "Overcoming Distance, Overcoming Borders: Comparing North American Regional Trade," Economic Analysis (EA) Research Paper Series 2003008e, Statistics Canada, Analytical Studies Branch.
    17. Agnosteva, Delina E. & Anderson, James E. & Yotov, Yoto V., 2019. "Intra-national trade costs: Assaying regional frictions," European Economic Review, Elsevier, vol. 112(C), pages 32-50.
    18. Kano, Kazuko & Kano, Takashi & Takechi, Kazutaka, 2013. "Exaggerated death of distance: Revisiting distance effects on regional price dispersions," Journal of International Economics, Elsevier, vol. 90(2), pages 403-413.
    19. Subramanian Rangan & Robert Z. Lawrence, 1999. "Search and Deliberation in International Exchange: Learning from Multinational Trade About Lags, Distance Effects, and Home Bias," NBER Working Papers 7012, National Bureau of Economic Research, Inc.
    20. James MacGee & Chris Hajzler, 2012. "Retail Price Differences across U.S. and Canadian Cities during the Interwar Period," 2012 Meeting Papers 1126, Society for Economic Dynamics.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:65:y:2017:i:4:p:837-855. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.