Main content

Two Heuristic Models for Solving Generalized Nash Equilibrium Problems using a Novel Penalty Function

Show full item record

Title: Two Heuristic Models for Solving Generalized Nash Equilibrium Problems using a Novel Penalty Function
Author: Fields, Roie
Department: Department of Mathematics and Statistics
Program: Mathematics and Statistics
Advisor: Cojocaru, MonicaThommes, Edward
Abstract: In this work, we solve Generalized Nash Equilibrium Problems using two novel heuristic models. We introduce the Shadow Point function, a novel penalty function for Generalized Nash Equilibrium Problems, similar to the Nikaido-Isoda penalty function to motivate the behavior of these two models. The first is an evolutionary-inspired algorithm which utilizes competitive selection and linear regression to motivate generation of new points. The other algorithm involves stochastic gradient descent of the Shadow Point function across mass numbers of agents to find solutions. These algorithms are evaluated on 2- and 3-player games in 2 and 3 dimensions, with both linear and non-linear shared constraints. The success of these algorithms is discussed, and the limitations of the algorithms are explored. Finally, we discuss potential remedies to these limitations, and additional ways to further optimize the methods.
URI: https://hdl.handle.net/10214/26374
Date: 2021-09
Terms of Use: All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.


Files in this item

Files Size Format View Description
Fields_Roie_202109_MSc.pdf 674.4Kb PDF View/Open Thesis

This item appears in the following Collection(s)

Show full item record