On the computational complexity of coalitional resource games.
Michael J. WooldridgePaul E. DunnePublished in: Artif. Intell. (2006)
Keyphrases
- computational complexity
- coalitional games
- solution concepts
- game theory
- game theoretic
- resource allocation
- np complete
- nash equilibrium
- nash equilibria
- special case
- high computational complexity
- coalition formation
- multiagent systems
- video games
- computer games
- decision problems
- motion estimation
- coalition structure generation
- game playing
- neural network
- related problems
- optimal solution
- storage requirements
- educational games
- incomplete information
- game play
- web resources
- resource management
- memory requirements
- computational efficiency
- worst case
- management system
- game development
- von neumann
- computational cost
- np hard
- weighted majority
- search algorithm