Competition vs cooperation : application of game theory in the multi-agent coordination of a BC Hydropower system
department or school: Applied Science, Faculty of
department or school: Civil Engineering, Department of
data provider: DSpace
degree campus: UBCV
creator: Rawas, Farah
issued: 2020-08-25T17:53:18Z
issued: 2020
related degree: Master of Applied Science - MASc
degree grantor: University of British Columbia
description: Game theory has been gaining popularity as an innovative tool in the coordination of multi-reservoir systems for the optimal release and market policies through finding equilibrium. An equilibrium-based decision-making model (EDM) was developed to coordinate release and market decisions to meet demand and trade electricity from the Peace and Columbia systems in the US and Alberta Markets. The Williston and Kinbasket Reservoirs were taken as the main two agents to represent the Peace and Columbia rivers, respectively. Data on demand, inflows, prices, and release limits were provided by BC Hydro; and the Water Value Function for each reservoir was obtained from the Energy Studies Peace and Columbia Optimizers for the December 2019 study. The policies resulting from the game-theoretic model were compared to these of an existing iterative simulation and coordination model, the Energy Studies Models. The model showed reasonable results for the Peace system with low absolute error and mean absolute deviation for the drawdowns from Williston Reservoir, while the drawdowns from Kinbasket Reservoir showed larger error as compared to energy studies. Three different solution algorithms were investigated: social optimum, Nash Support Enumeration, and Mixed Integer Linear Programming. In this case study, the Mixed Integer Linear Programming algorithm to find Nash Equilibrium gave the best strategies and rewards. However, the Nash Support Enumeration algorithm is more adaptable to situations with more than two agents. The results suggest that Game Theory is a promising technique that should be further investigated and enhanced to aide Energy Studies in the coordination of reservoir release policies. To further develop the model results, inverse reinforcement learning algorithms in Stochastic Games were investigated and presented. An effective way to validate and compare this model and the different tools developed by the BC Hydro’s system optimization group is by following a mode…
aggregated CHO: https://circle.library.ubc.ca/rest/handle/2429/75687
note: COMPETITION VS COOPERATION: APPLICATION OF GAME THEORY IN THE MULTI-AGENT COORDINATION OF A BC HYDROPOWER SYSTEM by Farah Rawas B.A., Mount Holyoke College, 2017 B.S., University of Massachusetts, 2018 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF APPLIED SCIENCE in THE FACULTY OF GRADUATE AND POSTDOCTORAL STUDIES (Civil Engineering) THE UNIVERSITY OF BRITISH COLUMBIA (Vancouver) August 2020 © Farah Rawas, 2020 ii The following individuals certify that they have read, and recommend to the Faculty of Graduate and Postdoctoral Studies for acceptance, a thesis entitled: Competition vs Cooperation: Application of Game Theory in the Multi-Agent Coordination of a BC Hydropower System submitted by Farah Rawas in partial fulfillment of the requirements for the degree of Master of Applied Science in Civil Engineering Examining Committee: Dr. Ziad Shawwash, Department of Civil Engineering, UBC Supervisor Dr. Omar Swei, Department of Civil Engineering, UBC Supervisory Committee Member iii Abstract Game theory has been gaining popularity as an innovative tool in the coordination of multi-reservoir systems for the optimal release and market policies through finding equilibrium. An equilibrium-based decision-making model (EDM) was developed to coordinate release and market decisions to meet demand and trade electricity from the Peace and Columbia systems in the US and Alberta Markets. The Williston and Kinbasket Reservoirs were taken as the main two agents to represent the Peace and Columbia rivers, respectively. Data on demand, inflows, prices, and release limits were provided by BC Hydro; and the Water Value Function for each reservoir was obtained from the Energy Studies Peace and Columbia Optimizers for the December 2019 study. The policies resulting from the game-theoretic model were compared to these of an existing iterative simulation and coordination model, the Energy Studies Models. The model showed reasonable results for the P…
has type: Thesis/Dissertation
date issued: 2020-11
is shown at: 10.14288/1.0392963
language: eng
degree discipline: Civil Engineering
provider: Vancouver : University of British Columbia Library
publisher: University of British Columbia
rights: Attribution-NonCommercial-NoDerivatives 4.0 International
rights URI: http://creativecommons.org/licenses/by-nc-nd/4.0/
scholar level: Graduate
type: Text
identifier URI: http://hdl.handle.net/2429/75687