Login / Signup
The approximation complexity of win-lose games.
Xi Chen
Shang-Hua Teng
Paul Valiant
Published in:
SODA (2007)
Keyphrases
</>
approximation error
video games
neural network
relative error
computational complexity
perfect information
increase in computational complexity
data sets
error tolerance
coalitional games
nash equilibria
queueing networks
game play
error bounds
game theory
worst case
probabilistic model