An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections

Prelegent(ci)

Michał Godziszewski

Afiliacja

Instytut Informatyki, UW

Termin

17 grudnia 2020 10:15

Informacje na temat wydarzenia

Seminarium 2020-12-17 10:15:00

Seminarium

Seminarium „Gry, mechanizmy i sieci społeczne”

---

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. This is joint work with Paweł Batko (IET AGH), Piotr Faliszewski (IET AGH) and Piotr Skowron (MIM UW).

---