A game-theoretic analysis of transmission-distribution system operator coordination

Abstract In this paper, we formulate in a game-theoretic framework three coordination schemes for analyzing DSO-TSO interactions. This framework relies on a reformulation of the power flow equations by introducing linear mappings between the state and the decision variables. The first coordination scheme, used as a benchmark, is a co-optimization problem where an integrated market operator activates jointly resources connected at transmission and distribution levels. We formulate it as a standard constrained optimization problem. The second one, called shared balancing responsibility, assumes bounded rationality of TSO and DSOs which act simultaneously and is formulated as a non-cooperative game. The last one involves rational expectation from the DSOs which anticipate the clearing of the transmission market by the TSO, and is formulated as a Stackelberg game. For each coordination scheme, we determine conditions for existence and uniqueness of solutions. On a network instance from the NICTA NESTA test cases, we span the set of Generalized Nash Equilibria solutions of the decentralized coordination schemes. We determine that the decentralized coordination schemes are more profitable for the TSO and that rational expectations from the DSOs gives rise to a last-mover advantage for the TSO. Highest efficiency level is reached by the centralized co-optimization, followed very closely by the shared balancing responsibility. The mean social welfare is higher for the Stackelberg game than under shared balancing responsibility. Finally, under imperfect information, we check that the Price of Information, measured as the worst-case ratio of the optimal achievable social welfare with full information to the social welfare at an equilibrium with imperfect information, is a stepwise increasing function of the coefficient of variation of the TSO and reaches an upper bound.

[1]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[2]  Nicholas R. Jennings,et al.  Efficient Buyer Groups With Prediction-of-Use Electricity Tariffs , 2014, IEEE Transactions on Smart Grid.

[3]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[4]  Santanu S. Dey,et al.  Strong SOCP Relaxations for the Optimal Power Flow Problem , 2015, Oper. Res..

[5]  Farzad Salehisadaghiani,et al.  Distributed Nash equilibrium seeking: A gossip-based algorithm , 2016, Autom..

[6]  Stephan Dempe,et al.  Is bilevel programming a special case of a mathematical program with complementarity constraints? , 2012, Math. Program..

[7]  Pierre Pinson,et al.  Consensus-Based Approach to Peer-to-Peer Electricity Markets With Product Differentiation , 2018, IEEE Transactions on Power Systems.

[8]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[9]  Nataliya I. Kalashnykova,et al.  Bilevel Programming Problems: Theory, Algorithms and Applications to Energy Networks , 2015 .

[10]  Yves Smeers,et al.  A Generalized Nash Equilibrium Model of Market Coupling in the European Power System , 2012 .

[11]  Carleton Coffrin,et al.  NESTA, The NICTA Energy System Test Case Archive , 2014, ArXiv.

[12]  Adam Wierman,et al.  Distributed Optimization via Local Computation Algorithms , 2017, SIGMETRICS Perform. Evaluation Rev..

[13]  Frede Hvelplund Renewable energy and the need for local energy markets , 2006 .

[14]  Benjamin Sovacool,et al.  Electricity market design for the prosumer era , 2016, Nature Energy.

[15]  Hélène Le Cadre On the efficiency of local electricity markets under decentralized and centralized designs: a multi-leader Stackelberg game analysis , 2019, Central Eur. J. Oper. Res..

[16]  B. Hobbs,et al.  Strategic generation with conjectured transmission price responses in a mixed transmission pricing system-part I: formulation , 2004, IEEE Transactions on Power Systems.

[17]  Masao Fukushima,et al.  Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints , 2011, Comput. Optim. Appl..

[18]  H. Le Cadre On the efficiency of local electricity markets , 2017, 2017 14th International Conference on the European Energy Market (EEM).

[19]  Daan Six,et al.  Coordination between transmission and distribution system operators in the electricity sector: A conceptual framework , 2017 .

[20]  Anthony Papavasiliou,et al.  Remuneration of flexibility using operating reserve demand curves: a case study of Belgium , 2016 .

[21]  Anthony Papavasiliou,et al.  Wind farm portfolio optimization under network capacity constraints , 2015, Eur. J. Oper. Res..

[22]  Steven H. Low,et al.  Distributed Optimal Power Flow Algorithm for Balanced Radial Distribution Networks , 2014, 1404.0700.

[23]  A.F. Wals,et al.  Strategic generation with conjectured transmission price responses in a mixed transmission pricing system-part II: application , 2004, IEEE Transactions on Power Systems.

[24]  Stefanos Delikaraoglou,et al.  Impact of Inter- and Intra-Regional Coordination in Markets With a Large Renewable Component , 2016, IEEE Transactions on Power Systems.

[25]  Francisco Facchinei,et al.  Generalized Nash equilibrium problems , 2007, 4OR.

[26]  Benjamin F. Hobbs,et al.  Economic Inefficiencies of Cost-based Electricity Market Designs , 2018, The Energy Journal.

[27]  Adam Wierman,et al.  The role of a market maker in networked cournot competition , 2014, 53rd IEEE Conference on Decision and Control.

[28]  Pierre Pinson,et al.  Coordinating flexibility under uncertainty in multi-area AC and DC grids , 2017, 2017 IEEE Manchester PowerTech.

[29]  Hélène Le Cadre,et al.  Dealing with uncertainty in the smart grid: A learning game approach , 2016, Comput. Networks.

[30]  Javier Matamoros,et al.  Distributed Energy Trading: The Multiple-Microgrid Case , 2013, IEEE Transactions on Industrial Electronics.

[31]  Steven H. Low,et al.  Branch flow model: Relaxations and convexification , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[32]  Sven Leyffer,et al.  Solving multi-leader–common-follower games , 2010, Optim. Methods Softw..

[33]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[34]  S. Borenstein,et al.  The Competitive Effects of Transmission Capacity in a Deregulated Electricity Industry , 1997 .

[35]  Lorenzo Kristov,et al.  A Tale of Two Visions: Designing a Decentralized Transactive Electric System , 2016, IEEE Power and Energy Magazine.

[36]  Bernardo K. Pagnoncelli,et al.  Designing coalition-based fair and stable pricing mechanisms under private information on consumers' reservation prices , 2019, Eur. J. Oper. Res..

[37]  Anthony Papavasiliou,et al.  Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network , 2013, Oper. Res..

[38]  Xiang Li,et al.  Peer-to-Peer Product Sharing: Implications for Ownership, Usage, and Social Welfare in the Sharing Economy , 2019, Manag. Sci..

[39]  Jian Yao,et al.  Modeling and Computing Two-Settlement Oligopolistic Equilibrium in a Congested Electricity Network , 2006, Oper. Res..

[40]  Leonardo Meeus,et al.  DSO-TSO cooperation issues and solutions for distribution grid congestion management , 2018, Energy Policy.

[41]  A. Rubinstein,et al.  A Course in Game Theory , 1995 .

[42]  Adam Wierman,et al.  On the efficiency of networked Stackelberg competition , 2017, 2017 51st Annual Conference on Information Sciences and Systems (CISS).

[43]  Michael C. Caramanis,et al.  Co-Optimization of Power and Reserves in Dynamic T&D Power Markets With Nondispatchable Renewable Generation and Distributed Energy Resources , 2016, Proceedings of the IEEE.

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

[45]  Hélène Le Cadre,et al.  A Generalized Nash Equilibrium Analysis of Electric Power Transmission-Distribution Coordination , 2018, e-Energy.

[46]  Javier Matamoros,et al.  Microgrids energy trading in islanding mode , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[47]  Stephen P. Boyd,et al.  Dynamic Network Energy Management via Proximal Message Passing , 2013, Found. Trends Optim..