Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis

Información del proyecto

PRAGMA

Identificador del acuerdo de subvención: 101002854

DOI

10.3030/101002854

Fecha de la firma de la CE 21 Diciembre 2020

Fecha de inicio 1 Junio 2021

Fecha de finalización 31 Mayo 2026

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 386 290,00

Aportación de la UE

€ 1 386 290,00

Coordinado por

AKADEMIA GORNICZO-HUTNICZA IM. STANISLAWA STASZICA W KRAKOWIE
Poland

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Resultado final

Open Research Data Pilot (1)

Data Management Plan

Create the data management plan for the open research data pilot

Publicaciones

Conference proceedings (29)

Understanding Distance Measures Among Elections

Autores: Niclas Boehmer, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa, Tomasz Wąs
Publicado en: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Edición 31st, 2022, Página(s) 102-108, ISBN 978-1-956792-00-3
Editor: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/15

Robustness of Greedy Approval Rules

Autores: Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
Publicado en: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Edición 19th, 2022, Página(s) 116-133, ISBN 978-3-031-20614-6
Editor: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_7

The Price of Justified Representation

Autores: Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
Publicado en: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Edición 36th, 2022, Página(s) 4983-4990, ISBN 978-1-57735-876-3
Editor: AAAI Press
DOI: 10.1609/aaai.v36i5.20429

Robustness of Participatory Budgeting Outcomes: Complexity and Experiments

Autores: Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk
Publicado en: 16th International Symposium on Algorithmic Game Theory (SAGT), Edición 16th, 2023, Página(s) 161-178, ISBN 978-3-031-43254-5
Editor: Springer Nature
DOI: 10.1007/978-3-031-43254-5_10

Diversity, Agreement, and Polarization in Elections

Autores: Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanisław Szufa, Tomasz Wąs
Publicado en: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Edición 32nd, 2023, Página(s) 2684-2692, ISBN 978-1-956792-03-4
Editor: International Joint Conference on Artificial Intelligence
DOI: 10.24963/ijcai.2023/299

Properties of Position Matrices and Their Elections

Autores: Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, Łukasz Janeczko, Andrzej Kaczmarczyk, Tomasz Wąs
Publicado en: Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), Edición 37th, 2023, Página(s) 5507-5514, ISBN 978-1-57735-880-0
Editor: AAAI Press
DOI: 10.1609/aaai.v37i5.25684

Discovering Consistent Subelections

Autores: Łukasz Janeczko, Jérôme Lang, Grzegorz Lisowski, Stanisław Szufa
Publicado en: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, Edición 23rd, 2024, Página(s) 935-943, ISBN 978-1-4007-0486-4
Editor: ACM Press, IFAAMAS

Participatory Budgeting: Data, Tools and Analysis

Autores: Piotr Faliszewski, Jarosław Flis, Dominik Peters, Grzegorz Pierczyński, Piotr Skowron, Dariusz Stolicki, Stanisław Szufa, Nimrod Talmon
Publicado en: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Edición 32nd, 2023, Página(s) 2667-2674, ISBN 978-1-956792-03-4
Editor: International Joint Conference on Artificial Intelligence
DOI: 10.24963/ijcai.2023/297

Justifying Groups in Multiwinner Approval Voting

Autores: Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong
Publicado en: 15th International Symposium on Algorithmic Game Theory (SAGT), 2022, Página(s) 472-489, ISBN 978-3-031-15714-1
Editor: Springer Cham
DOI: 10.1007/978-3-031-15714-1_27

Using Multiwinner Voting to Search for Movies

Autores: Piotr Faliszewski, Grzegorz Gawron
Publicado en: Proceedings of the 19th European Conference on Multiagent Systems (EUMAS), Edición 19th, 2022, Página(s) 134-151, ISBN 978-3-031-20614-6
Editor: Springer, Cham
DOI: 10.1007/978-3-031-20614-6_8

Single-Winner Voting with Alliances: Avoiding the Spoiler Effect

Autores: Grzegorz Pierczyński, Stanisław Szufa
Publicado en: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Edición 23rd, 2024, Página(s) 935-943, ISBN 978-1-4007-0486-4
Editor: ACM, IFAAMAS

Ties in Multiwinner Approval Voting

Autores: Łukasz Janeczko, Piotr Faliszewski
Publicado en: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Edición 32nd, 2023, Página(s) 2765-2773, ISBN 978-1-956792-03-4
Editor: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2023/308

Selecting Representative Bodies: An Axiomatic View

Autores: Manon Revel, Niclas Boehmer, Rachael Colley, Markus Brill, Piotr Faliszewski, Edith Elkind
Publicado en: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Edición 23rd, 2024, Página(s) 2701-2705, ISBN 978-1-4007-0486-4
Editor: ACM, IFAAMAS

An Experimental Comparison of Multiwinner Voting Rules on Approval Elections

Autores: Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanisław Szufa
Publicado en: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI), Edición 32nd, 2023, Página(s) 2675-2683, ISBN 978-1-956792-03-4
Editor: 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

