Filters








15 Hits in 2.8 sec

The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality [article]

Haris Aziz and Edith Elkind and Piotr Faliszewski and Martin Lackner and Piotr Skowron
2017 arXiv   pre-print
We study two notions of stability in multiwinner elections that are based on the Condorcet criterion.  ...  The goal of this paper is to analyze these notions in detail, explore their compatibility with notions of proportionality, and investigate the computational complexity of related algorithmic tasks.  ...  The goal of our paper is to analyze generalizations of the concept of a Condorcet winner to multiwinner elections.  ... 
arXiv:1701.08023v1 fatcat:nl6q3t6oprad5lwowfjp6z7vvy

The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality

Haris Aziz, Edith Elkind, Piotr Faliszewski, Martin Lackner, Piotr Skowron
2017 Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence  
We study two notions of stability in multiwinner elections that are based on the Condorcet criterion. The first notion was introduced by Gehrlein and is majoritarian in spirit.  ...  The goal of this paper is to explore these two notions, their implications on restricted domains, and the computational complexity of rules that are consistent with them.  ...  The goal of our paper is to analyze generalizations of the concept of a Condorcet winner to multiwinner elections.  ... 
doi:10.24963/ijcai.2017/13 dblp:conf/ijcai/0001EFLS17 fatcat:m6zqixk6wzczdoqccrqgz3dxwe

Voting: Beyond Simple Majorities and Single-Winner Elections (Dagstuhl Seminar 17261)

Dorothea Baumeister, Piotr Faliszewski, Annick Laruelle, Toby Walsh, Marc Herbstritt
2017 Dagstuhl Reports  
The seminar was mostly focused on multiwinner elections (from discussions of their algorithmic properties to political-science considerations), but the topics of real-life voting experiments and strategic  ...  This report documents the program and the outcomes of Dagstuhl Seminar 17261 "Voting: Beyond simple majorities and single-winner elections".  ...  On the one hand the voting system should be unanimous and abstain from electing the Condorcet loser.  ... 
doi:10.4230/dagrep.7.6.109 dblp:journals/dagstuhl-reports/BaumeisterFLW17 fatcat:l7w33zdcivheras6b2m2lctb7a

DiRe Committee : Diversity and Representation Constraints in Multiwinner Elections [article]

Kunal Relia
2021 arXiv   pre-print
This is to say that having a female candidate on the committee, for example, is different from having a candidate on the committee who is preferred by the female voters, and who themselves may or may not  ...  The study of fairness in multiwinner elections focuses on settings where candidates have attributes.  ...  Kolaitis for many helpful discussions that led to the classification of complexity of (µ, π, f)-DRCWD.  ... 
arXiv:2107.07356v2 fatcat:jwrxmxroefhzzlca7wmksasfpi

Properties of Multiwinner Voting Rules [article]

Edith Elkind and Piotr Faliszewski and Piotr Skowron and Arkadii Slinko
2015 arXiv   pre-print
We then formulate a number of desirable properties of multiwinner rules, and evaluate the rules we consider with respect to these properties.  ...  The goal of this paper is to propose and study properties of multiwinner voting rules which can be consider as generalisations of single-winner scoring voting rules.  ...  Piotr Faliszewski was supported in part by NCN grants 2012/06/M/ST1/00358 and 2011/03/B/ST6/01393, and by the Polish Ministry of Science and Higher Education (under AGH University Grant 11.11.230.015 (  ... 
arXiv:1506.02891v1 fatcat:dfe4ft6nd5ajvilqpxbmgcxoiu

Properties of multiwinner voting rules

Edith Elkind, Piotr Faliszewski, Piotr Skowron, Arkadii Slinko
2017 Social Choice and Welfare  
We identify two natural broad classes of committee selection rules, and show that many of the existing rules belong to one or both of these classes.  ...  We then formulate a number of desirable properties of committee selection rules, and evaluate the rules we consider with respect to these properties.  ...  We would like to thank the reviewers for an extremely useful set of comments.  ... 
doi:10.1007/s00355-017-1026-z pmid:32226187 pmcid:PMC7089675 fatcat:3f46lstik5dynio6pnxa7tcasu

What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain

Edith Elkind, Piotr Faliszewski, Jean-Francois Laslier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
2017 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
We visualize aggregate outputs of popular multiwinner voting rules — SNTV, STV, Bloc, k-Borda, Monroe, Chamberlin–Courant, and PAV — for elections generated according to the two-dimensional Euclidean model  ...  We consider three applications of multiwinner voting, namely, parliamentary elections, portfolio/movie selection, and shortlisting, and use our results to understand which of our rules seem to be best  ...  Fund 3706352 of The Royal Society of New Zealand, and Nimrod Talmon was supported by a postdoctoral fellowship from I-CORE ALGO.  ... 
doi:10.1609/aaai.v31i1.10612 fatcat:gdqcuo7pqvbkpeawbdkz7fj4pi

What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain [article]

Edith Elkind, Piotr Faliszewski, Jean-Francois Laslier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
2019 arXiv   pre-print
We visualize aggregate outputs of popular multiwinner voting rules--SNTV, STV, Bloc, k-Borda, Monroe, Chamberlin--Courant, and HarmonicBorda--for elections generated according to the two-dimensional Euclidean  ...  We consider three applications of multiwinner voting, namely, parliamentary elections, portfolio/movie selection, and shortlisting, and use our results to understand which of our rules seem to be best  ...  shortlisting runners-up for an award [2, 7] .  ... 
arXiv:1901.09217v1 fatcat:q3bdym2s2vfdtp4bzuhiwqf4l4

Committee Scoring Rules: Axiomatic Characterization and Hierarchy [article]

Piotr Faliszewski and Piotr Skowron and Arkadii Slinko and Nimrod Talmon
2018 arXiv   pre-print
We provide some axiomatic characterizations for these classes, where monotonicity properties appear to be especially useful. The class of decomposable rules is new to the literature.  ...  Committee scoring voting rules are multiwinner analogues of positional scoring rules which constitute an important subclass of single-winner voting rules.  ...  These include, for example, Single Transferable Vote (see, e.g., the work of Tideman and Richardson [81] ), a number of rules based on the Condorcet principle [3, 7, 21, 27, 36, 37, 40, 67, 71 ], Monroe's  ... 
arXiv:1802.06483v1 fatcat:h4pqniog55hzvgxwofqz7h4liy

Lecture Notes on Voting Theory [article]

Davide Grossi
2021 arXiv   pre-print
These lecture notes have been developed for the course Computational Social Choice of the Artificial Intelligence MSc programme at the University of Groningen.  ...  Proportionality-driven Here the issue is to select k alternatives that represent the views of N proportionally. The typical example are parliamentary elections.  ...  The example assumes only four kind of voters and abstracts away from the electoral college procedure in use for the election of the US president.  ... 
arXiv:2105.00216v1 fatcat:erkauic6bzg35d2kw7rrj5bfae

Axiomatic Characterization of Committee Scoring Rules [article]

Piotr Skowron and Piotr Faliszewski and Arkadii Slinko
2016 arXiv   pre-print
Committee scoring rules form a rich class of aggregators of voters' preferences for the purpose of selecting subsets of objects with desired properties, e.g., a shortlist of candidates for an interview  ...  by one axiom specific to multiwinner rules which we call committee dominance.  ...  Fishburn [23] describes nine other tournament solution concepts that explore the Condorcet principle for majority graphs.  ... 
arXiv:1604.01529v2 fatcat:mctjpfikgrhqdh5giecnxj725u

Multi-Winner Voting with Approval Preferences [article]

Martin Lackner, Piotr Skowron
2022 arXiv   pre-print
It occurs in applications ranging from politics (parliamentary elections) to the design of modern computer applications (collaborative filtering, dynamic Q&A platforms, diversifying search results).  ...  The goal of this book is to present fundamental concepts and results for ABC voting and to discuss the recent advances in computational social choice.  ...  Acknowledgments First and foremost, we would like to thank Piotr Faliszewski for extensive feedback and discussions that significantly improved this book.  ... 
arXiv:2007.01795v4 fatcat:pef6zcg3fnalln55b3ixlbasl4

Preference Restrictions in Computational Social Choice: A Survey [article]

Edith Elkind, Martin Lackner, Dominik Peters
2022 arXiv   pre-print
We do this from the viewpoint of computational social choice, letting computational problems drive our interest, but we include a comprehensive discussion of the economics and social choice literatures  ...  Particular focus areas of our survey include algorithms for recognizing whether preferences belong to a particular preference domain, and algorithms for winner determination of voting rules that are hard  ...  Martin Lackner was additionally supported by the Austrian Science Fund FWF, grant P31890.  ... 
arXiv:2205.09092v1 fatcat:a4vbknzskvhotmedlaneakg2am

Algorithmic aspects of resource allocation and multiwinner voting: theory and experiments [article]

Andrzej Kaczmarczyk, Technische Universität Berlin, Rolf Niedermeier
2021
We contribute to a better understanding of the areas of fair allocation and multiwinner voting.  ...  Motivated by such settings, we come up with a new model of graph envy-freeness by adapting the classical envy-freeness notion to account for social relations [...]  ...  Robustness of Multiwinner Voting Rules 7.2.2 Condorcet-Inspired Rules Other multiwinner rules include those based on the idea of a Condorcet winner.  ... 
doi:10.14279/depositonce-12056 fatcat:6jwpyaw33vbthjip3i6pvpyx4i

Dagstuhl Reports, Volume 7, Issue 6, June 2017, Complete Issue [article]

2018
the sources; and a set of mappings from the databases to the ontology.  ...  In this talk based on a paper [1], we propose a marketplace for decentralized data following basic WoD principles.  ...  On the one hand the voting system should be unanimous and abstain from electing the Condorcet loser.  ... 
doi:10.4230/dagrep.7.6 fatcat:5ovvse5smzhxppthq2tu6i4icm