82 citations · 299 across the 40 of their papers we have counts for
5 papers · 1 filter
Proportionality Degree of Multiwinner Rules
Piotr Skowron
We study multiwinner elections with approval-based preferences. An instance of a multiwinner election consists of a set of alternatives, a population of voters---each voter approve…
Collective Schedules: Scheduling Meets Computational Social Choice
Fanny Pascual, Krzysztof Rzadca, Piotr Skowron
When scheduling public works or events in a shared facility one needs to accommodate preferences of a population. We formalize this problem by introducing the notion of a collectiv…
Committee Scoring Rules: Axiomatic Characterization and Hierarchy
Piotr Faliszewski, Piotr Skowron, Arkadii Slinko +1
Committee scoring voting rules are multiwinner analogues of positional scoring rules which constitute an important subclass of single-winner voting rules. We identify several natur…
Stable Marriage with Multi-Modal Preferences
Jiehua Chen, Rolf Niedermeier, Piotr Skowron
We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its pot…
Utilitarian Welfare and Representation Guarantees of Approval-Based Multiwinner Rules
Martin Lackner, Piotr Skowron
To choose a suitable multiwinner voting rule is a hard and ambiguous task. Depending on the context, it varies widely what constitutes the choice of an ``optimal'' subset of altern…