38 citations · 57 across the 4 of their papers we have counts for
3 papers · 1 filter
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…
Almost Envy-Free Allocations with Connected Bundles
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini +5
We study the existence of allocations of indivisible goods that are envy-free up to one good (EF1), under the additional constraint that each bundle needs to be connected in an und…
Approximating the Revenue Maximization Problem with Sharp Demands
Vittorio Bilò, Michele Flammini, Gianpiero Monaco
We consider the revenue maximization problem with sharp multi-demand, in which indivisible items have to be sold to potential buyers. Each buyer is interested in gettin…