Showing cs.GTShow all
2 papers · 1 filter
cs.GT2023
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs
Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono
Fractional hedonic games are coalition formation games where a player's utility is determined by the average value they assign to the members of their coalition. These games are a…
cs.GT2022
Hedonic Games and Treewidth Revisited
Tesshu Hanaka, Michael Lampis
We revisit the complexity of the well-studied notion of Additively Separable Hedonic Games (ASHGs). Such games model a basic clustering or coalition formation scenario in which sel…