# 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

#### Tables from this paper

#### 2,586 Citations

On the Strategy-proof Social Choice of Fixed-sized Subsets

- Economics
- 2006

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 some… Expand

Strategy-proof preference rules

- Economics
- 1995

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 is… Expand

Strategy-proofness and single-crossing

- Economics
- 2009

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 is… Expand

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 of… Expand

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

- Mathematics, Computer Science
- Math. Soc. Sci.
- 2009

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

- 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

- Economics
- 1996

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 to… Expand

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

- Economics
- 1973

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 all… Expand

Voting Systems, Honest Preferences and Pareto Optimality

- Economics
- 1973

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. The… Expand

Utility, Strategy, and Social Decision Rules

- Economics
- 1960

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

- Economics
- 1976

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 of… Expand

Strategic Voting Without Collusion Under Binary and Democratic Group Decision Rules

- Economics
- 1975

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], and… Expand

Collective choice and social welfare

- Political Science
- 1970

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

- 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 decision… Expand

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 the… Expand

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