Controlling Delegations in Liquid Democracy

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Alouf-Heffetz, Shiri, Inamdar, Tanmay, Jain, Pallavi, More, Yash, Talmon, Nimrod
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913532837101568
author Alouf-Heffetz, Shiri
Inamdar, Tanmay
Jain, Pallavi
More, Yash
Talmon, Nimrod
author_facet Alouf-Heffetz, Shiri
Inamdar, Tanmay
Jain, Pallavi
More, Yash
Talmon, Nimrod
contents In liquid democracy, agents can either vote directly or delegate their vote to a different agent of their choice. This results in a power structure in which certain agents possess more voting weight than others. As a result, it opens up certain possibilities of vote manipulation, including control and bribery, that do not exist in standard voting scenarios of direct democracy. Here we formalize a certain kind of election control -- in which an external agent may change certain delegation arcs -- and study the computational complexity of the corresponding combinatorial problem.
format Preprint
id arxiv_https___arxiv_org_abs_2403_07558
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Controlling Delegations in Liquid Democracy
Alouf-Heffetz, Shiri
Inamdar, Tanmay
Jain, Pallavi
More, Yash
Talmon, Nimrod
Computer Science and Game Theory
Data Structures and Algorithms
In liquid democracy, agents can either vote directly or delegate their vote to a different agent of their choice. This results in a power structure in which certain agents possess more voting weight than others. As a result, it opens up certain possibilities of vote manipulation, including control and bribery, that do not exist in standard voting scenarios of direct democracy. Here we formalize a certain kind of election control -- in which an external agent may change certain delegation arcs -- and study the computational complexity of the corresponding combinatorial problem.
title Controlling Delegations in Liquid Democracy
topic Computer Science and Game Theory
Data Structures and Algorithms
url https://arxiv.org/abs/2403.07558