IDEAS home Printed from https://ideas.repec.org/p/cor/louvrp/2911.html
   My bibliography  Save this paper

A tutorial on building policy models as mixed-complementarity problems

Author

Listed:
  • Frederic Murphy
  • Axel Pierru
  • Yves Smeers

Abstract

After 50 years of development, building and solving mixed-complementarity problems (MCPs) have become commonplace for policy models that analyze markets. These models are used to develop policies that reshape markets, or introduce markets that replace other organizational forms. In this tutorial, we give some background on building economic equilibrium models, starting with the use of linear programming, and show how MCPs can be used to answer policy questions that require manipulation of the solutions to linear programs of economic sectors. We illustrate the use of MCPs using examples from King Abdullah Petroleum Studies and Research Center projects, including a model of domestic energy markets in Saudi Arabia, which is in the process of changing some of its pricing policies and market regulations.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Frederic Murphy & Axel Pierru & Yves Smeers, 2016. "A tutorial on building policy models as mixed-complementarity problems," LIDAM Reprints CORE 2911, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvrp:2911
    Note: In : Interfaces, 46(6), 465-481, 2016
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Harvey J. Greenberg & Frederic H. Murphy, 1985. "Computing Market Equilibria with Price Regulations Using Mathematical Programming," Operations Research, INFORMS, vol. 33(5), pages 935-954, October.
    2. C. E. Lemke, 1965. "Bimatrix Equilibrium Points and Mathematical Programming," Management Science, INFORMS, vol. 11(7), pages 681-689, May.
    3. Ibrahim Abada & Steven Gabriel & Vincent Briat & Olivier Massol, 2013. "A Generalized Nash–Cournot Model for the Northwestern European Natural Gas Markets with a Fuel Substitution Demand Function: The GaMMES Model," Networks and Spatial Economics, Springer, vol. 13(1), pages 1-42, March.
    4. Holz, Franziska & von Hirschhausen, Christian & Kemfert, Claudia, 2008. "A strategic model of European gas supply (GASMOD)," Energy Economics, Elsevier, vol. 30(3), pages 766-788, May.
    5. Rioux, Bertrand & Galkin, Philipp & Murphy, Frederic & Pierru, Axel, 2016. "Economic impacts of debottlenecking congestion in the Chinese coal supply chain," Energy Economics, Elsevier, vol. 60(C), pages 387-399.
    6. Andreas Ehrenmann & Karsten Neuhoff, 2009. "A Comparison of Electricity Market Designs in Networks," Operations Research, INFORMS, vol. 57(2), pages 274-286, April.
    7. Jacqueline Boucher & Yves Smeers, 2001. "Alternative Models of Restructured Electricity Systems, Part 1: No Market Power," Operations Research, INFORMS, vol. 49(6), pages 821-838, December.
    8. Matar, Walid & Murphy, Frederic & Pierru, Axel & Rioux, Bertrand & Wogan, David, 2017. "Efficient industrial energy use: The first step in transitioning Saudi Arabia's energy mix," Energy Policy, Elsevier, vol. 105(C), pages 80-92.
    9. P. Massé & R. Gibrat, 1957. "Application of Linear Programming to Investments in the Electric Power Industry," Management Science, INFORMS, vol. 3(2), pages 149-166, January.
    10. Richard Loulou, 2008. "ETSAP-TIAM: the TIMES integrated assessment model. part II: mathematical formulation," Computational Management Science, Springer, vol. 5(1), pages 41-66, February.
    11. Frederic H. Murphy & Murthy V. Mudrageda, 1998. "A Decomposition Approach for a Class of Economic Equilibrium Models," Operations Research, INFORMS, vol. 46(3), pages 368-377, June.
    12. Hillard G. Huntington, 2009. "Natural Gas Across Country Borders: An Introduction and Overview," The Energy Journal, , vol. 30(1_suppl), pages 1-8, June.
    13. GABRIEL, Steven & SMEERS, Yves, 2006. "Complementarity problems in restructured natural gas markets," LIDAM Reprints CORE 1804, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. BOUCHER , Jacqueline & SMEERS, Yves, 2001. "Alternative models of restructured electricity systems, part 1: no market power," LIDAM Reprints CORE 1538, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    15. Steven Gabriel & Yves Smeers, 2006. "Complementarity Problems in Restructured Natural Gas Markets," Lecture Notes in Economics and Mathematical Systems, in: Alberto Seeger (ed.), Recent Advances in Optimization, pages 343-373, Springer.
    16. William W. Hogan, 2002. "Energy Modeling for Policy Studies," Operations Research, INFORMS, vol. 50(1), pages 89-95, February.
    17. Richard Loulou & Maryse Labriet, 2008. "ETSAP-TIAM: the TIMES integrated assessment model Part I: Model structure," Computational Management Science, Springer, vol. 5(1), pages 7-40, February.
    18. L. Kantorovitch, 1958. "On the Translocation of Masses," Management Science, INFORMS, vol. 5(1), pages 1-4, October.
    19. Brian Carlson & Yonghong Chen & Mingguo Hong & Roy Jones & Kevin Larson & Xingwang Ma & Peter Nieuwesteeg & Haili Song & Kimberly Sperry & Matthew Tackett & Doug Taylor & Jie Wan & Eugene Zak, 2012. "MISO Unlocks Billions in Savings Through the Application of Operations Research for Energy and Ancillary Services Markets," Interfaces, INFORMS, vol. 42(1), pages 58-73, February.
    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. Bertrand Rioux & Philipp Galkin & Frederic Murphy & Axel Pierru, 2017. "How do Price Caps in China’s Electricity Sector Impact the Economics of Coal, Power and Wind? Potential Gains from Reforms," The Energy Journal, , vol. 38(1_suppl), pages 63-76, June.
    2. Juan Carlos Muñoz & Sebastian Oliva H. & Enzo Sauma, 2024. "Effect of Combining Carbon Policies and Price Controls in Cross-Border Trade of Energy on Renewable Generation Investments," The Energy Journal, , vol. 45(1), pages 81-103, January.
    3. Megy, Camille & Massol, Olivier, 2023. "Is Power-to-Gas always beneficial? The implications of ownership structure," Energy Economics, Elsevier, vol. 128(C).
    4. Durand-Lasserve, Olivier & Almutairi, Hossa & Aljarboua, Abdullah & Pierru, Axel & Pradhan, Shreekar & Murphy, Frederic, 2023. "Hard-linking a top-down economic model with a bottom-up energy system for an oil-exporting country with price controls," Energy, Elsevier, vol. 266(C).
    5. Wesseh, Presley K. & Lin, Boqiang, 2021. "Bulk storage technologies in imperfect electricity markets under time-of-use pricing: Implications for the environment and social welfare," Technological Forecasting and Social Change, Elsevier, vol. 171(C).
    6. Thomaßen, Georg & Redl, Christian & Bruckner, Thomas, 2022. "Will the energy-only market collapse? On market dynamics in low-carbon electricity systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 164(C).
    7. Hélène Le Cadre & Yuting Mou & Hanspeter Höschle, 2020. "Parametrized Inexact-ADMM to Span the Set of Generalized Nash Equilibria: A Normalized Equilibrium Approach," Working Papers hal-02925005, HAL.
    8. P'ia Amigo & Sebasti'an Cea-Echenique & Felipe Feijoo, 2020. "An Emissions Trading System to reach NDC targets in the Chilean electric sector," Papers 2005.03843, arXiv.org.
    9. Matar, Walid & Murphy, Frederic & Pierru, Axel & Rioux, Bertrand & Wogan, David, 2017. "Efficient industrial energy use: The first step in transitioning Saudi Arabia's energy mix," Energy Policy, Elsevier, vol. 105(C), pages 80-92.
    10. Rioux, Bertrand & Galkin, Philipp & Murphy, Frederic & Feijoo, Felipe & Pierru, Axel & Malov, Artem & Li, Yan & Wu, Kang, 2019. "The economic impact of price controls on China's natural gas supply chain," Energy Economics, Elsevier, vol. 80(C), pages 394-410.
    11. Le Cadre, Hélène & Mou, Yuting & Höschle, Hanspeter, 2022. "Parametrized Inexact-ADMM based coordination games: A normalized Nash equilibrium approach," European Journal of Operational Research, Elsevier, vol. 296(2), pages 696-716.
    12. Murphy, Frederic & Pierru, Axel & Smeers, Yves, 2019. "Measuring the effects of price controls using mixed complementarity models," European Journal of Operational Research, Elsevier, vol. 275(2), pages 666-676.
    13. Amigo, Pía & Cea-Echenique, Sebastián & Feijoo, Felipe, 2021. "A two stage cap-and-trade model with allowance re-trading and capacity investment: The case of the Chilean NDC targets," Energy, Elsevier, vol. 224(C).
    14. Arriet, Andrea & Matis, Timothy I. & Feijoo, Felipe, 2024. "Electricity sector impacts of water taxation for natural gas supply under high renewable generation," Energy, Elsevier, vol. 294(C).
    15. William Chung, 2024. "Truncated Dantzig–Wolfe Decomposition for a Class of Constrained Variational Inequality Problems," Computational Economics, Springer;Society for Computational Economics, vol. 64(1), pages 81-104, July.
    16. Massol, Olivier & Rifaat, Omer, 2018. "Phasing out the U.S. Federal Helium Reserve: Policy insights from a world helium model," Resource and Energy Economics, Elsevier, vol. 54(C), pages 186-211.
    17. Scott, Ian J. & Botterud, Audun & Carvalho, Pedro M.S. & Silva, Carlos A. Santos, 2020. "Renewable energy support policy evaluation: The role of long-term uncertainty in market modelling," Applied Energy, Elsevier, vol. 278(C).
    18. Pierre, Cayet & Catherine, Azzaro-Pantel & Sylvain, Bourjade & Catherine, Muller-Vibes, 2024. "Beyond the “bottom-up” and “top-down” controversy: A methodological inquiry into hybrid modeling methods for hydrogen supply chains," International Journal of Production Economics, Elsevier, vol. 268(C).
    19. Rodríguez-Pose, Andrés & Belso-Martinez, Jose Antonio & Díez-Vial, Isabel, 2021. "Playing the innovation subsidy game: experience, clusters, consultancy, and networking in regional innovation support," LSE Research Online Documents on Economics 111603, London School of Economics and Political Science, LSE Library.
    20. Wogan, David & Murphy, Frederic & Pierru, Axel, 2019. "The costs and gains of policy options for coordinating electricity generation in the Gulf Cooperation Council," Energy Policy, Elsevier, vol. 127(C), pages 452-463.
    21. Bertrand Rioux, Philipp Galkin, Frederic Murphy, and Axel Pierru, 2017. "How do Price Caps in Chinas Electricity Sector Impact the Economics of Coal, Power and Wind? Potential Gains from Reforms," The Energy Journal, International Association for Energy Economics, vol. 0(KAPSARC S).
    22. Gauthier de Maere d’Aertrycke & Yves Smeers & Hugues de Peufeilhoux & Pierre-Laurent Lucille, 2020. "The Role of Electrification in the Decarbonization of Central-Western Europe," Energies, MDPI, vol. 13(18), pages 1-20, September.
    23. Durand-Lasserve, Olivier & Pierru, Axel, 2021. "Modeling world oil market questions: An economic perspective," Energy Policy, Elsevier, vol. 159(C).
    24. Chuangyin Dang & P. Jean-Jacques Herings & Peixuan Li, 2022. "An Interior-Point Differentiable Path-Following Method to Compute Stationary Equilibria in Stochastic Games," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1403-1418, May.

    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. Foster, John & Wagner, Liam & Liebman, Ariel, 2015. "Modelling the Electricity and Natural Gas Sectors for the Future Grid: Developing Co-Optimisation Platforms for Market Redesign," MPRA Paper 70114, University Library of Munich, Germany.
    2. Matar, Walid & Murphy, Frederic & Pierru, Axel & Rioux, Bertrand, 2015. "Lowering Saudi Arabia's fuel consumption and energy system costs without increasing end consumer prices," Energy Economics, Elsevier, vol. 49(C), pages 558-569.
    3. Benjamin F. Hobbs & J. S. Pang, 2007. "Nash-Cournot Equilibria in Electric Power Markets with Piecewise Linear Demand Functions and Joint Constraints," Operations Research, INFORMS, vol. 55(1), pages 113-127, February.
    4. Huppmann, Daniel & Egging, Ruud, 2014. "Market power, fuel substitution and infrastructure – A large-scale equilibrium model of global energy markets," Energy, Elsevier, vol. 75(C), pages 483-500.
    5. Gijsbert Zwart & S. Ikonnikova, 2010. "Reinforcing buyer power: Trade quotas and supply diversification in the EU natural gas market," CPB Discussion Paper 147, CPB Netherlands Bureau for Economic Policy Analysis.
    6. Guo, Yingjian & Hawkes, Adam, 2019. "Asset stranding in natural gas export facilities: An agent-based simulation," Energy Policy, Elsevier, vol. 132(C), pages 132-155.
    7. Michael C. Ferris & Andy Philpott, 2023. "Renewable electricity capacity planning with uncertainty at multiple scales," Computational Management Science, Springer, vol. 20(1), pages 1-40, December.
    8. Gaete-Morales, Carlos & Gallego-Schmid, Alejandro & Stamford, Laurence & Azapagic, Adisa, 2019. "A novel framework for development and optimisation of future electricity scenarios with high penetration of renewables and storage," Applied Energy, Elsevier, vol. 250(C), pages 1657-1672.
    9. Elisabetta Allevi & Adriana Gnudi & Igor V. Konnov & Giorgia Oggioni, 2017. "Dynamic Spatial Auction Market Models with General Cost Mappings," Networks and Spatial Economics, Springer, vol. 17(2), pages 367-403, June.
    10. Krebs, Vanessa & Schewe, Lars & Schmidt, Martin, 2018. "Uniqueness and multiplicity of market equilibria on DC power flow networks," European Journal of Operational Research, Elsevier, vol. 271(1), pages 165-178.
    11. Egging-Bratseth, Ruud & Baltensperger, Tobias & Tomasgard, Asgeir, 2020. "Solving oligopolistic equilibrium problems with convex optimization," European Journal of Operational Research, Elsevier, vol. 284(1), pages 44-52.
    12. Gaete-Morales, Carlos & Gallego-Schmid, Alejandro & Stamford, Laurence & Azapagic, Adisa, 2019. "A novel framework for development and optimisation of future electricity scenarios with high penetration of renewables and storage," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 250, pages 1657-1672.
    13. Grimm, Veronika & Martin, Alexander & Schmidt, Martin & Weibelzahl, Martin & Zöttl, Gregor, 2016. "Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes," European Journal of Operational Research, Elsevier, vol. 254(2), pages 493-509.
    14. Durand-Lasserve, Olivier & Pierru, Axel, 2021. "Modeling world oil market questions: An economic perspective," Energy Policy, Elsevier, vol. 159(C).
    15. Gijsbert T.J. Zwart, 2009. "European Natural Gas Markets: Resource Constraints and Market Power," The Energy Journal, International Association for Energy Economics, vol. 0(Special I), pages 151-166.
    16. Ettore Bompard & Daniele Grosso & Tao Huang & Francesco Profumo & Xianzhang Lei & Duo Li, 2018. "World Decarbonization through Global Electricity Interconnections," Energies, MDPI, vol. 11(7), pages 1-29, July.
    17. Megy, Camille & Massol, Olivier, 2023. "Is Power-to-Gas always beneficial? The implications of ownership structure," Energy Economics, Elsevier, vol. 128(C).
    18. Murphy, Frederic & Pierru, Axel & Smeers, Yves, 2019. "Measuring the effects of price controls using mixed complementarity models," European Journal of Operational Research, Elsevier, vol. 275(2), pages 666-676.
    19. Dai, Hancheng & Mischke, Peggy & Xie, Xuxuan & Xie, Yang & Masui, Toshihiko, 2016. "Closing the gap? Top-down versus bottom-up projections of China’s regional energy use and CO2 emissions," Applied Energy, Elsevier, vol. 162(C), pages 1355-1373.
    20. van der Zwaan, Bob & Kober, Tom & Calderon, Silvia & Clarke, Leon & Daenzer, Katie & Kitous, Alban & Labriet, Maryse & Lucena, André F.P. & Octaviano, Claudia & Di Sbroiavacca, Nicolas, 2016. "Energy technology roll-out for climate change mitigation: A multi-model study for Latin America," Energy Economics, Elsevier, vol. 56(C), pages 526-542.

    More about this item

    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:cor:louvrp:2911. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.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.