Randolphs Robot Game is NP-hard!
Birgit EngelsTom KamphansPublished in: Electron. Notes Discret. Math. (2006)
Keyphrases
- robot soccer
- soccer game
- np hard
- vision system
- multi robot
- optimal solution
- scheduling problem
- approximation algorithms
- special case
- linear programming
- np complete
- computer games
- lower bound
- video games
- closely related
- game theoretic
- game theory
- multi agent
- game playing
- nash equilibrium
- decision problems
- serious games
- game design
- optimal strategy
- game development
- np hardness
- virtual world
- maximum weight
- worst case