IDEAS home Printed from https://ideas.repec.org/p/roc/wallis/wp48.html
   My bibliography  Save this paper

Strategy-Proofness and Single-Crossing

Author

Abstract

This paper analyzes collective choices in a society with strategic voters and single-crossing preferences. It shows that, in addition to single-peakedness, single-crossingness is another meaningful domain which guarantees the existence of non-manipulable social choice functions. A social choice function is shown to be anonymous, unanimous and strategy-proof on single-crossing domains if and only if it is an extended median rule with n-1 parameters distributed on the end points of the feasible set of alternatives. Such rules are known as positional dictators, and they include the median choice rule as a particular case. As a by-product, the paper also provides an strategic foundation for the so called "single-crossing version" of the Median Voter Theorem, by showing that the median ideal point can be implemented in dominant strategies through a simple mechanism in which each agent honestly reveals his preferences.

Suggested Citation

  • Alejandro Saporiti, 2007. "Strategy-Proofness and Single-Crossing," Wallis Working Papers WP48, University of Rochester - Wallis Institute of Political Economy.
  • Handle: RePEc:roc:wallis:wp48
    as

    Download full text from publisher

    File URL: http://www.wallis.rochester.edu/WallisPapers/wallis_48.pdf
    File Function: full text
    Download Restriction: None
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Epple, Dennis & Filimon, Radu & Romer, Thomas, 1993. "Existence of voting and housing equilibrium in a system of communities with property taxes," Regional Science and Urban Economics, Elsevier, vol. 23(5), pages 585-610, November.
    2. Gans, Joshua S. & Smart, Michael, 1996. "Majority voting with single-crossing preferences," Journal of Public Economics, Elsevier, vol. 59(2), pages 219-237, February.
    3. Alejandro Saporiti & Fernando Tohmé, 2006. "Single-Crossing, Strategic Voting and the Median Choice Rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 363-383, April.
    4. John A. Weymark, 2008. "Strategy‐Proofness and the Tops‐Only Property," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(1), pages 7-26, February.
    5. Fan‐Chin Kung, 2006. "An Algorithm for Stable and Equitable Coalition Structures with Public Goods," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 8(3), pages 345-355, August.
    6. Jean Blin & Mark Satterthwaite, 1976. "Strategy-proofness and single-peakedness," Public Choice, Springer, vol. 26(1), pages 51-58, June.
    7. 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.
    8. Jon Eguia, 2007. "Citizen candidates under uncertainty," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(2), pages 317-331, September.
    9. Salvador Barbera & Matthew O. Jackson, 2004. "Choosing How to Choose: Self-Stable Majority Rules and Constitutions," The Quarterly Journal of Economics, Oxford University Press, vol. 119(3), pages 1011-1048.
    10. Demange, Gabrielle, 1994. "Intermediate preferences and stable coalition structures," Journal of Mathematical Economics, Elsevier, vol. 23(1), pages 45-58, January.
    11. Rothstein, Paul, 1991. "Representative Voter Theorems," Public Choice, Springer, vol. 72(2-3), pages 193-212, December.
    12. Myerson, Roger B., 2013. "Fundamentals of Social Choice Theory," Quarterly Journal of Political Science, now publishers, vol. 8(3), pages 305-337, June.
    13. 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.
    14. List, Christian, 2003. "A possibility theorem on aggregation over multiple interconnected propositions," Mathematical Social Sciences, Elsevier, vol. 45(1), pages 1-13, February.
    15. Westhoff, Frank, 1977. "Existence of equilibria in economies with a local public good," Journal of Economic Theory, Elsevier, vol. 14(1), pages 84-112, February.
    16. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    17. Dennis Epple & Richard Romano & Holger Sieg, 2006. "Admission, Tuition, and Financial Aid Policies in the Market for Higher Education," Econometrica, Econometric Society, vol. 74(4), pages 885-928, July.
    18. 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.
    19. Calabrese, Stephen & Epple, Dennis & Romer, Thomas & Sieg, Holger, 2006. "Local public good provision: Voting, peer effects, and mobility," Journal of Public Economics, Elsevier, vol. 90(6-7), pages 959-981, August.
    20. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    21. Ehlers, Lars & Peters, Hans & Storcken, Ton, 2002. "Strategy-Proof Probabilistic Decision Schemes for One-Dimensional Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 105(2), pages 408-434, August.
    22. Le Breton, Michel & Weymark, John A., 1999. "Strategy-proof social choice with continuous separable preferences," Journal of Mathematical Economics, Elsevier, vol. 32(1), pages 47-85, August.
    23. Grandmont, Jean-Michel, 1978. "Intermediate Preferences and the Majority Rule," Econometrica, Econometric Society, vol. 46(2), pages 317-330, March.
    24. Roberts, Kevin W. S., 1977. "Voting over income tax schedules," Journal of Public Economics, Elsevier, vol. 8(3), pages 329-340, December.
    25. Barbera Salvador & Gul Faruk & Stacchetti Ennio, 1993. "Generalized Median Voter Schemes and Committees," Journal of Economic Theory, Elsevier, vol. 61(2), pages 262-289, December.
    26. Meltzer, Allan H & Richard, Scott F, 1981. "A Rational Theory of the Size of Government," Journal of Political Economy, University of Chicago Press, vol. 89(5), pages 914-927, October.
    27. Schummer, James & Vohra, Rakesh V., 2002. "Strategy-proof Location on a Network," Journal of Economic Theory, Elsevier, vol. 104(2), pages 405-428, June.
    28. Donald E. Campbell & Jerry S. Kelly, 2003. "A strategy-proofness characterization of majority rule," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 22(3), pages 557-568, October.
    29. Berga, Dolors, 1998. "Strategy-proofness and single-plateaued preferences," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 105-120, March.
    30. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    31. Dennis Epple & Thomas Romer & Holger Sieg, 2001. "Interjurisdictional Sorting and Majority Rule: An Empirical Analysis," Econometrica, Econometric Society, vol. 69(6), pages 1437-1465, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alejandro Saporiti, 2006. "Strategic voting on single-crossing domains," Economics Discussion Paper Series 0617, Economics, The University of Manchester.
    2. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    3. Gopakumar Achuthankutty & Souvik Roy, 2018. "On single-peaked domains and min–max rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 753-772, December.
    4. Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
    5. Achuthankutty, Gopakumar & Roy, Souvik, 2017. "On Top-connected Single-peaked and Partially Single-peaked Domains," MPRA Paper 78102, University Library of Munich, Germany.
    6. Alejandro Saporiti & Fernando Tohmé, 2006. "Single-Crossing, Strategic Voting and the Median Choice Rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 363-383, April.
    7. Robert Bredereck & Jiehua Chen & Gerhard Woeginger, 2013. "A characterization of the single-crossing domain," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 989-998, October.
    8. Jiehua Chen & Kirk R. Pruhs & Gerhard J. Woeginger, 2017. "The one-dimensional Euclidean domain: finitely many obstructions are not enough," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 409-432, February.
    9. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.
    10. Fan-chin Kung, 2005. "Formation of Collective Decision-Making Units: Stability and a Solution," Game Theory and Information 0505002, University Library of Munich, Germany, revised 21 Jun 2005.
    11. Lê Nguyên Hoang, 2017. "Strategy-proofness of the randomized Condorcet voting system," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 679-701, March.
    12. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    13. Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2017. "Optimal Voting Rules," Review of Economic Studies, Oxford University Press, vol. 84(2), pages 688-717.
    14. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    15. Michel Breton & Vera Zaporozhets, 2009. "On the equivalence of coalitional and individual strategy-proofness properties," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 287-309, August.
    16. Mishra, Debasis & Roy, Souvik, 2012. "Strategy-proof partitioning," Games and Economic Behavior, Elsevier, vol. 76(1), pages 285-300.
    17. Salvador Barberà & Dolors Berga & Bernardo Moreno, 2020. "Arrow on domain conditions: a fruitful road to travel," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 237-258, March.
    18. Fan-Chin Kung, 2015. "Sorting out single-crossing preferences on networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 663-672, March.
    19. Berga, Dolors & Serizawa, Shigehiro, 2000. "Maximal Domain for Strategy-Proof Rules with One Public Good," Journal of Economic Theory, Elsevier, vol. 90(1), pages 39-61, January.
    20. Barberà, Salvador & Moreno, Bernardo, 2011. "Top monotonicity: A common root for single peakedness, single crossing and the median voter result," Games and Economic Behavior, Elsevier, vol. 73(2), pages 345-359.

    More about this item

    Keywords

    Strategy-proofness; single-crossing; median voter; positional dictators;
    All these keywords.

    JEL classification:

    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:roc:wallis:wp48. 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: . General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Richard DiSalvo (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.