On the structure and complexity of worst-case equilibria.

Simon Fischer Berthold Vöcking

Published in: Theor. Comput. Sci. (2007)

Keyphrases

worst case
error bounds
lower bound
average case
multiscale
greedy algorithm
space complexity
databases
website
computational cost
upper bound
complexity bounds
data sets
running times
game theoretic
nash equilibrium
structural information
fixed point
case study