Show simple item record

dc.contributor.authorDall'Aglio, Marco
dc.contributor.authorFragnelli, Vito
dc.contributor.authorMoretti, Stefano
dc.date.accessioned2020-04-29T10:51:49Z
dc.date.available2020-04-29T10:51:49Z
dc.date.issued2019
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20674
dc.descriptionChapitre 20en
dc.language.isoenen
dc.subjectcooperative gamesen
dc.subject.ddc519en
dc.titleSometimes the Computation of the Shapley Value is Simpleen
dc.typeChapitre d'ouvrage
dc.description.abstractenThe 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.en
dc.relation.ispartoftitleHandbook of the Shapley Valueen
dc.relation.ispartofeditorAlgaba, Encarnación
dc.relation.ispartofeditorFragnelli, Vito
dc.relation.ispartofeditorSánchez-Soriano, Joaquín
dc.relation.ispartofpublnameTaylor & Francisen
dc.relation.ispartofpublcityLondonen
dc.relation.ispartofdate2019-12
dc.relation.ispartofpages606en
dc.relation.ispartofurl10.1201/9781351241410en
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.ispartofisbn9781351241410en
dc.relation.forthcomingnonen
dc.identifier.doi10.1201/9781351241410en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.date.updated2020-04-29T10:44:25Z
hal.person.labIds
hal.person.labIds
hal.person.labIds989
hal.identifierhal-02558193*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record