On the Complexity of the Two-Stage Majoritarian Rule
Abstract
Sequential voting rules have played a crucial role in shaping decisions within parliamentary and legislative frameworks. After observing that the existing sequential rules fail several fundamental axioms, Horan and Sprumont [2022] proposed a sequential rule named two-stage majoritarian rule (TSMR). This paper examines this rule by investigating the complexity of Agenda Control, Coalition Manipulation, Possible Winner, Necessary Winner, and eight standard election control problems. Our study offers a comprehensive insight into the complexity landscape of these problems.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.