IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this article

Random dictatorship domains

Listed author(s):
  • Chatterji, Shurojit
  • Sen, Arunava
  • Zeng, Huaxia
Registered author(s):

    A domain of preference orderings is a random dictatorship domain if every strategy-proof random social choice function satisfying unanimity defined on the domain is a random dictatorship. Gibbard (1977) showed that the universal domain is a random dictatorship domain. We ask whether an arbitrary dictatorial domain is a random dictatorship domain and show that the answer is negative by constructing dictatorial domains that admit anonymous, unanimous, strategy-proof random social choice functions which are not random dictatorships. Our result applies to the constrained voting model. Lastly, we show that substantial strengthenings of linked domains (a class of dictatorial domains introduced in Aswal et al., 2003) are needed to restore random dictatorship and such strengthenings are “almost necessary”.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825614000700
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal Games and Economic Behavior.

    Volume (Year): 86 (2014)
    Issue (Month): C ()
    Pages: 212-236

    as
    in new window

    Handle: RePEc:eee:gamebe:v:86:y:2014:i:c:p:212-236
    DOI: 10.1016/j.geb.2014.03.017
    Contact details of provider: Web page: http://www.elsevier.com/locate/inca/622836

    References listed on IDEAS
    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.:

    as
    in new window

    1. Shurojit Chatterji & Remzi Sanver & Arunava Sen, 2010. "On Domains That Admit Well-behaved Strategy-proof Social Choice Functions," Working Papers 07-2010, Singapore Management University, School of Economics.
    2. Navin Aswal & Shurojit Chatterji & Arunava Sen, 2003. "Dictatorial domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 22(1), pages 45-62, 08.
    3. Salvador Barberà & Jordi Massó & Alejandro Neme, 2001. "Voting by Committees under Constraints," UFAE and IAE Working Papers 505.01, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 01 Jul 2003.
    4. 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.
    5. Duggan, John, 1996. "A Geometric Proof of Gibbard's Random Dictatorship Theorem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(2), pages 365-369, February.
    6. 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).
    7. 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).
    8. 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.
    9. Sen, Arunava, 2001. "Another direct proof of the Gibbard-Satterthwaite Theorem," Economics Letters, Elsevier, vol. 70(3), pages 381-385, March.
    10. Shurojit Chatterji & Arunava Sen, 2009. "Tops-Only Domains," Working Papers 06-2009, Singapore Management University, School of Economics.
      • 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.
    11. 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.
    12. Storcken A.J.A. & Peters H.J.M. & Roy S. & Sen A., 2013. "Probabilistic Strategy-Proof Rules over Single-Peaked Domains," Research Memorandum 040, Maastricht University, Graduate School of Business and Economics (GSBE).
    13. 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.
    14. Chatterji, Shurojit & Roy, Souvik & Sen, Arunava, 2012. "The structure of strategy-proof random social choice functions over product domains and lexicographically separable preferences," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 353-366.
    15. 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.
    16. Michel Le Breton & Arunava Sen, 1999. "Separable Preferences, Strategyproofness, and Decomposability," Econometrica, Econometric Society, vol. 67(3), pages 605-628, May.
    17. Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
    18. Salvador Barbera & Hugo Sonnenschein & Lin Zhou, 1990. "Voting by Committees," Cowles Foundation Discussion Papers 941, Cowles Foundation for Research in Economics, Yale University.
    19. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    20. Kim, K. H. & Roush, Fred W., 1989. "Kelly's conjecture," Mathematical Social Sciences, Elsevier, vol. 17(2), pages 189-194, April.
    21. Shin Sato, 2010. "Circular domains," Review of Economic Design, Springer;Society for Economic Design, vol. 14(3), pages 331-342, September.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:86:y:2014:i:c:p:212-236. 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: (Dana Niculescu)

    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 references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.