Fine-Grained Liquid Democracy for Cumulative Ballots

08/30/2022
by   Matthias Köppe, et al.
0

We investigate efficient ways for the incorporation of liquid democracy into election settings in which voters submit cumulative ballots, i.e., when each voter is assigned a virtual coin that she can then distribute as she wishes among the available election options. In particular, we are interested in fine-grained liquid democracy, meaning that voters are able to designate a partial coin to a set of election options and delegate the decision on how to further split this partial coin among those election options to another voter of her choice. The fact that we wish such delegations to be transitive – combined with our aim at fully respecting such delegations – means that inconsistencies and cycles can occur, thus we set to find computationally-efficient ways of resolving voter delegations. To this aim we develop a theory based fixed-point theorems and mathematical programming techniques and we show that for various variants of definitions regarding how to resolve such transitive delegations, there is always a feasible resolution; and we identify under which conditions such solutions are efficiently computable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2016

Principled Option Learning in Markov Decision Processes

It is well known that options can make planning more efficient, among th...
research
06/18/2019

Hyperintensional Reasoning based on Natural Language Knowledge Base

The success of automated reasoning techniques over large natural-languag...
research
04/15/2022

Decision-making with E-admissibility given a finite assessment of choices

Given information about which options a decision-maker definitely reject...
research
12/01/2019

PACLP: a fine-grained partition-based access control policy language for provenance

Even though the idea of partitioning provenance graphs for access contro...
research
01/03/2023

Fast Parallel Algorithms for Enumeration of Simple, Temporal, and Hop-Constrained Cycles

Cycles are one of the fundamental subgraph patterns and being able to en...
research
03/24/2020

Towards Fine-Grained Billing For Cloud Networking

We revisit multi-tenant network virtualization in data centers, and make...
research
06/13/2018

Unbundling Open Access dimensions: a conceptual discussion to reduce terminology inconsistencies

The current ways in which documents are made freely accessible in the We...

Please sign up or login with your details

Forgot password? Click here to reset