arXiv++ Combinatorics

Browse math.CO papers from arXiv

Two Theorems on the Range of Strategy-proof Rules on a Restricted Domain

Published: 2014-08-29
Note: The suggested DOI belongs to the separate paper “Anonymous, neutral, and strategy-proof rules on the Condorcet domain.”

Abstract

Let g be a strategy-proof rule on the domain NP of profiles where no alternative Pareto-dominates any other and let g have range S on NP. We complete the proof of a Gibbard-Satterthwaite result - if S contains more than two elements, then g is dictatorial - by establishing a full range result on two subdomains of NP.

BibTeX

Loading...