Show simple item record

Some new results on generalized additive games

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMoretti, Stefano
dc.contributor.authorNorde, Henk
dc.date.accessioned2022-02-18T15:11:24Z
dc.date.available2022-02-18T15:11:24Z
dc.date.issued2021
dc.identifier.issn2224-1981
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/22682
dc.language.isoenen
dc.subjectTU-gamesen
dc.subjectmonotonicityen
dc.subjectbalancednessen
dc.subjectpopulation monotonic allocation scheme (PMAS)en
dc.subjectsupermodularityen
dc.subjectoperations research gamesen
dc.subject.ddc519en
dc.titleSome new results on generalized additive gamesen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenA 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]).en
dc.relation.isversionofjnlnameInternational Journal of Game Theory
dc.relation.isversionofjnlvol51en
dc.relation.isversionofjnlissue3en
dc.relation.isversionofjnldate2022-03
dc.relation.isversionofjnlpages87–118en
dc.relation.isversionofdoi10.1007/s00182-021-00786-wen
dc.relation.isversionofjnlpublisherSpringeren
dc.subject.ddclabelProbabilités et mathématiques appliquéesen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2022-02-18T15:08:56Z
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
generalized_SMHN.pdf
Size:
467.1Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record