Apportionment with Parity Constraints

08/09/2021
by   Claire Mathieu, et al.
0

In the classic apportionment problem the goal is to decide how many seats of a parliament should be allocated to each party as a result of an election. The divisor methods provide a way of solving this problem by defining a notion of proportionality guided by some rounding rule. Motivated by recent challenges in the context of electoral apportionment, we consider the question of how to allocate the seats of a parliament under parity constraints between candidate types (e.g. equal number of men and women elected) while at the same time satisfying party proportionality. We consider two different approaches for this problem. The first mechanism, that follows a greedy approach, corresponds to a recent mechanism used in the Chilean Constitutional Convention 2021 election. We analyze this mechanism from a theoretical point of view. The second mechanism follows the idea of biproportionality introduced by Balinski and Demange [Math. Program. 1989, Math. Oper. Res. 1989]. In contrast with the classic biproportional method by Balinski and Demange, this mechanism is ruled by two levels of proportionality: Proportionality is satisfied at the level of parties by means of a divisor method, and then biproportionality is used to decide the number of candidates allocated to each type and party. We provide a theoretical analysis of this mechanism, making progress on the theoretical understanding of methods with two levels of proportionality. A typical benchmark used in the context of two-dimensional apportionment is the fair share (a.k.a matrix scaling), which corresponds to an ideal fractional biproportional solution. We provide lower bounds on the distance between these two types of solutions, and we explore their consequences in the context of two-dimensional apportionment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/24/2020

Mechanism Design for Multi-Party Machine Learning

In a multi-party machine learning system, different parties cooperate on...
research
03/28/2018

Parity Polytopes and Binarization

We consider generalizations of parity polytopes whose variables, in addi...
research
05/22/2023

Bidding Strategies for Proportional Representation in Advertisement Campaigns

Many companies rely on advertising platforms such as Google, Facebook, o...
research
10/27/2014

The probatilistic Quantifier Fuzzification Mechanism FA: A theoretical analysis

The main goal of this work is to analyze the behaviour of the FA quantif...
research
05/31/2021

Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule

We consider the algorithmic question of choosing a subset of candidates ...
research
02/22/2018

A Cut-And-Choose Mechanism to Prevent Gerrymandering

We present a novel mechanism to endogenously choose a fair division of a...
research
04/27/2018

Alleviating partisan gerrymandering: can math and computers help to eliminate wasted votes?

Partisan gerrymandering is a major cause for voter disenfranchisement in...

Please sign up or login with your details

Forgot password? Click here to reset