We develop an analysis of voting rules that is robust in the sense that we do not make any assumption regarding voters' knowledge about each other. In dominant strategy voting rules, voters' behavior can be predicted uniquely without making any such assumption. However, on full domains, the only...

This chapter surveys the literature on strategy proofness from a historical perspective. While I discuss the connections with other works on incentives in mechanism design, the main emphasis is on social choice models.

We study the relation between mechanism design and voting in public-good provision. If incentive mechanisms must satisfy conditions of coalition-proofness and robustness, as well as individual incentive compatibility, the participants' contributions to public-good provision can only depend on...

In a large economy, a first-best provison rule for a public good is robustly implementable with budget balance because no one individual alone can affect the aggregate outcome. First-best outcomes can, however, be blocked by coalitions of agents acting in concert. With a requirement of immunity...

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...