We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: Computation and Bribery of Voting Power in Delegative Simple Games

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.
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)
Cite as: arXiv:2104.03692 [cs.GT]
  (or arXiv:2104.03692v2 [cs.GT] for this version)

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.