The Complexity of Solving Reachability Games Using Value and Strategy Iteration.

Kristoffer Arnsfelt Hansen Rasmus Ibsen-Jensen Peter Bro Miltersen

Published in: CSR (2011)

Keyphrases

worst case
computational complexity
objective function
selection strategy
educational games
mixed strategy
linear programming
game theory
nash equilibrium
optimal strategy
quadratic programming
imperfect information
weighted majority
two player games
leader follower