Benutzer: Gast  Login
Originaltitel:
Congestion Games: Equilibria, Networks, and Complexity 
Übersetzter Titel:
Auslastungsspiele: Gleichgewichte, Netzwerke und Komplexität 
Jahr:
2022 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Mathematik 
Betreuer:
Schulz, Andreas S. (Prof. Dr.) 
Gutachter:
Schulz, Andreas S. (Prof. Dr.); Klimm, Max (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
MAT Mathematik 
TU-Systematik:
WIR 527 
Kurzfassung:
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...    »
 
Übersetzte Kurzfassung:
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...    »
 
Mündliche Prüfung:
08.04.2022 
Dateigröße:
2322712 bytes 
Seiten:
241 
Letzte Änderung:
07.06.2022