On the Complexity of Iterated Weak Dominance in Constant-Sum Games.

Felix Brandt Markus Brill Felix A. Fischer Paul Harrenstein

Published in: SAGT (2009)

Keyphrases

computational complexity
weighted sum
objective function
worst case
database
multi agent
search algorithm
np complete
video games
space complexity
complexity analysis