Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Computational Social ChoiceModulbeschreibung #40286 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40286 / #1
GültigkeitSS 2016 – SS 2016
Verfügbare Sprache(n)Englisch
Leistungspunkte6
Modulverantwortliche*rNiedermeier, Rolf
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34352500 FG Effiziente Algorithmen

Kontakt

SekretariatTEL 5-1
Ansprechpartner*inThielcke, Christlinde
E-Mail-Adressebrill@tu-berlin.de
Webseitehttp://www.algo.tu-berlin.de/menue/teaching/

Lernergebnisse

On successful completion, students will be able to:
- select and develop models,
- describe and design (efficient) algorithms, as well as
- analyze properties (z.B. computational complexity, existence or stability of solutions, characterizations)
for problems arising in the context of collective decision making.

Lehrinhalte

Computational Social Choice addresses problems at the interface of social choice theory with computer science. Social choice theory is the study of processes for collective decision making, such as voting rules or fair division. We discuss some of the fundamental concepts from social choice theory and related disciplines and investigate algorithmic and computational aspects.

Specific topics include:
- aggregating preferences (rank aggregation) and voting,
- algorithmic game theory,
- cake cutting protocols,
- fair allocation of recourses,
- judgment aggregation,
- stable matching.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Computational Social ChoiceIntegrierte Veranstaltung3435 L 8665 Sommersemester–4 ISIS

Arbeitsaufwand und Leistungspunkte

Computational Social Choice (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

The course material is presented in lectures. The lectures are accompanied by tutorials in which an active participation and homework is required.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Basic knowledge about algorithms and computational complexity.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheEnglisch

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Please register at QISPOS or directly at the examination office.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Slides available for Download

Empfohlene Literatur

  • F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, ed.: Handbook of Computational Social Choice. Cambridge University Press, 2015.
  • J. Rothe, ed.: Economics and Computation. An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division. Springer, 2015
  • Y. Shoham, K. Leyton-Brown: Multiagent Systems. Cambridge University Press, 2009.

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe