On the hardness of game equivalence under local isomorphism.
Joaquim GabarróAlina GarcíaMaria J. SernaPublished in: RAIRO Theor. Informatics Appl. (2013)
Keyphrases
- game theory
- video games
- computer games
- computational complexity
- nash equilibrium
- virtual world
- information theoretic
- game theoretic
- perfect information
- optimal strategy
- game play
- game playing
- pursuit evasion
- game players
- phase transition
- game design
- learning theory
- game based learning
- nash equilibria
- imperfect information
- np hardness
- constraint satisfaction
- np complete
- mobile games
- monte carlo tree search
- real time strategy games
- cooperative game
- mobile devices