{"type":"ScholarlyArticle","title":"Aggregating Incomplete Pairwise Preferences by Weight","authors":[{"name":"Zoi Terzopoulou","slug":"zoi-terzopoulou","given":"Zoi","family":"Terzopoulou","affiliation":"Institute for Logic, Language and Computation , University of Amsterdam"},{"name":"Ulle Endriss","slug":"ulle-endriss","given":"Ulle","family":"Endriss","affiliation":"Institute for Logic, Language and Computation , University of Amsterdam"}],"abstract":"We develop a model for the aggregation of preferences that do not need to be either complete or transitive. Our focus is on the normative characterisation of aggregation rules under which each agent has a weight that depends only on the size of her ballot, i.e., on the number of pairs of alternatives for which she chooses to report a relative ranking. We show that for rules that satisfy a restricted form of majoritarianism these weights in fact must be constant, while for rules that are invariant under agents with compatible preferences forming pre-election pacts it must be the case that an agent's weight is inversely proportional to the size of her ballot.","doi":"10.24963/ijcai.2019/84","url":"https://ijcai.org/proceedings/2019/84","pdf":"https://ijcai.org/proceedings/2019/0084.pdf","markdown":"https://ijcai.org/proceedings/2019/84.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/84","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":84,"pages":{"first":595,"last":601},"keywords":["Agent-based and Multi-agent Systems: Voting","Agent-based and Multi-agent Systems: Computational Social Choice"],"videos":[],"references":[{"position":1,"raw":"[Alcalde-Unzu and Vorsatz, 2009] Jorge Alcalde-Unzu and Marc Vorsatz. Size approval voting. Journal of Economic Theory, 144(3):1187-1210, 2009.","title":"Size approval voting","authors":"Jorge Alcalde, -Unzu, Marc Vorsatz","year":"2009","venue":"Journal of Economic Theory","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Arrow et al., 2002] Kenneth Arrow, Amartya Sen, and Ko- taro Suzumura, editors. Handbook of Social Choice and Welfare. North-Holland, 2002.","title":"Handbook of Social Choice and Welfare","authors":null,"year":"2002","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Baumeister et al., 2012] Dorothea Baumeister, Piotr Fal- iszewski, Jérôme Lang, and Jörg Rothe. Campaigns for lazy voters: Truncated ballots. In Proceedings of the 11th International Conference on Autonomous Agents and Mul- tiagent Systems (AAMAS), 2012.","title":"Campaigns for lazy voters: Truncated ballots","authors":"Dorothea Baumeister, Piotr Faliszewski, Jérôme Lang, Jörg Rothe","year":"2012","venue":"Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[de Borda, 1784] Jean-Charles de Borda. Memoire sur les elections au scrutin. Histoire de l'Academie Royale des Sciences, 1784.","title":"Memoire sur les elections au scrutin","authors":"Jean-Charles De, Borda","year":"1784","venue":"Histoire de l'Academie Royale des Sciences","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Boutilier and Rosenschein, 2016] Craig Boutilier and Jef- frey S. Rosenschein. Incomplete information and commu- nication in voting. In Handbook of Computational Social Choice. Cambridge University Press, 2016.","title":"Incomplete information and communication in voting","authors":"Craig Boutilier, Jeffrey S Rosenschein","year":"2016","venue":"Handbook of Computational Social Choice","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Brandt et al., 2016] Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel D. Procaccia, editors. Handbook of Computational Social Choice. Cambridge University Press, 2016.","title":"Handbook of Computational Social Choice","authors":null,"year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Caragiannis et al., 2015] Ioannis Caragiannis, George Krimpas, and Alexandros Voudouris. Aggregating partial rankings with applications to peer grading in massive on- line open courses. In Proceedings of the 14th Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2015.","title":"Aggregating partial rankings with applications to peer grading in massive online open courses","authors":"Ioannis Caragiannis, George Krimpas, Alexandros Voudouris","year":"2015","venue":"Proceedings of the 14th Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Caragiannis et al., 2017] Ioannis Caragiannis, Xenophon Chatzigeorgiou, George Krimpas, and Alexandros Voudouris. Optimizing positional scoring rules for rank aggregation. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI), 2017.","title":"Optimizing positional scoring rules for rank aggregation","authors":"Ioannis Caragiannis, Xenophon Chatzigeorgiou, George Krimpas, Alexandros Voudouris","year":"2017","venue":"Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[de Condorcet, 1785] Nicolas de Condorcet. Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix, 1785.","title":"Nicolas de Condorcet. Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix","authors":"Condorcet De","year":"1785","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Conitzer et al., 2017] Vincent Conitzer, Walter Sinnott- Armstrong, Jana Schaich Borg, Yuan Deng, and Max Kramer. Moral decision making frameworks for artificial intelligence. In Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI), 2017.","title":"Moral decision making frameworks for artificial intelligence","authors":"Vincent Conitzer, Walter Sinnott-Armstrong, Jana Schaich Borg, Yuan Deng, Max Kramer","year":"2017","venue":"Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Darmann et al., 2017] Andreas Darmann, Julia Grundner, and Christian Klamler. Election outcomes under different ways to announce preferences: An analysis of the 2015 parliament election in the Austrian federal state of Styria. Public Choice, 173(1-2):201-216, 2017.","title":"Election outcomes under different ways to announce preferences: An analysis of the 2015 parliament election in the Austrian federal state of Styria","authors":"Andreas Darmann, Julia Grundner, Christian Klamler","year":"2017","venue":"Public Choice","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Domshlak et al., 2011] Carmel Domshlak, Eyke Hüllermeier, Souhila Kaci, and Henri Prade. Pref- erences in AI: An overview. Artificial Intelligence, 175(7-8):1037-1052, 2011.","title":"Preferences in AI: An overview","authors":"Carmel Domshlak, Eyke Hüllermeier, Souhila Kaci, Henri Prade","year":"2011","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Eldar, 2008] Ofer Eldar. Vote-trading in international insti- tutions. European Journal of International Law, 19(1):3- 41, 2008.","title":"Ofer Eldar. Vote-trading in international institutions","authors":"Eldar","year":"2008","venue":"European Journal of International Law","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Endriss et al., 2009] Ulle Endriss, Maria Silvia Pini, Francesca Rossi, and K. Brent Venable. Preference aggregation over restricted ballot languages: Sincerity and strategy-proofness. In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), 2009.","title":"Preference aggregation over restricted ballot languages: Sincerity and strategy-proofness","authors":"Ulle Endriss, Maria Silvia Pini, Francesca Rossi, K Brent Venable","year":"2009","venue":"Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2009/31"},{"position":15,"raw":"[Endriss, 2018] Ulle Endriss. Judgment aggregation with ra- tionality and feasibility constraints. In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2018.","title":"Judgment aggregation with rationality and feasibility constraints","authors":"Ulle Endriss","year":"2018","venue":"Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Faliszewski et al., 2017] Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, and Nimrod Talmon. Multiwinner voting: A new challenge for social choice theory. In Trends in Computational Social Choice. AI Access, 2017.","title":"Multiwinner voting: A new challenge for social choice theory","authors":"Piotr Faliszewski, Piotr Skowron, Arkadii Slinko, Nimrod Talmon","year":"2017","venue":"Trends in Computational Social Choice. AI Access","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Glasser, 1959] Gerald Glasser. Game theory and cumula- tive voting for corporate directors. Management Science, 5(2):151-156, 1959.","title":"Game theory and cumulative voting for corporate directors","authors":"Gerald Glasser","year":"1959","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Hansson and Grüne-Yanoff, 2018] Sven Ove Hansson and Till Grüne-Yanoff. Preferences. In The Stanford Encyclo- pedia of Philosophy. Metaphysics Research Lab, Stanford University, 2018.","title":"Preferences","authors":"Grüne-Yanoff ; Hansson, Ove Sven, Till Hansson, Grüne-Yanoff","year":"2018","venue":"The Stanford Encyclopedia of Philosophy","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Hemaspaandra et al., 2005] Edith Hemaspaandra, Holger Spakowski, and Jörg Vogel. The complexity of Kemeny elections. Theoretical Computer Science, 349(3):382-391, 2005.","title":"The complexity of Kemeny elections","authors":"Hemaspaandra","year":"2005","venue":"Theoretical Computer Science","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Kemeny, 1959] John Kemeny. Mathematics without num- bers. Daedalus, 88:577-591, 1959.","title":"Mathematics without numbers","authors":"John Kemeny, Kemeny","year":"1959","venue":"Daedalus","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Konczak and Lang, 2005] Kathrin Konczak and Jérôme Lang. Voting procedures with incomplete preferences. In Proceedings of the IJCAI Multidisciplinary Workshop on Advances in Preference Handling (MPREF), 2005.","title":"Voting procedures with incomplete preferences","authors":"Kathrin Konczak, Jérôme Lang","year":"2005","venue":"Proceedings of the IJCAI Multidisciplinary Workshop on Advances in Preference Handling (MPREF)","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Lang et al., 2017] Jérôme Lang, Jérôme Monnot, Arkadii Slinko, and William S. Zwicker. Beyond electing and ranking: Collective dominating chains, dominating sub- sets and dichotomies. In Proceedings of the 16th Confer- ence on Autonomous Agents and Multiagent Systems (AA- MAS), 2017.","title":"Beyond electing and ranking: Collective dominating chains, dominating subsets and dichotomies","authors":"Jérôme Lang, Jérôme Monnot, Arkadii Slinko, William S Zwicker","year":"2017","venue":"Proceedings of the 16th Conference on Autonomous Agents and Multiagent Systems (AA-MAS)","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Pini et al., 2008] Maria Silvia Pini, Francesca Rossi, K. Brent Venable, and Toby Walsh. Aggregating partially ordered preferences. Journal of Logic and Computation, 19(3):475-502, 2008.","title":"Aggregating partially ordered preferences","authors":"Maria Silvia Pini, Francesca Rossi, K Brent Venable, Toby Walsh","year":"2008","venue":"Journal of Logic and Computation","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Terzopoulou et al., 2018] Zoi Terzopoulou, Ulle Endriss, and Ronald de Haan. Aggregating incomplete judgments: Axiomatisations for scoring rules. In Proceedings of the 7th International Workshop on Computational Social Choice (COMSOC), 2018.","title":"Aggregating incomplete judgments: Axiomatisations for scoring rules","authors":"Zoi Terzopoulou, Ulle Endriss, Ronald De Haan","year":"2018","venue":"Proceedings of the 7th International Workshop on Computational Social Choice (COMSOC)","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Xia and Conitzer, 2008] Lirong Xia and Vincent Conitzer. Determining possible and necessary winners under com- mon voting rules given partial orders. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI), 2008.","title":"Determining possible and necessary winners under common voting rules given partial orders","authors":"Lirong Xia, Vincent Conitzer","year":"2008","venue":"Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Zwicker, 2016] William S. Zwicker. Introduction to the theory of voting. In Handbook of Computational Social Choice. Cambridge University Press, 2016.","title":"Introduction to the theory of voting","authors":"William S Zwicker","year":"2016","venue":"Handbook of Computational Social Choice","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}