Tradeoffs and Average-Case Equilibria in Selfish Routing.
Martin HoeferAlexander SouzaPublished in: ACM Trans. Comput. Theory (2010)
Keyphrases
- average case
- nash equilibrium
- worst case
- worst case analysis
- game theoretic
- packet forwarding
- learning curves
- uniform distribution
- nash equilibria
- game theory
- routing protocol
- upper bound
- ad hoc networks
- average case complexity
- data sets
- long run
- lower bound
- vc dimension
- decision problems
- resource allocation
- computational complexity