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
| CREATOR | Yongjie Yang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 199 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-00860