activity
20212026
most citedIncentives in Social Decision Schemes with Pairwise Comparison Preferences

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

collaborators
Showing cs.GTShow all

9 papers · 1 filter

cs.GT2025

Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions

Patrick Lederer

Social decision schemes (SDSs) map the voters' preferences over multiple alternatives to a probability distribution over these alternatives. In a seminal result, Gibbard (1977) has…

cs.GT2024

Weak Strategyproofness in Randomized Social Choice

Felix Brandt, Patrick Lederer

An important -- but very demanding -- property in collective decision-making is strategyproofness, which requires that voters cannot benefit from submitting insincere preferences.…

cs.GT2023★ 1 cited

Participation Incentives in Approval-Based Committee Elections

Martin Bullinger, Chris Dong, Patrick Lederer +1

In approval-based committee (ABC) voting, the goal is to choose a subset of predefined size of the candidates based on the voters' approval preferences over the candidates. While t…

cs.GT2023★ 1 cited

Refined Characterizations of Approval-based Committee Scoring Rules

Chris Dong, Patrick Lederer

In approval-based committee (ABC) elections, the goal is to select a fixed-size subset of the candidates, a so-called committee, based on the voters' approval ballots over the cand…

cs.GT2023★ 1 cited

Strategyproof Social Decision Schemes on Super Condorcet Domains

Felix Brand, Patrick Lederer, Sascha Tausch

One of the central economic paradigms in multi-agent systems is that agents should not be better off by acting dishonestly. In the context of collective decision-making, this axiom…

cs.GT2023★ 3 cited

Characterizations of Sequential Valuation Rules

Chris Dong, Patrick Lederer

Approval-based committee (ABC) voting rules elect a fixed size subset of the candidates, a so-called committee, based on the voters' approval ballots over the candidates. While the…

cs.GT2022★ 2 cited

Strategyproofness and Proportionality in Party-Approval Multiwinner Elections

Théo Delemazure, Tom Demeulemeester, Manuel Eberl +2

In party-approval multiwinner elections the goal is to allocate the seats of a fixed-size committee to parties based on the approval ballots of the voters over the parties. In part…

cs.GT2022★ 4 cited

Incentives in Social Decision Schemes with Pairwise Comparison Preferences

Felix Brandt, Patrick Lederer, Warut Suksompong

Social decision schemes (SDSs) map the ordinal preferences of individual voters over multiple alternatives to a probability distribution over the alternatives. In order to study th…

cs.GT2021

On the Indecisiveness of Kelly-Strategyproof Social Choice Functions

Felix Brandt, Martin Bullinger, Patrick Lederer

Social choice functions (SCFs) map the preferences of a group of agents over some set of alternatives to a non-empty subset of alternatives. The Gibbard-Satterthwaite theorem has s…