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
TypeArticle accepté pour publication ou publié
Journal nameInternational Journal of Game Theory
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)A Generalized Additive Game (GAG)  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 , generalized airport games , fixed tree games , link-connection games [19, 16], simple minimum cost spanning tree games [21, 27] and graph coloring games [10, 11]).
Subjects / KeywordsTU-games; monotonicity; balancedness; population monotonic allocation scheme (PMAS); supermodularity; operations research games
Showing items related by title and author.