Advertisement

Social Choice and Welfare

, Volume 37, Issue 1, pp 39–59 | Cite as

Generalizing the Gibbard–Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness

  • Alexander Reffgen
Original Paper

Abstract

The Gibbard–Satterthwaite (GS) theorem is generalized in three ways: First, it is proved that the theorem is still valid when individual preferences belong to a convenient class of partial preferences; second, it is shown that every non-dictatorial surjective social choice function (SCF) is not only manipulable, but it can be manipulated in such a way that some individual obtains either his best or second best alternative; third, we prove a variant of the theorem where the outcomes of the SCF are subsets of the set of alternatives of an a priori fixed size. In addition, all results are proved not only for finite, but also for countably infinite sets of alternatives.

Keywords

Econ Theory Pareto Optimality Social Choice Function Strategic Vote Preference Domain 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aswal N, Chatterji S, Sen A (2003) Dictatorial domains. Econ Theory 22: 45–62CrossRefGoogle Scholar
  2. Barberà S (1977) The manipulation of social choice mechanisms that do not leave “too much” to chance. Econometrica 45: 1573–1588CrossRefGoogle Scholar
  3. Barberà S (2001) An introduction to strategy-proof social choice functions. Soc Choice Welf 18: 619–653CrossRefGoogle Scholar
  4. Barberà S, Peleg B (1990) Strategy-proof voting schemes with continuous preferences. Soc Choice Welf 7: 31–38CrossRefGoogle Scholar
  5. Barberà S, Sonnenschein H, Zhou L (1991) Voting by committees. Econometrica 59: 595–609CrossRefGoogle Scholar
  6. Barberà S, Dutta B, Sen A (2001) Strategy-proof social choice correspondences. J Econ Theory 101: 374–394CrossRefGoogle Scholar
  7. Barberà S, Bossert W, Pattanaik P (2004) Ranking sets of objects. In: Barberà S, Hammond P, Seidl C (eds) Handbook of utility theory, vol 2. Kluwer academic publishers, BostonGoogle Scholar
  8. Barberà S, Massó J, Neme A (2005) Voting by committees under constraints. J Econ Theory 122: 185–205CrossRefGoogle Scholar
  9. Benoît JP (2002) Strategic manipulation in voting games when lotteries and ties are permitted. J Econ Theory 102: 421–436CrossRefGoogle Scholar
  10. Campbell DE, Kelly J (2002) Preference revelation with a limited number of indifference classes. Span Econ Rev 4: 151–158CrossRefGoogle Scholar
  11. Ching S, Zhou L (2002) Multi-valued strategy-proof social choice rules. Soc Choice Welf 19: 569–580CrossRefGoogle Scholar
  12. Duggan J, Schwartz T (2000) Strategic manipulability without resoluteness or shared beliefs: Gibbard–Satterthwaite generalized. Soc Choice Welf 17: 85–93CrossRefGoogle Scholar
  13. Feldman A (1979) Nonmanipulable multi-valued social decision functions. Public Choice 34: 177–188CrossRefGoogle Scholar
  14. Gale D, Shapley LS (1962) College admission and the stability of marriage. Am Math Mon 69: 9–15CrossRefGoogle Scholar
  15. Gärdenfors P (1976) Manipulation of social choice functions. J Econ Theory 13: 217–228CrossRefGoogle Scholar
  16. Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41: 587–601CrossRefGoogle Scholar
  17. Kelly J (1977) Strategy-proofness and social choice functions without singlevaluedness. Econometrica 45: 439–446CrossRefGoogle Scholar
  18. Kim KH, Roush FW (1989) Kelly’s conjecture. Math Soc Sci 17: 189–194CrossRefGoogle Scholar
  19. Le Breton M, Sen A (1999) Separable preferences, strategyproofness, and decomposability. Econometrica 67: 605–628CrossRefGoogle Scholar
  20. Mas-Colell A, Whinston M, Green J (1995) Microeconomic theory. Oxford University PressGoogle Scholar
  21. Moulin H (1980) On strategy-proofness and single-peakedness. Public Choice 35: 437–455CrossRefGoogle Scholar
  22. Özyurt S, Sanver MR (2008) Strategy-proof resolute social choice correspondences. Soc Choice Welf 30: 89–101CrossRefGoogle Scholar
  23. Pattanaik P (1973) On the stability of sincere voting situations. J Econ Theory 6: 558–574CrossRefGoogle Scholar
  24. Roth AE (1985) The college admissions problem is not equivalent to the marriage problem. J Econ Theory 36: 277–288CrossRefGoogle Scholar
  25. Satterthwaite M (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10: 187–217CrossRefGoogle Scholar
  26. Sen A (1970) Collective choice and social welfare. Holden-Day, San FranciscoGoogle Scholar
  27. Sen A (2001) Another direct proof of the Gibbard-Satterthwaite Theorem. Econ Lett 70: 381–385CrossRefGoogle Scholar
  28. Serizawa S (1995) Power of voters and domain of preferences where voting by committees is strategy-proof. J Econ Theory 67: 599–608CrossRefGoogle Scholar
  29. Simon H (1955) A behavioral model of rational choice. Q J Econ 69: 99–118CrossRefGoogle Scholar
  30. Svensson LG (1999) The proof of the Gibbard-Satterthwaite theorem revisited. Working Paper Series 1999:1, Department of Economics, Lund UniversityGoogle Scholar
  31. Svensson LG, Torstensson P (2008) Strategy-proof allocation of multiple public goods. Soc Choice Welf 30: 181–196CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.Department of EconomicsLund UniversityLundSweden

Personalised recommendations