Content

•  
  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