# Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions

@article{Satterthwaite1975StrategyproofnessAA,
title={Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions},
author={Mark Satterthwaite},
journal={Journal of Economic Theory},
year={1975},
volume={10},
pages={187-217}
}
Consider a committee which must select one alternative from a set of three or more alternatives. Committee members each cast a ballot which the voting procedure counts. The voting procedure is strategy-proof if it always induces every committee member to cast a ballot revealing his preference. I prove three theorems. First, every strategy-proof voting procedure is dictatorial. Second, this paper’s strategy-proofness condition for voting procedures corresponds to Arrow’s rationality… Expand
2,586 Citations

#### Tables from this paper

On the Strategy-proof Social Choice of Fixed-sized Subsets
This thesis gives a contribution to strategy-proof social choice theory, in which one investigates to what extent there exist voting procedures that never can be manipulated in the sense that someExpand
Strategy-proof preference rules
By virtue of the Kemeny distance strategy-proofness of preference rules is defined. It is shown that a preference rule, which assigns a complete relation to every profile of complete relations isExpand
Strategy-proofness and single-crossing
This paper analyzes strategy-proof collective choice rules when individuals have single-crossing preferences on a finite and ordered set of social alternatives. It shows that a social choice rule isExpand
Strategy-Proofness, Independence of Irrelevant Alternatives, and Majority Rule
• Computer Science
• American Economic Review: Insights
• 2020
We show that strategy-proofness, the Pareto principle, anonymity, neutrality, independence of irrelevant alternatives, and decisiveness uniquely characterize majority rule on any domain ofExpand
Range convexity, continuity, and strategy-proofness of voting schemes
• Mathematics, Computer Science
• ZOR Methods Model. Oper. Res.
• 1993
It is shown that for strategy-proof voting schemes continuity is equivalent to convexity of the range of the voting scheme, which leads to characterizations of surjective or unanimous, anonymous, strategy- proofs. Expand
Dependence and Independence in Social Choice: Arrow's Theorem
• Mathematics, Computer Science
• Dependence Logic
• 2016
It is argued that dependence and independence logic offer an interesting new perspective on this aspect of social choice theory and a version of independence logic is developed that can express Arrow’s properties of preference aggregation functions. Expand
Social choice theory without Pareto: The pivotal voter approach
It is shown that a vanishingly small fraction of pairs of alternatives can be affected in the group preference ordering by multiple individuals, which generalizes each of the above theorems. Expand
A fundamental structure of strategy-proof social choice correspondences with restricted preferences over alternatives
• Shin Sato
• Mathematics, Computer Science
• Soc. Choice Welf.
• 2014
It is proved that circular sets of preferences over alternatives are sufficient for the existence of a decisive agent under each strategy-proof and unanimous social choice correspondence. Expand
An IMPOSSIBILITY THEOREM IN PURE PUBLIC GOODS ECONOMIES WITH FEASIBILITY CONSTRAINTS: VOTING BY COMMITTEES IN NON-RECTANGULAR FEASIBLE SETS
We consider the problem of choosing an alternative in a pure public goods economy with feasibility constraints when voters have “additively-separable and single-peaked” preferences. Our purpose is toExpand
Stronger Impossibility Results for Strategy-Proof Voting with i.i.d. Beliefs
• Mathematics, Computer Science
• ArXiv
• 2015
The classic Gibbard-Satterthwaite theorem says that every strategy-proof voting rule with at least three possible candidates must be dictatorial, and McLennan's result is strengthened by relaxing Pareto efficiency to $\epsilon$-Pareto efficient where Pare to efficiency can be violated with probability $\ep silon$, and is further relaxed to a very weak notion of efficiency which is called \$\ep Silon-super-weak unanimity". Expand

#### References

SHOWING 1-10 OF 23 REFERENCES
Manipulation of Voting Schemes: A General Result
It has been conjectured that no system of voting can preclude strategic voting-the securing by a voter of an outcome he prefers through misrepresentation of his preferences. In this paper, for allExpand
Voting Systems, Honest Preferences and Pareto Optimality
The market is a decentralized system that can bring about efficient economic decisions. This paper examines whether social choice mechanisms can duplicate this success in the political arena. TheExpand
Utility, Strategy, and Social Decision Rules
Arrow's theorem, 507. — Proof of the Arrow impossibility theorem, 509. — The variations from Arrow's treatment, 511. — Relaxing the postulates, 512. — Intransitive social orderings, 513. —Expand
Threats, Counter-Threats, and Strategic Voting
This paper seeks to prove that under a large class of group decision rules some sincere voting situations will be unstable because of strategic manipulation by single individuals. The concept ofExpand
Strategic Voting Without Collusion Under Binary and Democratic Group Decision Rules
The problem of strategic or non-sincere voting has received considerable attention in recent contributions by Murakami [9, pp. 74-81], Farquharson [5], Sen [14, pp. 193-194], Gibbard [6], andExpand
Collective choice and social welfare
This book is concerned with the study of collective preference, in particular with the relationship between the objectives of social action and the preferences and aspirations of society's members.Expand
The Impossibility of a Paretian Liberal
• A. Sen
• Economics
• Journal of Political Economy
• 1970
The purpose of this paper is to present an impossibility result that seems to have some disturbing consequences for principles of social choice. A common objection to the method of majority decisionExpand
Social Choice and Individual Values.
• Economics
• 1951
If you want to have a destination search and find the appropriate manuals for your products, you can visit this website providing you with many Social Choice And Individual Values. You can find theExpand
SATTERTHWAITE, “The Existence of a Strategy Proof Voting Procedure: A Topic in Social Choice Theory,
• Ph.D. Dissertation,
• 1973
NASH, Equilibrium point in N-person games
• Proceedings of the Academy of Sciences of the U.S.A
• 1950