4 papers
Maximizing the Egalitarian Welfare in Friends and Enemies Games
Edith Elkind, Michele Flammini, Giovanna Varricchio
We consider the complexity of maximizing egalitarian welfare in Friends and Enemies Games -- a subclass of hedonic games in which every agent partitions other agents into friends a…
Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games
Diodato Ferraioli, Giovanna Varricchio
In this work, we consider the design of Non-Obviously Manipulable (NOM) mechanisms, mechanisms that bounded rational agents may fail to recognize as manipulable, for two relevant c…
Non-obvious Manipulability in Hedonic Games with Friends Appreciation Preferences
Michele Flammini, Maria Fomenko, Giovanna Varricchio
In this paper, we study non-obvious manipulability (NOM), a relaxed form of strategyproofness, in the context of Hedonic Games (HGs) with Friends Appreciation (FA) preferences. In…
Fair Division with Social Impact
Michele Flammini, Gianluigi Greco, Giovanna Varricchio
In this paper, we consider the problem of fair division of indivisible goods when the allocation of goods impacts society. Specifically, we introduce a second valuation function fo…