10101 Abstracts Collection Computational Foundations of Social Choice Dagstuhl Seminar Felix Brandt1, Vincent Conitzer2, Lane A. Hemaspaandra3, Jean-Francois Laslier4 and William S. Zwicker5 1 LMU München, DE
[email protected] 2 Duke University, US
[email protected] 3 University of Rochester, US
[email protected] 4 Ecole Polytechnique - Palaiseau, FR
[email protected] 5 Union College - Schenectady, US
[email protected] Abstract. From March 7 to March 12, 2010, the Dagstuhl Seminar 10101 Computational Foundations of Social Choice was held in Schloss Dagstuhl Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar are put together in this paper. The rst section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available. Keywords. Social Choice Theory, Voting, Fair Division, Algorithms, Computational Complexity, Multiagent Systems 10101 Executive Summary Computational Foundations of Social Choice This seminar addressed some of the key issues in computational social choice, a novel interdisciplinary eld of study at the interface of social choice theory and computer science. Computational social choice is concerned with the ap- plication of computational techniques to the study of social choice mechanisms, such as voting rules and fair division protocols, as well as with the integration of social choice paradigms into computing. The seminar brought together many of the most active researchers in the eld and focussed the research community currently forming around these important and exciting topics.