IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/110873.html
   My bibliography  Save this paper

Formation of committees under constraints through random voting rules

Author

Listed:
  • Roy, Souvik
  • Sadhukhan, Soumyarup

Abstract

We consider the problem of choosing a committee from a set of available candidates through a randomized social choice function when there are bounds on the size (the number of members) of the committee to be formed. We show that for any (non-vacuous) restriction on the size of the committee, a random social choice function (RSCF) is onto and strategy-proof if and only if it is a range-restricted random dictatorial rule. Next, we consider the situation where an “undesirable committee” can be chosen with positive probability only if everyone in the society wants it as his best committee. We call this property strong unanimity. We characterize all strongly unanimous and strategy-proof RSCFs when there is exactly one undesirable committee. A common situation where a single committee is undesirable is one where the null committee is not allowed to be formed. We further show that there is no RSCF satisfying strong unanimity and strategy-proofness when there are more than one undesirable committees. Finally, we extend all our results when strategy-proofness is strengthened with group strategy-proofness.

Suggested Citation

  • Roy, Souvik & Sadhukhan, Soumyarup, 2021. "Formation of committees under constraints through random voting rules," MPRA Paper 110873, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:110873
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/110873/1/MPRA_paper_110873.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Barbera, Salvador & Masso, Jordi & Neme, Alejandro, 2005. "Voting by committees under constraints," Journal of Economic Theory, Elsevier, vol. 122(2), pages 185-205, June.
    2. 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.
    3. Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
    4. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    5. Michel Le Breton & Arunava Sen, 1999. "Separable Preferences, Strategyproofness, and Decomposability," Econometrica, Econometric Society, vol. 67(3), pages 605-628, May.
    6. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    7. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014. "Random dictatorship domains," Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
    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. Roy, Souvik & Sadhukhan, Soumyarup, 2023. "Committee formation under constraints through randomized voting rules on separable domains," Journal of Economic Theory, Elsevier, vol. 209(C).
    2. 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.
    3. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    4. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014. "Random dictatorship domains," Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
    5. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2016. "A characterization of single-peaked preferences via random social choice functions," Theoretical Economics, Econometric Society, vol. 11(2), May.
    6. 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.
    7. Eric Bahel & Yves Sprumont, 2020. "Strategy-proof Choice under Monotonic Additive Preferences," Cahiers de recherche 16-2020, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    8. Liu, Peng & Zeng, Huaxia, 2019. "Random assignments on preference domains with a tier structure," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 176-194.
    9. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    10. 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.
    11. BAHEL, Eric & SPRUMONT, Yves, 2017. "Strategyproof choice of acts: beyond dictatorship," Cahiers de recherche 2017-01, Universite de Montreal, Departement de sciences economiques.
    12. 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.
    13. Mishra, Debasis & Roy, Souvik, 2012. "Strategy-proof partitioning," Games and Economic Behavior, Elsevier, vol. 76(1), pages 285-300.
    14. , & ,, 2012. "Strategy-proof voting for multiple public goods," Theoretical Economics, Econometric Society, vol. 7(3), September.
    15. 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).
    16. Madhuparna Karmokar & Souvik Roy, 2023. "The structure of (local) ordinal Bayesian incentive compatible random rules," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(1), pages 111-152, July.
    17. Rafael Hortala-Vallve, 2010. "Inefficiencies on linking decisions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(3), pages 471-486, March.
    18. Yves SPRUMONT, 2016. "Strategy-proof Choice of Acts : A Preliminary Study," Cahiers de recherche 07-2016, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    19. Van der Linden, Martin, 2017. "Impossibilities for strategy-proof committee selection mechanisms with vetoers," Journal of Mathematical Economics, Elsevier, vol. 73(C), pages 111-121.
    20. Shuhei Morimoto, 2013. "Maximal domain for strategy-proof probabilistic rules in economies with one public good," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 637-669, September.

    More about this item

    Keywords

    Committee Formation; Random Social Choice Function; Strategy-proofness; Ontoness; Strong unanimity; Group strategy-proofness;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:pra:mprapa:110873. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.