On the Complexity of the Two-Stage Majoritarian Rule

01/10/2023
by   Yongjie Yang, et al.
0

Sequential voting rules have been extensively used in parliamentary and legislative decision making. After observing that the prevalent successive and the amendment rules fail several fundamental axioms, Horan and Sprumont [2021] proposed very recently a two-stage sequential rule which satisfies a variety of desirable properties. 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 understanding of the complexity landscape of these problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/24/2023

On the Parameterized Complexity of Controlling Approval-Based Multiwinner Voting: Destructive Model & Sequential Rules

Over the past few years, the (parameterized) complexity landscape of con...
research
05/02/2023

Ties in Multiwinner Approval Voting

We study the complexity of deciding whether there is a tie in a given ap...
research
01/29/2018

A Unifying Framework for Manipulation Problems

Manipulation models for electoral systems are a core research theme in s...
research
02/03/2020

On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting

A variety of constructive manipulation, control, and bribery for approva...
research
01/25/2022

How Hard is Safe Bribery?

Bribery in an election is one of the well-studied control problems in co...
research
06/17/2019

Protecting Elections by Recounting Ballots

Complexity of voting manipulation is a prominent topic in computational ...
research
03/30/2022

Manipulative Attacks and Group Identification

The group identification problem asks to identify a socially qualified s...

Please sign up or login with your details

Forgot password? Click here to reset