PP-2016-07: Judgment Aggregation under Issue Dependencies

PP-2016-07: Costantini, Marco and Groenland, Carla and Endriss, Ulle (2016) Judgment Aggregation under Issue Dependencies. [Report]

[img]
Preview
Text (Full Text)
PP-2016-07.text.pdf

Download (368kB) | Preview
[img] Text (Abstract)
PP-2016-07.abstract.txt

Download (1kB)

Abstract

We introduce a new family of judgment aggregation rules, called the binomial rules, designed to account for hidden dependencies between some of the issues being judged. To place them within the landscape of judgment aggregation rules, we analyse both their axiomatic properties and their computational complexity, and we show that they contain both the well-known distance-based rule and the basic rule returning the most frequent overall judgment as special cases. To evaluate the performance of our rules empirically, we apply them to a dataset of crowdsourced judgments regarding the quality of hotels extracted from the travel website TripAdvisor. In our experiments we distinguish between the full dataset and a subset of highly polarised judgments, and we develop a new notion of polarisation for profiles of judgments for this purpose, which may also be of independent interest.

Item Type: Report
Report Nr: PP-2016-07
Series Name: Prepublication (PP) Series
Year: 2016
Uncontrolled Keywords: judgment aggregation, computational social choice
Subjects: Computation
Depositing User: Ulle Endriss
Date Deposited: 12 Oct 2016 14:37
Last Modified: 12 Oct 2016 14:37
URI: https://eprints.illc.uva.nl/id/eprint/543

Actions (login required)

View Item View Item