Complexity of Computing the Shapley Value in Games with Externalities.
Oskar SkibskiPublished in: CoRR (2019)
Keyphrases
- game theoretic
- game theory
- decision problems
- solution concepts
- coalitional games
- cooperative game
- nash equilibrium
- cooperative games
- imperfect information
- computational complexity
- computational cost
- worst case
- nash equilibria
- game playing
- efficient computation
- space complexity
- coalition formation
- genetic algorithm
- memory requirements
- video games
- multi agent systems
- cooperative