Generalizing the Gibbard–Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness
Author
Abstract
Suggested Citation
DOI: 10.1007/s00355-010-0479-0
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Allan Feldman, 1979. "Nonmanipulable multi-valued social decision functions," Public Choice, Springer, vol. 34(2), pages 177-188, June.
- Lin Zhou & Stephen Ching, 2002. "Multi-valued strategy-proof social choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(3), pages 569-580.
- Benoit, Jean-Pierre, 2002. "Strategic Manipulation in Voting Games When Lotteries and Ties Are Permitted," Journal of Economic Theory, Elsevier, vol. 102(2), pages 421-436, February.
- Lars-Gunnar Svensson & Pär Torstensson, 2008.
"Strategy-proof allocation of multiple public goods,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(2), pages 181-196, February.
- Svensson, Lars-Gunnar & Torstensson, Pär, 2005. "Strategy-Proof Allocation of Multiple Public Goods," Working Papers 2005:3, Lund University, Department of Economics, revised 02 Feb 2007.
- Kelly, Jerry S, 1977. "Strategy-Proofness and Social Choice Functions without Singlevaluedness," Econometrica, Econometric Society, vol. 45(2), pages 439-446, March.
- Barbera, Salvador, 1977.
"The Manipulation of Social Choice Mechanisms That Do Not Leave "Too Much" to Chance,"
Econometrica, Econometric Society, vol. 45(7), pages 1573-1588, October.
- Salvador Barbera, 1976. "The Manipulation of Social Choice Mechanisms That Do Not Leave 'Too Much' to Chance," Discussion Papers 193, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Svensson, Lars-Gunnar, 1999. "The Proof of the Gibbard-Satterthwaite Theorem Revisited," Working Papers 1999:1, Lund University, Department of Economics.
- 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.
- Pattanaik, Prasanta K., 1973. "On the stability of sincere voting situations," Journal of Economic Theory, Elsevier, vol. 6(6), pages 558-574, December.
- Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991.
"Voting by Committees,"
Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
- Barbera, S. & Sonnenschein, H., 1988. "Voting By Quota And Committee," UFAE and IAE Working Papers 95-88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Salvador Barbera & Hugo Sonnenschein & Lin Zhou, 1990. "Voting by Committees," Cowles Foundation Discussion Papers 941, Cowles Foundation for Research in Economics, Yale University.
- Salvador Barberà, 2001. "An introduction to strategy-proof social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 619-653.
- John Duggan & Thomas Schwartz, 2000. "Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 17(1), pages 85-93.
- Herbert A. Simon, 1955. "A Behavioral Model of Rational Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 69(1), pages 99-118.
- Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001.
"Ranking Sets of Objects,"
Cahiers de recherche
2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- BARBERA, Salvador & BOSSERT, Walter & PATTANAIK, Prasanta K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Universite de Montreal, Departement de sciences economiques.
- Serizawa Shigehiro, 1995. "Power of Voters and Domain of Preferences Where Voting by Committees Is Strategy-Proof," Journal of Economic Theory, Elsevier, vol. 67(2), pages 599-608, December.
- Donald E.Campbell & Jerry S. Kelly, 2002. "Preference revelation with a limited number of indifference classes," Spanish Economic Review, Springer;Spanish Economic Association, vol. 4(2), pages 151-158.
- H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
- Roth, Alvin E., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, vol. 36(2), pages 277-288, August.
- Sen, Arunava, 2001. "Another direct proof of the Gibbard-Satterthwaite Theorem," Economics Letters, Elsevier, vol. 70(3), pages 381-385, March.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
- Barbera, S. & Peleg, B., 1988. "Strategy-Proof Voting Schemes With Continuous Preferences," UFAE and IAE Working Papers 91.88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Selçuk Özyurt & M. Sanver, 2008. "Strategy-proof resolute social choice correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(1), pages 89-101, January.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- Egor Ianovski & Mark C. Wilson, 2019. "Manipulability of consular election rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 363-393, February.
- Erdamar, Bora & Sanver, M. Remzi & Sato, Shin, 2017.
"Evaluationwise strategy-proofness,"
Games and Economic Behavior, Elsevier, vol. 106(C), pages 227-238.
- Bora Erdamar & M. Remzi Sanver & Shin Sato, 2017. "Evaluationwise strategy-proofness," Post-Print hal-02517255, HAL.
- Ritesh Jain, 2015. "A Note On The Arrow’S Impossibility Theorem," Economic Annals, Faculty of Economics and Business, University of Belgrade, vol. 60(207), pages 39-48, September.
- Reffgen, Alexander, 2015. "Strategy-proof social choice on multiple and multi-dimensional single-peaked domains," Journal of Economic Theory, Elsevier, vol. 157(C), pages 349-383.
- Sinan Ertemel & Levent Kutlu & M. Remzi Sanver, 2015. "Voting games of resolute social choice correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(1), pages 187-201, June.
- Gori, Michele, 2021. "Manipulation of social choice functions under incomplete information," Games and Economic Behavior, Elsevier, vol. 129(C), pages 350-369.
- Muto, Nozomu & Sato, Shin, 2017. "An impossibility under bounded response of social choice functions," Games and Economic Behavior, Elsevier, vol. 106(C), pages 1-15.
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.- Shurojit Chatterji & Arunava Sen, 2011.
"Tops-only domains,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(2), pages 255-282, February.
- Shurojit Chatterji & Arunava Sen, 2009. "Tops-Only Domains," Working Papers 06-2009, Singapore Management University, School of Economics.
- Shurojit Chatterji & Arunava Sen, 2009. "Tops-Only Domains," Macroeconomics Working Papers 22064, East Asian Bureau of Economic Research.
- Özyurt, Selçuk & Sanver, M. Remzi, 2009. "A general impossibility result on strategy-proof social choice hyperfunctions," Games and Economic Behavior, Elsevier, vol. 66(2), pages 880-892, July.
- Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001.
"Ranking Sets of Objects,"
Cahiers de recherche
2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- BARBERA, Salvador & BOSSERT, Walter & PATTANAIK, Prasanta K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Universite de Montreal, Departement de sciences economiques.
- Roberto Serrano, 2003.
"The Theory of Implementation of Social Choice Rules,"
Working Papers
2003-19, Brown University, Department of Economics.
- Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Economics Working Papers 0033, Institute for Advanced Study, School of Social Science.
- Barbera, Salvador & Dutta, Bhaskar & Sen, Arunava, 2005.
"Corrigendum to "Strategy-proof social choice correspondences" [J. Econ. Theory 101 (2001) 374-394],"
Journal of Economic Theory, Elsevier, vol. 120(2), pages 275-275, February.
- Barbera, Salvador & Dutta, Bhaskar & Sen, Arunava, 2001. "Strategy-proof Social Choice Correspondences," Journal of Economic Theory, Elsevier, vol. 101(2), pages 374-394, December.
- Bochet, Olivier & Sakai, Toyotaka, 2007. "Strategic manipulations of multi-valued solutions in economies with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 53-68, January.
- KayI, Çagatay & Ramaekers, Eve, 2010.
"Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems,"
Games and Economic Behavior, Elsevier, vol. 68(1), pages 220-232, January.
- RAMAEKERS, Eve & KAYI, Cagatay, 2008. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," LIDAM Discussion Papers CORE 2008084, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- KAYI, Cagatay & RAMAEKERS, Eve, 2010. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," LIDAM Reprints CORE 2179, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Egor Ianovski & Mark C. Wilson, 2019. "Manipulability of consular election rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 363-393, February.
- M. Sanver & William Zwicker, 2012. "Monotonicity properties and their adaptation to irresolute social choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 371-398, July.
- Tayfun Sönmez, 1994.
"Strategy-proofness in many-to-one matching problems,"
Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
- Sonmez, T., 1995. "Strategy-Proofness in Many-To-One Matching Problems," Papers 95-01, Michigan - Center for Research on Economic & Social Theory.
- Aziz, Haris & Brandl, Florian & Brandt, Felix & Brill, Markus, 2018. "On the tradeoff between efficiency and strategyproofness," Games and Economic Behavior, Elsevier, vol. 110(C), pages 1-18.
- Eraslan, H.Hulya & McLennan, Andrew, 2004. "Strategic candidacy for multivalued voting procedures," Journal of Economic Theory, Elsevier, vol. 117(1), pages 29-54, July.
- Burak Can & Bora Erdamar & M. Sanver, 2009. "Expected Utility Consistent Extensions of Preferences," Theory and Decision, Springer, vol. 67(2), pages 123-144, August.
- Salvador Barberà, 2010.
"Strategy-proof social choice,"
Working Papers
420, Barcelona School of Economics.
- Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Bora Erdamar & M. Sanver, 2009. "Choosers as extension axioms," Theory and Decision, Springer, vol. 67(4), pages 375-384, October.
- repec:cte:werepe:we081207 is not listed on IDEAS
- Priscilla Man & Shino Takayama, 2013.
"A unifying impossibility theorem,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(2), pages 249-271, October.
- Priscilla Man & Shino Takayama, 2012. "A Unifying Impossibility Theorem," Discussion Papers Series 448, School of Economics, University of Queensland, Australia.
- Salvador Barbera & Matthew Jackson, 1991. "A Characterization of Strategy-Proof Social Choice Functions for Economies with Pure Public Goods," Discussion Papers 964, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
- Barbera, S. & Masso, J. & Serizawa, S., 1998.
"Strategy-Proof Voting on Compact Ranges,"
Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
- Masso, J. & Barbera, S., 1996. "Strategy-Proof Voting on Compact Ranges," ASSET - Instituto De Economia Publica 156, ASSET (Association of Southern European Economic Theorists).
- Barbera, S & Masso, J & Serizawa, S, 1996. "Strategy-Proof Voting on Compact Ranges," UFAE and IAE Working Papers 358.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Barbera, Salvador & Masso, Jordi & Neme, Alejandro, 1997.
"Voting under Constraints,"
Journal of Economic Theory, Elsevier, vol. 76(2), pages 298-321, October.
- Barbera, S. & Masso, J. & Neme, A., 1992. "Voting Under Constraints," UFAE and IAE Working Papers 200.92, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
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:spr:sochwe:v:37:y:2011:i:1:p:39-59. See general information about how to correct material in RePEc.
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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.