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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
2008-09.
|
Subjects: | |
Online Access: | Get fulltext Get fulltext |