Sometimes the Computation of the Shapley Value is Simple
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019), Sometimes the Computation of the Shapley Value is Simple, in Algaba, Encarnación; Fragnelli, Vito; Sánchez-Soriano, Joaquín, Handbook of the Shapley Value, Taylor & Francis : London. 10.1201/9781351241410
Type
Chapitre d'ouvrageDate
2019Book title
Handbook of the Shapley ValueBook author
Algaba, Encarnación; Fragnelli, Vito; Sánchez-Soriano, JoaquínPublisher
Taylor & Francis
Published in
London
ISBN
9781351241410
Number of pages
606Publication identifier
Metadata
Show full item recordAuthor(s)
Dall'Aglio, MarcoFragnelli, Vito
Moretti, Stefano

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
The Shapley value is a very important point solution for cooperative games with transferable utility. On the one hand, it enjoys a lot of interesting fairness properties; on the other hand, it suffers from a high computational complexity.In this survey, we collect some applications of game theory to real-world problems that share a low computational complexity for the Shapley value, exploiting the features of the problems. We consider two groups of situations, namely problems defined on a linear resource and games that may be decomposed. In the former group, we collect the problems of managing airport, cleaning rivers, auctions and markets, while in the latter, we refer to sequencing games, maintenance cost games, microarray games and coverage games. Our aim is to provide incentives for extending the classes of games for which it is simple to compute the Shapley value, and consequently, for improving the usage of the Shapley value in real-world applications.Subjects / Keywords
cooperative gamesRelated items
Showing items related by title and author.
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Article accepté pour publication ou publié
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2016) Article accepté pour publication ou publié
-
Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Communication / Conférence
-
Aleandri, Michele; Dall’Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2021) Article accepté pour publication ou publié
-
Moretti, Stefano; Fragnelli, Vito; Patrone, Fioravante; Bonassi, Stefano (2010) Communication / Conférence