Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis

Informazioni relative al progetto

PRAGMA

ID dell’accordo di sovvenzione: 101002854

DOI

10.3030/101002854

Data della firma CE 21 Dicembre 2020

Data di avvio 1 Giugno 2021

Data di completamento 31 Maggio 2026

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 386 290,00

Contributo UE

€ 1 386 290,00

Coordinato da

AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE
Poland

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Risultati finali

Open Research Data Pilot (1)

Data Management Plan

Create the data management plan for the open research data pilot

Pubblicazioni

Conference proceedings (29)

Understanding Distance Measures Among Elections

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

Robustness of Greedy Approval Rules

Autori: Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
Pubblicato in: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Numero 19th, 2022, Pagina/e 116-133, ISBN 978-3-031-20614-6
Editore: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_7

The Price of Justified Representation

Autori: Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
Pubblicato in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Numero 36th, 2022, Pagina/e 4983-4990, ISBN 978-1-57735-876-3
Editore: AAAI Press
DOI: 10.1609/aaai.v36i5.20429

Robustness of Participatory Budgeting Outcomes: Complexity and Experiments

Autori: Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk
Pubblicato in: 16th International Symposium on Algorithmic Game Theory (SAGT), Numero 16th, 2023, Pagina/e 161-178, ISBN 978-3-031-43254-5
Editore: Springer Nature
DOI: 10.1007/978-3-031-43254-5_10

Diversity, Agreement, and Polarization in Elections

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

Properties of Position Matrices and Their Elections

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

Discovering Consistent Subelections

Autori: Łukasz Janeczko, Jérôme Lang, Grzegorz Lisowski, Stanisław Szufa
Pubblicato in: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, Numero 23rd, 2024, Pagina/e 935-943, ISBN 978-1-4007-0486-4
Editore: ACM Press, IFAAMAS

Participatory Budgeting: Data, Tools and Analysis

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

Justifying Groups in Multiwinner Approval Voting

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

Using Multiwinner Voting to Search for Movies

Autori: Piotr Faliszewski, Grzegorz Gawron
Pubblicato in: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Numero 19th, 2022, Pagina/e 134-151, ISBN 978-3-031-20614-6
Editore: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_8

Single-Winner Voting with Alliances: Avoiding the Spoiler Effect

Autori: Grzegorz Pierczyński, Stanisław Szufa
Pubblicato in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Numero 23rd, 2024, Pagina/e 935-943, ISBN 978-1-4007-0486-4
Editore: ACM, IFAAMAS

Ties in Multiwinner Approval Voting

Autori: Łukasz Janeczko, Piotr Faliszewski
Pubblicato in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Numero 32nd, 2023, Pagina/e 2765-2773, ISBN 978-1-956792-03-4
Editore: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2023/308

Selecting Representative Bodies: An Axiomatic View

Autori: Manon Revel, Niclas Boehmer, Rachael Colley, Markus Brill, Piotr Faliszewski, Edith Elkind
Pubblicato in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Numero 23rd, 2024, Pagina/e 2701-2705, ISBN 978-1-4007-0486-4
Editore: ACM, IFAAMAS

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections

Autori: Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanisław Szufa
Pubblicato in: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Numero 32nd, 2023, Pagina/e 2675-2683, ISBN 978-1-956792-03-4
Editore: 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

Autori: Niclas Boehmer, Piotr Faliszewski, Sonja Kraiczy
Pubblicato in: Proceedings of the 40th International Conference on Machine Learning (ICML), Numero 40th, 2023, Pagina/e 202:2689-2711
Editore: Proceedings of Machine Learning Research

Putting a Compass on the Map of Elections

Autori: Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa
Pubblicato in: Proceedings of the Thirtieth International Joint Conference on Artificial Intellilgence (IJCAI), Numero 30th, 2021, Pagina/e 59-65, ISBN 978-0-9992411-9-6
Editore: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2021/9

The Complexity of Proportionality Degree in Committee Elections

Autori: Łukasz Janeczko, Piotr Faliszewski
Pubblicato in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Numero 36th, 2022, Pagina/e 5092-5099, ISBN 978-1-57735-876-3
Editore: AAAI Press
DOI: 10.1609/aaai.v36i5.20442

On Improving Resource Allocations by Sharing

Autori: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Pubblicato in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Numero 36th, 2022, Pagina/e 4875-4883, ISBN 978-1-57735-876-3
Editore: AAAI Press
DOI: 10.1609/aaai.v36i5.20416

Bribery Can Get Harder in Structured Multiwinner Approval Election

Autori: Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop
Pubblicato in: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Numero 22nd, 2023, Pagina/e 1725-1733, ISBN 978-1-4503-9432-1
Editore: ACM, IFAAMAS

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

Autori: Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Pubblicato in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Numero 31st, 2022, Pagina/e 482-488, ISBN 978-1-956792-00-3
Editore: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/69

When Votes Change and Committees Should (Not)

Autori: Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk
Pubblicato in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Numero 31st, 2022, Pagina/e 144-150, ISBN 978-1-956792-00-3
Editore: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/21

Fine-Grained Liquid Democracy for Cumulative Ballots

Autori: Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Pubblicato in: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems, Numero 23rd, 2024, Pagina/e 1029-1037, ISBN 978-1-4007-0486-4
Editore: ACM, IFAAMAS

The Complexity of Subelection Isomorphism Problems

Autori: Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa
Pubblicato in: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Numero 36th, 2022, Pagina/e 4991-4998, ISBN 978-1-57735-876-3
Editore: AAAI Press
DOI: 10.1609/aaai.v36i5.20430

Strategic Cost Selection in Participatory Budgeting

Autori: Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Piotr Skowron, Stanisław Szufa
Pubblicato in: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, Numero 23rd, 2024, Pagina/e 2255--2257, ISBN 978-1-4007-0486-4
Editore: ACM Press, IFAAMAS

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

Autori: Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanisław Szufa
Pubblicato in: Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS), Numero 36th, 2022, Pagina/e 31347--31359, ISBN 9781713873129
Editore: Curran Associates, Inc.

A Map of Diverse Synthetic Stable Roommates Instances

Autori: Niclas Boehmer, Klaus Heeger, Stanislaw Szufa
Pubblicato in: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Numero 22nd, 2023, Pagina/e 1003-1011, ISBN 978-1-4503-9432-1
Editore: ACM, IFAAMAS

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

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

How to Sample Approval Elections?

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

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Autori: Robert Bredereck, Andrzej Kaczmarczyk, Dušan Knop, Rolf Niedermeier
Pubblicato in: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI), Numero 26th, 2023, Pagina/e 303-310, ISBN 978-1-64368-437-6
Editore: IOS Press
DOI: 10.3233/faia230284

Peer reviewed articles (3)

Improving Resource Allocations by Sharing in Pairs

Autori: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Pubblicato in: Journal of Artificial Intelligence Research, Numero Vol. 78 (2023), 2023, Pagina/e 1069-1109, ISSN 1076-9757
Editore: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15001

Justifying groups in multiwinner approval voting

Autori: Edith Elkind; Piotr Faliszewski; Ayumi Igarashi; Pasin Manurangsi; Ulrike Schmidt-Kraepelin; Warut Suksompong
Pubblicato in: Theoretical Computer Science, Numero Volume 969, 2023, Pagina/e 114039, ISSN 0304-3975
Editore: Elsevier BV
DOI: 10.1016/j.tcs.2023.114039

A Map of Diverse Synthetic Stable Matching Instances

Autori: Niclas Boehmer, Klaus Heeger, Stanisław Szufa
Pubblicato in: Journal of Artificial Intelligence Research, Numero Vol. 79 (2024), 2024, Pagina/e 1113-1166, ISSN 1076-9757
Editore: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15213