Finite State Strategies in One Player McNaughton Games.
Bakhadyr KhoussainovPublished in: DMTCS (2003)
Keyphrases
- finite state
- repeated games
- action sets
- two player games
- markov chain
- markov decision processes
- game play
- stochastic games
- model checking
- human players
- minimax search
- incomplete information
- imperfect information
- evaluation function
- boolean games
- game theoretic
- average reward
- video games
- pure nash equilibria
- nash equilibrium
- computer games
- monte carlo
- optimal policy
- game players
- game design
- board game
- context free
- policy iteration
- game tree
- average cost
- solution concepts
- game playing
- educational games
- reinforcement learning
- transition systems
- computer poker
- partially observable markov decision processes
- serious games
- game theory
- dynamical systems
- state space
- multi agent systems