Convergence of Iterative Scoring Rules
Authors: Omer Lev, Jeffrey S. Rosenschein
JAIR 2016 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We prove that in addition to plurality, the veto voting rule converges as well using a linear order tie-breaking rule. However, we show that these two voting rules are the only scoring rules that converge, regardless of tie-breaking mechanism. ... Theorem 2. An election conducted using an iterative scoring rule with an arbitrary deterministic tie-breaking rule, when voters are myopic and using best-response strategies, will not converge for some preferences even when starting from the truthful state. |
| Researcher Affiliation | Academia | Omer Lev EMAIL University of Toronto, 10 King s College Road Toronto, Ontario M5S 3G4 Canada ... Jeffrey S. Rosenschein EMAIL Hebrew University of Jerusalem, Givat Ram Jerusalem, 91904 Israel |
| Pseudocode | No | The paper primarily presents theoretical arguments, definitions, lemmas, and theorems. It does not contain any explicitly labeled pseudocode or algorithm blocks with structured formatting. |
| Open Source Code | No | The paper does not contain any explicit statements, links to repositories, or references to supplementary materials indicating the availability of source code for the described methodology. |
| Open Datasets | No | The paper is theoretical, focusing on mathematical proofs and analysis of voting rules. It does not describe or utilize any datasets for empirical evaluation, and therefore provides no access information for datasets. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical experiments using datasets, therefore, no dataset split information is provided. |
| Hardware Specification | No | The paper is theoretical and focuses on mathematical proofs and analysis, and thus does not describe any experimental setup that would require specific hardware for execution. |
| Software Dependencies | No | The paper is theoretical and focuses on mathematical proofs and analysis. It does not describe any experimental setup that would require specific software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and focuses on mathematical proofs and analysis of voting rules, thus it does not include details about experimental setup, hyperparameters, or training configurations. |