no code implementations • 8 Apr 2021 • Gianlorenzo D'Angelo, Esmaeil Delfaraz, Hugo Gilbert
Following Zhang and Grossi~(AAAI 2021), we study in more depth a variant of weighted voting games in which agents' weights are induced by a transitive support structure.
no code implementations • 5 Apr 2021 • Ruben Becker, Gianlorenzo D'Angelo, Esmaeil Delfaraz, Hugo Gilbert
Interestingly, under some hypothesis on either the accuracies of voters or the connectivity of the network, we obtain a polynomial-time $1/2$-approximation algorithm.