Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis

Resultado final

Create the data management plan for the open research data pilot

Publicaciones

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

Neighborhood Stability in Assignments on Graphs

Autores: Haris Aziz, Grzegorz Lisowski, Mashbat Suzuki, Jeremy Vollen
Publicado en: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, Edición 24th, 2025, Página(s) 2420--2422, ISBN 979-8-4007-1426-9
Editor: ACM, IFAAMAS

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

Participatory Budgeting Project Strength via Candidate Control

Autores: Piotr Faliszewski, Łukasz Janeczko, Dusan Knop, Jan Pokorny, Simon Schierreich, Mateusz Słuszniak, Krzysztof Sornat
Publicado en: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, Edición 24th, 2025, Página(s) 2514--2516, ISBN 979-8-4007-1426-9
Editor: ACM, IFAAMAS

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

Participatory Budgeting Project Strength via Candidate Control

Autores: Piotr Faliszewski, Łukasz Janeczko, Dušan Knop, Jan Pokorný, Šimon Schierreich, Mateusz Słuszniak, Krzysztof Sornat
Publicado en: Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, Edición 34th, 2025, Página(s) 3821-3829, ISBN 978-1-956792-06-5
Editor: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2025/425

Robust Committee Voting, or The Other Side of Representation

Autores: Gregory Kehne, Ulrike Schmidt-Kraepelin, Krzysztof Sornat
Publicado en: Proceedings of the 26th ACM Conference on Economics and Computation, Edición 26th, 2025, Página(s) 1131-1151, ISBN 979-8-4007-1943-1
Editor: ACM
DOI: 10.1145/3736252.3742676

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods

Autores: Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Bin Sun
Publicado en: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, Edición 24th, 2025, Página(s) 390--398, ISBN 979-8-4007-1426-9
Editor: ACM, IFAAMAS

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

Evaluation of Project Performance in Participatory Budgeting

Autores: Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Dominik Peters, Grzegorz Pierczyński, Šimon Schierreich, Piotr Skowron, Stanisław Szufa
Publicado en: Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, Edición 33rd, 2024, Página(s) 2678--2686, ISBN 978-1-956792-04-1
Editor: International Joint Conferences on Artificial Intelligence

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

Efficient Algorithms for Electing Successive Committees

Autores: Pallavi Jain, Andrzej Kaczmarczyk
Publicado en: Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, Edición 34th, 2025, Página(s) 3916-3924, ISBN 978-1-956792-06-5
Editor: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2025/436

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

Guide to Numerical Experiments on Elections in Computational Social Choice

Autores: Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Grzegorz Pierczyński, Simon Rey, Dariusz Stolicki, Stanisław Szufa, Tomasz Wąs
Publicado en: Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, Edición 33rd, 2024, Página(s) 7962--7970, ISBN 978-1-956792-04-1
Editor: International Joint Conferences on Artificial Intelligence

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

Aggregation of Continuous Preferences in One Dimension

Autores: Alberto Del Pia, Dušan Knop, Alexandra Lassota, Krzysztof Sornat, Nimrod Talmon
Publicado en: Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, Edición 33rd, 2024, Página(s) 2748--2756, ISBN 978-1-956792-04-1
Editor: International Joint Conferences on Artificial Intelligence

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

An O(loglog n)-Approximation for Submodular Facility Location

Autores: Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jarosław Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely
Publicado en: Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, Edición 51st, 2024, Página(s) 5:1--5:20, ISBN 978-3-95977-322-5
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2024.5

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, Duan 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

Selecting the Most Conflicting Pair of Candidates

Autores: Théo Delemazure, Łukasz Janeczko, Andrzej Kaczmarczyk, Stanisław Szufa
Publicado en: Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, Edición 33rd, 2024, Página(s) 2766--2773, ISBN 978-1-956792-04-1
Editor: International Joint Conferences on Artificial Intelligence

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

Nonparametric Detection of Gerrymandering in Multiparty Plurality Elections

Autores: Dariusz Stolicki, Wojciech Słomczyński, Stanisław Szufa
Publicado en: Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, Edición 33rd, 2024, Página(s) 2967--2975, ISBN 978-1-956792-04-1
Editor: International Joint Conferences on Artificial Intelligence

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

Strategic Cost Selection in Participatory Budgeting

