DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections

by   Kunal Relia, et al.

The study of fairness in multiwinner elections focuses on settings where candidates have attributes. However, voters may also be divided into predefined populations under one or more attributes (e.g., "California" and "Illinois" populations under the "state" attribute), which may be same or different from candidate attributes. The models that focus on candidate attributes alone may systematically under-represent smaller voter populations. Hence, we develop a model, DiRe Committee WinnerDetermination (DRCWD), which delineates candidate and voter attributes to select a committee by specifying diversity and representation constraints and a voting rule. We analyze its computational complexity, inapproximability, and parameterized complexity. We develop a heuristic-based algorithm, which finds the winning DiRe committee in under two minutes on 63 of real-world datasets. We present an empirical analysis of the running time, feasibility, and utility traded-off. Overall, DRCWD motivates that a study of multiwinner elections should consider both its actors, namely candidates and voters, as candidate-specific models can unknowingly harm voter populations, and vice versa. Additionally, even when the attributes of candidates and voters coincide, it is important to treat them separately as diversity does not imply representation and vice versa. This is to say that having a female candidate on the committee, for example, is different from having a candidate on the committee who is preferred by the female voters, and who themselves may or may not be female.


Fairly Allocating Utility in Constrained Multiwinner Elections

Fairness in multiwinner elections is studied in varying contexts. For in...

Multiwinner Elections with Diversity Constraints

We develop a model of multiwinner elections that combines performance-ba...

Committee Selection with Attribute Level Preferences

Approval ballot based committee formation is concerned with aggregating ...

Multi-Attribute Proportional Representation

We consider the following problem in which a given number of items has t...

Balanced Ranking with Diversity Constraints

Many set selection and ranking algorithms have recently been enhanced wi...

Intersectional Affirmative Action Policies for Top-k Candidates Selection

We study the problem of selecting the top-k candidates from a pool of ap...

Contrained Generalization For Data Anonymization - A Systematic Search Based Approach

Data generalization is a powerful technique for sanitizing multi-attribu...

Please sign up or login with your details

Forgot password? Click here to reset