
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
View/ Open
Type
Article accepté pour publication ou publiéDate
2021Journal name
International Journal of Game TheoryVolume
51Number
3Publisher
Springer
Pages
87–118
Publication identifier
Metadata
Show full item recordAuthor(s)
Moretti, StefanoLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Norde, Henk
Abstract (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]).Subjects / Keywords
TU-games; monotonicity; balancedness; population monotonic allocation scheme (PMAS); supermodularity; operations research gamesRelated items
Showing items related by title and author.
-
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é