Beschreibung:

Das Thema Computational Social Choice ist ein ziemlich junges und interdisziplinäres Gebiet. Neben klassischer Spieltheorie und Social-Choice-Theorie werden auch algorithmische Eigenschaften von Wahlen, Spielen und Aufteilungsverfahren behandelt. Als Grundlage dient das aktuelle Buch "Einführung in Computational Social Choice" von den Autoren J.Rothe, D.Baumeister, C.Lindner, I.Rothe, erschienen im Spektrum Verlag (2012)

Am Seminar interessierte Studierende können vorab über SpringerLink auf das Buch zugreifen und sich so gezielt für bestimmte Themen bewerben.

Themen:

Thema 1: Nichtkooperative Spiele
Thema 2: Kooperative Spiele
Thema 3: Wahlsysteme
Thema 4: Komplexität von Wahlsystemen
Thema 5: Judgment Aggregation: Gemeinsame Urteilsfindung
Thema 6: Cake-Cutting: Aufteilung teilbarer Ressourcen
Thema 7: Multiagent Resource Allocation: Aufteilung unteilbarer Ressourcen