Quality of Equilibria in Resource Allocation Games

Research output: ThesisPhD Thesis - Research UT, graduation UTAcademic

96 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 languageUndefined
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

  • EWI-27620
  • Sequential Price of AnarchyNash Equilibria Quality Recource Allocation Games
  • IR-100472
  • METIS-316965

Cite this

de Jong, Jasper. / Quality of Equilibria in Resource Allocation Games. Enschede : University of Twente, 2016. 160 p.
@phdthesis{a15acbe8a4f2456788459c0097795fdb,
title = "Quality of Equilibria in Resource Allocation Games",
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.",
keywords = "EWI-27620, Sequential Price of AnarchyNash Equilibria Quality Recource Allocation Games, IR-100472, METIS-316965",
author = "{de Jong}, Jasper",
year = "2016",
month = "6",
day = "10",
doi = "10.3990/1.9789036541275",
language = "Undefined",
isbn = "978-90-365-4127-5",
publisher = "University of Twente",
address = "Netherlands",
school = "University of Twente",

}

Quality of Equilibria in Resource Allocation Games. / de Jong, Jasper.

Enschede : University of Twente, 2016. 160 p.

Research output: ThesisPhD Thesis - Research UT, graduation UTAcademic

TY - THES

T1 - Quality of Equilibria in Resource Allocation Games

AU - de Jong, Jasper

PY - 2016/6/10

Y1 - 2016/6/10

N2 - 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.

AB - 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.

KW - EWI-27620

KW - Sequential Price of AnarchyNash Equilibria Quality Recource Allocation Games

KW - IR-100472

KW - METIS-316965

U2 - 10.3990/1.9789036541275

DO - 10.3990/1.9789036541275

M3 - PhD Thesis - Research UT, graduation UT

SN - 978-90-365-4127-5

PB - University of Twente

CY - Enschede

ER -