Structural Tractability of Shapley and Banzhaf Values in Allocation Games.
Gianluigi GrecoFrancesco LupiaFrancesco ScarcelloPublished in: IJCAI (2015)
Keyphrases
- weighted voting games
- game theory
- coalitional games
- resource allocation
- computer games
- structural information
- game theoretic
- game playing
- coalition structures
- attribute values
- constraint satisfaction
- video games
- parameter values
- weighted voting
- nash equilibrium
- solution concepts
- social welfare
- related problems
- cooperative
- computational complexity