PP-2019-19: Aggregating Incomplete Pairwise Preferences by Weight

PP-2019-19: Terzopoulou, Zoi and Endriss, Ulle (2019) Aggregating Incomplete Pairwise Preferences by Weight. [Pre-print]

[thumbnail of TerzopoulouEndrissIJCAI2019.pdf]

Download (311kB) | Preview


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.

Item Type: Pre-print
Report Nr: PP-2019-19
Series Name: Prepublication (PP) Series
Year: 2019
Subjects: Computation
Depositing User: Ulle Endriss
Date Deposited: 12 Aug 2019 13:53
Last Modified: 12 Aug 2019 13:53
URI: https://eprints.illc.uva.nl/id/eprint/1697

Actions (login required)

View Item View Item