PP-2014-14: Collective Rationality in Graph Aggregation

PP-2014-14: Endriss, Ulle and Grandi, Umberto (2014) Collective Rationality in Graph Aggregation. [Report]

[img]
Preview
Text (Full Text)
PP-2014-14.text.pdf

Download (236kB) | Preview
[img] Text (Abstract)
PP-2014-14.abstract.txt

Download (725B)

Abstract

Suppose a number of agents each provide us with a directed graph over a common set of vertices. Graph aggregation is the problem of computing a single “collective” graph that best represents the information inherent in this profile of individual graphs. We consider this aggregation problem from the point of view of social choice theory and ask what properties shared by the individual graphs will transfer to the graph computed by a given aggregation procedure. Our main result is a general impossibility theorem that applies to a wide range of graph properties.

Item Type: Report
Report Nr: PP-2014-14
Series Name: Prepublication (PP) Series
Year: 2014
Uncontrolled Keywords: computational social choice; impossibility theorems
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/502

Actions (login required)

View Item View Item