Tight bounds for worst-case equilibria.

Artur Czumaj Berthold Vöcking

Published in: ACM Trans. Algorithms (2007)

Keyphrases

tight bounds
upper bound
worst case
nash equilibrium
lower bound
average case
error bounds
game theoretic
fixed point
greedy algorithm
approximation algorithms
nash equilibria
worst case analysis
neural network
long run
pure strategy
space complexity
running times
constant factor
expert systems
sample size
np hard