Szczegóły publikacji
Opis bibliograficzny
An analysis of approval-based committee rules for 2D-Euclidean elections / Michał T. Godziszewski, Paweł BATKO, Piotr Skowron, Piotr FALISZEWSKI // W: AAAI-21 / IAAI-21 / EAAI-21 proceedings : thirty-fifth AAAI conference on Artificial Intelligence, thirty-third conference on Innovative Applications of Artificial Intelligence, the eleventh symposium on Educational Advances in Artificial Intelligence : February 2–9, 2021, a virtual conference. — Palo Alto : AAAI Press, cop. 2021. — (Proceedings of the ... AAAI Conference on Artificial Intelligence ; ISSN 2159-5399 ; vol 35 no. 6: AAAI-21 Technical Tracks 6 ). — ISBN - wspólny dla 18 vol. — ISBN: 978-1-57735-866-4. — S. 5448–5455. — Bibliogr. s. 5455, Abstr.
Autorzy (4)
- Godziszewski Michał T.
- AGHBatko Paweł
- Skowron Piotr
- AGHFaliszewski Piotr
Dane bibliometryczne
| ID BaDAP | 136998 |
|---|---|
| Data dodania do BaDAP | 2021-10-15 |
| Tekst źródłowy | URL |
| Rok publikacji | 2021 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Konferencje | National Conference of the American Association for Artificial Intelligence 2021, Innovative Applications in AI 2021 |
| Czasopismo/seria | Proceedings of the ... AAAI Conference on Artificial Intelligence |
Abstract
We study approval-based committee elections for the case where the voters' preferences come from a 2D-Euclidean model. We consider two main issues: First, we ask for the complexity of computing election results. Second, we evaluate election outcomes experimentally, following the visualization technique of Elkind et al. (2017). Regarding the first issue, we find that many NP-hard rules remain intractable for 2D-Euclidean elections. For the second one, we observe that the behavior and nature of many rules strongly depend on the exact protocol for choosing the approved candidates.
