On the Parameterized Complexity of Controlling Amendment and Successive Winners

Yongjie Yang · 2025

Read On the Parameterized Complexity of Controlling Amendment and Successive Winners by Yongjie Yang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-00860.txt.

Description

Yongjie Yang studies how hard it is to game two classic voting rules by adding or cutting voters and candidates. The solo paper from 2025 covers the amendment and successive procedures, long used in parliaments and law making. Voting games under them were little mapped next to other rules, with just one past paper on their control problems.

Yang charts the parameterized complexity of both helpful and harmful control, for both rules and a wider form of the amendment rule. The chart spans many parameters, so it shows which knobs make gaming easy or hard in each case. The work closes a gap in the study of strategic voting strength.

Catalog record

CREATORYongjie Yang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE199 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-00860

Browse the full library · About the Tower of Babel