18 citations · 47 across the 13 of their papers we have counts for
6 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…
Rational Fair Consensus in the GOSSIP Model
Andrea Clementi, Luciano Gualà, Guido Proietti +1
The \emph{rational fair consensus problem} can be informally defined as follows. Consider a network of (selfish) \emph{rational agents}, each of them initially supporting a \em…
Locality-based Network Creation Games
Davide Bilò, Luciano Gualà, Stefano Leucci +1
Network creation games have been extensively studied, both from economists and computer scientists, due to their versatility in modeling individual-based community formation proces…
Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game
Davide Bilò, Luciano Gualà, Stefano Leucci +1
Let be given a graph whose edge set is partitioned into a set of \emph{red} edges and a set of \emph{blue} edges, and assume that red edges are weighted and form…
The Max-Distance Network Creation Game on General Host Graphs
Davide Bilò, Luciano Gualà, Stefano Leucci +1
In this paper we study a generalization of the classic \emph{network creation game} in the scenario in which the players sit on a given arbitrary \emph{host graph}, which const…
Bounded-Distance Network Creation Games
Davide Bilò, Luciano Gualà, Guido Proietti
A network creation game simulates a decentralized and non-cooperative building of a communication network. Informally, there are players sitting on the network nodes, which att…