Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorErlebach, Thomas-
dc.contributor.advisorVan Stee, Rob-
dc.contributor.authorRadoja, Matthew Milan-
dc.description.abstractThis thesis is concerned with the analysis of best response dynamics in simultaneous and sequential network design games with fair-cost sharing, for both capacitated and uncapacitated networks. We address questions related to the evolution of stable states through selfish updates. First, we examine in general what effects such updates can have, from various perspectives, on the quality of the solutions to a game. From this, we move on to a more specific analysis of updates which begin from an optimal profile, providing insight to the price of stability measure of network efficiency, from the perspective of the user incurring the highest cost in the game. Finally, we investigate the process of updates beginning from an empty strategy profile, and make some observations about the quality of the resultant profile in such situations.en
dc.rightsCopyright © the author. All rights reserved.en
dc.titleBest Response Dynamics in Simultaneous and Sequential Network Design Gamesen
dc.publisher.departmentDepartment of Informaticsen
dc.publisher.institutionUniversity of Leicesteren
Appears in Collections:Leicester Theses
Theses, Dept. of Informatics

Files in This Item:
File Description SizeFormat 
2017_Radoja_MM_PhD.pdfThesis555.53 kBAdobe PDFView/Open

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.