{"type":"ScholarlyArticle","title":"Multiwinner Rules on Paths From k-Borda to Chamberlin–Courant","authors":[{"name":"Piotr Faliszewski","slug":"piotr-faliszewski","given":"Piotr","family":"Faliszewski","affiliation":"AGH University , Krakow , Poland"},{"name":"Piotr Skowron","slug":"piotr-skowron","given":"Piotr","family":"Skowron","affiliation":"Institut für Softwaretechnik und Theoretische Informatik , TU Berlin , Berlin , Germany"},{"name":"Arkadii Slinko","slug":"arkadii-slinko","given":"Arkadii","family":"Slinko","affiliation":"University of Auckland , Auckland , New Zealand"},{"name":"Nimrod Talmon","slug":"nimrod-talmon","given":"Nimrod","family":"Talmon","affiliation":"Weizmann Institute of Science , Rehovot , Israel"}],"abstract":"The classical multiwinner rules are designed for particular purposes. For example, variants of k-Borda are used to find k best competitors in judging contests while the Chamberlin-Courant rule is\r\nused to select a diverse set of k products. These rules represent two extremes of the multiwinner world. At times, however, one might need to find an appropriate trade-off between these two extremes. We explore continuous transitions from k-Borda to Chamberlin-Courant and study intermediate rules.","doi":"10.24963/ijcai.2017/28","url":"https://ijcai.org/proceedings/2017/28","pdf":"https://ijcai.org/proceedings/2017/0028.pdf","markdown":"https://ijcai.org/proceedings/2017/28.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/28","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":28,"pages":{"first":192,"last":198},"keywords":["Agent-based and Multi-agent Systems: Social Choice Theory","Agent-based and Multi-agent Systems: Agent Societies"],"videos":[],"references":[{"position":1,"raw":"[Aziz et al., 2017] H. Aziz, M. Brill, V. Conitzer, E. Elkind, R. Freeman, and T. Walsh. Justified representation in approval-based committee voting. Social Choice and Wel- fare, 48(2):461-485, 2017.","title":"Justified representation in approval-based committee voting","authors":"H Aziz, M Brill, V Conitzer, E Elkind, R Freeman, T Walsh","year":"2017","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Barberà and Coelho, 2008] S. Barberà and D. Coelho. How to choose a non-controversial list with k names. Social Choice and Welfare, 31(1):79-96, 2008.","title":"How to choose a non-controversial list with k names","authors":"S Barberà, D Coelho","year":"2008","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Betzler et al., 2013] N. Betzler, A. Slinko, and J. Uhlmann. On the computation of fully proportional representation. Journal of Artificial Intelligence Research, 47:475-519, 2013.","title":"On the computation of fully proportional representation","authors":"N Betzler, A Slinko, J Uhlmann","year":"2013","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Chamberlin and Courant, 1983] B. Chamberlin and P. Courant. Representative deliberations and representa- tive decisions: Proportional representation and the Borda rule. American Political Science Review, 77(3):718-733, 1983.","title":"Representative deliberations and representative decisions: Proportional representation and the Borda rule","authors":"B Chamberlin, P Courant","year":"1983","venue":"American Political Science Review","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Debord, 1992] B. Debord. An axiomatic characterization of Borda's k-choice function. Social Choice and Welfare, 9(4):337-343, 1992.","title":"An axiomatic characterization of Borda's k-choice function","authors":"B Debord","year":"1992","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Elkind and Ismaili, 2015] E. Elkind and A. Ismaili. OWA- based extensions of the Chamberlin-Courant rule. In Pro- ceedings of ADT-15, pages 486-502, September 2015.","title":"OWAbased extensions of the Chamberlin-Courant rule","authors":"E Elkind, A Ismaili","year":"2015","venue":"Proceedings of ADT-15","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Elkind et al., 2017a] E. Elkind, P. Faliszewski, J. Laslier, P. Skowron, A. Slinko, and N. Talmon. What do mul- tiwinner voting rules do? An experiment over the two- dimensional euclidean domain. In Proceedings of AAAI- 17, 2017.","title":"What do multiwinner voting rules do? An experiment over the twodimensional euclidean domain","authors":"Elkind","year":"2017","venue":"Proceedings of AAAI-17","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Elkind et al., 2017b] E. Elkind, P. Faliszewski, P. Skowron, and A. Slinko. Properties of multiwinner voting rules. So- cial Choice and Welfare, 48(3):599-632, 2017.","title":"Properties of multiwinner voting rules","authors":"Elkind","year":"2017","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Faliszewski et al., 2016a] P. Faliszewski, P. Skowron, A. Slinko, and N. Talmon. Committee scoring rules: Axiomatic classification and hierarchy. In Proceedings of IJCAI-16, pages 250-256, 2016.","title":"Committee scoring rules: Axiomatic classification and hierarchy","authors":"Faliszewski","year":"2016","venue":"Proceedings of IJCAI-16","doi":null,"url":null,"internal_url":"/proceedings/2016/43"},{"position":10,"raw":"[Faliszewski et al., 2016b] P. Faliszewski, P. Skowron, A. Slinko, and N. Talmon. Multiwinner analogues of the plurality rule: Axiomatic and algorithmic views. In Proceedings of AAAI-16, pages 482-488, 2016.","title":"Multiwinner analogues of the plurality rule: Axiomatic and algorithmic views","authors":"Faliszewski","year":"2016","venue":"Proceedings of AAAI-16","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Faliszewski et al., 2016c] P. Faliszewski, A. Slinko, K. Stahl, and N. Talmon. Achieving fully proportional representation by clustering voters. In Proceedings of AAMAS-16, pages 296-304, 2016.","title":"Achieving fully proportional representation by clustering voters","authors":"Faliszewski","year":"2016","venue":"Proceedings of AAMAS-16","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Goldsmith et al., 2014] J. Goldsmith, J. Lang, N. Mattei, and P. Perny. Voting with rank dependent scoring rules. In Proceedings of AAAI-14, pages 698-704, July 2014.","title":"Voting with rank dependent scoring rules","authors":"J Goldsmith, J Lang, N Mattei, P Perny","year":"2014","venue":"Proceedings of AAAI-14","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Gordon and Truchon, 2008] S. Gordon and M. Truchon. Social choice, optimal inference and figure skating. So- cial Choice and Welfare, 30(2):265-284, 2008.","title":"Social choice, optimal inference and figure skating","authors":"S Gordon, M Truchon","year":"2008","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Kilgour and Marschall, 2012] M. Kilgour and E. Marschall. Approval balloting for fixed-size committees. In M. Ma- chover D. Felsenthal, editor, Electoral Systems: Para- doxes, Assumptions, and Procedures. Springer, 2012.","title":"Approval balloting for fixed-size committees","authors":"M Kilgour, E Marschall","year":"2012","venue":"Electoral Systems: Paradoxes, Assumptions, and Procedures","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Lang and Skowron, 2016] J. Lang and P. Skowron. Multi- attribute proportional representation. In Proceedings of AAAI-16, pages 530-536, February 2016.","title":"Multiattribute proportional representation","authors":"Lang, Skowron, ] J Lang, P Skowron","year":"2016","venue":"Proceedings of AAAI-16","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Lu and Boutilier, 2011] T. Lu and C. Boutilier. Budgeted social choice: From consensus to personalized decision making. In Proceedings of IJCAI-11, pages 280-286, 2011.","title":"Budgeted social choice: From consensus to personalized decision making","authors":"T Lu, C Boutilier","year":"2011","venue":"Proceedings of IJCAI-11","doi":null,"url":null,"internal_url":"/proceedings/2011/57"},{"position":17,"raw":"[Peleg et al., 1989] S. Peleg, M. Werman, and H. Rom. A unified approach to the change of resolution: Space and gray-level. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(7):739-742, 1989.","title":"A unified approach to the change of resolution: Space and gray-level","authors":"S Peleg, M Werman, H Rom","year":"1989","venue":"IEEE Transactions on Pattern Analysis and Machine Intelligence","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Peters and Elkind, 2016] D. Peters and E. Elkind. Prefer- ences single-peaked on nice trees. In Proceedings of AAAI- 16, pages 594-600, 2016.","title":"Preferences single-peaked on nice trees","authors":"D Peters, E Elkind","year":"2016","venue":"Proceedings of AAAI-16","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Procaccia et al., 2008] A. Procaccia, J. Rosenschein, and A. Zohar. On the complexity of achieving proportional representation. Social Choice and Welfare, 30(3):353-362, 2008.","title":"On the complexity of achieving proportional representation","authors":"A Procaccia, J Rosenschein, A Zohar","year":"2008","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Procaccia et al., 2012] A. Procaccia, S. Reddi, and N. Shah. A maximum likelihood approach for selecting sets of al- ternatives. In UAI, pages 695-704, 2012.","title":"A maximum likelihood approach for selecting sets of alternatives","authors":"A Procaccia, S Reddi, N Shah","year":"2012","venue":"UAI","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Ratliff and Saari, 2014] T. Ratliff and D. Saari. Complex- ities of electing diverse committees. Social Choice and Welfare, 43(1):55-71, 2014.","title":"Complexities of electing diverse committees","authors":"T Ratliff, D Saari","year":"2014","venue":"Social Choice and Welfare","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Skowron et al., 2015a] P. Skowron, P. Faliszewski, and A. Slinko. Achieving fully proportional representation: Approximability result. Artificial Intelligence, 222:67- 103, 2015.","title":"Achieving fully proportional representation: Approximability result","authors":"Skowron","year":"2015","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Skowron et al., 2015b] P. Skowron, L. Yu, P. Faliszewski, and E. Elkind. The complexity of fully proportional repre- sentation for single-crossing electorates. Theoretical Com- puter Science, 569:43-57, 2015.","title":"The complexity of fully proportional representation for single-crossing electorates","authors":"Skowron","year":"2015","venue":"Theoretical Computer Science","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Skowron et al., 2016a] P. Skowron, P. Faliszewski, and J. Lang. Finding a collective set of items: From propor- tional multirepresentation to group recommendation. Ar- tificial Intelligence, 241:191-216, 2016.","title":"Finding a collective set of items: From proportional multirepresentation to group recommendation","authors":"Skowron","year":"2016","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Skowron et al., 2016b] P. Skowron, P. Faliszewski, and A. Slinko. Axiomatic characterization of committee scor- ing rules. Technical Report arXiv:1604.01529 [cs.GT], April 2016.","title":"Axiomatic characterization of committee scoring rules","authors":"Skowron","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Thiele, 1895] T. Thiele. Om flerfoldsvalg. In Oversigt over det Kongelige Danske Videnskabernes Selskabs Forhan- dlinger, pages 415-441. 1895.","title":"Om flerfoldsvalg","authors":"T Thiele","year":"1895","venue":"Oversigt over det Kongelige Danske Videnskabernes Selskabs Forhandlinger","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Wen and Zhang, 2006] J. Wen and Z. Zhang. Vandermonde-type determinants and inequalities. Applied Mathematics E-Notes, 6:211-218, 2006.","title":"Vandermonde-type determinants and inequalities","authors":"Wen, Zhang, ] J Wen, Z Zhang","year":"2006","venue":"Applied Mathematics E-Notes","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Yu et al., 2013] L. Yu, C. Hau, and E. Elkind. Multiwin- ner elections under preferences that are single-peaked on a tree. In Proceedings of IJCAI-13, volume 13, pages 425- 431, 2013.","title":"Multiwinner elections under preferences that are single-peaked on a tree","authors":"L Yu, C Hau, E Elkind","year":"2013","venue":"Proceedings of IJCAI-13","doi":null,"url":null,"internal_url":"/proceedings/2013/70"}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}