Login / Signup

Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness.

Kshipra BhawalkarMartin GairingTim Roughgarden
Published in: ESA (2) (2010)
Keyphrases
  • worst case
  • lower bound
  • average case
  • upper bound
  • error bounds
  • congestion games
  • nash equilibria
  • special case
  • np hard
  • supply chain
  • training examples
  • approximation algorithms