Pairwise Liquid Democracy
Authors: Markus Brill, Nimrod Talmon
IJCAI 2018 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | In this paper, we aim to increase this flexibility further by introducing the concept of pairwise liquid democracy. ... We study such combinatorial complications, and discuss ways to overcome them. Specifically, we consider the problem of deciding whether a given delegation graph is consistent (i.e., whether, after taking into account delegations, all preference orders are transitive). ... Finally, we identify a rich family of voting rules which operate directly on such delegation graphs.Theorem 2. Deciding whether a given pairwise delegation graph is consistent is NP-complete.Theorem 3. The consistency modification problem is NP-complete, both for weak consistency and for consistency. |
| Researcher Affiliation | Academia | Markus Brill1 and Nimrod Talmon2 1 TU Berlin, Berlin, Germany 2 Ben-Gurion University, Be er Sheva, Israel brill@tu-berlin.de, talmonn@bgu.ac.il |
| Pseudocode | No | The paper does not contain any structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide any explicit statement or link indicating that the source code for the described methodology is publicly available. |
| Open Datasets | No | The paper is theoretical and does not perform experiments on datasets; thus, no public dataset information for training is provided. |
| Dataset Splits | No | The paper is theoretical and does not perform empirical experiments; therefore, it does not provide information about training, validation, or test dataset splits. |
| Hardware Specification | No | The paper is theoretical and does not describe empirical experiments, thus no hardware specifications are provided. |
| Software Dependencies | No | The paper is theoretical and does not describe software implementations requiring specific versioned dependencies. |
| Experiment Setup | No | The paper is theoretical and does not describe empirical experiments with specific setup details like hyperparameters. |