A Short Introduction to Computational Social Choice

Computational social choice is an interdisciplinary field ofstudy at the interface of social choice theory and computer science, promoting an exchange of ideas in both directions. On the one hand, it is concerned with the application of techniques developed in computerscience, such as complexity analysis or algorithm design, to the studyof social choice mechanisms, such as voting procedures or fair divisionalgorithms. On the other hand, computational social choice is concernedwith importing concepts from social choice theory into computing. Forinstance, the study of preference aggregation mechanisms is also veryrelevant to multiagent systems. In this short paper we give a generalintroduction to computational social choice, by proposing a taxonomyof the issues addressed by this discipline, together with some illustrativeexamples and an (incomplete) bibliography.ouinonouirechercheInternationa