IDEAS home Printed from https://ideas.repec.org/a/spr/grdene/v28y2019i6d10.1007_s10726-019-09634-5.html
   My bibliography  Save this article

A Rule for Committee Selection with Soft Diversity Constraints

Author

Listed:
  • Haris Aziz

    (UNSW Sydney
    Data61 CSIRO)

Abstract

Committee selection with diversity or distributional constraints is a ubiquitous problem. However, many of the formal approaches proposed so far have certain drawbacks including (1) computational intractability in general, and (2) inability to suggest a solution for instances where the hard constraints cannot be met. We propose a cubic-time algorithm for diverse committee selection that satisfies natural axioms and draws on the idea of using soft bounds.

Suggested Citation

  • Haris Aziz, 2019. "A Rule for Committee Selection with Soft Diversity Constraints," Group Decision and Negotiation, Springer, vol. 28(6), pages 1193-1200, December.
    • Handle: RePEc:spr:grdene:v:28:y:2019:i:6:d:10.1007_s10726-019-09634-5
    DOI: 10.1007/s10726-019-09634-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10726-019-09634-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10726-019-09634-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014. "School choice with controlled choice constraints: Hard bounds versus soft bounds," Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
    2. Haris Aziz & Markus Brill & Vincent Conitzer & Edith Elkind & Rupert Freeman & Toby Walsh, 2017. "Justified representation in approval-based committee voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 461-485, February.
    3. Steven J. Brams, 1990. "Constrained Approval Voting: A Voting System to Elect a Governing Board," Interfaces, INFORMS, vol. 20(5), pages 67-80, October.
    4. Masahiro Goto & Fuhito Kojima & Ryoji Kurata & Akihisa Tamura & Makoto Yokoo, 2017. "Designing Matching Mechanisms under General Distributional Constraints," American Economic Journal: Microeconomics, American Economic Association, vol. 9(2), pages 226-262, May.
    5. Yuichiro Kamada & Fuhito Kojima, 2015. "Efficient Matching under Distributional Constraints: Theory and Applications," American Economic Review, American Economic Association, vol. 105(1), pages 67-99, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers hal-04447373, HAL.
    2. Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
    3. repec:hal:journl:hal-04834011 is not listed on IDEAS
    4. Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023. "Combining diversity and excellence in multi winner elections," Working Papers 2023-05, CRESE.
    5. Clinton Gubong Gassi, 2024. "Weighted scoring rules for selecting a compatible committee," Working Papers 2024-04, CRESE.

    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. Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023. "Combining diversity and excellence in multi winner elections," Working Papers 2023-05, CRESE.
    2. Aygün, Orhan & Turhan, Bertan, 2020. "Dynamic reserves in matching markets," Journal of Economic Theory, Elsevier, vol. 188(C).
    3. Hafalir, Isa E. & Kojima, Fuhito & Yenmez, M. Bumin, 2022. "Interdistrict school choice: A theory of student assignment," Journal of Economic Theory, Elsevier, vol. 201(C).
    4. Cho, Sung-Ho & Koshimura, Miyuki & Mandal, Pinaki & Yahiro, Kentaro & Yokoo, Makoto, 2022. "Impossibility of weakly stable and strategy-proof mechanism," Economics Letters, Elsevier, vol. 217(C).
    5. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Affirmative Action with Overlapping Reserves," Boston College Working Papers in Economics 990, Boston College Department of Economics, revised 15 Jan 2020.
    6. Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
    7. Yamaguchi, Tomoaki & Yahiro, Kentaro & Yokoo, Makoto, 2019. "Student-Project-Resource Matching-Allocation Problems: Game Theoretic Analysis," MPRA Paper 92720, University Library of Munich, Germany.
    8. Imamura, Kenzo & Kawase, Yasushi, 2024. "Efficient matching under general constraints," Games and Economic Behavior, Elsevier, vol. 145(C), pages 197-207.
    9. Mostapha Diss & Clinton Gabon Gassi & Eric Kamwa, 2024. "On the price of diversity for multiwinner elections under (weakly) separable scoring rules," Working Papers 2024-02, CRESE.
    10. Kojima, Fuhito & Tamura, Akihisa & Yokoo, Makoto, 2018. "Designing matching mechanisms under constraints: An approach from discrete convex analysis," Journal of Economic Theory, Elsevier, vol. 176(C), pages 803-833.
    11. Tomoeda, Kentaro, 2018. "Finding a stable matching under type-specific minimum quotas," Journal of Economic Theory, Elsevier, vol. 176(C), pages 81-117.
    12. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
    13. Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," NBER Working Papers 26767, National Bureau of Economic Research, Inc.
    14. Markus Möller, 2024. "Transparent Matching Mechanisms," ECONtribute Discussion Papers Series 306, University of Bonn and University of Cologne, Germany.
    15. Steven J. Brams & Markus Brill & Anne-Marie George, 2022. "The excess method: a multiwinner approval voting procedure to allocate wasted votes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 283-300, February.
    16. Andrew McLennan & Shino Takayama & Yuki Tamura, 2024. "An Efficient, Computationally Tractable School Choice Mechanism," Discussion Papers Series 668, School of Economics, University of Queensland, Australia.
    17. Avataneo, Michelle & Turhan, Bertan, 2021. "Slot-specific priorities with capacity transfers," Games and Economic Behavior, Elsevier, vol. 129(C), pages 536-548.
    18. Federico Echenique & Teddy Mekonnen & M. Bumin Yenmez, 2024. "Diversity in Choice as Majorization," Papers 2407.17589, arXiv.org.
    19. Battal Doğan & Serhat Doğan & Kemal Yıldız, 2021. "Lexicographic choice under variable capacity constraints," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(1), pages 172-196, February.
    20. Ágoston, Kolos Csaba & Biró, Péter & Szántó, Richárd, 2018. "Stable project allocation under distributional constraints," Operations Research Perspectives, Elsevier, vol. 5(C), pages 59-68.

    More about this item

    Keywords

    Social choice theory; Committee voting; Multi-winner voting; Diversity constraints; Computational complexity;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:spr:grdene:v:28:y:2019:i:6:d:10.1007_s10726-019-09634-5. 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.

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