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

Download:

Current browse context:

cs.GT

Change to browse by:

cs

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: Who won? Winner Determination and Robustness in Liquid Democracy

Abstract: Liquid democracy is a decision-making paradigm in which each agent can either vote directly for some alternative or (transitively) delegate its vote to another agent. To mitigate the issue of delegation cycles or the concentration of power, delegating agents might be allowed to specify multiple delegation options. Then, a (cycle-free) delegation is selected in which each delegating agent has exactly one representative. We study the winner determination problem for this setting, i.e., whether we can select a delegation such that a given alternative wins (or does not win). Moreover, we study the robustness of winning alternatives in two ways: First, we consider whether we can make a limited number of changes to the preferences cast by the agents such that a given alternative becomes a winner in one/in all delegations, and second, whether we can make a limited number of changes to a selected delegation to make a given alternative a winner.
Subjects: Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2205.05482 [cs.GT]
  (or arXiv:2205.05482v3 [cs.GT] for this version)

Submission history

From: Niclas Boehmer [view email]
[v1] Wed, 11 May 2022 13:23:24 GMT (23kb)
[v2] Thu, 12 May 2022 11:24:36 GMT (23kb)
[v3] Thu, 1 Sep 2022 19:43:51 GMT (22kb)

Link back to: arXiv, form interface, contact.