Autores: Niclas Boehmer, Piotr Faliszewski, Sonja Kraiczy
Publicado en: Proceedings of the 40th International Conference on Machine Learning (ICML), Edición 40th, 2023, Página(s) 202:2689-2711
Editor: Proceedings of Machine Learning Research

Putting a Compass on the Map of Elections

Autores: Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanisław Szufa
Publicado en: Proceedings of the Thirtieth International Joint Conference on Artificial Intellilgence (IJCAI), Edición 30th, 2021, Página(s) 59-65, ISBN 978-0-9992411-9-6
Editor: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2021/9

The Complexity of Proportionality Degree in Committee Elections

Autores: Łukasz Janeczko, Piotr Faliszewski
Publicado en: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Edición 36th, 2022, Página(s) 5092-5099, ISBN 978-1-57735-876-3
Editor: AAAI Press
DOI: 10.1609/aaai.v36i5.20442

On Improving Resource Allocations by Sharing

Autores: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Publicado en: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Edición 36th, 2022, Página(s) 4875-4883, ISBN 978-1-57735-876-3
Editor: AAAI Press
DOI: 10.1609/aaai.v36i5.20416

Bribery Can Get Harder in Structured Multiwinner Approval Election

Autores: Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dušan Knop
Publicado en: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Edición 22nd, 2023, Página(s) 1725-1733, ISBN 978-1-4503-9432-1
Editor: ACM, IFAAMAS

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

Autores: Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Publicado en: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Edición 31st, 2022, Página(s) 482-488, ISBN 978-1-956792-00-3
Editor: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/69

When Votes Change and Committees Should (Not)

Autores: Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk
Publicado en: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Edición 31st, 2022, Página(s) 144-150, ISBN 978-1-956792-00-3
Editor: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/21

Fine-Grained Liquid Democracy for Cumulative Ballots

Autores: Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Publicado en: Proceedings of the 23rd International Conference on Autonomous Agents and Multi-Agent Systems, Edición 23rd, 2024, Página(s) 1029-1037, ISBN 978-1-4007-0486-4
Editor: ACM, IFAAMAS

The Complexity of Subelection Isomorphism Problems

Autores: Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa
Publicado en: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), Edición 36th, 2022, Página(s) 4991-4998, ISBN 978-1-57735-876-3
Editor: AAAI Press
DOI: 10.1609/aaai.v36i5.20430

Strategic Cost Selection in Participatory Budgeting

Autores: Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Piotr Skowron, Stanisław Szufa
Publicado en: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, Edición 23rd, 2024, Página(s) 2255--2257, ISBN 978-1-4007-0486-4
Editor: ACM Press, IFAAMAS

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

Autores: Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanisław Szufa
Publicado en: Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS), Edición 36th, 2022, Página(s) 31347--31359, ISBN 9781713873129
Editor: Curran Associates, Inc.

A Map of Diverse Synthetic Stable Roommates Instances

Autores: Niclas Boehmer, Klaus Heeger, Stanislaw Szufa
Publicado en: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Edición 22nd, 2023, Página(s) 1003-1011, ISBN 978-1-4503-9432-1
Editor: ACM, IFAAMAS

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

Autores: Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
Publicado en: Proceedings of the Second ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO), 2022, Página(s) Article 7, ISBN 978-1-4503-9477-2
Editor: ACM Press
DOI: 10.1145/3551624.3555292

How to Sample Approval Elections?

Autores: Stanisław Szufa, Piotr Faliszewski, Łukasz Janeczko, Martin Lackner, Arkadii Slinko, Krzysztof Sornat, Nimrod Talmon
Publicado en: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI), Edición 31st, 2022, Página(s) 496-502, ISBN 978-1-956792-00-3
Editor: International Joint Conferences on Artificial Intelligence
DOI: 10.24963/ijcai.2022/71

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Autores: Robert Bredereck, Andrzej Kaczmarczyk, Dušan Knop, Rolf Niedermeier
Publicado en: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI), Edición 26th, 2023, Página(s) 303-310, ISBN 978-1-64368-437-6
Editor: IOS Press
DOI: 10.3233/faia230284

Peer reviewed articles (3)

Improving Resource Allocations by Sharing in Pairs

Autores: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
Publicado en: Journal of Artificial Intelligence Research, Edición Vol. 78 (2023), 2023, Página(s) 1069-1109, ISSN 1076-9757
Editor: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15001

Justifying groups in multiwinner approval voting

Autores: Edith Elkind; Piotr Faliszewski; Ayumi Igarashi; Pasin Manurangsi; Ulrike Schmidt-Kraepelin; Warut Suksompong
Publicado en: Theoretical Computer Science, Edición Volume 969, 2023, Página(s) 114039, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/j.tcs.2023.114039

A Map of Diverse Synthetic Stable Matching Instances

Autores: Niclas Boehmer, Klaus Heeger, Stanisław Szufa
Publicado en: Journal of Artificial Intelligence Research, Edición Vol. 79 (2024), 2024, Página(s) 1113-1166, ISSN 1076-9757
Editor: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15213