Seminar Homepage : Druckversion

25. – 30. Juni 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)

Auskunft zu diesem Dagstuhl Seminar erteilt

Dagstuhl Service Team


Dagstuhl Report, Volume 7, Issue 6 Dagstuhl Report
Gemeinsame Dokumente
Programm des Dagstuhl Seminars [pdf]

Press Room


Computational social choice is an interdisciplinary field of research, focused on computational and algorithmic issues pertaining to 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, 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. Nonetheless, the two research areas are deeply connected and there is significant interaction between them. The best studied model of (computational) social choice regards single-winner elections. Agents (voters) express their preferences regarding the available candidates (often in the form of rankings, from the most to the least desirable candidate) and then a voting rule (i.e., an appropriate algorithm) specifies the election winner. Due to the fantastic progress in social choice (over the last half a 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 studied. 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.

The goal of this seminar is to discuss:

  1. multi-winner elections: parliamentary elections are perhaps the most archetypal example of a multi-winner election, but there are applications far beyond the world of politics.
  2. multi-issue elections: decisions on a sequence of interdependent issues.
  3. elections where voters express their preferences in various non-standard ways (ranging from extensions of dichotomous preferences to complex languages allowing one to express condi- tional statements).
  4. other voting-related settings, including peer selection, and judgement aggregation.

Although voting theory is usually associated with political elections, its possible applications are found in all aspects of collective decision making. Applications in computer science include webpage ranking, online recommendation systems for products and services, and various scheduling tools (such as, e.g., Doodle). Further, there are relevant applications of (multi-winner) voting in the industry (for example finding the best set of products for a given group of clients). A consequence of this diversity of applications is the interdisciplinary approach of the seminar. We intend the seminar to be a place where researchers from various areas of research (including computer science, economics, political science, etc.) can exchange their views, ideas, and experiences regarding these new preference aggregation problems.

This seminar is related to four previous seminars on Computational Social Choice (2007, 2010, 2012, 2015), which contributed to the development of the community.

  Creative Commons BY 3.0 DE
  Dorothea Baumeister, Piotr Faliszewski, Annick Laruelle, and Toby Walsh

Dagstuhl Seminar Series




Bücher der Teilnehmer 

Buchausstellung im Erdgeschoss der Bibliothek

(nur in der Veranstaltungswoche).


In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.


Download Übersichtsflyer (PDF).


Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.

Seminar Homepage : Letzte Änderung 23.01.2018, 14:48 Uhr