SpieltheorieModulbeschreibung #40824 / Version 1
- 6 LP
- Mündliche Prüfung
- Benotet
- Sommersemester
- Englisch, Deutsch
| Modul / Version | #40824 / #1 |
|---|---|
| Gültigkeit | Seit SS 2017 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Kreutzer, Stephan |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Englisch, Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34352200 FG Logik und Semantik (LaS) |
Kontakt
| Sekretariat | TEL 7-3 |
|---|---|
| Ansprechpartner*in | Rabinovich, Roman |
| E-Mail-Adresse | stephan.kreutzer@tu-berlin.de |
| Webseite | http://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.
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
- 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:
Arbeitsaufwand und Leistungspunkte
Spieltheorie (Informatik) (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Spieltheorie (Informatik) (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 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
- Ü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
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Art der Portfolioprüfung | 100 Punkte insgesamt |
| Sprache | Englisch, Deutsch |
| Dauer/Umfang | ca. 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 / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Computer Engineering StuPO 2015 | SoSe 2025 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| WiSe 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| SoSe 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| Computer Science (Informatik) StuPO 2015 | SoSe 2025 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| WiSe 2025/26 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing | |
| SoSe 2026 | Studiengebiete › Grundlagen der Informatik / Foundations of Computing | |
| WiSe 2026/27 | Wahlpflichtbereich › Studiengebiet › Grundlagen der Informatik / Foundations of Computing | |
| Elektrotechnik StuPO 2015 | SoSe 2025 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing |
| WiSe 2025/26 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| SoSe 2026 | Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| WiSe 2026/27 | Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2018 | SoSe 2025 | Wahlpflichtbereich › Informatik › Weiterführende Module |
| WiSe 2025/26 | Wahlpflichtbereich › Informatik › Weiterführende Module | |
| SoSe 2026 | Wahlpflichtbereich › Informatik › Weiterführende Module | |
| WiSe 2026/27 | Wahlpflichtbereich › Informatik › Weiterführende Module | |
| Naturwissenschaften in der Informationsgesellschaft StuPO 2025 | WiSe 2025/26 | Wahlpflichtbereich › Wahlpflichtbereich Informatik › Weiterführende Module Informatik |
| SoSe 2026 | Wahlpflichtbereich › Wahlpflichtbereich Informatik › Weiterführende Module Informatik | |
| WiSe 2026/27 | Wahlpflichtbereich › Wahlpflichtbereich Informatik › Weiterführende Module Informatik |
Sonstiges
Keine Angabe