Relaxed Notions of Condorcet-Consistency and Efficiency for Strategyproof Social Decision Schemes

Felix Brandt, Patrick Lederer, René Romen

Social decision schemes (SDSs) map the preferences of a group of voters over some set of $m$ alternatives to a probability distribution over the alternatives. A seminal characteriz…