Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis

Project Information

PRAGMA

Grant agreement ID: 101002854

DOI

10.3030/101002854

EC signature date 21 December 2020

Start date 1 June 2021

End date 31 May 2026

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 386 290,00

EU contribution

€ 1 386 290,00

Coordinated by

AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE
Poland

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Open Research Data Pilot (1)

Data Management Plan

Create the data management plan for the open research data pilot

Publications

Conference proceedings (29)

Understanding Distance Measures Among Elections

Author(s): Niclas Boehmer, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa, Tomasz Wąs
Published in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Issue 31st, 2022, Page(s) 102-108, ISBN 978-1-956792-00-3
Publisher: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/15

Robustness of Greedy Approval Rules

Author(s): Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
Published in: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Issue 19th, 2022, Page(s) 116-133, ISBN 978-3-031-20614-6
Publisher: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_7

The Price of Justified Representation

Author(s): Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
Published in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Issue 36th, 2022, Page(s) 4983-4990, ISBN 978-1-57735-876-3
Publisher: AAAI Press
DOI: 10.1609/aaai.v36i5.20429

Robustness of Participatory Budgeting Outcomes: Complexity and Experiments

Author(s): Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk
Published in: 16th International Symposium on Algorithmic Game Theory (SAGT), Issue 16th, 2023, Page(s) 161-178, ISBN 978-3-031-43254-5
Publisher: Springer Nature
DOI: 10.1007/978-3-031-43254-5_10

Diversity, Agreement, and Polarization in Elections

Author(s): Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanisław Szufa, Tomasz Wąs
Published in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Issue 32nd, 2023, Page(s) 2684-2692, ISBN 978-1-956792-03-4
Publisher: International Joint Conference on Artificial Intelligence
DOI: 10.24963/ijcai.2023/299

Properties of Position Matrices and Their Elections

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

Discovering Consistent Subelections

Author(s): Łukasz Janeczko, Jérôme Lang, Grzegorz Lisowski, Stanisław Szufa
Published in: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, Issue 23rd, 2024, Page(s) 935-943, ISBN 978-1-4007-0486-4
Publisher: ACM Press, IFAAMAS

Participatory Budgeting: Data, Tools and Analysis

Author(s): Piotr Faliszewski, Jarosław Flis, Dominik Peters, Grzegorz Pierczyński, Piotr Skowron, Dariusz Stolicki, Stanisław Szufa, Nimrod Talmon
Published in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Issue 32nd, 2023, Page(s) 2667-2674, ISBN 978-1-956792-03-4
Publisher: International Joint Conference on Artificial Intelligence
DOI: 10.24963/ijcai.2023/297

Justifying Groups in Multiwinner Approval Voting

Author(s): Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
Published in: 15th International Symposium on Algorithmic Game Theory (SAGT), 2022, Page(s) 472-489, ISBN 978-3-031-15714-1
Publisher: Springer Cham
DOI: 10.1007/978-3-031-15714-1_27

Using Multiwinner Voting to Search for Movies

Author(s): Piotr Faliszewski, Grzegorz Gawron
Published in: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Issue 19th, 2022, Page(s) 134-151, ISBN 978-3-031-20614-6
Publisher: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_8

Single-Winner Voting with Alliances: Avoiding the Spoiler Effect

Author(s): Grzegorz Pierczyński, Stanisław Szufa
Published in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Issue 23rd, 2024, Page(s) 935-943, ISBN 978-1-4007-0486-4
Publisher: ACM, IFAAMAS

Ties in Multiwinner Approval Voting

Author(s): Łukasz Janeczko, Piotr Faliszewski
Published in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Issue 32nd, 2023, Page(s) 2765-2773, ISBN 978-1-956792-03-4
Publisher: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2023/308

Selecting Representative Bodies: An Axiomatic View

Author(s): Manon Revel, Niclas Boehmer, Rachael Colley, Markus Brill, Piotr Faliszewski, Edith Elkind
Published in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Issue 23rd, 2024, Page(s) 2701-2705, ISBN 978-1-4007-0486-4
Publisher: ACM, IFAAMAS

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections

Author(s): Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanisław Szufa
Published in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Issue 32nd, 2023, Page(s) 2675-2683, ISBN 978-1-956792-03-4
Publisher: 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

Author(s): Niclas Boehmer, Piotr Faliszewski, Sonja Kraiczy
Published in: Proceedings of the 40th International Conference on Machine Learning (ICML), Issue 40th, 2023, Page(s) 202:2689-2711
Publisher: Proceedings of Machine Learning Research

Putting a Compass on the Map of Elections

Author(s): Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa
Published in: Proceedings of the Thirtieth International Joint Conference on Artificial Intellilgence (IJCAI), Issue 30th, 2021, Page(s) 59-65, ISBN 978-0-9992411-9-6
Publisher: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2021/9

The Complexity of Proportionality Degree in Committee Elections

Author(s): Łukasz Janeczko, Piotr Faliszewski
Published in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Issue 36th, 2022, Page(s) 5092-5099, ISBN 978-1-57735-876-3
Publisher: AAAI Press
DOI: 10.1609/aaai.v36i5.20442

On Improving Resource Allocations by Sharing

Author(s): Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Published in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Issue 36th, 2022, Page(s) 4875-4883, ISBN 978-1-57735-876-3
Publisher: AAAI Press
DOI: 10.1609/aaai.v36i5.20416

Bribery Can Get Harder in Structured Multiwinner Approval Election

Author(s): Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop
Published in: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Issue 22nd, 2023, Page(s) 1725-1733, ISBN 978-1-4503-9432-1
Publisher: ACM, IFAAMAS

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

Author(s): Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Published in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Issue 31st, 2022, Page(s) 482-488, ISBN 978-1-956792-00-3
Publisher: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/69

When Votes Change and Committees Should (Not)

Author(s): Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk
Published in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Issue 31st, 2022, Page(s) 144-150, ISBN 978-1-956792-00-3
Publisher: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/21

Fine-Grained Liquid Democracy for Cumulative Ballots

Author(s): Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Published in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems, Issue 23rd, 2024, Page(s) 1029-1037, ISBN 978-1-4007-0486-4
Publisher: ACM, IFAAMAS

The Complexity of Subelection Isomorphism Problems

Author(s): Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa
Published in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Issue 36th, 2022, Page(s) 4991-4998, ISBN 978-1-57735-876-3
Publisher: AAAI Press
DOI: 10.1609/aaai.v36i5.20430

Strategic Cost Selection in Participatory Budgeting

Author(s): Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Piotr Skowron, Stanisław Szufa
Published in: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, Issue 23rd, 2024, Page(s) 2255--2257, ISBN 978-1-4007-0486-4
Publisher: ACM Press, IFAAMAS

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

Author(s): Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanisław Szufa
Published in: Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS), Issue 36th, 2022, Page(s) 31347--31359, ISBN 9781713873129
Publisher: Curran Associates, Inc.

A Map of Diverse Synthetic Stable Roommates Instances

Author(s): Niclas Boehmer, Klaus Heeger, Stanislaw Szufa
Published in: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Issue 22nd, 2023, Page(s) 1003-1011, ISBN 978-1-4503-9432-1
Publisher: ACM, IFAAMAS

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

Author(s): Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
Published in: Proceedings of the Second ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO), 2022, Page(s) Article 7, ISBN 978-1-4503-9477-2
Publisher: ACM Press
DOI: 10.1145/3551624.3555292

How to Sample Approval Elections?

Author(s): Stanisław Szufa, Piotr Faliszewski, Łukasz Janeczko, Martin Lackner, Arkadii Slinko, Krzysztof Sornat, Nimrod Talmon
Published in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Issue 31st, 2022, Page(s) 496-502, ISBN 978-1-956792-00-3
Publisher: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/71

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Author(s): Robert Bredereck, Andrzej Kaczmarczyk, Dušan Knop, Rolf Niedermeier
Published in: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI), Issue 26th, 2023, Page(s) 303-310, ISBN 978-1-64368-437-6
Publisher: IOS Press
DOI: 10.3233/faia230284

Peer reviewed articles (3)

Improving Resource Allocations by Sharing in Pairs

Author(s): Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Published in: Journal of Artificial Intelligence Research, Issue Vol. 78 (2023), 2023, Page(s) 1069-1109, ISSN 1076-9757
Publisher: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15001

Justifying groups in multiwinner approval voting

Author(s): Edith Elkind; Piotr Faliszewski; Ayumi Igarashi; Pasin Manurangsi; Ulrike Schmidt-Kraepelin; Warut Suksompong
Published in: Theoretical Computer Science, Issue Volume 969, 2023, Page(s) 114039, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2023.114039

A Map of Diverse Synthetic Stable Matching Instances

Author(s): Niclas Boehmer, Klaus Heeger, Stanisław Szufa
Published in: Journal of Artificial Intelligence Research, Issue Vol. 79 (2024), 2024, Page(s) 1113-1166, ISSN 1076-9757
Publisher: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15213