50 citations · 244 across the 32 of their papers we have counts for
6 papers · 1 filter
Proportional Rankings
Piotr Skowron, Martin Lackner, Markus Brill +2
In this paper we extend the principle of proportional representation to rankings. We consider the setting where alternatives need to be ranked based on approval preferences. In thi…
Group Activity Selection on Social Networks
Ayumi Igarashi, Dominik Peters, Edith Elkind
We propose a new variant of the group activity selection problem (GASP), where the agents are placed on a social network and activities can only be assigned to connected subgroups.…
Single-Peakedness and Total Unimodularity: New Polynomial-Time Algorithms for Multi-Winner Elections
Dominik Peters
The winner determination problems of many attractive multi-winner voting rules are NP-complete. However, they often admit polynomial-time algorithms when restricting inputs to be s…
Interdependent Scheduling Games
Andres Abeliuk, Haris Aziz, Gerardo Berbeglia +7
We propose a model of interdependent scheduling games in which each player controls a set of services that they schedule independently. A player is free to schedule his own service…
Recognising Multidimensional Euclidean Preferences
Dominik Peters
Euclidean preferences are a widely studied preference model, in which decision makers and alternatives are embedded in d-dimensional Euclidean space. Decision makers prefer those a…
Optimal Bounds for the No-Show Paradox via SAT Solving
Felix Brandt, Christian Geist, Dominik Peters
Voting rules allow multiple agents to aggregate their preferences in order to reach joint decisions. Perhaps one of the most important desirable properties in this context is Condo…