figshare
Browse
2017_Radoja_MM_PhD.pdf (555.53 kB)

Best Response Dynamics in Simultaneous and Sequential Network Design Games

Download (555.53 kB)
thesis
posted on 2017-12-05, 16:43 authored by Matthew Milan Radoja
This 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.

History

Supervisor(s)

Erlebach, Thomas; Van Stee, Rob

Date of award

2017-12-04

Author affiliation

Department of Informatics

Awarding institution

University of Leicester

Qualification level

  • Doctoral

Qualification name

  • PhD

Language

en

Usage metrics

    University of Leicester Theses

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC