Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis

Informations projet

PRAGMA

N° de convention de subvention: 101002854

DOI

10.3030/101002854

Date de signature de la CE 21 Decembre 2020

Date de début 1 Juin 2021

Date de fin 31 Mai 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 386 290,00

Contribution de l’UE

€ 1 386 290,00

Coordonné par

AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE
Poland

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Livrables

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

Auteurs: Niclas Boehmer, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa, Tomasz Wąs
Publié dans: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Numéro 31st, 2022, Page(s) 102-108, ISBN 978-1-956792-00-3
Éditeur: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/15

Robustness of Greedy Approval Rules

Auteurs: Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
Publié dans: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Numéro 19th, 2022, Page(s) 116-133, ISBN 978-3-031-20614-6
Éditeur: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_7

The Price of Justified Representation

Auteurs: Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
Publié dans: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Numéro 36th, 2022, Page(s) 4983-4990, ISBN 978-1-57735-876-3
Éditeur: AAAI Press
DOI: 10.1609/aaai.v36i5.20429

Robustness of Participatory Budgeting Outcomes: Complexity and Experiments

Auteurs: Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk
Publié dans: 16th International Symposium on Algorithmic Game Theory (SAGT), Numéro 16th, 2023, Page(s) 161-178, ISBN 978-3-031-43254-5
Éditeur: Springer Nature
DOI: 10.1007/978-3-031-43254-5_10

Diversity, Agreement, and Polarization in Elections

Auteurs: Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanisław Szufa, Tomasz Wąs
Publié dans: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Numéro 32nd, 2023, Page(s) 2684-2692, ISBN 978-1-956792-03-4
Éditeur: International Joint Conference on Artificial Intelligence
DOI: 10.24963/ijcai.2023/299

Properties of Position Matrices and Their Elections

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

Discovering Consistent Subelections

Auteurs: Łukasz Janeczko, Jérôme Lang, Grzegorz Lisowski, Stanisław Szufa
Publié dans: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, Numéro 23rd, 2024, Page(s) 935-943, ISBN 978-1-4007-0486-4
Éditeur: ACM Press, IFAAMAS

Participatory Budgeting: Data, Tools and Analysis

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

Justifying Groups in Multiwinner Approval Voting

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

Using Multiwinner Voting to Search for Movies

Auteurs: Piotr Faliszewski, Grzegorz Gawron
Publié dans: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Numéro 19th, 2022, Page(s) 134-151, ISBN 978-3-031-20614-6
Éditeur: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_8

Single-Winner Voting with Alliances: Avoiding the Spoiler Effect

Auteurs: Grzegorz Pierczyński, Stanisław Szufa
Publié dans: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Numéro 23rd, 2024, Page(s) 935-943, ISBN 978-1-4007-0486-4
Éditeur: ACM, IFAAMAS

Ties in Multiwinner Approval Voting

Auteurs: Łukasz Janeczko, Piotr Faliszewski
Publié dans: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Numéro 32nd, 2023, Page(s) 2765-2773, ISBN 978-1-956792-03-4
Éditeur: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2023/308

Selecting Representative Bodies: An Axiomatic View

Auteurs: Manon Revel, Niclas Boehmer, Rachael Colley, Markus Brill, Piotr Faliszewski, Edith Elkind
Publié dans: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Numéro 23rd, 2024, Page(s) 2701-2705, ISBN 978-1-4007-0486-4
Éditeur: ACM, IFAAMAS

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections

Auteurs: Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanisław Szufa
Publié dans: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Numéro 32nd, 2023, Page(s) 2675-2683, ISBN 978-1-956792-03-4
Éditeur: 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

Auteurs: Niclas Boehmer, Piotr Faliszewski, Sonja Kraiczy
Publié dans: Proceedings of the 40th International Conference on Machine Learning (ICML), Numéro 40th, 2023, Page(s) 202:2689-2711
Éditeur: Proceedings of Machine Learning Research

Putting a Compass on the Map of Elections

Auteurs: Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa
Publié dans: Proceedings of the Thirtieth International Joint Conference on Artificial Intellilgence (IJCAI), Numéro 30th, 2021, Page(s) 59-65, ISBN 978-0-9992411-9-6
Éditeur: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2021/9

The Complexity of Proportionality Degree in Committee Elections

Auteurs: Łukasz Janeczko, Piotr Faliszewski
Publié dans: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Numéro 36th, 2022, Page(s) 5092-5099, ISBN 978-1-57735-876-3
Éditeur: AAAI Press
DOI: 10.1609/aaai.v36i5.20442

On Improving Resource Allocations by Sharing

Auteurs: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Publié dans: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Numéro 36th, 2022, Page(s) 4875-4883, ISBN 978-1-57735-876-3
Éditeur: AAAI Press
DOI: 10.1609/aaai.v36i5.20416

Bribery Can Get Harder in Structured Multiwinner Approval Election

Auteurs: Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop
Publié dans: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Numéro 22nd, 2023, Page(s) 1725-1733, ISBN 978-1-4503-9432-1
Éditeur: ACM, IFAAMAS

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

Auteurs: Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Publié dans: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Numéro 31st, 2022, Page(s) 482-488, ISBN 978-1-956792-00-3
Éditeur: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/69

When Votes Change and Committees Should (Not)

Auteurs: Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk
Publié dans: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Numéro 31st, 2022, Page(s) 144-150, ISBN 978-1-956792-00-3
Éditeur: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/21

Fine-Grained Liquid Democracy for Cumulative Ballots

Auteurs: Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Publié dans: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems, Numéro 23rd, 2024, Page(s) 1029-1037, ISBN 978-1-4007-0486-4
Éditeur: ACM, IFAAMAS

The Complexity of Subelection Isomorphism Problems

Auteurs: Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa
Publié dans: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Numéro 36th, 2022, Page(s) 4991-4998, ISBN 978-1-57735-876-3
Éditeur: AAAI Press
DOI: 10.1609/aaai.v36i5.20430

Strategic Cost Selection in Participatory Budgeting

Auteurs: Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Piotr Skowron, Stanisław Szufa
Publié dans: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, Numéro 23rd, 2024, Page(s) 2255--2257, ISBN 978-1-4007-0486-4
Éditeur: ACM Press, IFAAMAS

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

Auteurs: Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanisław Szufa
Publié dans: Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS), Numéro 36th, 2022, Page(s) 31347--31359, ISBN 9781713873129
Éditeur: Curran Associates, Inc.

A Map of Diverse Synthetic Stable Roommates Instances

Auteurs: Niclas Boehmer, Klaus Heeger, Stanislaw Szufa
Publié dans: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Numéro 22nd, 2023, Page(s) 1003-1011, ISBN 978-1-4503-9432-1
Éditeur: ACM, IFAAMAS

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

Auteurs: Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
Publié dans: 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
Éditeur: ACM Press
DOI: 10.1145/3551624.3555292

How to Sample Approval Elections?

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

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Auteurs: Robert Bredereck, Andrzej Kaczmarczyk, Dušan Knop, Rolf Niedermeier
Publié dans: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI), Numéro 26th, 2023, Page(s) 303-310, ISBN 978-1-64368-437-6
Éditeur: IOS Press
DOI: 10.3233/faia230284

Peer reviewed articles (3)

Improving Resource Allocations by Sharing in Pairs

Auteurs: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Publié dans: Journal of Artificial Intelligence Research, Numéro Vol. 78 (2023), 2023, Page(s) 1069-1109, ISSN 1076-9757
Éditeur: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15001

Justifying groups in multiwinner approval voting

Auteurs: Edith Elkind; Piotr Faliszewski; Ayumi Igarashi; Pasin Manurangsi; Ulrike Schmidt-Kraepelin; Warut Suksompong
Publié dans: Theoretical Computer Science, Numéro Volume 969, 2023, Page(s) 114039, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/j.tcs.2023.114039

A Map of Diverse Synthetic Stable Matching Instances

Auteurs: Niclas Boehmer, Klaus Heeger, Stanisław Szufa
Publié dans: Journal of Artificial Intelligence Research, Numéro Vol. 79 (2024), 2024, Page(s) 1113-1166, ISSN 1076-9757
Éditeur: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15213