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

SpieltheorieModulbeschreibung #40824 / Version 1

← Zur Modulseite English version
Modul / Version#40824 / #1
GültigkeitSeit SS 2017
Verfügbare Sprache(n)Deutsch
Leistungspunkte6
Modulverantwortliche*rKreutzer, Stephan
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Englisch, Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34352200 FG Logik und Semantik (LaS)

Kontakt

SekretariatTEL 7-3
Ansprechpartner*inRabinovich, Roman
E-Mail-Adressestephan.kreutzer@tu-berlin.de
Webseitehttp://logic.las.tu-berlin.de/Teaching/

Lernergebnisse

Kenntnisse über die Typen der formalen Spiele, grundlegende Probleme aus dem Bereich der Spieltheorie und über Methoden zu deren Lösung. Kenntnisse über die Anwendung der formalen Spiele in der Wirtschaft, in Logiken und in der automatischen Verifikation und Synthese.

Entwicklung der Fertigkeiten im Umgang mit mathematischen Beweisen, Begriffen, Definitionen.

Lehrinhalte

- Arten von Spielen
- Spiele in extensiver und strategischer Form
- Erreichbarkeits- und Safetyspiele
- Paritätsspiele
- (positionale) Determiniertheit
- Strategieverbesserungsalgorithmus, Progressmaß-Algorithmus
- Spezialfalle: beschränkte Baumweite, DAG-Weite, Kelly-Weite, Cliquenweite
- Übersetzung von Paritätsspielen auf gerichteten Graphen in ungerichtete Graphen
- Muller-, Rabin, Büchi- und Streett-Rabin Gewinnbedingungen
- Alternierende Turingmaschinen
- Nichtdeterminiertheit der Spiele
- Borel-Spiele
- Graphsuchspiele
- Cops-und-Räuber-Spiele und Charakterisierungen durch Graphzerlegungen
- Nash-Gleichgewicht
- Zwei-Personen-Nullsummen-Spiele
- Regret-Minimisierung
- Iterative Elimination der Dominierten Strategien

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Spieltheorie (Informatik)Vorlesung3435 L 9085 Sommersemester–2 ISIS
Spieltheorie (Informatik)Übung3435 L 9086 Sommersemester–2 ISIS

Arbeitsaufwand und Leistungspunkte

Spieltheorie (Informatik) (Vorlesung)

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

Spieltheorie (Informatik) (Übung)

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

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

Beschreibung der Lehr- und Lernformen

- Vorlesung
- Übung
- Selbständiges (oder in kleinen Gruppen) Bearbeiten der Hausaufgaben

Voraussetzungen für die Teilnahme / Prüfung

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

Kenntnisse aus den Modulen "Berechenbarkeit und Komplexität" und "Logik"

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
Art der Portfolioprüfung100 Punkte insgesamt
SpracheEnglisch, Deutsch
Dauer/Umfangca. 25-45 Minuten

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

Wird noch bekanntgegeben.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Ein Skript wird vorlesungsbegleitend erstellt.

Empfohlene Literatur

Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Computer Engineering
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2025/26Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
SoSe 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Computer Science (Informatik)
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2025/26Studiengebiete › Grundlagen der Informatik / Foundations of Computing
SoSe 2026Studiengebiete › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiet › Grundlagen der Informatik / Foundations of Computing
Elektrotechnik
StuPO 2015
SoSe 2025Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2025/26Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
SoSe 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Naturwissenschaften in der Informationsgesellschaft
StuPO 2018
SoSe 2025Wahlpflichtbereich › Informatik › Weiterführende Module
WiSe 2025/26Wahlpflichtbereich › Informatik › Weiterführende Module
SoSe 2026Wahlpflichtbereich › Informatik › Weiterführende Module
WiSe 2026/27Wahlpflichtbereich › Informatik › Weiterführende Module
Naturwissenschaften in der Informationsgesellschaft
StuPO 2025
WiSe 2025/26Wahlpflichtbereich › Wahlpflichtbereich Informatik › Weiterführende Module Informatik
SoSe 2026Wahlpflichtbereich › Wahlpflichtbereich Informatik › Weiterführende Module Informatik
WiSe 2026/27Wahlpflichtbereich › Wahlpflichtbereich Informatik › Weiterführende Module Informatik

Sonstiges

Keine Angabe