P
Piotr Skowron
Researcher at University of Warsaw
Publications - 128
Citations - 3145
Piotr Skowron is an academic researcher from University of Warsaw. The author has contributed to research in topics: Voting & Approval voting. The author has an hindex of 28, co-authored 123 publications receiving 2498 citations. Previous affiliations of Piotr Skowron include Technical University of Berlin & University of Oxford.
Papers
More filters
Proceedings ArticleDOI
Proportionality and the Limits of Welfarism
Dominik Peters,Piotr Skowron +1 more
TL;DR: In this article, the authors study two influential voting rules proposed in the 1890s by Phragmen and Thiele, which elect a committee of k candidates which proportionally represents the voters.
Posted Content
Proportionality and the Limits of Welfarism
Dominik Peters,Piotr Skowron +1 more
TL;DR: An attractive committee rule is introduced which satisfies a property intermediate between the core and extended justified representation (EJR), and is computable in polynomial time, and it is shown that the new rule provides a logarithmic approximation to the core.
Proceedings Article
Social Choice Under Metric Preferences: Scoring Rules and STV.
Piotr Skowron,Edith Elkind +1 more
TL;DR: This paper analyzes the distortion of two widely used voting rules, namely, scoring rules and Single Transferable Vote and shows that all scoring rules have super-constant distortion, and identifies a scoring rule whose distortion is asymptotically better than that of Plurality and Borda.
Posted Content
Robustness Among Multiwinner Voting Rules
Robert Bredereck,Piotr Faliszewski,Andrzej Kaczmarczyk,Rolf Niedermeier,Piotr Skowron,Nimrod Talmon +5 more
TL;DR: In this article, the authors investigate how robust the results of committee elections are to small changes in the input preference orders, depending on the voting rules used, and they find that for typical rules the effect of making a single swap of adjacent candidates in a single preference order is either that (1) at most one committee member might be replaced, or (2) it is possible that the whole committee will be replaced.
Journal ArticleDOI
Multi-attribute proportional representation
Jérôme Lang,Piotr Skowron +1 more
TL;DR: In this article, the authors consider the problem of selecting a set of items from a predefined set of attributes, where each item is described by a vector of attributes and for each attribute there is a desired distribution that the selected set should have.