{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T03:57:24Z","timestamp":1779163044416,"version":"3.51.4"},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,1,30]],"date-time":"2017-01-30T00:00:00Z","timestamp":1485734400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"crossref","award":["2012\/06\/M\/ST1\/00358"],"award-info":[{"award-number":["2012\/06\/M\/ST1\/00358"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2011\/03\/B\/ST6\/01393"],"award-info":[{"award-number":["2011\/03\/B\/ST6\/01393"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"name":"AGH University Grant","award":["11.11.230.015"],"award-info":[{"award-number":["11.11.230.015"]}]},{"name":"Marsden Fund Grant","award":["UOA 254"],"award-info":[{"award-number":["UOA 254"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc Choice Welf"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s00355-017-1026-z","type":"journal-article","created":{"date-parts":[[2017,1,30]],"date-time":"2017-01-30T09:05:06Z","timestamp":1485767106000},"page":"599-632","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":124,"title":["Properties of multiwinner voting rules"],"prefix":"10.1007","volume":"48","author":[{"given":"Edith","family":"Elkind","sequence":"first","affiliation":[]},{"given":"Piotr","family":"Faliszewski","sequence":"additional","affiliation":[]},{"given":"Piotr","family":"Skowron","sequence":"additional","affiliation":[]},{"given":"Arkadii","family":"Slinko","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,30]]},"reference":[{"key":"1026_CR1","volume-title":"Social choice and individual values","author":"K Arrow","year":"1951","unstructured":"Arrow K (1951) Social choice and individual values. Wiley, New York"},{"key":"1026_CR2","doi-asserted-by":"crossref","unstructured":"Aziz H, Brill M, Conitzer V, Elkind E, Freeman R, Walsh T (2017) Justified representation in approval-based committee voting. Soc Choice Welf (To appear)","DOI":"10.1007\/s00355-016-1019-3"},{"issue":"1","key":"1026_CR3","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s00355-007-0268-6","volume":"31","author":"S Barber\u00e0","year":"2008","unstructured":"Barber\u00e0 S, Coelho D (2008) How to choose a non-controversial list with $$k$$ k names. Soc Choice Welf 31(1):79\u201396","journal-title":"Soc Choice Welf"},{"key":"1026_CR4","first-page":"475","volume":"47","author":"N Betzler","year":"2013","unstructured":"Betzler N, Slinko A, Uhlmann J (2013) On the computation of fully proportional representation. J AI Res 47:475\u2013519","journal-title":"J AI Res"},{"key":"1026_CR5","volume-title":"The theory of committees and elections","author":"D Black","year":"1958","unstructured":"Black D (1958) The theory of committees and elections. Cambridge University Press, Cambridge"},{"issue":"3","key":"1026_CR6","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0165-4896(97)00033-4","volume":"35","author":"H Bock","year":"1998","unstructured":"Bock H, Day W, McMorris F (1998) Consensus rules for committee elections. Math Soc Sci 35(3):219\u2013232","journal-title":"Math Soc Sci"},{"key":"1026_CR7","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S1574-0110(02)80008-X","volume-title":"Handbook of social choice and welfare","author":"S Brams","year":"2002","unstructured":"Brams S, Fishburn P (2002) Voting procedures. In: Arrow K, Sen A, Suzumura K (eds) Handbook of social choice and welfare, vol 1. Elsevier, New York, pp 173\u2013236"},{"issue":"3\u20134","key":"1026_CR8","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s11127-007-9165-x","volume":"132","author":"S Brams","year":"2007","unstructured":"Brams S, Kilgour M, Sanver R (2007) A minimax procedure for electing committees. Public Choice 132(3\u20134):401\u2013420","journal-title":"Public Choice"},{"issue":"4","key":"1026_CR9","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1002\/malq.200810017","volume":"55","author":"F Brandt","year":"2009","unstructured":"Brandt F (2009) Some remarks on Dodgson\u2019s voting rule. Math Logic Q 55(4):460\u2013463","journal-title":"Math Logic Q"},{"key":"1026_CR10","doi-asserted-by":"crossref","unstructured":"Caragiannis I, Kaklamanis C, Karanikolas N, Procaccia A (2014) Socially desirable approximations for Dodgson\u2019s voting rule. ACM Trans Algorithms 10(2), Article ID 6","DOI":"10.1145\/2556950"},{"key":"1026_CR11","doi-asserted-by":"crossref","unstructured":"Caragiannis I, Kalaitzis D, Markakis E (2010) Approximation algorithms and mechanism design for minimax approval voting. In: Proceedings of the 24th AAAI conference on artificial intelligence, pp 737\u2013742","DOI":"10.1609\/aaai.v24i1.7615"},{"issue":"3","key":"1026_CR12","doi-asserted-by":"crossref","first-page":"718","DOI":"10.2307\/1957270","volume":"77","author":"B Chamberlin","year":"1983","unstructured":"Chamberlin B, Courant P (1983) Representative deliberations and representative decisions: proportional representation and the Borda rule. Am Polit Sci Rev 77(3):718\u2013733","journal-title":"Am Polit Sci Rev"},{"key":"1026_CR13","unstructured":"Conitzer V, Rognlie M, Xia L (2009) Preference functions that score rankings and maximum likelihood estimation. In: Proceedings of the 21st international joint conference on artificial intelligence, pp 109\u2013115"},{"key":"1026_CR14","doi-asserted-by":"crossref","unstructured":"Cornaz D, Galand L, Spanjaard O (2012) Bounded single-peaked width and proportional representation. In: Proceedings of the 20th European conference on artificial intelligence, pp 270\u2013275","DOI":"10.3233\/978-1-61499-098-7-270"},{"issue":"4","key":"1026_CR15","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF00182574","volume":"9","author":"B Debord","year":"1992","unstructured":"Debord B (1992) An axiomatic characterization of Borda\u2019s $$k$$ k -choice function. Soc Choice Welf 9(4):337\u2013343","journal-title":"Soc Choice Welf"},{"key":"1026_CR16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0165-4896(93)90012-8","volume":"26","author":"B Debord","year":"1993","unstructured":"Debord B (1993) Prudent $$k$$ k -choice functions: properties and algorithms. Math Soc Sci 26:63\u201377","journal-title":"Math Soc Sci"},{"key":"1026_CR17","doi-asserted-by":"crossref","unstructured":"Diss M, Doghmi A (2016) Multi-winner scoring election methods: Condorcet consistency and paradoxes. Technical Report WP\u00a01613, GATE Lyon Saint-\u00c9tienne","DOI":"10.2139\/ssrn.2745225"},{"key":"1026_CR18","volume-title":"Voting procedures","author":"M Dummett","year":"1984","unstructured":"Dummett M (1984) Voting procedures. Oxford University Press, Oxford"},{"key":"1026_CR19","doi-asserted-by":"crossref","unstructured":"Dwork C, Kumar R, Naor M, Sivakumar D (2001) Rank aggregation methods for the web. In: Proceedings of the 10th international world wide web conference, pp 613\u2013622","DOI":"10.1145\/371920.372165"},{"key":"1026_CR20","doi-asserted-by":"crossref","unstructured":"Elkind E, Faliszewski P, Laslier J, Skowron P, Slinko A, Talmon N (2017) What do multiwinner voting rules do? An experiment over the two-dimensional Euclidean domain. In: Proceedings of the 31st AAAI conference on artificial intelligence (To appear)","DOI":"10.1609\/aaai.v31i1.10612"},{"key":"1026_CR21","doi-asserted-by":"crossref","unstructured":"Elkind E, Ismaili A (2015) OWA-based extensions of the Chamberlin\u2013Courant rule. In: Proceedings of the 4th international conference on algorithmic decision theory, pp 486\u2013502","DOI":"10.1007\/978-3-319-23114-3_29"},{"issue":"3","key":"1026_CR22","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/s00355-014-0853-4","volume":"44","author":"E Elkind","year":"2015","unstructured":"Elkind E, Lang J, Saffidine A (2015) Condorcet winning sets. Soc Choice Welf 44(3):493\u2013517","journal-title":"Soc Choice Welf"},{"key":"1026_CR23","unstructured":"Faliszewski P, Skowron P, Slinko A, Talmon N (2016a) Committee scoring rules: axiomatic classification and hierarchy. In: Proceedings of the 25th international joint conference on artificial intelligence, pp 250\u2013256"},{"key":"1026_CR24","doi-asserted-by":"crossref","unstructured":"Faliszewski P, Skowron P, Slinko A, Talmon N (2016b) Multiwinner analogues of the plurality rule: axiomatic and algorithmic views. In: Proceedings of the 30th AAAI conference on artificial intelligence, pp 482\u2013488","DOI":"10.1609\/aaai.v30i1.10031"},{"key":"1026_CR25","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/bs.3830370203","volume":"37","author":"D Felsenthal","year":"1992","unstructured":"Felsenthal D, Maoz Z (1992) Normative properties of four single-stage multi-winner electoral procedures. Behav Sci 37:109\u2013127","journal-title":"Behav Sci"},{"key":"1026_CR26","volume-title":"The theory of social choice","author":"P Fishburn","year":"1973","unstructured":"Fishburn P (1973) The theory of social choice. Princeton University Press, Princeton"},{"issue":"3","key":"1026_CR27","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1137\/0141041","volume":"41","author":"P Fishburn","year":"1981","unstructured":"Fishburn P (1981a) An analysis of simple voting systems for electing committees. SIAM J Appl Math 41(3):499\u2013502","journal-title":"SIAM J Appl Math"},{"issue":"2","key":"1026_CR28","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0022-0531(81)90005-3","volume":"25","author":"P Fishburn","year":"1981","unstructured":"Fishburn P (1981b) Majority committees. J Econ Theory 25(2):255\u2013268","journal-title":"J Econ Theory"},{"issue":"3","key":"1026_CR29","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0165-4896(85)90043-5","volume":"10","author":"W Gehrlein","year":"1985","unstructured":"Gehrlein W (1985) The Condorcet criterion and committee selection. Math Soc Sci 10(3):199\u2013209","journal-title":"Math Soc Sci"},{"key":"1026_CR30","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.jmateco.2015.08.008","volume":"61","author":"E Kamwa","year":"2015","unstructured":"Kamwa E, Merlin V (2015) Scoring rules over subsets of alternatives: consistency and paradoxes. J Math Econ 61:130\u2013138","journal-title":"J Math Econ"},{"issue":"3","key":"1026_CR31","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1007\/s003550200194","volume":"20","author":"B Kaymak","year":"2003","unstructured":"Kaymak B, Sanver R (2003) Sets of alternatives as Condorcet winners. Soc Choice Welf 20(3):477\u2013494","journal-title":"Soc Choice Welf"},{"key":"1026_CR32","first-page":"577","volume":"88","author":"J Kemeny","year":"1959","unstructured":"Kemeny J (1959) Mathematics without numbers. Daedalus 88:577\u2013591","journal-title":"Daedalus"},{"key":"1026_CR33","doi-asserted-by":"crossref","unstructured":"Kilgour M (2010) Approval balloting for multi-winner elections. In: Handbook on Approval Voting, Chapter 6. Springer, Berlin","DOI":"10.1007\/978-3-642-02839-7_6"},{"key":"1026_CR34","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/978-3-642-20441-8_12","volume":"12","author":"M Kilgour","year":"2012","unstructured":"Kilgour M, Marshall E (2012) Approval balloting for fixed-size committees. Elect Syst Stud Choice Welf 12:305\u2013326","journal-title":"Elect Syst Stud Choice Welf"},{"key":"1026_CR35","doi-asserted-by":"crossref","unstructured":"Lang J, Xia L (2016) Voting in combinatorial domains. In: Brandt F, Conitzer V, Endriss U, Lang J, Procaccia AD (eds) Handbook of computational social choice, chapter 9. Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9781107446984.010"},{"key":"1026_CR36","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-60805-6","volume-title":"Tournament solutions and majority voting","author":"J Laslier","year":"1997","unstructured":"Laslier J (1997) Tournament solutions and majority voting. Springer, Berlin"},{"key":"1026_CR37","unstructured":"Lu T, Boutilier C (2011) Budgeted social choice: from consensus to personalized decision making. In: Proceedings of the 22nd international joint conference on artificial intelligence, pp 280\u2013286"},{"key":"1026_CR38","doi-asserted-by":"crossref","unstructured":"Lu T, Boutilier C (2015) Value-directed compression of large-scale assignment problems. In: Proceedings of the 29th AAAI conference on artificial intelligence, pp 1182\u20131190","DOI":"10.1609\/aaai.v29i1.9364"},{"issue":"4","key":"1026_CR39","doi-asserted-by":"crossref","first-page":"925","DOI":"10.2307\/2082518","volume":"89","author":"B Monroe","year":"1995","unstructured":"Monroe B (1995) Fully proportional representation. Am Polit Sci Rev 89(4):925\u2013940","journal-title":"Am Polit Sci Rev"},{"key":"1026_CR40","doi-asserted-by":"crossref","unstructured":"Peters D, Elkind E (2016) Preferences single-peaked on nice trees. In: Proceedings of the 30th AAAI conference on artificial intelligence, pp 594\u2013600","DOI":"10.1609\/aaai.v30i1.10049"},{"issue":"3","key":"1026_CR41","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s00355-007-0235-2","volume":"30","author":"A Procaccia","year":"2008","unstructured":"Procaccia A, Rosenschein J, Zohar A (2008) On the complexity of achieving proportional representation. Soc Choice Welf 30(3):353\u2013362","journal-title":"Soc Choice Welf"},{"issue":"3","key":"1026_CR42","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/s00355-003-0209-y","volume":"21","author":"T Ratliff","year":"2003","unstructured":"Ratliff T (2003) Some startling inconsistencies when electing committees. Soc Choice Welf 21(3):433\u2013454","journal-title":"Soc Choice Welf"},{"issue":"3\u20134","key":"1026_CR43","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s11127-006-1747-5","volume":"126","author":"T Ratliff","year":"2006","unstructured":"Ratliff T (2006) Selecting committees. Public Choice 126(3\u20134):343\u2013355","journal-title":"Public Choice"},{"issue":"1","key":"1026_CR44","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s00355-013-0773-8","volume":"43","author":"T Ratliff","year":"2014","unstructured":"Ratliff T, Saari DG (2014) Complexities of electing diverse committees. Soc Choice Welf 43(1):55\u201371","journal-title":"Soc Choice Welf"},{"key":"1026_CR45","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s00355-012-0654-6","volume":"39","author":"R Sanver","year":"2012","unstructured":"Sanver R, Zwicker W (2012) Monotonicity properties and their adaptation to irresolute social choice rules. Soc Choice Welf 39:371\u2013398","journal-title":"Soc Choice Welf"},{"key":"1026_CR46","unstructured":"Skowron P (2015) What do we elect committees for? A voting committee model for multi-winner rules. In: Proceedings of the 24th international joint conference on artificial intelligence, pp 1141\u20131148"},{"key":"1026_CR47","doi-asserted-by":"crossref","unstructured":"Skowron P, Faliszewski P (2015) Fully proportional representation with approval ballots: approximating the maxCover problem with bounded frequencies in FPT time. In: Proceedings of the 29th AAAI conference on artificial intelligence, pp 2124\u20132130","DOI":"10.1609\/aaai.v29i1.9432"},{"key":"1026_CR48","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.artint.2016.09.003","volume":"241","author":"P Skowron","year":"2016","unstructured":"Skowron P, Faliszewski P, Lang J (2016a) Finding a collective set of items: from proportional multirepresentation to group recommendation. Artif Intell 241:191\u2013216","journal-title":"Artif Intell"},{"key":"1026_CR49","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.artint.2015.01.003","volume":"222","author":"P Skowron","year":"2015","unstructured":"Skowron P, Faliszewski P, Slinko A (2015a) Achieving fully proportional representation: approximability results. Artif Intell 222:67\u2013103","journal-title":"Artif Intell"},{"key":"1026_CR50","unstructured":"Skowron P, Faliszewski P, Slinko A (2016b) Axiomatic characterization of committee scoring rules. Technical Report. arXiv:1604.01529"},{"key":"1026_CR51","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.tcs.2014.12.012","volume":"569","author":"P Skowron","year":"2015","unstructured":"Skowron P, Yu L, Faliszewski P, Elkind E (2015b) The complexity of fully proportional representation for single-crossing electorates. Theor Comput Sci 569:43\u201357","journal-title":"Theor Comput Sci"},{"key":"1026_CR52","doi-asserted-by":"crossref","first-page":"158","DOI":"10.2307\/2690206","volume":"59","author":"M Staring","year":"1986","unstructured":"Staring M (1986) Two paradoxes of committee elections. Math Mag 59:158\u2013159","journal-title":"Math Mag"},{"issue":"1","key":"1026_CR53","doi-asserted-by":"crossref","first-page":"31","DOI":"10.2307\/1961247","volume":"78","author":"R Sugden","year":"1984","unstructured":"Sugden R (1984) Free association and the theory of proportional representation. Am Polit Sci Rev 78(1):31\u201343","journal-title":"Am Polit Sci Rev"},{"issue":"1\u20132","key":"1026_CR54","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1023\/A:1005082925477","volume":"103","author":"N Tideman","year":"2000","unstructured":"Tideman N, Richardson D (2000) Better voting methods through technology: the refinement-manageability trade-off in the single transferable vote. Public Choice 103(1\u20132):13\u201334","journal-title":"Public Choice"},{"key":"1026_CR55","volume-title":"Towards a mathematics of politics","author":"G Tullock","year":"1967","unstructured":"Tullock G (1967) Towards a mathematics of politics. University of Michigan Press, Ann Arbor"},{"key":"1026_CR56","doi-asserted-by":"crossref","unstructured":"Uckelman J (2010) Alice and Bob will fight: the problem of electing a committee in the presence of candidate interdependence. In: Proceedings of 19th European conference on artificial intelligence, pp 1023\u20131024","DOI":"10.3233\/978-1-60750-606-5-1023"},{"key":"1026_CR57","unstructured":"Woodall D (1994) Properties of preferential election rules. Voting Matters, 3, Paper 4"},{"issue":"4","key":"1026_CR58","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1137\/0128067","volume":"28","author":"H Young","year":"1975","unstructured":"Young H (1975) Social choice scoring functions. SIAM J Appl Math 28(4):824\u2013838","journal-title":"SIAM J Appl Math"},{"key":"1026_CR59","unstructured":"Yu L, Chan H, Elkind E (2013) Multiwinner elections under preferences that are single-peaked on a tree. In: Proceedings of the 23rd international joint conference on artificial intelligence, pp 425\u2013431"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-017-1026-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00355-017-1026-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-017-1026-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T21:33:54Z","timestamp":1749936834000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00355-017-1026-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,30]]},"references-count":59,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["1026"],"URL":"https:\/\/doi.org\/10.1007\/s00355-017-1026-z","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"value":"0176-1714","type":"print"},{"value":"1432-217X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,30]]}}}