User: Guest  Login
Original title:
Congestion Games: Equilibria, Networks, and Complexity 
Translated title:
Auslastungsspiele: Gleichgewichte, Netzwerke und Komplexität 
Year:
2022 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Schulz, Andreas S. (Prof. Dr.) 
Referee:
Schulz, Andreas S. (Prof. Dr.); Klimm, Max (Prof. Dr.) 
Language:
en 
Subject group:
MAT Mathematik 
TUM classification:
WIR 527 
Abstract:
We study the existence, computation, and quality of (approximate) pure Nash equilibria in atomic (network) congestion games with increasing and decreasing resource cost functions. For weighted congestion games with polynomial and general increasing resource cost functions, we give super-constant lower bounds on the non-existence of approximate equilibria. For network games with decreasing cost functions, we bound the Price of Stability of broadcast games. Finally, we give an algorithm solving th...    »
 
Translated abstract:
Wir untersuchen die Existenz, die Berechnung und die Qualität von (approximativen) reinen Nash Gleichgewichten in diskreten (Netzwerk-)Auslastungsspielen mit steigenden und fallenden Kostenfunktionen. Für gewichtete Spiele mit steigenden Kostenfunktionen zeigen wir untere Schranken an die Nicht-Existenz von approximativen Gleichgewichten. In Broadcast-Netzwerk-Spielen mit fallenden Kostenfunktionen beschränken wir den Price of Stability. Schließlich entwickeln wir einen Algorithmus zur Berechnun...    »
 
Oral examination:
08.04.2022 
File size:
2322712 bytes 
Pages:
241 
Last change:
07.06.2022