We characterize the set of all individual and group strategy-proof rules on the domain of all single-dipped preferences on a line. For rules defined on this domain, and on several of its subdomains, we explore the implications of these strategy-proofness requirements on the maximum size of the...

We define different concepts of group strategy-proofness for social choice functions. We discuss the connections between the defined concepts under different assumptions on their domains of definition. We characterize the social choice functions that satisfy each one of the mand whose ranges...

We observe that three salient solutions to matching, division and house allocation problems are not only (partially) strategy-proof, but (partially) group strategy-proof as well, in appropriate domains of definition. That is the case for the Gale-Shapley mechanism, the uniform rule and the top...

We observe that many salient rules to allocate private goods are not only (partially) strategy-proof, but also (partially) group strategy-proof, in appropriate domains of definition. That is so for solutions to matching, division, cost sharing, house allocation and auctions, in spite of the...

A social choice function may or may not satisfy a desirable property depending on its domain of definition. For the same reason, different conditions may be equivalent for functions defined on some domains, while different in other cases. Understanding the role of domains is therefore a crucial...

We concentrate on the problem of the provision of one pure public good whenever agents that form the society have either single-plateaued preferences or single-peaked preferences over the set of alternatives. We are interested in comparing the relationships between different nonmanipulability...

When the members of a voting body exhibit single peaked preferences, majority winners exist. Moreover, the median(s) of the preferred alternatives of voters is (are) indeed the majority (Condorcet) winner(s). This important result of Duncan Black has been crucial in the development of public...

We propose a notion of r-rationality, a relative version of satisficing behavior based on the idea that, for any set of available alternatives, individuals choose one of their r-best according to a single preference order. We fully characterize the choice functions satisfying the condition for...

This paper 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. This article has been prepared for the Handbook of Social Choice and Welfare,...

I present a general theorem on preference aggregation. This theorem implies, as corollaries, Arrow's Impossibility Theorem, Wilson's extension of Arrow's to non-Paretian aggregation rules, the Gibbard-Satterthwaite Theorem and Sen's result on the Impossibility of a Paretian Liberal. The theorem...