Strategy-proofness and “median voters”

We consider the problem of choosing a level of the public good for an economy in which agents have continuous and single-peaked preferences (Black, 1948). We show that a solution satisfying strategy-proofness and continuity if and only if it is an augmented median-voter solution. An augmented median-voter solution is described in terms of 2n parameters (which satisfy an antimonotonicity condition) as follows: n + 1 of them are selected according to an increasing order of the peaks; the outcome is the median of these n + 1 parameters and the n peaks. This result establishes a formal connection between strategy-proofness and a generalized notion of median voter. (Similar median formulas were used by Moulin (1980) to describe smaller classes of solutions.) We provide an interpretation of these 2n parameters in terms of the following properties: anonymity, voter sovereignty, unanimity, and Pareto efficiency.

[1]  Hans Peters,et al.  Independence of irrelevant alternatives and strategy-proofness on economic domains , 1992 .

[2]  H. Moulin Generalized condorcet-winners for single peaked and single-plateau preferences , 1984 .

[3]  H. Moulin On strategy-proofness and single peakedness , 1980 .

[4]  M. Satterthwaite Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .

[5]  S. Barberà,et al.  Voting under Constraints , 1997 .

[6]  D. Foley Resource allocation and the public sector , 1967 .

[7]  Kim C. Border,et al.  Straightforward Elections, Unanimity, and Phantom Voters , 1983 .

[8]  John A. Weymark,et al.  Generalized median social welfare functions , 1993 .

[9]  Alvin E. Roth,et al.  The Economics of Matching: Stability and Incentives , 1982, Math. Oper. Res..

[10]  Yves Sprumont The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule , 1991 .

[11]  Eitan Muller,et al.  Strategy-Proofness: The Existence of Dominant Strategy Mechanisms , 1983 .

[12]  Fred W. Roush,et al.  Nonmanipulability in two dimensions , 1984 .

[13]  Klaus Spremann,et al.  Mathematical Modelling in Economics , 1993 .

[14]  Faruk Gul,et al.  Generalized Median Voter Schemes and Committees , 1993 .

[15]  Yves Sprumont Strategyproof Collective Choice in Economic and Political Environments , 1995 .

[16]  José Alcalde,et al.  Top dominance and the possibility of strategy-proof stable solutions to matching problems , 1994 .

[17]  W. Thomson,et al.  Population-Monotonic Solutions in Public Good Economies with Single- Peaked Preferences , 1993 .

[18]  V. Danilov The structure of non-manipulable social choice rules on a tree , 1994 .

[19]  M. Jackson,et al.  A characterization of strategy-proof social choice functions for economies with pure public goods , 1994 .

[20]  William Thomson,et al.  The replacement principle in public good economies with single-peaked preferences , 1993 .

[21]  Lin Zhou,et al.  Impossibility of Strategy-Proof Mechanisms in Economies with Pure Public Goods , 1991 .

[22]  Tayfun Sönmez,et al.  Strategy-proofness in many-to-one matching problems , 1994 .

[23]  D. Black On the Rationale of Group Decision-making , 1948, Journal of Political Economy.

[24]  A. Gibbard Manipulation of Voting Schemes: A General Result , 1973 .