On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be?

Authors: Svetlana Obraztsova, Evangelos Markakis, Maria Polukarov, Zinovi Rabinovich, Nicholas Jennings

AAAI 2015 | Conference PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Theoretical We study convergence properties of iterative voting procedures. To this end, we provide two general conditions on the dynamics based on iterative myopic improvements, each of which is sufficient for convergence.
Researcher Affiliation Collaboration Svetlana Obraztsova National Technical University of Athens, Greece Tel-Aviv University, Israel; Evangelos Markakis Athens University of Economics & Business Greece; Maria Polukarov University of Southampton United Kingdom; Zinovi Rabinovich Mobileye Vision Technologies Ltd. Israel; Nicholas R. Jennings University of Southampton United Kingdom
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.
Open Datasets No The paper is theoretical and does not use or reference any datasets for training or experimentation.
Dataset Splits No The paper is theoretical and does not discuss dataset splits for training, validation, or testing.
Hardware Specification No The paper is theoretical and does not provide specific hardware details used for running experiments.
Software Dependencies No The paper is theoretical and does not provide specific ancillary software details with version numbers.
Experiment Setup No The paper is theoretical and does not contain specific experimental setup details such as hyperparameters or training configurations.