Login / Signup

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

Kshipra BhawalkarMartin GairingTim Roughgarden
Published in: ACM Trans. Economics and Comput. (2014)
Keyphrases
  • worst case
  • lower bound
  • upper bound
  • training examples
  • np hard
  • nash equilibria
  • congestion games
  • decision making
  • objective function
  • space complexity
  • average case
  • pure nash equilibrium