Preserving Consistency for Liquid Knapsack Voting

Pallavi Jain, Krzysztof Sornat, Nimrod Talmon

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Liquid Democracy (LD) uses transitive delegations to facilitate joint decision making. In its simplest form, it is used for binary decisions, however its promise holds also for more advanced voting settings. Here we consider LD in the context of Participatory Budgeting (PB), which is a direct democracy approach to budgeting, most usually done in municipal budgeting processes. In particular, we study Knapsack Voting, in which PB voters can approve projects, however the sum of costs of voter-approved projects must respect the global budget limit. We observe inconsistency issues when allowing delegations, as the cost of voter-approved projects may go over the budget limit; we offer ways to overcome such inconsistencies by studying the computational complexity of a related combinatorial problem in which the task is to update as few delegations as possible to arrive—after following all project delegations—to a consistent profile.

Original languageEnglish
Title of host publicationMulti-Agent Systems - 19th European Conference, EUMAS 2022, Proceedings
EditorsDorothea Baumeister, Jörg Rothe
PublisherSpringer Science and Business Media Deutschland GmbH
Pages221-238
Number of pages18
ISBN (Print)9783031206139
DOIs
StatePublished - 1 Jan 2022
Event19th European Conference on Multi-Agent Systems, EUMAS 2022 - Düsseldorf, Germany
Duration: 14 Sep 202216 Sep 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13442 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th European Conference on Multi-Agent Systems, EUMAS 2022
Country/TerritoryGermany
CityDüsseldorf
Period14/09/2216/09/22

Keywords

  • Approximation algorithms
  • Computational complexity
  • Knapsack voting
  • Liquid democracy
  • Parameterized complexity
  • Participatory budgeting

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Preserving Consistency for Liquid Knapsack Voting'. Together they form a unique fingerprint.

Cite this