2 citations · 3 across the 8 of their papers we have counts for
9 papers
Non-obvious Manipulability in the Additively Separable Group Activity Selection Problem
Maria Fomenko, Giovanna Varricchio
In this work, we study the additively separable Group Activity Selection Problem (AS-GASP) in an imperfect information setting, where agents have private preferences over activitie…
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, Maria Fomenko
Hedonic Games are a well-established model for describing the formation of coalitions. In this work, we considered the design of Non-Obviously Manipulable (NOM) mechanisms, that ar…
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…
-fractional Core Stability in Hedonic Games
Simone Fioravanti, Michele Flammini, Bojana Kodric +1
Hedonic Games (HGs) are a classical framework modeling coalition formation of strategic agents guided by their individual preferences. According to these preferences, it is desirab…
Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
Andrei Constantinescu, Pascal Lenzner, Rebecca Reiffenhäuser +2
A decade ago, Gerhard Woeginger posed an open problem that became well-known as "Woeginger's Hiking Problem": Consider a group of people that want to go hiking; everyone expres…
PAC learning and stabilizing Hedonic Games: towards a unifying approach
Simone Fioravanti, Michele Flammini, Bojana Kodric +1
We study PAC learnability and PAC stabilizability of Hedonic Games (HGs), i.e., efficiently inferring preferences or core-stable partitions from samples. We first expand the known…
New Fairness Concepts for Allocating Indivisible Items
Ioannis Caragiannis, Jugal Garg, Nidhi Rathi +2
For the fundamental problem of fairly dividing a set of indivisible items among agents, envy-freeness up to any item (EFX) and maximin fairness (MMS) are arguably the most compelli…