Strategy-proof Location on a Network
We consider rules that choose a location on a graph (e.g. a network of roads) based on the report of agents' symmetric, single-peaked preferences over points on that graph. We show that while a strategy-poof, onto rule is not necessarily dictatorial, the existence of a cycle on the graph grants one agent a certain amount of decisive power. This result surprisingly characterizes the class of strategy-proof, onto rules both in terms of a certain subclass of such rules for trees and in terms of a parameterized set of generalized median voter schemes.
|Date of creation:||Feb 1999|
|Date of revision:|
|Contact details of provider:|| Postal: Center for Mathematical Studies in Economics and Management Science, Northwestern University, 580 Jacobs Center, 2001 Sheridan Road, Evanston, IL 60208-2014|
Web page: http://www.kellogg.northwestern.edu/research/math/
More information through EDIRC
|Order Information:|| Email: |
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Kim C. Border & J. S. Jordan, 1983. "Straightforward Elections, Unanimity and Phantom Voters," Review of Economic Studies, Oxford University Press, vol. 50(1), pages 153-170.
- Kalai, Ehud & Muller, Eitan, 1977.
"Characterization of domains admitting nondictatorial social welfare functions and nonmanipulable voting procedures,"
Journal of Economic Theory,
Elsevier, vol. 16(2), pages 457-469, December.
- Ehud Kalai & Eitan Muller, 1977. "Characterization of Domains Admitting Nondictatorial Social Welfare Functions and Nonmanipulable Voting Procedures," Discussion Papers 234, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- T. Storcken & H. Peters & H. v. d. Stel & W. Peremans, 1997. "Strategy-proofness on Euclidean spaces," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(3), pages 379-401.
- Lin Zhou, 1991. "Impossibility of Strategy-Proof Mechanisms in Economies with Pure Public Goods," Review of Economic Studies, Oxford University Press, vol. 58(1), pages 107-119.
- Masso, J. & Barbera, S., 1996.
"Strategy-Proof Voting on Compact Ranges,"
ASSET - Instituto De Economia Publica
156, ASSET (Association of Southern European Economic Theorists).
- Vohra, Rakesh V., 1999. "The replacement principle and tree structured preferences," Economics Letters, Elsevier, vol. 63(2), pages 175-180, May.
- Gabrielle Demange, 1982.
"Single-peaked orders on a tree,"
- James Schummer, 1996. "Strategy-proofness versus efficiency on restricted domains of exchange economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(1), pages 47-56.
- Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
- Salvador Barbera & Matthew O. Jackson, 1993.
1021, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- James Schummer, 1999. "Strategy-proofness versus efficiency for small domains of preferences over public goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 13(3), pages 709-722.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
- Danilov, Vladimir I., 1994. "The structure of non-manipulable social choice rules on a tree," Mathematical Social Sciences, Elsevier, vol. 27(2), pages 123-131, April.
- Barbera, S. & Gul, F. & Stacchetti, E., 1992.
"Generalized Median Voter Schemes and Committees,"
UFAE and IAE Working Papers
184.92, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- William Thomson, 2007. "Fair Allocation Rules," RCER Working Papers 539, University of Rochester - Center for Economic Research (RCER).
- Hansen, Pierre & Thisse, Jacques-Francois, 1981. "Outcomes of voting and planning : Condorcet, Weber and Rawls locations," Journal of Public Economics, Elsevier, vol. 16(1), pages 1-15, August.
When requesting a correction, please mention this item's handle: RePEc:nwu:cmsems:1253. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Fran Walker)
If references are entirely missing, you can add them using this form.