The Computational Complexity of Portal and Other 3D Video Games.
Erik D. DemaineJoshua LockhartJayson LynchPublished in: CoRR (2016)
Keyphrases
- computational complexity
- np complete
- video games
- weighted majority
- decision problems
- game theoretic
- game playing
- special case
- game theory
- computer games
- motion estimation
- game design
- rate distortion
- computational efficiency
- metadata
- low complexity
- memory requirements
- pure nash equilibria
- game play
- storage requirements
- learning games
- computationally efficient
- nash equilibrium
- game based learning
- high computational complexity
- web portal
- np hard
- data sets
- serious games
- bit rate
- computational cost
- online game
- game development
- coalitional games
- perfect information
- monte carlo tree search
- neural network