Benutzer: Gast  Login
Originaltitel:
Congestion Games: Equilibria, Networks, and Complexity
Übersetzter Titel:
Auslastungsspiele: Gleichgewichte, Netzwerke und Komplexität
Autor:
Waldmann, Clara
Jahr:
2022
Dokumenttyp:
Dissertation
Fakultät/School:
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...     »
WWW:
https://mediatum.ub.tum.de/?id=1633794
Eingereicht am:
06.12.2021
Mündliche Prüfung:
08.04.2022
Dateigröße:
2322712 bytes
Seiten:
241
Urn (Zitierfähige URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20220408-1633794-1-2
Letzte Änderung:
07.06.2022
 BibTeX
Wenn Sie Schwierigkeiten haben, das Dokument zu öffnen, versuchen Sie auch bitte diesen Link