Two hardness results for Gamson's game.
Vladimir G. DeinekoGerhard J. WoegingerPublished in: Soc. Choice Welf. (2014)
Keyphrases
- game playing
- game theory
- computer games
- video games
- computational complexity
- virtual world
- game theoretic
- nash equilibrium
- neural network
- learning theory
- game based learning
- game play
- role playing
- perfect information
- human computation
- nash equilibria
- serious games
- educational games
- game development
- imperfect information
- game tree search
- np hard
- search algorithm
- game players
- mobile games
- cooperative