A linear approximation method for the Shapley value

The Shapley value is a key solution concept for coalitional games in general and voting games in particular. Its main advantage is that it provides a unique and fair solution, but its main drawback is the complexity of computing it (e.g for voting games this complexity is #P-complete). However, give...

Full description

Bibliographic Details
Main Authors: Fatima, Shaheen S. (Author), Wooldridge, Michael (Author), Jennings, Nicholas R. (Author)
Format: Article
Language:English
Published: 2008-09.
Subjects:
Online Access:Get fulltext
Get fulltext