Some new results on generalized additive games

Stefano Moretti () and Henk Norde ()
Additional contact information
Stefano Moretti: Université Paris-Dauphine, PSL Research University, CNRS, UMR [7243], LAMSADE
Henk Norde: Tilburg University

International Journal of Game Theory, 2022, vol. 51, issue 1, No 4, 87-118

Abstract: Abstract A Generalized Additive Game (GAG) (Cesari et al. in Int J Game Theory 46(4):919–939, 2017) 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 \subseteq N$$ S ⊆ N is obtained as the sum of the individual values of players in another subset $$\mathcal {M}(S)\subseteq N$$ M ( S ) ⊆ N . Based on conditions on the map $$\mathcal {M}$$ M (which associates to each coalition S a set of beneficial players $$\mathcal {M}(S)$$ 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 $$\mathcal {M}$$ M over particular GAGs studied in the literature (e.g., glove games (Shapley and Shubik in Int Econ Rev 10:337–362, 1969), generalized airport games (Norde et al. in Eur J Oper Res 136(3):635–654, 2002), fixed tree games (Bjørndal et al. in Math Methods Oper Res 59(2):249–270, 2004), link-connection games (Moretti in Multi-agent systems and agreement technologies, vol 10767. Springer, Cham, 2008; Nagamochi et al. in Math Oper Res 22(1):146–164, 1997), simple minimum cost spanning tree games (Norde et al. in Eur J Oper Res 154(1):84–97, 2004; Tijs et al. in Eur J Oper Res 175(1):121–134, 2006) and graph coloring games (Deng et al. in Math Program 87(3):441–452, 2000; Hamers et al. in Math Program 145(1–2):509–529, 2014)).

Keywords: TU-games; Monotonicity; Balancedness; Population monotonic allocation scheme (PMAS); Supermodularity; Operations research games (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00182-021-00786-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:51:y:2022:i:1:d:10.1007_s00182-021-00786-w

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-021-00786-w

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().