On the price of diversity for multiwinner elections under (weakly) separable scoring rules

We consider a model of multi-winner elections, where each voter expresses a linear preference over a finite set of alternatives. Based on voters’ preferences, the primary goal is to select a subset of admissible alternatives, forming what is referred to as a committee. We explore (weakly) separable committee scoring rules, the voting mechanisms that assess each alternative individually using a scoring vector and select the top k alternatives, where k represents the committee’s size. Furthermore, we operate under the assumption that alternatives are categorized based on specific attributes. Within each attribute category, there exists a targeted minimum number of alternatives that the selected committee should encompass, emphasizing the necessity for diversity. In this context, we assess the cost associated with imposing such a diversity constraint on the voting process. This assessment is conducted through two methodologies, referred to as the “price of diversity” and the “individual price of diversity”. We set the upper bounds for both prices across all (weakly) separable committee scoring rules. Additionally, we show how the maximum price of diversity can be used to discriminate between different voting rules in this context. Ultimately, we illustrate that concentrating on the candidates’ performance yields a more accurate estimation of the price of diversity compared to a focus on the enforced diversity constraint. • Examine the trade-off between diversity and efficiency in multiwinner elections. • Emphasize how weakly separable scoring rules impact electoral outcomes. • Establish upper bounds on the price of diversity. • Highlight conditions under which the inclusion of diverse candidates can lead to suboptimal outcomes.

Authors

Institutions

Publication Details

Journal
European Journal of Operational Research
Published
2025-06-24
DOI
https://doi.org/10.1016/j.ejor.2025.06.013
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the price of diversity for multiwinner elections under (weakly) separable scoring rules

Éric Kamwa, Mostapha Diss, Clinton Gubong Gassi
European Journal of Operational Research
Game Theory and Voting Systems
article

On the price of diversity for multiwinner elections under (weakly) separable scoring rules

Éric Kamwa, Mostapha Diss, Clinton Gubong Gassi
article en

Abstract

We consider a model of multi-winner elections, where each voter expresses a linear preference over a finite set of alternatives. Based on voters’ preferences, the primary goal is to select a subset of admissible alternatives, forming what is referred to as a committee. We explore (weakly) separable committee scoring rules, the voting mechanisms that assess each alternative individually using a scoring vector and select the top k alternatives, where k represents the committee’s size. Furthermore, we operate under the assumption that alternatives are categorized based on specific attributes. Within each attribute category, there exists a targeted minimum number of alternatives that the selected committee should encompass, emphasizing the necessity for diversity. In this context, we assess the cost associated with imposing such a diversity constraint on the voting process. This assessment is conducted through two methodologies, referred to as the “price of diversity” and the “individual price of diversity”. We set the upper bounds for both prices across all (weakly) separable committee scoring rules. Additionally, we show how the maximum price of diversity can be used to discriminate between different voting rules in this context. Ultimately, we illustrate that concentrating on the candidates’ performance yields a more accurate estimation of the price of diversity compared to a focus on the enforced diversity constraint. • Examine the trade-off between diversity and efficiency in multiwinner elections. • Emphasize how weakly separable scoring rules impact electoral outcomes. • Establish upper bounds on the price of diversity. • Highlight conditions under which the inclusion of diverse candidates can lead to suboptimal outcomes.

European Journal of Operational ResearchVol. 328(1)
Centre National de la Recherche Scientifique (FR), Université de Yaoundé I (CM), Bureau d'Economie Théorique et Appliquée (FR), Université Marie et Louis Pasteur (FR), Université de Strasbourg (FR), Université de Lorraine (FR), Université de Franche-Comté (FR)
Conseil régional de Bourgogne-Franche-Comté
Reduced inequalities
Openalex Percentile: Top 100%
Game Theory and Voting Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.