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

Speaker(s)

Michał Godziszewski

Affiliation

Instytut Informatyki, UW

Date

Dec. 17, 2020, 10:15 a.m.

Information about the event

Seminar 2020-12-17 10:15:00

Seminar

Seminar Games, Mechanisms, and Social Networks

---

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).

---