On computational complexity of membership test in flow games and linear production games.
Qizhi FangShanfeng ZhuMao-cheng CaiXiaotie DengPublished in: Int. J. Game Theory (2002)
Keyphrases
- computational complexity
- video games
- computer games
- game playing
- game theory
- game design
- educational games
- nash equilibrium
- decision problems
- weighted majority
- game tree search
- learning agents
- game theoretic
- game based learning
- linear systems
- nash equilibria
- games played
- perfect information
- imperfect information
- game tree
- online game
- special case
- reinforcement learning
- game play
- computational cost
- computationally efficient
- test cases