Inhalt

Begriffe wie Interaktivität, Strategie und Kooperation, die man von Spielen her kennt, spielen auch in der Informatik eine große Rolle. Insbesondere dient die Metapher des Spiels oft dazu, um Konzepte anschaulich zu definieren und Verfahren und Algorithmen zu beschreiben. Auch Vorgänge wie elektronische Auktionen kann man als Spiel auffassen.

Andererseits sind auch Spiele selbst oft Gegenstand der Untersuchung in der Informatik. Schachprogramme sind ein Beispiel, Komplexitätsanalysen von Computerspielen wie Minesweeper und Tetris sind andere Beispiele.

Der Begriff des Spiels taucht in der Informatik also in ganz unterschiedlichen Zusammenhängen auf. Ziel des Seminars ist es, sich mit diesen diversen Themen näher zu beschäftigen. Dabei planen wir, folgende Themen zu behandeln: Komplexität und Algorithmen von Computerspielen (Hex, Tetris, Minesweeper, Schach), einige grundlegende Themen der Spieltheorie (Null-Summen-Spiele, Minimax Algorithmus, Nash Gleichgewichte), Anwendungen von Spielen bei Auktionen, Kommunikationsprotokollen und der Verifikation von reaktiven Systemen.

Eine besondere Anforderung in diesem Seminar ist, dass jeder Vortrag mindestens ein interaktives oder spielerisches Element beinhalten soll, beispielsweise die Vorführung eines Spiels, bei dem der Vortragende gegen das Publikum spielt.

Vortragstermine

Richtlinien für Seminarteilnehmer