Autores: Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Piotr Skowron, Stanisław Szufa, Mateusz Szwagierczak
Publicado en: Proceedings of the 39th International Conference on Advances in Neural Information Processing Systems, Edición 39th, 2025, ISBN 979-8-3313-1438-5
Editor: NeurIPS

Learning Real-Life Approval Elections

Autores: Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Marcin Kurdziel, Grzegorz Pierczyński, Stanisław Szufa
Publicado en: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, Edición 24th, 2025, Página(s) 704--712, ISBN 979-8-4007-1426-9
Editor: ACM, IFAAMAS

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

The Cost Perspective of Liquid Democracy: Feasibility and Control

Autores: Shiri Alouf-Heffetz, Łukasz Janeczko, Grzegorz Lisowski, Georgios Papasotiropoulos
Publicado en: Proceedings of the AAAI Conference on Artificial Intelligence, Edición 39, 2025, Página(s) 13538-13546, ISSN 2374-3468
Editor: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v39i13.33478

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

How similar are two elections?

Autores: Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Krzysztof Sornat, Stanisław Szufa, Nimrod Talmon
Publicado en: Journal of Computer and System Sciences, Edición 150, 2025, Página(s) 103632, ISSN 0022-0000
Editor: Academic Press
DOI: 10.1016/j.jcss.2025.103632

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

A Complexity-Theoretic Analysis of Majority Illusion in Social Networks

Autores: Umberto Grandi, Lawqueen Kanesh, Grzegorz Lisowski, M.S. Ramanujan, Paolo Turrini
Publicado en: Journal of Artificial Intelligence Research, Edición 83, 2025, Página(s) 26:1--26:37, ISSN 1076-9757
Editor: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.17741

Distances Between Top-Truncated Elections of Different Sizes

Autores: Piotr Faliszewski, Jitka Mertlová, Pierre Nunn, Stanisław Szufa, Tomasz Wąs
Publicado en: Proceedings of the AAAI Conference on Artificial Intelligence, Edición 39, 2025, Página(s) 13823-13830, ISSN 2374-3468
Editor: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v39i13.33511

Robustness of approval-based multiwinner voting rules

Autores: Piotr Faliszewski, Grzegorz Gawron, Bartosz Kusek
Publicado en: Review of Economic Design, 2025, ISSN 1434-4742
Editor: Springer Verlag
DOI: 10.1007/s10058-025-00385-1

Drawing a map of elections

Autores: Stanisław Szufa, Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
Publicado en: Artificial Intelligence, Edición 343, 2025, Página(s) 104332, ISSN 0004-3702
Editor: Elsevier BV
DOI: 10.1016/j.artint.2025.104332

Participatory budgeting with project groups

Autores: Pallavi Jain, Krzysztof Sornat, Nimrod Talmon, Meirav Zehavi
Publicado en: Journal of Computer and System Sciences, Edición 156, 2026, Página(s) 103702, ISSN 0022-0000
Editor: Academic Press
DOI: 10.1016/j.jcss.2025.103702

The Complexity of Subelection Isomorphism Problems

Autores: Piotr Faliszewski, Krzysztof Sornat, Stanisław Szufa
Publicado en: Journal of Artificial Intelligence Research, Edición 80, 2024, Página(s) 1343-1371, ISSN 1076-9757
Editor: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.15550

How to tamper with a Parliament: Strategic campaigns in apportionment elections

Autores: Robert Bredereck, Piotr Faliszewski, Michał Furdyna, Andrzej Kaczmarczyk, Joanna Kaczmarek, Martin Lackner, Christian Laußmann, Jörg Rothe, Tessa Seeger
Publicado en: Journal of Computer and System Sciences, Edición 155, 2026, Página(s) 103700, ISSN 0022-0000
Editor: Academic Press
DOI: 10.1016/j.jcss.2025.103700

Maps of Tournaments: Distances, Experiments, and Data

Autores: Filip Nikolow, Piotr Faliszewski, Stanisław Szufa
Publicado en: Frontiers in Artificial Intelligence and Applications, ECAI 2025, Edición 28th, 2025, Página(s) 675--682, ISBN 978-1-64368-631-8
Editor: IOS Press
DOI: 10.3233/faia250866

Resultado final

Publicaciones

Compartir esta página Compartir esta página en las redes sociales

Descargar Descargar el contenido de la página