Metraipolis › archive › dc_26a80252bed2
Diverse Representation in Approval-Based Committee Voting — arXiv:2609.29332
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.29332
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T04:52:13.661Z
- SHA-256 of the archived text
6752233c3f97f31c9add70cdadf39c8e9862cf2de68a67f3c998422f02cdccdd- Stable URL of this page
https://metraipolis.com/documento/dc_26a80252bed2
How to cite
Diverse Representation in Approval-Based Committee Voting — arXiv:2609.29332 — arXiv (en), https://arxiv.org/abs/2609.29332 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_26a80252bed2 (Metraipolis archive dc_26a80252bed2, sha256 6752233c3f97f31c9add70cdadf39c8e9862cf2de68a67f3c998422f02cdccdd)
BibTeX
@misc{dc26a80252bed2,
title = {Diverse Representation in Approval-Based Committee Voting — arXiv:2609.29332},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.29332},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_26a80252bed2; sha256 6752233c3f97f31c9add70cdadf39c8e9862cf2de68a67f3c998422f02cdccdd},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.29332. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The study of approval-based committee (ABC) voting has so far focused predominantly on proportional representation. The canonical notion of diverse representation, based on the Chamberlin--Courant score, counts the number of voters with at least one representative in the committee, making it an individualistic notion. We develop a more comprehensive theory that instead requires the representation of many groups of voters, grounding it in the justified representation (JR) axiom, which we strengthen in two directions. First, we study the existing axioms of Strong JR (SJR) and Semi-Strong JR (SSJR), which consider the same cohesive groups as JR but demand stricter representation. We show that neither can be optimized efficiently on general domains (unless P=NP), but both can be on the Candidate Interval domain. Second, to capture the unique and defining opinions of a group, we introduce Distinctive Representation (DR) and its local optimization variant, Local DR. We address satisfiability and computation time, and show (Local) DR to be distinct from known proportionality and diversity axioms. Experiments on real-world and synthetic data show Local DR performs well on multiple empirical measures of diversity. Tema degli esploratori: economia dei servizi IA (retro-catalogo arXiv: annunci del 2026-09-25 in cs.GT). Categorie arXiv: Computer Science and Game Theory (cs.GT). Pagina del lavoro: https://arxiv.org/abs/2609.29332 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T04:29:42.571Z dalla pagina https://arxiv.org/catchup/cs.GT/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).