Computational Social ChoiceModulbeschreibung #40286 / Version 2
- 6 LP
- Mündliche Prüfung
- Benotet
- Sommersemester
- Englisch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40286 / #2 |
|---|---|
| Gültigkeit | WS 2016/17 – WS 2016/17 |
| Verfügbare Sprache(n) | Englisch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Niedermeier, Rolf |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34352500 FG Effiziente Algorithmen |
Kontakt
| Sekretariat | TEL 5-1 |
|---|---|
| Ansprechpartner*in | Thielcke, Christlinde |
| E-Mail-Adresse | brill@tu-berlin.de |
| Webseite | http://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.
- 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.
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:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Computational Social Choice | Integrierte Veranstaltung | 3435 L 8665 | Sommersemester | – | 4 | ISIS |
Arbeitsaufwand und Leistungspunkte
Computational Social Choice (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor-/Nachbereitung | 15 | 6 h | 90 h |
| 150 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 30 h | 30 h |
| 30 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 distributed work sheets are solved together.
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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Englisch |
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