-
TSO-DSOs Stable Cost Allocation for the Joint Procurement of Flexibility: A Cooperative Game Approach
Authors:
Anibal Sanjab,
Hélène Le Cadre,
Yuting Mou
Abstract:
In this paper, a transmission-distribution systems flexibility market is introduced, in which system operators (SOs) jointly procure flexibility from different systems to meet their needs (balancing and congestion management) using a common market. This common market is, then, formulated as a cooperative game aiming at identifying a stable and efficient split of costs of the jointly procured flexi…
▽ More
In this paper, a transmission-distribution systems flexibility market is introduced, in which system operators (SOs) jointly procure flexibility from different systems to meet their needs (balancing and congestion management) using a common market. This common market is, then, formulated as a cooperative game aiming at identifying a stable and efficient split of costs of the jointly procured flexibility among the participating SOs to incentivize their cooperation. The non-emptiness of the core of this game is then mathematically proven, implying the stability of the game and the naturally-arising incentive for cooperation among the SOs. Several cost allocation mechanisms are then introduced, while characterizing their mathematical properties. Numerical results focusing on an interconnected system (composed of the IEEE 14-bus transmission system and the Matpower 18-bus, 69-bus, and 141-bus distributions systems) showcase the cooperation-induced reduction in system-wide flexibility procurement costs, and identifies the varying costs borne by different SOs under various cost allocations methods.
△ Less
Submitted 24 November, 2021;
originally announced November 2021.
-
Moving from Linear to Conic Markets for Electricity
Authors:
Anubhav Ratha,
Pierre Pinson,
Hélène Le Cadre,
Ana Virag,
Jalal Kazempour
Abstract:
We propose a new forward electricity market framework that admits heterogeneous market participants with second-order cone strategy sets, who accurately express the nonlinearities in their costs and constraints through conic bids, and a network operator facing conic operational constraints. In contrast to the prevalent linear-programming-based electricity markets, we highlight how the inclusion of…
▽ More
We propose a new forward electricity market framework that admits heterogeneous market participants with second-order cone strategy sets, who accurately express the nonlinearities in their costs and constraints through conic bids, and a network operator facing conic operational constraints. In contrast to the prevalent linear-programming-based electricity markets, we highlight how the inclusion of second-order cone constraints improves uncertainty-, asset- and network-awareness of the market, which is key to the successful transition towards an electricity system based on weather-dependent renewable energy sources. We analyze our general market-clearing proposal using conic duality theory to derive efficient spatially-differentiated prices for the multiple commodities, comprising of energy and flexibility services. Under the assumption of perfect competition, we prove the equivalence of the centrally-solved market-clearing optimization problem to a competitive spatial price equilibrium involving a set of rational and self-interested participants and a price setter. Finally, under common assumptions, we prove that moving towards conic markets does not incur the loss of desirable economic properties of markets, namely market efficiency, cost recovery and revenue adequacy. Our numerical studies focus on the specific use case of uncertainty-aware market design and demonstrate that the proposed conic market brings advantages over existing alternatives within the linear programming market framework.
△ Less
Submitted 18 December, 2022; v1 submitted 22 March, 2021;
originally announced March 2021.
-
Privacy Impact on Generalized Nash Equilibrium in Peer-to-Peer Electricity Market
Authors:
Ilia Shilov,
Hélène Le Cadre,
Ana Bušic
Abstract:
We consider a peer-to-peer electricity market, where agents hold private information that they might not want to share. The problem is modeled as a noncooperative communication game, which takes the form of a Generalized Nash Equilibrium Problem, where the agents determine their randomized reports to share with the other market players, while anticipating the form of the peer-to-peer market equili…
▽ More
We consider a peer-to-peer electricity market, where agents hold private information that they might not want to share. The problem is modeled as a noncooperative communication game, which takes the form of a Generalized Nash Equilibrium Problem, where the agents determine their randomized reports to share with the other market players, while anticipating the form of the peer-to-peer market equilibrium. In the noncooperative game, each agent decides on the deterministic and random parts of the report, such that (a) the distance between the deterministic part of the report and the truthful private information is bounded and (b) the expectation of the privacy loss random variable is bounded. This allows each agent to change her privacy level. We characterize the equilibrium of the game, prove the uniqueness of the Variational Equilibria and provide a closed form expression of the privacy price. In addition, we provide a closed form expression to measure the impact of the privacy preservation caused by inclusion of random noise and deterministic deviation from agents' true values. Numerical illustrations are presented on the 14-bus IEEE network.
△ Less
Submitted 18 January, 2021;
originally announced January 2021.
-
Designing Day-Ahead Multi-carrier Markets for Flexibility: Models and Clearing Algorithms
Authors:
Shahab Shariat Torbaghan,
Mehdi Madani,
Peter Sels,
Ana Virag,
Hélène Le Cadre,
Kris Kessels,
Yuting Mou
Abstract:
There is an intrinsic value in higher integration of multi-carrier energy systems (especially gas and electricity), to increase operational flexibility in the electricity system and to improve allocation of resources in gas and electricity networks. The integration of different energy carrier markets is challenging due to the existence of physical and economic dependencies between the different en…
▽ More
There is an intrinsic value in higher integration of multi-carrier energy systems (especially gas and electricity), to increase operational flexibility in the electricity system and to improve allocation of resources in gas and electricity networks. The integration of different energy carrier markets is challenging due to the existence of physical and economic dependencies between the different energy carriers. We propose in this paper an integrated day-ahead multi-carrier gas, electricity and heat market clearing which includes new types of orders and constraints on these orders to represent techno-economic constraints of conversion and storage technologies. We prove that the proposed market clearing gives rise to competitive equilibria. In addition, we propose two decentralised clearing algorithms which differ in how the decomposition of the underlying centralised clearing optimisation problem is performed. This has implications in terms of the involved agents and their mutual information exchange. It is proven that they yield solutions equivalent to the centralised market clearing under a mild assumption of sufficient number of iterations. We argue that such an integrated multi-carrier energy market mitigates (spot) market risks faced by market participants and enables better spot pricing of the different energy carriers. The results show that conversion/storage technology owners would suffer from losses and/or opportunity costs, if they were obliged to only use elementary orders. For the test cases considered in this article, sum of losses and opportunity costs could reach up to 13,000 EUR/day and 9,000 EUR/day respectively, compared with the case where conversion and storage orders are used.
△ Less
Submitted 3 January, 2021; v1 submitted 25 September, 2020;
originally announced September 2020.
-
Risk-Averse Equilibrium Analysis and Computation
Authors:
Ilia Shilov,
Hélène Le Cadre,
Ana Busic
Abstract:
We consider two market designs for a network of prosumers, trading energy: (i) a centralized design which acts as a benchmark, and (ii) a peer-to-peer market design. High renewable energy penetration requires that the energy market design properly handles uncertainty. To that purpose, we consider risk neutral models for market designs (i), (ii), and their risk-averse interpretations in which prosu…
▽ More
We consider two market designs for a network of prosumers, trading energy: (i) a centralized design which acts as a benchmark, and (ii) a peer-to-peer market design. High renewable energy penetration requires that the energy market design properly handles uncertainty. To that purpose, we consider risk neutral models for market designs (i), (ii), and their risk-averse interpretations in which prosumers are endowed with coherent risk measures reflecting heterogeneity in their risk attitudes. We characterize analytically risk-neutral and risk-averse equilibrium in terms of existence and uniqueness , relying on Generalized Nash Equilibrium and Variational Equilibrium as solution concepts. To hedge their risk towards uncertainty and complete the market, prosumers can trade financial contracts. We provide closed form characterisations of the risk-adjusted probabilities under different market regimes and a distributed algorithm for risk trading mechanism relying on the Generalized potential game structure of the problem. The impact of risk heterogeneity and financial contracts on the prosumers' expected costs are analysed numerically in a three node network and the IEEE 14-bus network.
△ Less
Submitted 6 April, 2020;
originally announced April 2020.
-
Peer-to-Peer Electricity Market Analysis: From Variational to Generalized Nash Equilibrium
Authors:
Hélène Le Cadre,
Paulin Jacquot,
Cheng Wan,
Clémence Alasseur
Abstract:
We consider a network of prosumers involved in peer-to-peer energy exchanges, with differentiation price preferences on the trades with their neighbors, and we analyze two market designs: (i) a centralized market, used as a benchmark, where a global market operator optimizes the flows (trades) between the nodes, local demand and flexibility activation to maximize the system overall social welfare;…
▽ More
We consider a network of prosumers involved in peer-to-peer energy exchanges, with differentiation price preferences on the trades with their neighbors, and we analyze two market designs: (i) a centralized market, used as a benchmark, where a global market operator optimizes the flows (trades) between the nodes, local demand and flexibility activation to maximize the system overall social welfare; (ii) a distributed peer-to-peer market design where prosumers in local energy communities optimize selfishly their trades, demand, and flexibility activation. We first characterizethe solution of the peer-to-peer market as a Variational Equilibrium and prove that the set of Variational Equilibria coincides with the set of social welfare optimal solutions of market design (i). We give several results that help understanding the structure of the trades at an equilibriumor at the optimum. We characterize the impact of preferences on the network line congestion and renewable energy waste under both designs. We provide a reduced example for which we give the set of all possible generalized equilibria, which enables to give an approximation of the price ofanarchy. We provide a more realistic example which relies on the IEEE 14-bus network, for which we can simulate the trades under different preference prices. Our analysis shows in particular that the preferences have a large impact on the structure of the trades, but that one equilibrium(variational) is optimal.
△ Less
Submitted 5 December, 2018;
originally announced December 2018.
-
Dynamic bandwidth Reservation in Virtual Private Network under Uncertain Traffic
Authors:
Hélène Le Cadre
Abstract:
The aim of this paper is to analyze the dynamic evolution of a VPN, modeled as a system, controled by a manager who should take appropriate decisions. To take the best possible decisions, the operator should be able to worst behavior, in the sense of a quality of service criterion, of the system he wants to control. At first, we study the case of a simple VPN. In a second part, we propose soluti…
▽ More
The aim of this paper is to analyze the dynamic evolution of a VPN, modeled as a system, controled by a manager who should take appropriate decisions. To take the best possible decisions, the operator should be able to worst behavior, in the sense of a quality of service criterion, of the system he wants to control. At first, we study the case of a simple VPN. In a second part, we propose solutions to model the various interactions that may appear in a network of multiple VPNs.
△ Less
Submitted 18 September, 2006;
originally announced September 2006.
-
Robust Routing and Cross-Entropy Estimation
Authors:
Hélène Le Cadre
Abstract:
In the following article, we present a novel way to etimate the amounts of traffic on the Origin-Destination couples (OD couples). This new approach combines together a routing algorithm based on the principle of the shortest path and a recent technique of stochastic optimization called Cross-Entropy. In a final part, we adapt a particular filtering algorithm in order to be able to dynamically e…
▽ More
In the following article, we present a novel way to etimate the amounts of traffic on the Origin-Destination couples (OD couples). This new approach combines together a routing algorithm based on the principle of the shortest path and a recent technique of stochastic optimization called Cross-Entropy. In a final part, we adapt a particular filtering algorithm in order to be able to dynamically estimate the evolution of the traffic on the OD couples.
△ Less
Submitted 15 September, 2005;
originally announced September 2005.
