The Complexity of Proportionality Degree in Committee Elections
DOI:
https://doi.org/10.1609/aaai.v36i5.20442Keywords:
Game Theory And Economic Paradigms (GTEP)Abstract
Over the last few years, researchers have put significant effort into understanding of the notion of proportional representation in committee election. In particular, recently they have proposed the notion of proportionality degree. We study the complexity of computing committees with a given proportionality degree and of testing if a given committee provides a particular one. This way, we complement recent studies that mostly focused on the notion of (extended) justified representation. We also study the problems of testing if a cohesive group of a given size exists and of counting such groups.Downloads
Published
2022-06-28
How to Cite
Janeczko, Łukasz, & Faliszewski, P. (2022). The Complexity of Proportionality Degree in Committee Elections. Proceedings of the AAAI Conference on Artificial Intelligence, 36(5), 5092-5099. https://doi.org/10.1609/aaai.v36i5.20442
Issue
Section
AAAI Technical Track on Game Theory and Economic Paradigms