Current browse context:
cs.GT
Change to browse by:
References & Citations
Computer Science > Computer Science and Game Theory
Title: Computation and Bribery of Voting Power in Delegative Simple Games
(Submitted on 8 Apr 2021 (v1), last revised 24 Jan 2022 (this version, v2))
Abstract: 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. This class of simple games is notably well suited to study the relative importance of agents in the liquid democracy framework. We first propose a pseudo-polynomial time algorithm to compute the Banzhaf and Shapley-Shubik indices for this class of game. Then, we study a bribery problem, in which one tries to maximize/minimize the voting power/weight of a given agent by changing the support structure under a budget constraint. We show that these problems are computationally hard and provide several parameterized complexity results.
Submission history
From: Esmaeil Delfaraz Pahlevanloo [view email][v1] Thu, 8 Apr 2021 11:28:50 GMT (396kb)
[v2] Mon, 24 Jan 2022 09:16:03 GMT (523kb)
Link back to: arXiv, form interface, contact.