Games and Computational Complexity.
Zeeshan AhmedAlapan ChaudhuriKunwar Shaanjeet Singh GroverHrishi NarayananManasvi VaidyulaShreyas PradhanPublished in: CoRR (2020)
Keyphrases
- computational complexity
- video games
- high computational complexity
- special case
- game theory
- decision problems
- np complete
- nash equilibria
- computer games
- game play
- game playing
- game theoretic
- np hard
- game design
- monte carlo tree search
- computational efficiency
- computational cost
- perfect information
- weighted majority
- board game
- game development
- explanatory power
- memory requirements
- educational games
- nash equilibrium
- data sets
- key features
- computationally efficient
- search algorithm
- case study