{"type":"ScholarlyArticle","title":"Score Aggregation via Spectral Method","authors":[{"name":"Mingyu Xiao","slug":"mingyu-xiao","given":"Mingyu","family":"Xiao","affiliation":"School of Computer Science and Engineering , University of Electronic Science and Technology of China , China"},{"name":"Yuqing Wang","slug":"yuqing-wang","given":"Yuqing","family":"Wang","affiliation":"School of Computer Science and Engineering , University of Electronic Science and Technology of China , China"}],"abstract":"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 sum-up 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 signal-to-noise indicator to evaluate the validity of the aggregation or the consistency of the agents.","doi":"10.24963/ijcai.2017/64","url":"https://ijcai.org/proceedings/2017/64","pdf":"https://ijcai.org/proceedings/2017/0064.pdf","markdown":"https://ijcai.org/proceedings/2017/64.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/64","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":64,"pages":{"first":451,"last":457},"keywords":["Agent-based and Multi-agent Systems: Social Choice Theory","Agent-based and Multi-agent Systems: Agent Theories and Models"],"videos":[],"references":[{"position":1,"raw":"[Arrow et al., 2010] Kenneth J. Arrow, Amartya Sen, and Kotaro Suzumura. Handbook of social choice and welfare, volume 2. Elsevier, 2010.","title":"Handbook of social choice and welfare","authors":"Kenneth J Arrow, Amartya Sen, Kotaro Suzumura","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Borda, 1781] J. Borda. Memoire sur les Elections au Scruti- n. Histoire de l'Academie Royale des Sciences, 1781.","title":"Memoire sur les Elections au Scrutin","authors":"J Borda","year":"1781","venue":"Histoire de l'Academie Royale des Sciences","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Brams and Fishburn, 2002] Steven J. Brams and Peter C. Fishburn. Voting procedures. Handbook of social choice and welfare, 1:173-236, 2002.","title":"Voting procedures","authors":"Steven J Brams, Peter C Fishburn","year":"2002","venue":"Handbook of social choice and welfare","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Brams and Fishburn, 2007] Steven Brams and Peter C. Fishburn. Approval voting. Springer Science & Business Media, 2007.","title":"Approval voting","authors":"Steven Brams, Peter C Fishburn","year":"2007","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Caragiannis et al., 2014] Ioannis Caragiannis, Ariel D. P- rocaccia, and Nisarg Shah. Modal ranking: A uniquely robust voting rule. In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI 2014), pages 616-622, 2014.","title":"Modal ranking: A uniquely robust voting rule","authors":"Ioannis Caragiannis, Ariel D Procaccia, Nisarg Shah","year":"2014","venue":"Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI 2014)","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Caragiannis et al., 2017] Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, and Alexandros A. Voudouris. Optimizing positional scoring rules for rank aggregation. In Proceedings of the 31st AAAI Confer- ence on Artificial Intelligence (AAAI 2017), pages 430- 436, 2017.","title":"Optimizing positional scoring rules for rank aggregation","authors":"Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A Krimpas, Alexandros A Voudouris","year":"2017","venue":"Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI 2017)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Conitzer et al., 2009] Vincent Conitzer, Matthew Rognlie, and Lirong Xia. Preference functions that score rankings and maximum likelihood estimation. In Proceedings of the 21st International Joint Conference on Artificial Intel- ligence (IJCAI 2009), pages 109-115, 2009.","title":"Preference functions that score rankings and maximum likelihood estimation","authors":"Vincent Conitzer, Matthew Rognlie, Lirong Xia","year":"2009","venue":"Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI 2009)","doi":null,"url":null,"internal_url":"/proceedings/2009/29"},{"position":8,"raw":"[Dwork et al., 2001] Cynthia Dwork, Ravi Kumar, Moni Naor, and Dandapani Sivakumar. Rank aggregation meth- ods for the web. In Proceedings of the 10th international conference on World Wide Web (WWW 2001), pages 613- 622. ACM, 2001.","title":"Rank aggregation methods for the web","authors":"Cynthia Dwork, Ravi Kumar, Moni Naor, Dandapani Sivakumar","year":"2001","venue":"Proceedings of the 10th international conference on World Wide Web (WWW 2001)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Ephrati and Rosenschein, 1991] Eithan Ephrati and Jef- frey S. Rosenschein. The clarke tax as a consensus mech- anism among automated agents. In Proceedings of the 9th National Conference on Artificial Intelligence (AAAI 1991), pages 173-178, 1991.","title":"The clarke tax as a consensus mechanism among automated agents","authors":"Rosenschein Ephrati, Eithan Ephrati, Jeffrey S Rosenschein","year":"1991","venue":"Proceedings of the 9th National Conference on Artificial Intelligence (AAAI 1991)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Fagin et al., 2003] Ronald Fagin, Ravi Kumar, and Danda- pani Sivakumar. Efficient similarity search and classifica- tion via rank aggregation. In Proceedings of the ACM SIG- MOD International Conference on Management of Data (SIGMOD 2003), pages 301-312, 2003.","title":"Efficient similarity search and classification via rank aggregation","authors":"Ronald Fagin, Ravi Kumar, Dandapani Sivakumar","year":"2003","venue":"Proceedings of the ACM SIG-MOD International Conference on Management of Data (SIGMOD 2003)","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Feddersen and Wright, 1990] Timothy J. Feddersen and Stephen G. Wright. Rational voting and candidate entry under plurality rule. American Journal of Political Sci- ence, 34(4):1005-1016, 1990.","title":"Rational voting and candidate entry under plurality rule","authors":"Timothy J Feddersen, Stephen G Wright","year":"1990","venue":"American Journal of Political Science","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Harper and Konstan, 2016] F. Maxwell Harper and Joseph A. Konstan. The movielens datasets: History and context. ACM Transactions on Interactive Intelligent Systems, 5(4):19, 2016.","title":"The movielens datasets: History and context","authors":"F, Maxwell Harper, Joseph A Konstan","year":"2016","venue":"ACM Transactions on Interactive Intelligent Systems","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Jackson et al., 2008] Benjamin N. Jackson, Patrick S. Schn- able, and Srinivas Aluru. Consensus genetic maps as me- dian orders from inconsistent sources. IEEE/ACM Trans- actions on Computational Biology and Bioinformatics, 5(2):161-171, 2008.","title":"Consensus genetic maps as median orders from inconsistent sources","authors":"Benjamin N Jackson, Patrick S Schnable, Srinivas Aluru","year":"2008","venue":"IEEE/ACM Trans-actions on Computational Biology and Bioinformatics","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Mao et al., 2013] Andrew Mao, Ariel D. Procaccia, and Y- iling Chen. Better human computation through princi- pled voting. In Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2013), pages 1142-1148, 2013.","title":"Better human computation through principled voting","authors":"Andrew Mao, Ariel D Procaccia, Yiling Chen","year":"2013","venue":"Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI 2013)","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Moulin et al., 2016] Hervé Moulin, Felix Brandt, Vincen- t Conitzer, Ulle Endriss, Ariel D. Procaccia, and Jérôme Lang. Handbook of Computational Social Choice. Cam- bridge University Press, 2016.","title":"Handbook of Computational Social Choice","authors":"Felix Hervé Moulin, Vincent Brandt, Ulle Conitzer, Ariel D Endriss, Jérôme Procaccia, Lang","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Procaccia et al., 2012] Ariel D. Procaccia, Sashank J. Red- di, and Nisarg Shah. A maximum likelihood approach for selecting sets of alternatives. arXiv preprint arX- iv:1210.4882, 2012.","title":"A maximum likelihood approach for selecting sets of alternatives","authors":"Ariel D Procaccia, J Sashank, Nisarg Reddi, Shah","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Shah et al., 2015] Nisarg Shah, Ariel D. Procaccia, and Yair Zick. Voting rules as error correcting codes. Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelli- gence (AAAI 2015), pages 1000-1006, 2015.","title":"Voting rules as error correcting codes","authors":"Nisarg Shah, Ariel D Procaccia, Yair Zick","year":"2015","venue":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI 2015)","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Spitzer and Fisher, 1988] Robert J. Spitzer and Louis Fish- er. The presidential veto : touchstone of the american pres- idency. American Political Science Review, 1988.","title":"The presidential veto : touchstone of the american presidency","authors":"Robert J Spitzer, Louis Fisher","year":"1988","venue":"American Political Science Review","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Xia et al., 2010] Lirong Xia, Vincent Conitzer, and Jérôme Lang. Aggregating preferences in multi-issue domains by using maximum likelihood estimators. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), pages 399-408, 2010.","title":"Aggregating preferences in multi-issue domains by using maximum likelihood estimators","authors":"Lirong Xia, Vincent Conitzer, Jérôme Lang","year":"2010","venue":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}