June 25 – 30 , 2017, Dagstuhl Seminar 17261

Voting: Beyond Simple Majorities and Single-Winner Elections


Dorothea Baumeister (Heinrich-Heine-Universität Düsseldorf, DE)
Piotr Faliszewski (AGH University of Science & Technology – Krakow, PL)
Annick Laruelle (University of the Basque Country – Bilbao, ES)
Toby Walsh (TU Berlin, DE)

For support, please contact

Dagstuhl Service Team


Dagstuhl Report, Volume 7, Issue 6 Dagstuhl Report
Aims & Scope
List of Participants
Dagstuhl's Impact: Documents available
Dagstuhl Seminar Schedule [pdf]

Press Room


Computational social choice is an interdisciplinary field of research, focused on the issue of aggregating preferences of agents--perhaps self-interested and strategic -- and providing them with joint decisions. Computational social choice combines the tools and approaches of social choice theory, computer science (with particular focus on artificial intelligence and theoretical computer science), economics, political science, and operations research. The distinctive feature of computational social choice--as opposed to the classic social choice theory -- is that computational considerations (e.g., efficiency of computing outcomes of the preference aggregation processes) are given significant attention. Further, researchers working on computational social choice often study virtual elections where either people vote through electronic means (such as in Doodle polls for scheduling of meetings) or the elections are used as a tool and the votes are derived automatically in some way (e.g., voting can be used as a selection procedure in a genetic algorithm). Nonetheless, the two research areas are deeply connected and there is significant interaction between them.

One of the most classic problems studied within (computational) social choice regards conducting a single-winner election. For example, consider the situation where members of some society wish to choose their president. They collect the set of candidates (who usually have to register well ahead of time, typically by gathering necessary popular support), then the candidates run their campaigns, argue who would be the best president, air commercials, etc. Eventually, the voters form their preferences (either they simply decide who would be the best president, or they form rankings of the candidates, or they decide on a set of acceptable presidents, depending on the voting rule used) and, on the election day, they cast their votes. In the end, an electoral commission gathers the votes and applies an agreed upon voting rule to decide who would be the next president.

Due to the fantastic progress in social choice (since the middle of the twentieth century) and in computational social choice (over the last fifteen years or so), essentially all the stages of the above-described process are quite well understood. However, In the modern world -- especially in the era of ubiquitous use of social media -- it appears that there is a great range of preference aggregation settings where the classic approach falls short. For example, consider a situation where a company wants to hire a team of specialists. There may be quite a large number of possible candidates to employ (as opposed to the few candidates in a typical presidential election), each of the candidates may have quite different skills and abilities, various employees may either complement each other or be counter-productive if teamed up (as opposed to our presidential election, where we pick a single person for the whole task). Finally, the recruiting committee typically consists of just a few people (few voters, as opposed to the millions of people voting for presidents), but their preferences might have a very involved structure (for example, if we hire a specialist in X then we also need a specialist in Y, but otherwise a specialist in Z would suffice; on top of that, each member of the recruitment committee may judge candidates' abilities differently).

The goal of the seminar was to bring together researchers who work on various aspects of aggregation problems that go beyond the classic high-stake, rarely conducted, single-winner elections, and to discuss the following issues:

  1. Scenarios with multiple winners and/or settings where each aggregation outcome may consist of separate entities (e.g., multi-winner elections and single-winner elections in combinatorial domains).
  2. Various non-typical ways of expressing preferences, going from (variants of) non-binary preferences to settings where the agents can express complex statements, including conditional ones (e.g., CP-nets).

The seminar also dealt with some real-world applications, such the question of drawing constituency boundaries in the United States of America or the choice of the voting rule in EU Council of Ministers.

The seminar brought together 42 researchers from 14 countries, working in artificial intelligence, theoretical computer science, mathematics, economics, social choice, and political science. Discussions regarding the new challenges in the area of preference aggregation should fertilize research in all these areas.

The technical program of the seminar was structured over five working groups. On the first day the participants were invited to give 5-minute presentations of research topics that they found interesting and, based on those presentations, the organizers suggested five working groups:

  • Working Group 1: Voting Experiments.
  • Working Group 2: Understanding Diversity in Multiwinner Elections.
  • Working Group 3: Aggregation Procedures with Nonstandard Input and Output Types.
  • Working Group 4: Voting in Larger Contexts.
  • Working Group 5: Proportionality in Multiwinner Elections.

The seminar attendees accepted these groups and each chose one to participate in the discussions. During the seminar each group met twice for extended discussions. Also, one afternoon was free for unstructured discussions (of which many were used for in-depth discussions of topics initiated during the working group discussions). Finally, on the last day of the seminar representatives of each group presented the results of their discussions (which ranged from making actual technical contributions to presenting research agendas for future work). The working groups were supported by 21 regular scientific presentations, and extended presentation of the real-life experiments regarding French presidential elections, and 6 survey talks.

The seminar acknowledged that there are new, exciting research topics regarding computational social choice. In particular, multiwinner elections were represented very prominently and it became clear that work on them has only started. We hope and believe that one of the effects of the seminar was convincing many more people (also outside of the core computational social choice community) that studying more general forms of elections (such as multiwinner elections, or elections with nonstandard input formats) is important and promising.

Given the personal feedback we received, we believe that the participants were very happy with the setting of working groups (from the process of forming them based on surveyed interest, through actual meetings, to presentation of results). We also receive very strong, positive feedback regarding leaving one afternoon unstructured, for the participants to use as they preferred. We have seen many ad-hoc discussions, meetings of coauthors, and problem-solving sessions. Indeed, it seems that for seminars with well-established communities, such an unstructured afternoon is far more useful than the traditional excursion (which, on the other hand, seems to be very effective for not as well-established communities).

We are very grateful to all the participants for their contributions, ideas, and discussions, which made this seminar truly enjoyable. We would also like to thank the Schloss Dagstuhl team for their support and excellent organization and patience.

Summary text license
  Creative Commons BY 3.0 Unported license
  Dorothea Baumeister, Piotr Faliszewski, and Annick Laruelle

Dagstuhl Seminar Series


  • Artificial Intelligence / Robotics
  • Data Structures / Algorithms / Complexity
  • Modelling / Simulation


  • Social Choice
  • Artificial Intelligence
  • Multi Agent Systems
  • Collective Decision Making
  • Voting
  • Preference Aggregation
  • Preference Elicitation and Preference Learning


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.