When is Offline Two-Player Zero-Sum Markov Game Solvable?
Qiwen CuiSimon S. DuPublished in: CoRR (2022)
Keyphrases
- game theory
- computer games
- markov chain
- video games
- game play
- special case
- game theoretic
- game design
- np complete
- educational games
- real time
- game development
- optimal strategy
- np hard
- computational complexity
- conditional independence
- cooperative game
- markov processes
- markov process
- pursuit evasion
- two player games
- perfect information
- board game
- game tree search
- database
- nash equilibrium
- nash equilibria
- game based learning
- social networks
- markov model
- virtual world