On the Structure and Complexity of Worst-Case Equilibria.

Simon Fischer Berthold Vöcking

Published in: WINE (2005)

Keyphrases

worst case
greedy algorithm
space complexity
upper bound
multi class
network structure
real time
computational complexity
lower bound
tree structure
error bounds
structural properties
nash equilibrium
average case
running times
complexity bounds