The value of cooperation in interregional transmission planning: A noncooperative equilibrium model approach

Abstract Optimization methods for regional transmission planning overlook boundaries between transmission planning entities and do not account for their lack of coordination. The practical result of those boundaries is inefficient plans because one planning region may disregard the costs and benefits that its network changes impose on other regions. We develop a bi-level EPEC (Equilibrium Problem with Equilibrium Constraints) model that represents a game among multiple noncooperative transmission planners in the upper level together with consumers and generators for the entire region in the lower level. We find that the equilibrium transmission plans from such a framework can differ significantly from those from a cooperative framework and have fewer net benefits. Importantly, we find that cooperation among transmission planners leads to increased competition among generators from adjoining regions, which in turn leads to more efficient generator investments. We prove that the system-wide benefit from cooperation among transmission planners is always positive. We then calculate the value of this cooperation for a small test case with two transmission planners, while also identifying the market parties who gain — and those who lose — from this cooperation.

[1]  B. Hobbs,et al.  Optimal Generation Mix With Short-Term Demand Response and Wind Penetration , 2012, IEEE Transactions on Power Systems.

[2]  Fangxing Li,et al.  DCOPF-Based LMP simulation: algorithm, comparison with ACOPF, and sensitivity , 2007, 2008 IEEE/PES Transmission and Distribution Conference and Exposition.

[3]  Paul L. Joskow,et al.  Transmission policy in the United States , 2005 .

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

[5]  Mohammad Reza Hesamzadeh,et al.  Multi-Regional Transmission Planning as a Non-Cooperative Decision-Making , 2016, IEEE Transactions on Power Systems.

[6]  M. Parlar,et al.  A three-person game theory model arising in stochastic inventory control theory , 1994 .

[7]  Eric W. Weisstein Gauss-Seidel Method , 2002 .

[8]  D. Ralph,et al.  EPECs as models for electricity markets , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[9]  F. D. Munoz,et al.  Efficient proactive transmission planning to accommodate renewables , 2012, 2012 IEEE Power and Energy Society General Meeting.

[10]  Heinrich von Stackelberg Market Structure and Equilibrium , 2010 .

[11]  Charles A. Holt,et al.  Auction Design for Selling CO2 Emission Allowances Under the Regional Greenhouse Gas Initiative , 2007 .

[12]  Daniel Ralph,et al.  Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices , 2007, Oper. Res..

[13]  D. Gately Sharing the Gains from Regional Cooperation: A Game Theoretic Application to Planning Investment in Electric Power , 1974 .

[14]  Gang Qian,et al.  An improved two-step method for solving generalized Nash equilibrium problems , 2012, Eur. J. Oper. Res..

[15]  Pierre-Olivier Pineau,et al.  An Oligopolistic Investment Model of the Finnish Electricity Market , 2003, Ann. Oper. Res..

[16]  Y. Tohidi,et al.  Modified Benders Decomposition for Solving Transmission Investment Game With Risk Measure , 2018, IEEE Transactions on Power Systems.

[17]  Shan Jin,et al.  A Tri-Level Model of Centralized Transmission and Decentralized Generation Expansion Planning for an Electricity Market—Part II , 2014, IEEE Transactions on Power Systems.

[18]  R. Belmans,et al.  Transmission Investments in a Multilateral Context , 2012, IEEE Transactions on Power Systems.

[19]  J. Contreras,et al.  A Three-Level Static MILP Model for Generation and Transmission Expansion Planning , 2013, IEEE Transactions on Power Systems.

[20]  L. Shapley Cores of convex games , 1971 .

[21]  R. Lawson,et al.  Creating value through cooperation , 2008 .

[22]  Matthew O. Jackson,et al.  Endogenous games and mechanisms: Side payments among players , 2005 .

[23]  Claudia D'Ambrosio,et al.  Mixed integer nonlinear programming tools: an updated practical overview , 2013, Ann. Oper. Res..

[24]  Jonathan L. Ho,et al.  An Engineering-Economic Approach to Transmission Planning Under Market and Regulatory Uncertainties: WECC Case Study , 2014, IEEE Transactions on Power Systems.

[25]  P. Belotti Disjunctive Cuts for Nonconvex MINLP , 2012 .

[26]  J. J. Bisschop,et al.  AIMMS : The Modeling System , 1993 .

