Back to search

University of British Columbia

Competition vs cooperation : application of game theory in the multi-agent coordination of a BC Hydropower system

Abstract

dc: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 model benchmarking framework detailed in this research.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Civil Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Rawas, Farah

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/75687

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Rawas, Farah. Competition vs cooperation : application of game theory in the multi-agent coordination of a BC Hydropower system. master's thesis, University of British Columbia, 2020. http://hdl.handle.net/2429/75687