Set-Monotonicity Implies Kelly-Strategyproofness
Felix Brandt

TL;DR
This paper introduces set-monotonicity as a new property of social choice functions, demonstrating it guarantees Kelly-strategyproofness and applies to several well-known Condorcet extensions.
Contribution
It establishes set-monotonicity as a sufficient condition for Kelly-strategyproofness and shows that key Condorcet extensions satisfy this property even in unrestricted domains.
Findings
Set-monotonicity implies Kelly-strategyproofness.
Several Condorcet extensions satisfy set-monotonicity in unrestricted domains.
Answers longstanding questions about strategyproofness of Condorcet extensions.
Abstract
This paper studies the strategic manipulation of set-valued social choice functions according to Kelly's preference extension, which prescribes that one set of alternatives is preferred to another if and only if all elements of the former are preferred to all elements of the latter. It is shown that set-monotonicity---a new variant of Maskin-monotonicity---implies Kelly-strategyproofness in comprehensive subdomains of the linear domain. Interestingly, there are a handful of appealing Condorcet extensions---such as the top cycle, the minimal covering set, and the bipartisan set---that satisfy set-monotonicity even in the unrestricted linear domain, thereby answering questions raised independently by Barber\`a (1977) and Kelly (1977).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Voting Systems · Auction Theory and Applications · Decision-Making and Behavioral Economics
