A Contribution to the Critique of Liquid Democracy
Authors: Ioannis Caragiannis, Evi Micha
IJCAI 2019 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We revisit a recent model by Kahng et al. [2018] and conclude with three negative results, criticizing an important assumption of their modeling, as well as liquid democracy more generally... Our proofs in Sections 3 and 4 do not use transitive delegations... we show that deciding delegations that maximize the probability to find the ground truth is a computationally hard problem. Theorem 2. Approximating the optimal value of ODP within an additive term of 1/16 is NP-hard. |
| Researcher Affiliation | Academia | Ioannis Caragiannis1 and Evi Micha2 1University of Patras, Greece 2University of Toronto, Canada |
| Pseudocode | No | The paper does not contain structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not provide concrete access to source code for the methodology described. |
| Open Datasets | No | The paper is theoretical and does not conduct experiments on an empirical dataset for training models. It defines a theoretical model of a social network with agents and competency levels. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical data, thus no validation splits are specified. |
| Hardware Specification | No | The paper is theoretical and does not involve empirical experiments, therefore no hardware specifications are mentioned. |
| Software Dependencies | No | The paper is theoretical and does not involve empirical experiments or implementations, therefore no specific software dependencies with version numbers are listed. |
| Experiment Setup | No | The paper is theoretical and does not involve empirical experiments, thus no experimental setup details such as hyperparameters or training configurations are provided. |