Zur Modulseite PDF generieren

#40911 / #2

SoSe 2020 - WiSe 2020/21

English

Economics and Computation

6

Niedermeier, Rolf

Benotet

Mündliche Prüfung

English

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34351100 FG Algorithmik und Komplexitätstheorie

Keine Angabe

Kontakt


TEL 5-1

Thielcke, Christlinde

lehre@akt.tu-berlin.de

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 and related fields.

Lehrinhalte

The course addresses problems at the interface of economics, social choice theory, and computer science. The focus is on processes of algorithmic decision making, such as voting rules or fair division. We discuss fundamental concepts from collective decision making and related topics 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, - opinion diffusion, and - stable matching.

Modulbestandteile

Compulsory area

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWS ISIS VVZ
Economics and ComputationIV0434 L 240SoSeen4

Arbeitsaufwand und Leistungspunkte

Economics and Computation (IV):

AufwandbeschreibungMultiplikatorStundenGesamt
Attendance15.04.0h60.0h
Preparation and follow-up15.06.0h90.0h
150.0h(~5 LP)

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
Exam preparation1.030.0h30.0h
30.0h(~1 LP)
Der Aufwand des Moduls summiert sich zu 180.0 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

Benotung

Benotet

Prüfungsform

Oral exam

Sprache(n)

English, German

Dauer/Umfang

30 min

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

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  verfügbar

 

Literatur

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


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Sonstiges

Keine Angabe