38 citations · 46 across the 5 of their papers we have counts for
4 papers · 1 filter
Coalition Resilient Outcomes in Max k-Cut Games
Raffaello Carosi, Simone Fioravanti, Luciano Gualà +1
We investigate strong Nash equilibria in the \emph{max -cut game}, where we are given an undirected edge-weighted graph together with a set of colors. Node…
Generalized budgeted submodular set function maximization
Francesco Cellinese, Gianlorenzo D'Angelo, Gianpiero Monaco +1
In this paper we consider a generalization of the well-known budgeted maximum coverage problem. We are given a ground set of elements and a set of bins. The goal is to find a subse…
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…
Stable Outcomes in Modified Fractional Hedonic Games
Gianpiero Monaco, Luca Moscardelli, Yllka Velaj
In coalition formation games self-organized coalitions are created as a result of the strategic interactions of independent agents. For each couple of agents , weight $w_{i,…