Szczegóły publikacji
Opis bibliograficzny
The complexity of proportionality degree in committee elections / Łukasz JANECZKO, Piotr FALISZEWSKI // W: AAAI-22 / IAAI-22 / EAAI-22 proceedings : thirty-sixth AAAI Conference on Artificial Intelligence; thirty-fourth Conference on Innovative Applications of Artificial Intelligence; the twelveth Symposium on Educational Advances in Artificial Intelligence : February 22 – March 1, 2022, held virtually, Palo Alto, California, USA. — Palo Alto : AAAI Press, cop. 2022. — (Proceedings of the ... AAAI Conference on Artificial Intelligence ; ISSN 2159-5399 ; Vol. 36 No. 5: AAAI-22 Technical Tracks 5 ). — ISBN - wspólny dla 11 vol. — ISBN: 978-1-57735-876-3; ISBN: 1-57735-876-7. — S. 5092–5099. — Bibliogr. s. 5099, Abstr.
Autorzy (2)
Dane bibliometryczne
| ID BaDAP | 142799 |
|---|---|
| Data dodania do BaDAP | 2022-10-10 |
| DOI | 10.1609/aaai.v36i5.20442 |
| Rok publikacji | 2022 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Konferencje | National Conference of the American Association for Artificial Intelligence 2022, Innovative Applications in AI 2022 |
| Czasopismo/seria | Proceedings of the ... AAAI Conference on Artificial Intelligence |
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.
