The Computational Complexity of Portal and Other 3D Video Games.
Erik D. DemaineJoshua LockhartJayson LynchPublished in: FUN (2018)
Keyphrases
- computational complexity
- np complete
- computer games
- video games
- computational cost
- decision problems
- np hard
- low complexity
- game theory
- rate distortion
- game theoretic
- educational games
- nash equilibrium
- computational efficiency
- special case
- computationally efficient
- high computational complexity
- nash equilibria
- leader follower
- interactive voice response
- game development
- web portal
- game based learning
- motion estimation
- cooperative
- storage requirements
- game design
- memory requirements
- bit rate
- search algorithm
- coalitional games
- learning games
- perfect information
- web portals
- weighted majority
- linear computational complexity
- pure nash equilibria
- games played
- neural network