Quality of Equilibria in Resource Allocation Games

Research output: ThesisPhD Thesis - Research UT, graduation UT

369 Downloads (Pure)

Abstract

In situations where multiple parties are involved, individual selfish decisions result in outcomes that rarely align with what is best for society. In order to compare the quality of these outcomes with what is best for society, we need to predict which outcomes will occur. In game theory, the classic prediction is the Nash equilibrium, an outcome where no party can improve by deviating unilaterally. Nash equilibria are based on the assumption that parties choose their actions simultaneously. However, sequential decisions, where parties anticipate each other’s actions, are often considered more natural, and lead to different equilibria. We consider multiple equilibrium concepts for a variety of classes of games. The main class we consider, is the class of congestion games. Applications of congestion games include the allocation of scarce natural resources, the design of road networks in order to mitigate delays due to traffic jams, and the design of internet protocols that result in more efficient use of the available bandwidth.
Original languageEnglish
Awarding Institution
  • University of Twente
Supervisors/Advisors
  • Uetz, Marc Jochen, Supervisor
Award date10 Jun 2016
Place of PublicationEnschede
Publisher
Print ISBNs978-90-365-4127-5
DOIs
Publication statusPublished - 10 Jun 2016

Keywords

  • Sequential price of anarchy
  • Nash equilibria quality
  • Recource allocation games

Fingerprint

Dive into the research topics of 'Quality of Equilibria in Resource Allocation Games'. Together they form a unique fingerprint.

Cite this