Handbook of Computational Social Choice

Felix Brandt (1) , Vincent Conitzer (2) , Ulle Endriss (3) , Jérôme Lang (4, 5, 6) , Ariel D. Procaccia (7)

1 TUM - Technische Universität Munchen - Technical University Munich - Université Technique de Munich
2 ECE - Department of Electrical and Computer Engineering [Durham]
3 UvA - Universiteit van Amsterdam
4 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
5 CNRS - Centre National de la Recherche Scientifique
6 PSL - Université Paris Sciences et Lettres
7 Computer Science Department - Carnegie Mellon University

The rapidly-growing field of computational social choice, at the intersection of computer science and economics, deals with the computational aspects of collective decision making. This handbook, written by thirty-six prominent members of the computational social choice community, covers the field comprehensively. Sections devoted to each of the field's major themes offer detailed introductions. Topics include computational voting theory (such as the computational complexity of winner determination and manipulation in elections), fair allocation (such as algorithms for dividing divisible and indivisible goods), coalition formation (such as matching and hedonic games), and many more.

Mots clés: social choice; voting theory

Domaines: Informatique [cs]

Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D. Procaccia. Handbook of Computational Social Choice. Cambridge University Press, 2016. ⟨hal-01504575⟩