Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis

Projektinformationen

PRAGMA

ID Finanzhilfevereinbarung: 101002854

DOI 10.3030/101002854

EK-Unterschriftsdatum 21 Dezember 2020

Startdatum 1 Juni 2021

Enddatum 31 Mai 2026

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten € 1 386 290,00

EU-Beitrag € 1 386 290,00

Koordiniert durch

AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE
Poland

Leistungen

Open Research Data Pilot (1)

Data Management Plan

Create the data management plan for the open research data pilot

Veröffentlichungen

Conference proceedings (27)

Understanding Distance Measures Among Elections

Autoren: Niclas Boehmer, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa, Tomasz Wąs
Veröffentlicht in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), 2022, Seite(n) 102-108, ISBN 978-1-956792-00-3
Herausgeber: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/15

Robustness of Greedy Approval Rules

Autoren: Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
Veröffentlicht in: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Ausgabe 19th, 2022, Seite(n) 116-133, ISBN 978-3-031-20614-6
Herausgeber: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_7

The Price of Justified Representation

Autoren: Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
Veröffentlicht in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Ausgabe 36th, 2022, Seite(n) 4983-4990, ISBN 978-1-57735-876-3
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v36i5.20429

Robustness of Participatory Budgeting Outcomes: Complexity and Experiments

Autoren: Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk
Veröffentlicht in: 16th International Symposium on Algorithmic Game Theory (SAGT), Ausgabe 16th, 2023, Seite(n) 161-178, ISBN 978-3-031-43254-5
Herausgeber: Springer Nature
DOI: 10.1007/978-3-031-43254-5_10

Diversity, Agreement, and Polarization in Elections

Autoren: Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanisław Szufa, Tomasz Wąs
Veröffentlicht in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Ausgabe 32nd, 2023, Seite(n) 2684-2692, ISBN 978-1-956792-03-4
Herausgeber: International Joint Conference on Artificial Intelligence
DOI: 10.24963/ijcai.2023/299

Properties of Position Matrices and Their Elections

Autoren: Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, Łukasz Janeczko, Andrzej Kaczmarczyk, Tomasz Wąs
Veröffentlicht in: Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), Ausgabe 37th, 2023, Seite(n) 5507-5514, ISBN 978-1-57735-880-0
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v37i5.25684

Participatory Budgeting: Data, Tools and Analysis

Autoren: Piotr Faliszewski, Jarosław Flis, Dominik Peters, Grzegorz Pierczyński, Piotr Skowron, Dariusz Stolicki, Stanisław Szufa, Nimrod Talmon
Veröffentlicht in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Ausgabe 32nd, 2023, Seite(n) 2667-2674, ISBN 978-1-956792-03-4
Herausgeber: International Joint Conference on Artificial Intelligence
DOI: 10.24963/ijcai.2023/297

Justifying Groups in Multiwinner Approval Voting

Autoren: Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
Veröffentlicht in: 15th International Symposium on Algorithmic Game Theory (SAGT), 2022, Seite(n) 472-489, ISBN 978-3-031-15714-1
Herausgeber: Springer Cham
DOI: 10.1007/978-3-031-15714-1_27

Using Multiwinner Voting to Search for Movies

Autoren: Piotr Faliszewski, Grzegorz Gawron
Veröffentlicht in: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Ausgabe 19th, 2022, Seite(n) 134-151, ISBN 978-3-031-20614-6
Herausgeber: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_8

Single-Winner Voting with Alliances: Avoiding the Spoiler Effect

Autoren: Grzegorz Pierczyński, Stanisław Szufa
Veröffentlicht in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Ausgabe 23rd, 2024, Seite(n) 935-943, ISBN 978-1-4007-0486-4
Herausgeber: ACM, IFAAMAS

Ties in Multiwinner Approval Voting

Autoren: Łukasz Janeczko, Piotr Faliszewski
Veröffentlicht in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Ausgabe 32nd, 2023, Seite(n) 2765-2773, ISBN 978-1-956792-03-4
Herausgeber: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2023/308

Selecting Representative Bodies: An Axiomatic View

Autoren: Manon Revel, Niclas Boehmer, Rachael Colley, Markus Brill, Piotr Faliszewski, Edith Elkind
Veröffentlicht in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Ausgabe 23rd, 2024, Seite(n) 2701-2705, ISBN 978-1-4007-0486-4
Herausgeber: ACM, IFAAMAS

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections

Autoren: Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanisław Szufa
Veröffentlicht in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Ausgabe 32nd, 2023, Seite(n) 2675-2683, ISBN 978-1-956792-03-4
Herausgeber: International Joint Conference on Artificial Intelligence
DOI: 10.24963/ijcai.2023/298

Properties of the Mallows Model Depending on the Number of Alternatives: A Warning for an Experimentalist

