A logarithmic approximation for polymatroid congestion games.

Tobias Harks Tim Oosterwijk Tjark Vredeveld

Published in: Oper. Res. Lett. (2016)

Keyphrases

congestion games
closed form
error bounds
approximation error
decision making
worst case
pure nash equilibria
pure nash equilibrium