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

Topics in Algorithmic Game TheoryModulbeschreibung #40925 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40925 / #1
GültigkeitWS 2018/19 – WS 2018/19
Verfügbare Sprache(n)Englisch
Leistungspunkte3
Modulverantwortliche*rBrill, Markus
BenotungBenotet
PrüfungsformSchriftliche 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*inBrill, Markus
E-Mail-Adressebrill@tu-berlin.de
Webseitehttp://www.algo.tu-berlin.de/teaching/

Lernergebnisse

On successful completion, students will be able to:
- model strategic interaction scenarios as games,
- analyze games via applying solution concepts,
- develop (efficient) algorithms to compute solutions,
- study algorithmic problems from a game-theoretic perspective,
- work independently to gain an understanding of published results and proof methods, and
- communicate the central ideas of research papers to non-experts.

Lehrinhalte

Algorithmic Game Theory addresses problems at the interface of game theory and computer science. Game theory studies strategic interactions of multiple agents in situations where the well-being of a single agent depends not only on his own actions, but also on the actions of all the other agents.

We discuss fundamental concepts from game theory and investigate algorithmic aspects of solution concepts. Furthermore, we will analyze algorithmic problems from a game-theoretic perspective.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Topics in Algorithmic Game TheorySeminar Wintersemester[en]2 ISIS

Arbeitsaufwand und Leistungspunkte

Topics in Algorithmic Game Theory (Seminar)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Der Aufwand des Moduls summiert sich zu 90 Stunden. Damit umfasst das Modul 3 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Presentations by lecturers and students

Voraussetzungen für die Teilnahme / Prüfung

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

Basic knowledge of discrete mathematics, algorithms, and computational complexity. Familiarity with formal proof methods.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheEnglisch
Dauer/Umfang120 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: Wintersemester.

Maximale teilnehmende Personen

Die maximale Teilnehmerzahl beträgt 12.

Anmeldeformalitäten

Please see website.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

  • N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani. Algorithmic Game Theory. Cambridge University Press, 2007.
  • Y. Shoham and K. Leyton-Brown. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, 2009.

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Keine Angabe