A scalable cooperative game theoretic framework for coalitional energy management
<p>The advances in distributed energy resources (DER) propelled power networks worldwide to transition from a unidirectional model to a bidirectional one, under which uncertain and intermittent renewable generation cause load balancing issues. Energy storage as flexible resources have the pot...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2020
|
| Subjects: |
| _version_ | 1797093410550579200 |
|---|---|
| author | Han, L |
| author2 | McCulloch, M |
| author_facet | McCulloch, M Han, L |
| author_sort | Han, L |
| collection | OXFORD |
| description | <p>The advances in distributed energy resources (DER) propelled power networks worldwide to transition from a unidirectional model to a bidirectional one, under which uncertain and intermittent renewable generation cause load balancing issues. Energy storage as flexible resources have the potential to mitigate the stress on the network, and local energy markets emerged in recent years to encourage efficient management of these resources. However, the formulation of a market scheme that incentivizes such operation by offering profit for all the participants remains an unresolved challenge. This thesis proposes the novel application of cooperative game theory to coalitional energy management, which extends existing cooperative theoretic frameworks to the energy storage operation. The proposed scheme is then proven to have a non-empty core, ensuring the existence of a payoff allocation that incentivizes participation in the grand coalition of all participants. </p>
<p>This thesis focuses on two main payoff allocations: the Shapley value and the nucleolus.</p>
<p>The Shapley value is a commonly used payoff allocation in cooperative game theory, but is highly computationally complex. This thesis proposes a novel multi-step sampling method based on optimal stratified sampling for estimating the Shapley value, and demonstrates its effectiveness to improve the scalability of the proposed scheme. It is shown, however, that the Shapley value is not necessarily stabilizing, meaning that given the payoffs based on the Shapley value, some participants may choose to defect from the grand coalition and form smaller coalitions for higher profits.</p>
<p>The nucleolus, albeit a less commonly used payoff allocation in cooperative game theory, is proven to be stabilizing, preventing defection from the grand coalition. Similarly, the computation time of the nucleolus increases exponentially with the number of participants, strictly limiting the size of this scheme. This thesis proposes a new strategy which incorporates clustering techniques to estimate the nucleolus at reduced computation times, where a novel marginal contribution profile is constructed as the clustering features. While maintaining a high estimation accuracy, it is shown to easily scale up the scheme from less than 15 participants to over 100, a well applicable number of load buses in a real distribution feeder.</p> |
| first_indexed | 2024-03-07T03:59:58Z |
| format | Thesis |
| id | oxford-uuid:c434c28a-d27f-446a-8851-8693fa0a69e2 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T03:59:58Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | oxford-uuid:c434c28a-d27f-446a-8851-8693fa0a69e22022-03-27T06:21:52ZA scalable cooperative game theoretic framework for coalitional energy managementThesishttp://purl.org/coar/resource_type/c_db06uuid:c434c28a-d27f-446a-8851-8693fa0a69e2energy marketGame theoryEnglishHyrax Deposit2020Han, LMcCulloch, MMorstyn, TPapadaskalopoulos, DRogers, D <p>The advances in distributed energy resources (DER) propelled power networks worldwide to transition from a unidirectional model to a bidirectional one, under which uncertain and intermittent renewable generation cause load balancing issues. Energy storage as flexible resources have the potential to mitigate the stress on the network, and local energy markets emerged in recent years to encourage efficient management of these resources. However, the formulation of a market scheme that incentivizes such operation by offering profit for all the participants remains an unresolved challenge. This thesis proposes the novel application of cooperative game theory to coalitional energy management, which extends existing cooperative theoretic frameworks to the energy storage operation. The proposed scheme is then proven to have a non-empty core, ensuring the existence of a payoff allocation that incentivizes participation in the grand coalition of all participants. </p> <p>This thesis focuses on two main payoff allocations: the Shapley value and the nucleolus.</p> <p>The Shapley value is a commonly used payoff allocation in cooperative game theory, but is highly computationally complex. This thesis proposes a novel multi-step sampling method based on optimal stratified sampling for estimating the Shapley value, and demonstrates its effectiveness to improve the scalability of the proposed scheme. It is shown, however, that the Shapley value is not necessarily stabilizing, meaning that given the payoffs based on the Shapley value, some participants may choose to defect from the grand coalition and form smaller coalitions for higher profits.</p> <p>The nucleolus, albeit a less commonly used payoff allocation in cooperative game theory, is proven to be stabilizing, preventing defection from the grand coalition. Similarly, the computation time of the nucleolus increases exponentially with the number of participants, strictly limiting the size of this scheme. This thesis proposes a new strategy which incorporates clustering techniques to estimate the nucleolus at reduced computation times, where a novel marginal contribution profile is constructed as the clustering features. While maintaining a high estimation accuracy, it is shown to easily scale up the scheme from less than 15 participants to over 100, a well applicable number of load buses in a real distribution feeder.</p> |
| spellingShingle | energy market Game theory Han, L A scalable cooperative game theoretic framework for coalitional energy management |
| title | A scalable cooperative game theoretic framework for coalitional energy management |
| title_full | A scalable cooperative game theoretic framework for coalitional energy management |
| title_fullStr | A scalable cooperative game theoretic framework for coalitional energy management |
| title_full_unstemmed | A scalable cooperative game theoretic framework for coalitional energy management |
| title_short | A scalable cooperative game theoretic framework for coalitional energy management |
| title_sort | scalable cooperative game theoretic framework for coalitional energy management |
| topic | energy market Game theory |
| work_keys_str_mv | AT hanl ascalablecooperativegametheoreticframeworkforcoalitionalenergymanagement AT hanl scalablecooperativegametheoreticframeworkforcoalitionalenergymanagement |