de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
Schliessen
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
zum Inhalt
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Werk suchen
Selfish routing in networks / von Martin Gairing. 2006
Inhalt
Introduction
Motivation Framework
Contribution
Routing Games on Parallel Links
Weighted Congestion Games
Selfish Routing with Incomplete Information
Related Models for Selfish Routing
Publications
Organization
Preliminaries
Notation
Gamma Function
Falling Factorials, Stirling Numbers and Bell Numbers
Binomial Cost Function
Models
Routing Games on Parallel Links
Instance
Strategies and Strategy Profiles
Load and Latency
Private Cost
Social Cost Measures
Nash Equilibria
Price of Anarchy
Selfish Steps and Nashification
Weighted Congestion Games
Instance
Strategies and Strategy Profiles
Private Cost
Nash Equilibria
Social Cost
Price of Anarchy
Network Congestion Games
Bayesian Routing Games
Instance
Strategies and Strategy Profiles
Private Cost
Bayesian Nash Equilibria
Social Cost and Price of Anarchy
Weighted Bayesian Congestion Games
Selfish Routing on Parallel Links
Introduction
Summary of Results
Related Work
Organization
Identical Links
Sequences of Selfish Steps
Nashification
Related Links
Nashification
Price of Anarchy
Restricted Strategy Sets
Computation of Pure Nash Equilibria
Price of Anarchy
Polynomial Social Cost
Identical Players
Conclusion and Discussion
Weighted Congestion Games
Introduction
Summary of Results
Related Work
Organization
Price of Anarchy for Unweighted Congestion Games
Upper Bound
Lower Bound
Price of Anarchy for Weighted Congestion Games
Upper Bound
Lower Bound
Conclusion and Discussion
Bayesian Routing Games
Introduction
Summary of Results
Related Work
Organization
Pure Bayesian Nash Equilibria
Existence
Computation
Properties of Fully Mixed Bayesian Nash Equilibria
Social Cost and Price of Anarchy
Makespan Social Cost
Social Cost as Sum of Private Costs
Social Cost as Maximum of Private Costs
Conclusion and Discussion
References
Die detaillierte Suchanfrage erfordert aktiviertes Javascript.