We identify and characterize a natural and intuitive class of mechanisms called the k-pivotal mechanisms. The axioms used are efficiency, pairwise strategyproofness, equal treatment of equals and weak linearity. We also identify the subclass of these mechanisms which do not run a budget deficit...

A domain of preference orderings is a random dictatorship domain if every strategy-proof random social choice function satisfying unanimity defined on the domain is a random dictatorship. Gibbard (1977) showed that the universal domain is a random dictatorship domain. We ask whether an arbitrary...

We consider dominant strategy implementation in private values settings, when agents have multi-dimensional types, the set of alternatives is finite, monetary transfers are allowed, and agents have quasi-linear utilities. We focus on private-value environments. We show that any implementable and...

We investigate the problem of Nash implementation in the presence of “partially honest” individuals. A partially honest player is one who has a strict preference for revealing the true state over lying when truthtelling does not lead to a worse outcome than that which obtains when lying. We...