IDEAS home Printed from https://ideas.repec.org/p/cdl/itsdav/qt89s5s8hn.html
   My bibliography  Save this paper

A Stochastic Multi-Agent Optimization Model for Energy Infrastructure Planning Under Uncertainty and Competition

Author

Listed:
  • Guo, Zhaomiao
  • Fan, Yueyue

Abstract

This paper presents a stochastic multi-agent optimization model that supports energy infrastructure planning under uncertainty. The interdependence between different decision entities in the system is captured in an energy supply chain network, where new entrants of investors compete among themselves and with existing generators for natural resources, transmission capacities, and demand markets. Directly solving the stochastic energy supply chain planning problem is challenging. Through decomposition and reformulation, we convert the original problem to many traffic network equilibrium problems, which enables efficient solution algorithm design. View the NCST Project Webpage

Suggested Citation

  • Guo, Zhaomiao & Fan, Yueyue, 2017. "A Stochastic Multi-Agent Optimization Model for Energy Infrastructure Planning Under Uncertainty and Competition," Institute of Transportation Studies, Working Paper Series qt89s5s8hn, Institute of Transportation Studies, UC Davis.
  • Handle: RePEc:cdl:itsdav:qt89s5s8hn
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/89s5s8hn.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. R. T. Rockafellar, 1976. "Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming," Mathematics of Operations Research, INFORMS, vol. 1(2), pages 97-116, May.
    2. Zugang Liu & Anna Nagurney, 2007. "Financial Networks with Intermediation and Transportation Network Equilibria: A Supernetwork Equivalence and Reinterpretation of the Equilibrium Conditions with Computations," Computational Management Science, Springer, vol. 4(3), pages 243-281, July.
    3. Bar-Gera, Hillel, 2010. "Traffic assignment by paired alternative segments," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1022-1046, September.
    4. Genc, Talat S. & Reynolds, Stanley S. & Sen, Suvrajeet, 2007. "Dynamic oligopolistic games under uncertainty: A stochastic programming approach," Journal of Economic Dynamics and Control, Elsevier, vol. 31(1), pages 55-80, January.
    5. James B. Bushnell & Erin T. Mansur & Celeste Saravia, 2008. "Vertical Arrangements, Market Structure, and Competition: An Analysis of Restructured US Electricity Markets," American Economic Review, American Economic Association, vol. 98(1), pages 237-266, March.
    6. Liu, Zugang & Nagurney, Anna, 2011. "Supply chain outsourcing under exchange rate risk and competition," Omega, Elsevier, vol. 39(5), pages 539-549, October.
    7. Zugang Liu & Anna Nagurney, 2009. "An integrated electric power supply chain and fuel market network framework: Theoretical modeling with empirical analysis for New England," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(7), pages 600-624, October.
    8. Nagurney, Anna, 2006. "On the relationship between supply chain and transportation network equilibria: A supernetwork equivalence with computations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(4), pages 293-316, July.
    9. Hu, X. & Ralph, D. & Ralph, E.K. & Bardsley, P. & Ferris, M.C., 2004. "Electricity Generation with Looped Transmission Networks: Bidding to an ISO," Cambridge Working Papers in Economics 0470, Faculty of Economics, University of Cambridge.
    10. Nagurney, Anna & Liu, Zugang & Cojocaru, Monica-Gabriela & Daniele, Patrizia, 2007. "Dynamic electric power supply chains and transportation networks: An evolutionary variational inequality formulation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(5), pages 624-646, September.
    11. Pierre-Olivier Pineau & Pauli Murto, 2003. "An Oligopolistic Investment Model of the Finnish Electricity Market," Annals of Operations Research, Springer, vol. 121(1), pages 123-148, July.
    12. R. T. Rockafellar & Roger J.-B. Wets, 1991. "Scenarios and Policy Aggregation in Optimization Under Uncertainty," Mathematics of Operations Research, INFORMS, vol. 16(1), pages 119-147, February.
    13. Zugang Liu & Anna Nagurney, 2013. "Supply chain networks with global outsourcing and quick-response production under demand and cost uncertainty," Annals of Operations Research, Springer, vol. 208(1), pages 251-289, 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. Dávid Csercsik & László Á. Kóczy, 2017. "Efficiency and Stability in Electrical Power Transmission Networks: a Partition Function Form Approach," Networks and Spatial Economics, Springer, vol. 17(4), pages 1161-1184, December.
    2. Fan, Yueyue & Zhang, Yunteng, 2019. "Next-Generation Transit System Design During a Revolution of Shared Mobility," Institute of Transportation Studies, Working Paper Series qt77t6g3w4, Institute of Transportation Studies, UC Davis.
    3. Kerstin Dächert & Sauleh Siddiqui & Javier Saez-Gallego & Steven A. Gabriel & Juan Miguel Morales, 2019. "A Bicriteria Perspective on L-Penalty Approaches – a Corrigendum to Siddiqui and Gabriel’s L-Penalty Approach for Solving MPECs," Networks and Spatial Economics, Springer, vol. 19(4), pages 1199-1214, December.
    4. Yekini Shehu & Lulu Liu & Xiaolong Qin & Qiao-Li Dong, 2022. "Reflected Iterative Method for Non-Monotone Equilibrium Problems with Applications to Nash-Cournot Equilibrium Models," Networks and Spatial Economics, Springer, vol. 22(1), pages 153-180, March.
    5. Xie, Fei & Huang, Yongxi, 2018. "A multistage stochastic programming model for a multi-period strategic expansion of biofuel supply chain under evolving uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 130-148.

    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. Zhaomiao Guo & Yueyue Fan, 2017. "A Stochastic Multi-agent Optimization Model for Energy Infrastructure Planning under Uncertainty in An Oligopolistic Market," Networks and Spatial Economics, Springer, vol. 17(2), pages 581-609, June.
    2. Zugang Liu & Anna Nagurney, 2009. "An integrated electric power supply chain and fuel market network framework: Theoretical modeling with empirical analysis for New England," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(7), pages 600-624, October.
    3. Pineau, Pierre-Olivier & Rasata, Hasina & Zaccour, Georges, 2011. "Impact of some parameters on investments in oligopolistic electricity markets," European Journal of Operational Research, Elsevier, vol. 213(1), pages 180-195, August.
    4. Parilina, Elena & Sedakov, Artem & Zaccour, Georges, 2017. "Price of anarchy in a linear-state stochastic dynamic game," European Journal of Operational Research, Elsevier, vol. 258(2), pages 790-800.
    5. Paulus, Moritz, 2012. "How are investment decisions in the steam coal market affected by demand uncertainty and buyer-side market power?," EWI Working Papers 2012-3, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    6. Anna Nagurney & Dong Li, 2015. "A supply chain network game theory model with product differentiation, outsourcing of production and distribution, and quality and price competition," Annals of Operations Research, Springer, vol. 226(1), pages 479-503, March.
    7. Willems, Bert & Rumiantseva, Ina & Weigt, Hannes, 2009. "Cournot versus Supply Functions: What does the data tell us?," Energy Economics, Elsevier, vol. 31(1), pages 38-47, January.
    8. Genc, Talat S. & Sen, Suvrajeet, 2008. "An analysis of capacity and price trajectories for the Ontario electricity market using dynamic Nash equilibrium under uncertainty," Energy Economics, Elsevier, vol. 30(1), pages 173-191, January.
    9. Genc, Talat S. & Thille, Henry, 2011. "Investment in electricity markets with asymmetric technologies," Energy Economics, Elsevier, vol. 33(3), pages 379-387, May.
    10. Huang, Yongxi & Chen, Yihsu, 2014. "Analysis of an imperfectly competitive cellulosic biofuel supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 1-14.
    11. Liu, Zugang & Wang, Jia, 2019. "Supply chain network equilibrium with strategic financial hedging using futures," European Journal of Operational Research, Elsevier, vol. 272(3), pages 962-978.
    12. Filomena, Tiago Pascoal & Campos-Náñez, Enrique & Duffey, Michael Robert, 2014. "Technology selection and capacity investment under uncertainty," European Journal of Operational Research, Elsevier, vol. 232(1), pages 125-136.
    13. A. Ruszczynski, 1992. "Augmented Lagrangian Decomposition for Sparse Convex Optimization," Working Papers wp92075, International Institute for Applied Systems Analysis.
    14. Elena M. Parilina & Georges Zaccour, 2017. "Node-Consistent Shapley Value for Games Played over Event Trees with Random Terminal Time," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 236-254, October.
    15. Anna Nagurney & Patrizia Daniele & Ladimer S. Nagurney, 2020. "Refugee migration networks and regulations: a multiclass, multipath variational inequality framework," Journal of Global Optimization, Springer, vol. 78(3), pages 627-649, November.
    16. Parilina, Elena M. & Zaccour, Georges, 2024. "Payment schemes for sustaining cooperation in dynamic games played over event trees," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1200-1216.
    17. Pineda, Salvador & Boomsma, Trine K. & Wogrin, Sonja, 2018. "Renewable generation expansion under different support schemes: A stochastic equilibrium approach," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1086-1099.
    18. A. Ruszczynski, 1994. "On Augmented Lagrangian Decomposition Methods For Multistage Stochastic Programs," Working Papers wp94005, International Institute for Applied Systems Analysis.
    19. Zugang Liu & Anna Nagurney, 2013. "Supply chain networks with global outsourcing and quick-response production under demand and cost uncertainty," Annals of Operations Research, Springer, vol. 208(1), pages 251-289, September.
    20. Arnold Rivasplata R. & Raúl García C., 2018. "Dinámica de inversión y competencia en generación eléctrica en un escenario de liberalización en el Perú: La importancia de los contratos de largo plazo," Documentos de Trabajo / Working Papers 2018-457, Departamento de Economía - Pontificia Universidad Católica del Perú.

    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:cdl:itsdav:qt89s5s8hn. 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: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucdus.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.