Abstract
Social choice theory is the study of mechanisms for collective decision making. While originally concerned with modelling and analysing political decision making in groups of people, its basic principles, arguably, are equally relevant to modelling and analysing the kinds of interaction taking place in a multiagent system. In support of this position, I review examples from three strands of research in social choice theory: fair division, voting, and judgment aggregation.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arrow, K.J., Sen, A.K., Suzumura, K. (eds.): Handbook of Social Choice and Welfare. North-Holland (2002)
Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Weiss, G. (ed.) Multiagent Systems, pp. 213–283. MIT Press (2013)
Chevaleyre, Y., Endriss, U., Estivie, S., Maudet, N.: Welfare engineering in practice: On the variety of multiagent resource allocation problems. In: Gleizes, M.-P., Omicini, A., Zambonelli, F. (eds.) ESAW 2004. LNCS (LNAI), vol. 3451, pp. 335–347. Springer, Heidelberg (2005)
Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: A short introduction to computational social choice. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 51–69. Springer, Heidelberg (2007)
Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: Preference handling in combinatorial domains: From AI to social choice. AI Magazine 29(4), 37–46 (2008)
Endriss, U.: Reduction of economic inequality in combinatorial domains. In: Proc. 12th International Conference on Autonomous Agents and Multiagent Systems, AAMAS (2013)
Endriss, U., Grandi, U.: Binary aggregation by selection of the most representative voter. In: Proc. 28th AAAI Conference on Artificial Intelligence (2014)
Endriss, U., Pini, M.S., Rossi, F., Venable, K.B.: Preference aggregation over restricted ballot languages: Sincerity and strategy-proofness. In: Proc. 21st International Joint Conference on Artificial Intelligence, IJCAI (2009)
Grandi, U., Endriss, U.: Binary aggregation with integrity constraints. In: Proc. 22nd International Joint Conference on Artificial Intelligence, IJCAI (2011)
Konieczny, S., Pino Pérez, R.: Merging information under constraints: A logical framework. Journal of Logic and Computation 12(5), 773–808 (2002)
Lang, J.: Logical preference representation and combinatorial vote. Annals of Mathematics and Artificial Intelligence 42(1-3), 37–71 (2004)
Lang, J., Slavkovik, M.: How hard is it to compute majority-preserving judgment aggregation rules? In: Proc. 21st European Conference on Artificial Intelligence, ECAI (2014)
List, C., Puppe, C.: Judgment aggregation: A survey. In: Anand, P., Pattanaik, P., Puppe, C. (eds.) Handbook of Rational and Social Choice. Oxford University Press (2009)
Moulin, H.: Axioms of Cooperative Decision Making. Cambridge University Press (1988)
Pini, M.S., Rossi, F., Venable, K.B., Walsh, T.: Aggregating partially ordered preferences. Journal of Logic and Computation 19(3), 475–502 (2008)
Taylor, A.D.: Social Choice and the Mathematics of Manipulation. Cambridge University Press (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Endriss, U. (2014). Social Choice Theory as a Foundation for Multiagent Systems. In: Müller, J.P., Weyrich, M., Bazzan, A.L.C. (eds) Multiagent System Technologies. MATES 2014. Lecture Notes in Computer Science(), vol 8732. Springer, Cham. https://doi.org/10.1007/978-3-319-11584-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-11584-9_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11583-2
Online ISBN: 978-3-319-11584-9
eBook Packages: Computer ScienceComputer Science (R0)