• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

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'ouvrage
Date
2019
Book title
Handbook of the Shapley Value
Book author
Algaba, Encarnación; Fragnelli, Vito; Sánchez-Soriano, Joaquín
Publisher
Taylor & Francis
Published in
London
ISBN
9781351241410
Number of pages
606
Publication identifier
10.1201/9781351241410
Metadata
Show full item record
Author(s)
Dall'Aglio, Marco

Fragnelli, Vito

Moretti, Stefano cc
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 games

Related items

Showing items related by title and author.

  • Thumbnail
    Indices of criticality in simple games 
    Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Article accepté pour publication ou publié
  • Thumbnail
    Orders of criticality in voting games 
    Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2016) Article accepté pour publication ou publié
  • Thumbnail
    Orders of Criticality in Graph Connection Games 
    Dall'Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2019) Communication / Conférence
  • Thumbnail
    Minimal winning coalitions and orders of criticality 
    Aleandri, Michele; Dall’Aglio, Marco; Fragnelli, Vito; Moretti, Stefano (2021) Article accepté pour publication ou publié
  • Thumbnail
    Coalitional games on biological networks to measure the power of genes 
    Moretti, Stefano; Fragnelli, Vito; Patrone, Fioravante; Bonassi, Stefano (2010) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo