activity
20152022
most citedFair Division of a Graph

10 citations · 15 across the 4 of their papers we have counts for

collaborators

9 papers

cs.GT2022

Rank Aggregation Using Scoring Rules

Niclas Boehmer, Robert Bredereck, Dominik Peters

To aggregate rankings into a social ranking, one can use scoring systems such as Plurality, Veto, and Borda. We distinguish three types of methods: ranking by score, ranking by rep…

cs.GT2021

District-Fair Participatory Budgeting

D Ellis Hershkowitz, Anson Kahng, Dominik Peters +1

Participatory budgeting is a method used by city governments to select public projects to fund based on residents' votes. Many cities use participatory budgeting at a district leve…

cs.GT2018

Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints

Ayumi Igarashi, Dominik Peters

We study the problem of allocating indivisible items to agents with additive valuations, under the additional constraint that bundles must be connected in an underlying item graph.…

cs.GT2017

Group Activity Selection on Social Networks

Ayumi Igarashi, Robert Bredereck, Dominik Peters +1

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…

cs.GT20171 cited

Condorcet's Principle and the Preference Reversal Paradox

Dominik Peters

We prove that every Condorcet-consistent voting rule can be manipulated by a voter who completely reverses their preference ranking, assuming that there are at least 4 alternatives…

cs.GT201710 cited

Fair Division of a Graph

Sylvain Bouveret, Katarína Cechlárová, Edith Elkind +2

We consider fair allocation of indivisible items under an additional constraint: there is an undirected graph describing the relationship between the items, and each agent's share…