
Some new results on generalized additive games
Moretti, Stefano; Norde, Henk (2021), Some new results on generalized additive games, International Journal of Game Theory, 51, 3, p. 87–118. 10.1007/s00182-021-00786-w
Voir/Ouvrir
Type
Article accepté pour publication ou publiéDate
2021Nom de la revue
International Journal of Game TheoryVolume
51Numéro
3Éditeur
Springer
Pages
87–118
Identifiant publication
Métadonnées
Afficher la notice complèteAuteur(s)
Moretti, StefanoLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Norde, Henk
Résumé (EN)
A Generalized Additive Game (GAG) [9] is a Transferable Utility (TU) game (N, v), where each player in N is provided with an individual value, and the worth v(S) of a coalition S ⊆ N is obtained as the sum of the individual values of players in another subset M(S) ⊆ N. Based on conditions on the map M (which associates to each coalition S a set of beneficial players M(S) not necessarily included in S), in this paper we characterize classes of GAGs that satisfy properties like monotonicity, superadditivity, (total) balancedness, PMAS-admissibility and supermodularity, for all nonnegative vectors of individual values. We also illustrate the application of such conditions on M over particular GAGs studied in the literature (e.g., glove games [24], generalized airport games [20], fixed tree games [4], link-connection games [19, 16], simple minimum cost spanning tree games [21, 27] and graph coloring games [10, 11]).Mots-clés
TU-games; monotonicity; balancedness; population monotonic allocation scheme (PMAS); supermodularity; operations research gamesPublications associées
Affichage des éléments liés par titre et auteur.
-
Cesari, Giulia; Lucchetti, Roberto; Moretti, Stefano (2017) Article accepté pour publication ou publié
-
Norde, Henk; Moretti, Stefano; Tijs, Stef (2004) Article accepté pour publication ou publié
-
Moretti, Stefano; Norde, Henk (2020) Article accepté pour publication ou publié
-
Moretti, Stefano; Rougier, Jean-Louis; Rossi, Dario; Chaudet, Claude; Bianzino, Aruna Prem (2010) Document de travail / Working paper
-
Moretti, Stefano (2013) Article accepté pour publication ou publié