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 {\sc{Agenda Control}}, {\sc{Coalition Manipulation}}, {\sc{Possible Winner}}, {\sc{Necessary Winner}}, and eight standard election control problems. Our study offers a comprehensive insight into the complexity landscape of these problems.
翻译:序贯投票规则在议会与立法框架的决策制定中发挥着关键作用。Horan与Sprumont[2022]在观察到现有序贯规则违反若干基本公理后,提出了一种名为两阶段多数决规则(TSMR)的序贯规则。本文通过研究{\sc{议程控制}}、{\sc{联盟操纵}}、{\sc{可能胜者}}、{\sc{必然胜者}}以及八个标准选举控制问题的计算复杂性,对该规则进行深入考察。我们的研究为这些问题的复杂性图景提供了全面而深刻的见解。