4 papers · 1 filter
Individually Stable Dynamics in Coalition Formation over Graphs
Angelo Fanelli, Laurent Gourvès, Ayumi Igarashi +1
Coalition formation over graphs is a well studied class of games whose players are vertices and feasible coalitions must be connected subgraphs. In this setting, the existence and…
Nash Social Welfare in Selfish and Online Load Balancing
Vittorio Bilò, Gianpiero Monaco, Luca Moscardelli +1
In load balancing problems there is a set of clients, each wishing to select a resource from a set of permissible ones, in order to execute a certain task. Each resource has a late…
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,…
On the Impact of Fair Best Response Dynamics
Angelo Fanelli, Luca Moscardelli, Alexander Skopalik
In this work we completely characterize how the frequency with which each player participates in the game dynamics affects the possibility of reaching efficient states, i.e., state…