The paper proves the following result: every path-connected domain of preferences that admits a strategy-proof, unanimous, tops-only random social choice function satisfying a compromise property, is single-peaked. Conversely, every single-peaked domain admits a random social choice function...

In this paper, we study implementation in "economic environments". It is shown that there is a dense subset of the set of preference profiles such that given an arbitrary social choice function, f and e 0, there exits another social choice function g, g within e of f uniformly, and g...

The paper considers a voting model where each voter's type is her preference. The type graph for a voter is a graph whose vertices are the possible types of the voter. Two vertices are connected by an edge in the graph if the associated types are “neighbors.” A social choice function is...

The paper considers a voting model where each voter's type is her preference. The type graph for a voter is a graph whose vertices are the possible types of the voter. Two vertices are connected by an edge in the graph if the associated types are "neighbors." A social choice function is locally...

This paper proves stronger versions of the Gibbard random dictatorship theorem using induction on the number of voters. It shows that when there are at least three voters, every random social choice function defined on a domain satisfying a Free Triple at the Top property and satisfying a weak...

In this paper we consider the exogenous indifference classes model of Barbera and Ehlers (2011) and Sato (2009) and analyze further the relationship between the structure of indifference classes across agents and dictatorship results. The key to our approach is the pairwise partition graph. We...

We characterize the class of dominant-strategy incentive-compatible (or strategy-proof) random social choice functions in the standard multi-dimensional voting model where voter preferences over the various dimensions (or components) are lexicographically separable. We show that these social...

We study the consequences of positive correlation of beliefs in the design of voting rules in a model with an arbitrary number of voters. We propose a notion of positive correlation, based on the likelihood of agreement of the k best alternatives (for any k) of two orders called TS correlation....