Tutorial on Computational Social Choice at ECAI-2010


Social choice theory deals with questions regarding the design and analysis of methods for collective decision making. Examples for such methods include voting procedures and protocols for fairly dividing a set of goods amongst the members of a group. In recent years there has been a growing interest in the computational aspects of collective decision making, giving rise to the field of computational social choice. This tutorial will give an overview of this new field, highlighting contributions of and opportunities for AI. It will be accessible to anyone working in AI.

The following survey papers together provide a good overview of the main topics covered in the tutorial:

For further reading on classical (as opposed to computational) social choice there are several good textbooks available. I specifically recommend these:

I have previosuly given a (somewhat longer) variant of this tutorial at ESSLLI-2008. For much more material, see my course on computational social choice, given annually at the ILLC.

Visit the COMSOC website to find out about the COMSOC workshops and related events, to browse through a list of PhD theses in the field, and to join the mailing list.