Score Aggregation via Spectral Method

The score aggregation problem is to find an aggregate scoring over all candidates given individual scores provided by different agents. This is a fundamental problem with a broad range of applications in social choice and many other areas. The simple and commonly used method is to sum up all scores of each candidate, which is called the sumup method. In this paper, we give good algebraic and geometric explanations for score aggregation, and develop a spectral method for it. If we view the original scores as ‘noise data’, our method can find an ‘optimal’ aggregate scoring by minimizing the ‘noise information’. We also suggest a signalto-noise indicator to evaluate the validity of the aggregation or the consistency of the agents.

[1]  Vincent Conitzer,et al.  Aggregating preferences in multi-issue domains by using maximum likelihood estimators , 2010, AAMAS.

[2]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[3]  Robert J. Spitzer,et al.  The presidential veto : touchstone of the American presidency , 1989, American Political Science Review.

[4]  Ariel D. Procaccia,et al.  A Maximum Likelihood Approach For Selecting Sets of Alternatives , 2012, UAI.

[5]  K. Arrow,et al.  Handbook of Social Choice and Welfare , 2011 .

[6]  Peter C. Fishburn,et al.  Approval voting, 2nd edition , 2007 .

[7]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[8]  Ariel D. Procaccia,et al.  Modal Ranking: A Uniquely Robust Voting Rule , 2014, AAAI.

[9]  Ioannis Caragiannis,et al.  Optimizing Positional Scoring Rules for Rank Aggregation , 2016, AAAI.

[10]  Ariel D. Procaccia,et al.  Better Human Computation Through Principled Voting , 2013, AAAI.

[11]  Ronald Fagin,et al.  Efficient similarity search and classification via rank aggregation , 2003, SIGMOD '03.

[12]  Dock Bumpers,et al.  Volume 2 , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..

[13]  Eithan Ephrati,et al.  The Clarke Tax as a Consensus Mechanism Among Automated Agents , 1991, AAAI.

[14]  Vincent Conitzer,et al.  Handbook of Computational Social Choice , 2016 .

[15]  T. Feddersen,et al.  Rational Voting and Candidate Entry Under Plurality Rule , 1990 .

[16]  Srinivas Aluru,et al.  Consensus Genetic Maps as Median Orders from Inconsistent Sources , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[17]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.