Binary Aggregation by Selection of the Most Representative Voter

Open Access
Authors
Publication date 08-2013
Event 7th Multidisciplinary Workshop on Advances in Preference Handling
Number of pages 7
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
In a binary aggregation problem, a group of voters each express yes/no choices regarding a number of possibly correlated issues and we are asked to decide on a collective choice that accurately reflects the views of this group. A good collective choice will minimise the distance to each of the individual choices, but using such a distance-based aggregation rule is computationally intractable. Instead, we explore a class of aggregation rules that select the most representative voter in any given situation and return that voter’s choice as the collective out-come. Two such rules, the average-voter rule and the majority-voter rule, are particularly attractive. We analyse their social choice-theoretic properties, their algorithmic efficiency, and the extent to which they are able to approximate the ideal defined by the distance-based rule. We also discuss the relevance of our results for the related framework of preference aggregation.
Document type Paper
Language English
Related publication Binary Aggregation by Selection of the Most Representative Voter
Published at https://www.dbis.informatik.uni-augsburg.de/mpref/mpref2013/proceedings/mpref13_submission_9.pdf
Other links https://www.dbis.informatik.uni-augsburg.de/mpref/mpref2013/program.html
Downloads
mpref13_submission_9 (Accepted author manuscript)
Permalink to this page
Back