Skip to main content
European Commission logo print header

Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis

Projektbeschreibung

Schnelle Algorithmen für Wahlen mit mehreren Gewinnern

Computational Social Choice liegt an der Schnittstelle von Sozialwahltheorie, Informatik und Wirtschaftswissenschaften. Da die Effektivität eines bestimmten Wahlsystems eingeschränkt ist, wenn die Berechnung des/der Gewinnenden einer Wahl viel Zeit in Anspruch nimmt, beschäftigt sich Computational Social Choice mit der rationellen Berechnung der Ergebnisse von Abstimmungsregeln. Das EU-finanzierte Projekt PRAGMA wird Wahlen mit mehreren Gewinnenden untersuchen, um für eine große Vielfalt realer Fälle eine geeignete Struktur für Multi-Gewinner-Wahl-Anwendungen zu erschaffen. Das Projekt wird neue, schnelle Algorithmen zur Berechnung der Ergebnisse von Multi-Gewinner-Abstimmungsregeln und neue Sprachen zur Festlegung von Präferenzen sowie zum algorithmischen und mathematischen Verständnis der Präferenzdaten entwerfen und Algorithmen zur Analyse von Wahlen bereitstellen.

Ziel

This proposal is in the area of computational social choice, an area on the intersection of computer science and economics. We study multiwinner elections, with a focus on a pragmatic approach. Our goal is to provide a principled framework for applying multiwinner voting in various settings that may appear in real-life (ranging from small-scale elections in various institutions, through participatory budgeting settings, to applications directly within computer science). In particular, we are interested in: (a) designing new, fast algorithms for computing the outcomes of multiwinner voting rules (results of such rules are often NP-hard to compute), also for new languages of specifying preferences that are needed in practical settings; (b) obtaining algorithmic and mathematical understanding of preference data; and (c) providing algorithms for analyzing elections and their results. We are interested both in theoretical studies (designing new algorithms, analyzing computational complexity of election-related problems, establishing axiomatic features of multiwinner voting rules, etc.) and in experimental evaluations (finding out running times of algorithms, establishing their approximation ratios, evaluating properties of preference data, etc.).

æ

Koordinator

AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE
Netto-EU-Beitrag
€ 1 386 290,00
Adresse
Al adama mickiewicza 30
30-059 Krakow
Polen

Auf der Karte ansehen

Region
Makroregion południowy Małopolskie Miasto Kraków
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Weitere Finanzmittel
€ 0,00

Begünstigte (1)