EXPTIME Hardness of an n by n Custodian Capture Game.
Fumitaka ItoMasahiko NaitoNaoyuki KatabamiTatsuie TsukijiPublished in: Algorithms (2021)
Keyphrases
- description logics
- upper bound
- game theory
- game theoretic
- game playing
- serious games
- educational games
- learning theory
- video games
- computer games
- virtual world
- np complete
- decision problems
- nash equilibrium
- special case
- real time strategy games
- learning games
- optimal strategy
- phase transition
- game design
- game play
- knowledge base
- first order logic
- computational complexity