The Complexity of Solving Reachability Games Using Value and Strategy Iteration.
Kristoffer Arnsfelt HansenRasmus Ibsen-JensenPeter Bro MiltersenPublished in: Theory Comput. Syst. (2014)
Keyphrases
- computational complexity
- optimal strategy
- game theory
- video games
- leader follower
- mixed strategy
- game development
- selection strategy
- space complexity
- educational games
- search strategy
- decision problems
- learning experience
- np complete
- game playing
- worst case
- solving problems
- complexity analysis
- state space
- imperfect information
- evolutionary algorithm
- objective function