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
Book titleHandbook of the Shapley Value
Book authorAlgaba, Encarnación; Fragnelli, Vito; Sánchez-Soriano, Joaquín
Number of pages606
MetadataShow full item record
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 / Keywordscooperative games
Showing items related by title and author.
Combining Shapley value and statistics to the analysis of gene expression data in children exposed to air pollution Merlo, Domenico Franco; Gmuender, Hans; van Leeuwen, Danitsja; Patrone, Fioravante; Kleinjans, Jos; van Delft, Joost; Bonassi, Stefano; Moretti, Stefano (2008) Article accepté pour publication ou publié