Tradeoffs and Average-Case Equilibria in Selfish Routing.
Martin HoeferAlexander SouzaPublished in: ESA (2007)
Keyphrases
- average case
- nash equilibrium
- worst case
- packet forwarding
- game theory
- uniform distribution
- worst case analysis
- game theoretic
- learning curves
- nash equilibria
- ad hoc networks
- long run
- routing protocol
- vc dimension
- resource allocation
- lower bound
- average case complexity
- quality of service
- kernel methods
- active learning
- sample complexity bounds
- high dimensional