tba

tba

Das Seminar „Computational Social Choice“ knüpft an Themengebiete der Vorlesungen „Wohlfahrtstheorie“ aus dem Sommersemester anund „Social Choice Theory“ an. Es verbindet diese Themen mit Fragen der Berechnung und der Komplexität von Social-Choice-Verfahren sowie deren Implementierung durch Computersysteme. Kenntnisse aus Wohlfahrtstheorie und Spieltheorie sind daher von Vorteil.

Themen:
Überblick über die Social Choice Theorie
Manipulierbarkeit von Abstimmungsregeln und Messgrößen hierfür
Was ist Computional Social Choice?
Die Komplexität von Abstimmungsregeln (Kemeny, Slater, Dodgson/Young)
Computational Aspects of Strategy-proofness
Die Komplexität von Lösungen in der kooperativen Spieltheorie
Distributed Resource Allocation and Negotiation
Computational Aspects of Cake Cutting

Die Anmeldung findet über das Seminarverwaltungsportal statt.