Skip to main content
Log in

On strategy-proof social choice under categorization

  • Original Paper
  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

Abstract

I consider social choice problems such that (i) the set of alternatives can be partitioned into categories based on a prominent and objective feature and (ii) agents have strict preferences over the alternatives. Main results are characterizations of the structure of the strategy-proof social choice functions. I prove that each social choice function is strategy-proof if and only if it is decomposable into “small” strategy-proof social choice functions; one of them chooses one category and each of the others chooses one alternative from a category.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Aswal N, Chatterji S, Sen A (2003) Dictatorial domains. Econ Theory 22: 45–62

    Article  Google Scholar 

  • Blair D, Muller E (1983) Essential aggregation procedures on restricted domains of preferences. J Econ Theory 30: 34–53

    Article  Google Scholar 

  • Fishburn PC (1976) Dictators on blocks: generalizations of social choice impossibility theorems. J Comb Theory (B) 20: 153–170

    Article  Google Scholar 

  • Gibbard A (1973) Manipulation of voting scheme: a general result. Econometrica 41: 587–601

    Article  Google Scholar 

  • Inada K (1964) A note on the simple majority decision rule. Econometrica 32: 525–531

    Article  Google Scholar 

  • Le Breton M, Sen A (1999) Separable preferences, strategyproofness, and decomposability. Econometrica 67: 605–628

    Article  Google Scholar 

  • Mbih B, Moyouwou I, Picot J (2008) Pareto violations of parliamentary voting systems. Econ Theory 34: 331–358

    Article  Google Scholar 

  • Moulin H (1980) On strategy-proofness and single peakedness. Public Choice 35: 437–455

    Article  Google Scholar 

  • Saari DG (2001) Decisions and elections: explaining the unexpected. Cambridge University Press, New York

    Book  Google Scholar 

  • Sakai T, Shimoji M (2006) Dichotomous preferences and the possibility of Arrovian social choice. Soc Choice Welf 26: 435–445

    Article  Google Scholar 

  • Sato S (2010) Circular domains. Rev Econ Design 14: 331–342

    Article  Google Scholar 

  • Satterthwaite MA (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10: 187–217

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shin Sato.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sato, S. On strategy-proof social choice under categorization. Soc Choice Welf 38, 455–471 (2012). https://doi.org/10.1007/s00355-011-0539-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-011-0539-0

Keywords

Navigation