Selecting Voting Locations for Fun and Profit
Authors: Zack Fitzsimmons, Omer Lev
IJCAI 2020 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | In this paper we initiate the study of this manipulation. We find that while it is easy to manipulate the selection of polling places on the line, it becomes difficult already on the plane or in the case of more than two candidates. Moreover, we show that for more than two candidates the problem is inapproximable. (...) In this paper we introduce a new model considering voter and polling place location, and formalize the associated control problem. We show the complexity difference in the two-party case between the line and higher dimension, and between the two-party and multi-party case. Moreover, we show the multi-party problem is inapproximable. |
| Researcher Affiliation | Academia | 1College of the Holy Cross, Worcester, MA USA 2Ben-Gurion University, Beersheba, Israel |
| Pseudocode | No | The paper describes algorithmic approaches in prose, such as the dynamic programming algorithm, but it does not include formal pseudocode blocks or clearly labeled algorithm sections. |
| Open Source Code | No | The paper does not provide any information or links regarding the availability of open-source code for the described methodology. |
| Open Datasets | No | The paper is theoretical and does not conduct empirical experiments with datasets. It defines a model but does not use or provide access information for any specific dataset. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical validation on datasets, thus no training, validation, or test splits are discussed. |
| Hardware Specification | No | The paper is theoretical and does not conduct empirical experiments. Therefore, it does not specify any hardware used for running experiments. |
| Software Dependencies | No | The paper is theoretical and does not describe empirical experiments. Therefore, it does not specify any software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and does not describe empirical experiments. Therefore, it does not provide details about an experimental setup, such as hyperparameters or system-level training settings. |