On the price of diversity for multiwinner elections under (weakly) separable scoring rules
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2025.06.013
Note: View the original document on HAL open archive server: https://univ-fcomte.hal.science/hal-04390700v1
Download full text from publisher
Other versions of this item:
- Diss, Mostapha & Gassi, Clinton Gubong & Kamwa, Eric, 2026. "On the price of diversity for multiwinner elections under (weakly) separable scoring rules," European Journal of Operational Research, Elsevier, vol. 328(1), pages 258-268.
- 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.
References listed on IDEAS
- Piotr Faliszewski & Piotr Skowron & Arkadii Slinko & Nimrod Talmon, 2018. "Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(3), pages 513-550, October.
- Edith Elkind & Piotr Faliszewski & Arkadii Slinko, 2015. "Distance rationalization of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 345-377, September.
- Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2020.
"On Some k -scoring Rules for Committee Elections: Agreement and Condorcet Principle,"
Revue d'économie politique, Dalloz, vol. 130(5), pages 699-725.
- Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2020. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Post-Print hal-02147735, HAL.
- Şenay Yaşar Sağlam & W. Nick Street, 2018. "Distant diversity in dynamic class prediction," Annals of Operations Research, Springer, vol. 263(1), pages 5-19, April.
- Kang, Yanfei & Cao, Wei & Petropoulos, Fotios & Li, Feng, 2022. "Forecast with forecasts: Diversity matters," European Journal of Operational Research, Elsevier, vol. 301(1), pages 180-190.
- Steven J. Brams & D. Marc Kilgour & Richard F. Potthoff, 2019.
"Multiwinner approval voting: an apportionment approach,"
Public Choice, Springer, vol. 178(1), pages 67-93, January.
- Brams, Steven J. & Kilgour, D. Marc & Potthoff, Richard F., 2017. "Multi winner Approval Voting: An Apportionment Approach," MPRA Paper 77931, University Library of Munich, Germany.
- Lijo John & Anand Gurumurthy & Gunjan Soni & Vipul Jain, 2019. "Modelling the inter-relationship between factors affecting coordination in a humanitarian supply chain: a case of Chennai flood relief," Annals of Operations Research, Springer, vol. 283(1), pages 1227-1258, December.
- Béal, Sylvain & Deschamps, Marc & Diss, Mostapha & Tido Takeng, Rodrigue, 2025.
"Cooperative games with diversity constraints,"
Journal of Mathematical Economics, Elsevier, vol. 116(C).
- Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers hal-04447373, HAL.
- Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2025. "Cooperative games with diversity constraints," Post-Print hal-04834011, HAL.
- Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers 2024-06, CRESE.
- Sylvain Béal & Mostapha Diss & Rodrigue Tido Takeng, 2025.
"New axiomatizations of the Diversity Owen and Shapley values,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 54(1), pages 1-16, June.
- Sylvain Béal & Mostapha Diss & Rodrigue Tido Takeng, 2024. "New axiomatizations of the Diversity Owen and Shapley values," Working Papers 2024-09, CRESE.
- Sylvain Béal & Mostapha Diss & Rodrigue Tido Takeng, 2025. "New axiomatizations of the Diversity Owen and Shapley values," Post-Print hal-05081981, HAL.
- Sylvain Béal & Mostapha Diss & Rodrigue Tido Takeng, 2024. "New axiomatisations of the Diversity Owen and Shapley values," Working Papers hal-04502031, HAL.
- Haris Aziz, 2019. "A Rule for Committee Selection with Soft Diversity Constraints," Group Decision and Negotiation, Springer, vol. 28(6), pages 1193-1200, December.
- Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
- Mostapha Diss & Ahmed Doghmi, 2016.
"Multi-winner scoring election methods: Condorcet consistency and paradoxes,"
Public Choice, Springer, vol. 169(1), pages 97-116, October.
- Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Working Papers halshs-01285526, HAL.
- Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Post-Print halshs-01381394, HAL.
- Mostapha Diss & Ahmed Doghmi, 2016. "Multi-winner scoring election methods: Condorcet consistency and paradoxes," Working Papers 1613, Groupe d'Analyse et de Théorie Economique Lyon St-Etienne (GATE Lyon St-Etienne), Université de Lyon.
- Eric Kamwa & Vincent Merlin, 2018.
"Coincidence of Condorcet committees,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 171-189, January.
- Eric Kamwa & Vincent Merlin, 2018. "Coincidence of Condorcet committees," Post-Print hal-01631176, HAL.
- Andjiga, Nicolas G. & Mekuko, Aurelien Y. & Moyouwou, Issofa, 2014. "Metric rationalization of social welfare functions," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 14-23.
- 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.
- Skowron, Piotr & Faliszewski, Piotr & Slinko, Arkadii, 2019. "Axiomatic characterization of committee scoring rules," Journal of Economic Theory, Elsevier, vol. 180(C), pages 244-273.
- Pankaj Dutta & Aayush Jain & Asish Gupta, 2020. "Performance analysis of non-banking finance companies using two-stage data envelopment analysis," Annals of Operations Research, Springer, vol. 295(1), pages 91-116, December.
- Steven J. Brams, 1990.
"Constrained Approval Voting: A Voting System to Elect a Governing Board,"
Interfaces, INFORMS, vol. 20(5), pages 67-80, October.
- Brams, Steven J., 1990. "Constrained Approval Voting: A Voting System To Elect A Governing Board," Working Papers 90-28, C.V. Starr Center for Applied Economics, New York University.
- Anatoly B. Schmidt, 2019. "Managing portfolio diversity within the mean variance theory," Annals of Operations Research, Springer, vol. 282(1), pages 315-329, November.
- Mostapha Diss & Vincent Merlin (ed.), 2021. "Evaluating Voting Systems with Probability Models," Studies in Choice and Welfare, Springer, number 978-3-030-48598-6, November.
- Bock, Hans-Hermann & Day, William H. E. & McMorris, F. R., 1998. "Consensus rules for committee elections," Mathematical Social Sciences, Elsevier, vol. 35(3), pages 219-232, May.
- D. Marc Kilgour, 2010. "Approval Balloting for Multi-winner Elections," Studies in Choice and Welfare, in: Jean-François Laslier & M. Remzi Sanver (ed.), Handbook on Approval Voting, chapter 0, pages 105-124, Springer.
- Martí, Rafael & Gallego, Micael & Duarte, Abraham, 2010. "A branch and bound algorithm for the maximum diversity problem," European Journal of Operational Research, Elsevier, vol. 200(1), pages 36-44, January.
- Chamberlin, John R. & Courant, Paul N., 1983. "Representative Deliberations and Representative Decisions: Proportional Representation and the Borda Rule," American Political Science Review, Cambridge University Press, vol. 77(3), pages 718-733, September.
- William V. Gehrlein & Dominique Lepelley, 2011. "Voting Paradoxes and Group Coherence," Studies in Choice and Welfare, Springer, number 978-3-642-03107-6, November.
- Edith Elkind & Piotr Faliszewski & Piotr Skowron & Arkadii Slinko, 2017. "Properties of multiwinner voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 599-632, March.
- Mancini, Simona & Ciavotta, Michele & Meloni, Carlo, 2021. "The Multiple Multidimensional Knapsack with Family-Split Penalties," European Journal of Operational Research, Elsevier, vol. 289(3), pages 987-998.
- D. Marc Kilgour & Erica Marshall, 2012. "Approval Balloting for Fixed-Size Committees," Studies in Choice and Welfare, in: Dan S. Felsenthal & Moshé Machover (ed.), Electoral Systems, chapter 0, pages 305-326, Springer.
- Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024.
"Multiwinner elections with diversity constraints on individual preferences,"
Working Papers
2024-07, CRESE.
- Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2025. "Multiwinner Elections with Diversity Constraints on Individual Preferences," Post-Print hal-05068563, HAL.
- Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Multiwinner elections with diversity constraints on individual preferences," Working Papers hal-04447392, HAL.
- 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.
- Clinton Gubong Gassi, 2024. "Weighted scoring rules for selecting a compatible committee," Working Papers 2024-04, CRESE.
- William V. Gehrlein & Dominique Lepelley, 2017.
"Elections, Voting Rules and Paradoxical Outcomes,"
Studies in Choice and Welfare,
Springer, number 978-3-319-64659-6, November.
- William V. Gehrlein & Dominique Lepelley, 2017. "Elections, Voting Rules and Paradoxical Outcomes," Post-Print hal-03571730, HAL.
- Herrero, Carmen & Villar, Antonio, 2021. "Group decisions from individual rankings: The Borda–Condorcet rule," European Journal of Operational Research, Elsevier, vol. 291(2), pages 757-765.
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.- Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2025.
"Combining Diversity and Excellence in Multiwinner Elections,"
Group Decision and Negotiation, Springer, vol. 34(4), pages 683-713, August.
- Issofa Moyouwou & Mostapha Diss & Clinton Gubong Gassi, 2023. "Combining diversity and excellence in multiwinner elections," Working Papers halshs-04221668, HAL.
- Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023. "Combining diversity and excellence in multi winner elections," Working Papers 2023-05, CRESE.
- Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
- Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2020.
"On Some k -scoring Rules for Committee Elections: Agreement and Condorcet Principle,"
Revue d'économie politique, Dalloz, vol. 130(5), pages 699-725.
- Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2020. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Post-Print hal-02147735, HAL.
- Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018.
"The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency,"
Working Papers
halshs-01817943, HAL.
- Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers 1812, Groupe d'Analyse et de Théorie Economique Lyon St-Etienne (GATE Lyon St-Etienne), Université de Lyon.
- Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers hal-01757761, HAL.
- Egor Ianovski, 2022. "Electing a committee with dominance constraints," Annals of Operations Research, Springer, vol. 318(2), pages 985-1000, November.
- Gassi, Clinton Gubong & Steffen, Frank, 2025. "Multi-winner rules analogous to the Plurality rule," Mathematical Social Sciences, Elsevier, vol. 135(C).
- Clinton Gubong Gassi, 2024. "Weighted scoring rules for selecting a compatible committee," Working Papers 2024-04, CRESE.
- Sergey Kovalev & Isabelle Chalamon & Fabio J. Petani, 2023. "Maximizing single attribute diversity in group selection," Annals of Operations Research, Springer, vol. 320(1), pages 535-540, January.
- Daniela Bubboloni & Mostapha Diss & Michele Gori, 2020.
"Extensions of the Simpson voting rule to the committee selection setting,"
Public Choice, Springer, vol. 183(1), pages 151-185, April.
- Daniela Bubboloni & Mostapha Diss & Michele Gori, 2018. "Extensions of the Simpson voting rule to the committee selection setting," Working Papers 1813, Groupe d'Analyse et de Théorie Economique Lyon St-Etienne (GATE Lyon St-Etienne), Université de Lyon.
- Daniela Bubboloni & Mostapha Diss & Michele Gori, 2020. "Extensions of the Simpson voting rule to the committee selection setting," Post-Print hal-04419940, HAL.
- Daniela Bubboloni & Mostapha Diss & Michele Gori, 2018. "Extensions of the Simpson voting rule to the committee selection setting," Working Papers halshs-01827668, HAL.
- Daniela Bubboloni & Mostapha Diss & Michele Gori, 2020. "Extensions of the Simpson voting rule to the committee selection setting," Post-Print halshs-02393100, HAL.
- Clinton Gubong Gassi & Eric Kamwa, 2024.
"q-fixed majority efficiency of committee scoring rules,"
Working Papers
hal-04730580, HAL.
- Clinton Gubong Gassi & Eric Kamwa, 2024. "q-fixed majority efficiency of committee scoring rules," Working Papers 2024-17, CRESE.
- Martin Lackner & Piotr Skowron, 2017. "Consistent Approval-Based Multi-Winner Rules," Papers 1704.02453, arXiv.org, revised Oct 2019.
- Edith Elkind & Piotr Faliszewski & Piotr Skowron & Arkadii Slinko, 2017. "Properties of multiwinner voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 599-632, March.
- Clinton Gubong Gassi & Frank Steffen, 2024. "Multi-winner rules analogous to the Plurality rule," Working Papers 2024-18, CRESE.
- Diss, Mostapha & Mahajne, Muhammad, 2020.
"Social acceptability of Condorcet committees,"
Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
- Mostapha Diss & Muhammad Mahajne, 2019. "Social Acceptability of Condorcet Committees," Working Papers halshs-02003292, HAL.
- Mostapha Diss & Muhammad Mahajne, 2019. "Social Acceptability of Condorcet Committees," Working Papers halshs-02011732, HAL.
- Mostapha Diss & Muhammad Mahajne, 2019. "Social Acceptability of Condorcet Committees," Working Papers 1906, Groupe d'Analyse et de Théorie Economique Lyon St-Etienne (GATE Lyon St-Etienne), Université de Lyon.
- 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.
- Markus Brill & Jean-François Laslier & Piotr Skowron, 2018.
"Multiwinner approval rules as apportionment methods,"
Journal of Theoretical Politics, , vol. 30(3), pages 358-382, July.
- Markus Brill & Jean-François Laslier & Piotr Skowron, 2018. "Multiwinner approval rules as apportionment methods," PSE-Ecole d'économie de Paris (Postprint) halshs-02087610, HAL.
- Markus Brill & Jean-François Laslier & Piotr Skowron, 2018. "Multiwinner approval rules as apportionment methods," Post-Print halshs-02087610, HAL.
- Eric Kamwa, 2022. "Scoring Rules, Ballot Truncation, and the Truncation Paradox," Working Papers hal-03632662, HAL.
- Fatma Aslan & Hayrullah Dindar & Jean Lainé, 2023.
"Correction to: When are committees of Condorcet winners Condorcet winning committees?,"
Review of Economic Design, Springer;Society for Economic Design, vol. 27(2), pages 469-469, June.
- Fatma Aslan & Hayrullah Dindar & Jean Lainé, 2022. "When are committees of Condorcet winners Condorcet winning committees?," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 417-446, September.
- Fatma Aslan & Hayrullah Dindar & Jean Lainé, 2021. "When are committees of Condorcet winners Condorcet winning committees?," Post-Print hal-03335584, HAL.
- Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023.
"Social acceptability and the majoritarian compromise rule,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(3), pages 489-510, October.
- Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2022. "Social acceptability and the majoritarian compromise rule," Working Papers 2022-05, CRESE.
- Issofa Moyouwou & Mostapha Diss & Clinton Gubong Gassi, 2022. "Social acceptability and the majoritarian compromise rule," Working Papers hal-04222352, HAL.
- Mostapha Diss & Clinton Gubong Gassi & Issofa Moyouwou, 2023. "Social acceptability and the majoritarian compromise rule," Post-Print hal-04419877, HAL.
- Eric Kamwa, 2022. "The Condorcet Loser Criterion in Committee Selection," Working Papers hal-03880064, HAL.
More about this item
Keywords
; ; ; ; ;JEL classification:
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
- D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior
NEP fields
This paper has been announced in the following NEP Reports:- NEP-CDM-2025-07-28 (Collective Decision-Making)
- NEP-MIC-2025-07-28 (Microeconomics)
- NEP-POL-2025-07-28 (Positive Political Economics)
Statistics
Access and download statisticsCorrections
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:hal:journl:hal-04390700. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.
Printed from https://ideas.repec.org/p/hal/journl/hal-04390700.html