Autoren: Niclas Boehmer, Piotr Faliszewski, Sonja Kraiczy
Veröffentlicht in: Proceedings of the 40th International Conference on Machine Learning (ICML), Ausgabe 40th, 2023, Seite(n) 202:2689-2711
Herausgeber: Proceedings of Machine Learning Research

Putting a Compass on the Map of Elections

Autoren: Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa
Veröffentlicht in: Proceedings of the Thirtieth International Joint Conference on Artificial Intellilgence (IJCAI), 2021, Seite(n) 59-65, ISBN 978-0-9992411-9-6
Herausgeber: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2021/9

The Complexity of Proportionality Degree in Committee Elections

Autoren: Łukasz Janeczko, Piotr Faliszewski
Veröffentlicht in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Ausgabe 36th, 2022, Seite(n) 5092-5099, ISBN 978-1-57735-876-3
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v36i5.20442

On Improving Resource Allocations by Sharing

Autoren: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Veröffentlicht in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Ausgabe 36th, 2022, Seite(n) 4875-4883, ISBN 978-1-57735-876-3
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v36i5.20416

Bribery Can Get Harder in Structured Multiwinner Approval Election

Autoren: Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop
Veröffentlicht in: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Ausgabe 22nd, 2023, Seite(n) 1725-1733, ISBN 978-1-4503-9432-1
Herausgeber: ACM, IFAAMAS

Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules

Autoren: Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Veröffentlicht in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Ausgabe 31st, 2022, Seite(n) 482-488, ISBN 978-1-956792-00-3
Herausgeber: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/69

When Votes Change and Committees Should (Not)

Autoren: Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk
Veröffentlicht in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Ausgabe 31st, 2022, Seite(n) 144-150, ISBN 978-1-956792-00-3
Herausgeber: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/21

Fine-Grained Liquid Democracy for Cumulative Ballots

Autoren: Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Veröffentlicht in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems, Ausgabe 23rd, 2024, Seite(n) 1029-1037, ISBN 978-1-4007-0486-4
Herausgeber: ACM, IFAAMAS

The Complexity of Subelection Isomorphism Problems

Autoren: Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa
Veröffentlicht in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Ausgabe 36th, 2022, Seite(n) 4991-4998, ISBN 978-1-57735-876-3
Herausgeber: AAAI Press
DOI: 10.1609/aaai.v36i5.20430

Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning

Autoren: Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanisław Szufa
Veröffentlicht in: Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS), Ausgabe 36, 2022, Seite(n) 31347--31359, ISBN 9781713873129
Herausgeber: Curran Associates, Inc.

A Map of Diverse Synthetic Stable Roommates Instances

Autoren: Niclas Boehmer, Klaus Heeger, Stanislaw Szufa
Veröffentlicht in: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Ausgabe 22nd, 2023, Seite(n) 1003-1011, ISBN 978-1-4503-9432-1
Herausgeber: ACM, IFAAMAS

A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners

Autoren: Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
Veröffentlicht in: Proceedings of the Second ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO), 2022, Seite(n) Article 7, ISBN 978-1-4503-9477-2
Herausgeber: ACM Press
DOI: 10.1145/3551624.3555292

How to Sample Approval Elections?

Autoren: Stanisław Szufa, Piotr Faliszewski, Łukasz Janeczko, Martin Lackner, Arkadii Slinko, Krzysztof Sornat, Nimrod Talmon
Veröffentlicht in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Ausgabe 31st, 2022, Seite(n) 496-502, ISBN 978-1-956792-00-3
Herausgeber: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/71

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Autoren: Robert Bredereck, Andrzej Kaczmarczyk, Dušan Knop, Rolf Niedermeier
Veröffentlicht in: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI), Ausgabe 26th, 2023, Seite(n) 303-310, ISBN 978-1-64368-437-6
Herausgeber: IOS Press
DOI: 10.3233/faia230284

Peer reviewed articles (3)

Improving Resource Allocations by Sharing in Pairs

Autoren: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Veröffentlicht in: Journal of Artificial Intelligence Research, Ausgabe Vol. 78 (2023), 2023, Seite(n) 1069-1109, ISSN 1076-9757
Herausgeber: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15001

Justifying groups in multiwinner approval voting

Autoren: Edith Elkind; Piotr Faliszewski; Ayumi Igarashi; Pasin Manurangsi; Ulrike Schmidt-Kraepelin; Warut Suksompong
Veröffentlicht in: Theoretical Computer Science, Ausgabe Volume 969, 2023, Seite(n) 114039, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2023.114039

A Map of Diverse Synthetic Stable Matching Instances

Autoren: Niclas Boehmer, Klaus Heeger, Stanisław Szufa
Veröffentlicht in: Journal of Artificial Intelligence Research, Ausgabe Vol. 79 (2024), 2024, Seite(n) 1113-1166, ISSN 1076-9757
Herausgeber: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15213