Showing cs.GTShow all
2 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.…