Skip to main content
Registrieren
Springer Professional
SUCHE
MENÜ 1 2 3 4
nach oben

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

Erschienen in:
Computing an Upper Bound for the Longest Edge in an Optimal TSP-Solution Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

Competition for Resources

The Equilibrium Existence Problem in Congestion Games

verfasst von : Max Klimm

Erschienen in: Operations Research Proceedings 2013

Verlag: Springer International Publishing

Einloggen, um Zugang zu erhalten
share
TEILEN

Abstract

Congestion games are an elegant model to study the effects of selfish usage of resources. In my thesis—of the same title as this note—we characterized the maximal conditions for which the existence of a pure Nash equilibrium can be guaranteed for four variants of congestion games: weighted congestion games, congestion games with resource-dependent demands, congestion games with variable demands, and bottleneck congestion games. This note reviews the main results obtained there.

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe



 


Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko





Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

Jetzt informieren
Vorheriges Kapitel Sensitivity Analysis of BCC Efficiency in DEA with Application to European Health Services
Nächstes Kapitel Measurement of Risk for Wind Energy Projects: A Critical Analysis of Full Load Hours
Literatur
1.
Ackermann, H., Röglin, H., & Vöcking, B. (2008). On the impact of combinatorial structure on congestion games. Journal of the ACM, 55(6), 1–22. CrossRef
2.
Andelman, N., Feldman, M., & Mansour, Y. (2009). Strong price of anarchy. Games and Economic Behavior, 65(2), 289–317. CrossRef
3.
Awerbuch, B., Azar, Y., Richter, Y., & Tsur, D. (2006). Tradeoffs in worst-case equilibria. Theoretical Computer Science, 361(2–3), 200–209. CrossRef
4.
Banner, R., & Orda, A. (2007). Bottleneck routing games in communication networks. IEEE Journal on Selected Areas in Communications, 25(6), 1173–1179. CrossRef
5.
Even-Dar, E., Kesselman, A., & Mansour, Y. (2007). Convergence time to Nash equilibrium in load balancing. ACM Transactions on Algorithms, 3(3), 1–21. CrossRef
6.
Fabrikant, A., Papadimitriou, C., Talwar, K. (2004). The complexity of pure Nash equilibria. In Proceedings of the thirty-sixth annual ACM symposium on theory of computing, pp. 604–612.
7.
Fotakis, D., Kontogiannis, S., & Spirakis, P. (2005). Selfish unsplittable flows. Theoretical Computer Science, 348(2–3), 226–239. CrossRef
8.
Goemans, M., Mirrokni, V., Vetta, A. (2005). Sink equilibria and convergence. In Proceedings of 46th annual IEEE symposium on foundations of computer science, pp. 142–154.
9.
Harks, T., Klimm, M. (2011). Congestion games with variable demands. In Proceedings of the 13th conference on theoretical aspects of rationality and knowledge, pp. 111–120.
10.
Harks, T., & Klimm, M. (2012). On the existence of pure Nash equilibria in weighted congestion games. Mathematics of Operations Research, 37(3), 419–436. CrossRef
11.
Harks, T., Klimm, M., & Möhring, R. (2011). Characterizing the existence of potential functions in weighted congestion games. Theory of Computing Systems, 49(1), 46–70. CrossRef
12.
Harks, T., Hoefer, M., Klimm, M., & Skopalik, A. (2012a). Computing pure Nash and strong equilibria in bottleneck congestion games. To appear: Mathematical Programming.
13.
Harks, T., Klimm, M., & Möhring, R. (2012b). Strong equilibria in games with the lexicographical improvement property. International Journal of Game Theory, 42(2), 461–482. CrossRef
14.
Klimm, M. (2012). Competition for resources: The equilibrium existence problem in congestion games. PhD thesis.
15.
Libman, L., & Orda, A. (2001). Atomic resource sharing in noncooperative networks. Telecommunication Systems, 17(4), 385–409. CrossRef
16.
Nash, J. (1950). Equilibrium points in \(n\)-person games. Proceedings of the National Academy of Sciences, 36, 48–49. CrossRef
17.
Panagopoulou, P., & Spirakis, P. (2006). Algorithms for pure Nash equilibria in weighted congestion games. Journal of Experimental Algorithmics, 11, 1–19.
18.
Rosenthal, R. (1973). A class of games possessing pure-strategy Nash equilibria. International Journal of Game Theory, 2(1), 65–67. CrossRef
Metadaten
Titel
Competition for Resources
verfasst von
Max Klimm
Copyright-Jahr
2014
Buch
Operations Research Proceedings 2013

Print ISBN: 978-3-319-07000-1

Electronic ISBN: 978-3-319-07001-8

Copyright-Jahr: 2014

DOI
https://doi.org/10.1007/978-3-319-07001-8_34

Premium Partner

Pluta
    Bildnachweise