Handbook of Computational Social Choice

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

1 LRR-TUM - Institut für Informatik
2 Duke University
3 ILLC - Institute for Logic, Language and Computation
4 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
5 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. Chapters devoted to each of the field's major themes offer detailed introductions. Topics include 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.

Keywords: Social choice; Interdisciplinary research; Computer science

Domains: Computer Science [cs]

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