Strategy-proofness on the Non-Paretian Subdomain
Donald E. Campbell, Jerry S. Kelly

TL;DR
This paper proves that any strategy-proof voting rule on a specific non-Pareto-dominance domain with at least three options must be dictatorial, extending classical results in social choice theory.
Contribution
It establishes a new characterization of strategy-proof rules on the non-Paretian subdomain, showing they are dictatorial if they include three or more alternatives.
Findings
Strategy-proof rules on NP with ≥3 alternatives are dictatorial.
The result extends Gibbard-Satterthwaite theorem to a restricted domain.
The paper clarifies the structure of strategy-proof social choice functions on NP.
Abstract
Let g be a strategy-proof rule on the domain NP of profiles where no alternative Pareto-dominates any other. Then we establish a result with a Gibbard-Satterthwaite flavor: g is dictatorial if its range contains at least three alternatives.
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 · Complexity and Algorithms in Graphs · Logic, Reasoning, and Knowledge