[27]  Jonas Egerer,et al.  National-Strategic Investment in European Power Transmission Capacity , 2014 .

[28]  Long T Lam,et al.  China’s wind electricity and cost of carbon mitigation are more expensive than anticipated , 2016 .

[29]  I. Grossmann,et al.  An LP/NLP based branch and bound algorithm for convex MINLP optimization problems , 1992 .

[30]  Yingzhong Gu,et al.  Congestion-induced wind curtailment: Sensitivity analysis and case studies , 2011, 2011 North American Power Symposium.

[31]  Bokan Chen,et al.  Robust Transmission Planning Under Uncertain Generation Investment and Retirement , 2016, IEEE Transactions on Power Systems.

[32]  Mohammad Shahidehpour,et al.  Co-optimization of electricity transmission and generation resources for planning and policy analysis: review of concepts and modeling approaches , 2016 .

[33]  J. Bertsch,et al.  Congestion management in power systems , 2016 .

[34]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

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

[36]  Mahmut Parlar,et al.  Allocation of Cost Savings in a Three-Level Supply Chain with Demand Information Sharing: A Cooperative-Game Approach , 2009, Oper. Res..

[37]  Strong Duality for Generalized Convex Optimization Problems , 2005 .

[38]  A. J. Conejo,et al.  Equilibria in an Oligopolistic Electricity Pool With Stepwise Offer Curves , 2012, IEEE Transactions on Power Systems.

[39]  S. Wogrin,et al.  Generation Capacity Expansion in Liberalized Electricity Markets: A Stochastic MPEC Approach , 2011, IEEE Transactions on Power Systems.

[40]  J. Contreras,et al.  Finding Multiple Nash Equilibria in Pool-Based Markets: A Stochastic EPEC Approach , 2011, IEEE Transactions on Power Systems.

[41]  Benjamin F. Hobbs,et al.  Leader-Follower Equilibria for Electric Power and NOx Allowances Markets , 2006, Comput. Manag. Sci..

[42]  Mingming Leng,et al.  Side-payment contracts in two-person nonzero-sum supply chain games: Review, discussion and applications , 2009, Eur. J. Oper. Res..

[43]  Ming Ni,et al.  Coordinating large-scale wind integration and transmission planning , 2012, 2013 IEEE Power & Energy Society General Meeting.

[44]  N. P. Ziogos,et al.  Electricity Producer Offering Strategies in Day-Ahead Energy Market With Step-Wise Offers , 2007, IEEE Transactions on Power Systems.

[45]  Sebastián Lozano,et al.  Cooperative game theory approach to allocating benefits of horizontal cooperation , 2013, Eur. J. Oper. Res..

[46]  D. Whittington,et al.  Water Resources Management in the Nile Basin: The Economic Value of Cooperation , 2005 .

[47]  Joaquín Sánchez-Soriano,et al.  On the core, the Weber set and convexity in games with a priori unions , 2009, Eur. J. Oper. Res..

[48]  B. Hobbs,et al.  The economics of planning electricity transmission to accommodate renewables: Using two-stage optimisation to evaluate flexibility and the cost of disregarding uncertainty , 2012 .

[49]  S. Oren,et al.  Proactive planning and valuation of transmission investments in restructured electricity markets , 2006 .

[50]  Jonathan L. Ho,et al.  Economic Analysis of Transmission Expansion Planning With Price-Responsive Demand and Quadratic Losses by Successive LP , 2016, IEEE Transactions on Power Systems.

[51]  Isa Emin Hafalir,et al.  Efficiency in coalition games with externalities , 2007, Games Econ. Behav..

[52]  J. Contreras,et al.  Coalition formation in transmission expansion planning , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[53]  A. Conejo,et al.  Strategic Generation Investment Using a Complementarity Approach , 2011, IEEE Transactions on Power Systems.

[54]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[55]  Henry Tulkens,et al.  The core of an economy with multilateral environmental externalities , 1997, Int. J. Game Theory.

[56]  Jesús Mario Bilbao,et al.  The core of games on convex geometries , 1999, Eur. J. Oper. Res..

[57]  Mikael Rönnqvist,et al.  Constructive and blocking power in collaborative transportation , 2016, OR Spectr..

[58]  S. Stoft Problems of Transmission Investment in a Deregulated Power Market , 2006 .

[59]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.