The Rabin index of parity games: Its complexity and approximation.

Michael Huth Jim Huan-Pu Kuo Nir Piterman

Published in: Inf. Comput. (2015)

Keyphrases

approximation error
approximation algorithms
worst case
video games
computational cost
error tolerance
reinforcement learning
multi dimensional
game play
game theoretic
queueing networks
indexing method
human computation
increase in computational complexity