Lehrstuhl fürFormale Sprachen und Theoretische Informatik
Lehre Seminar: Spieltheorie

Seminar: Spieltheorie

Turnus: unregelmäßig

Ort, Uhrzeit:

Prüfungsgebiete: Theoretische Informatik

Voraussetzung: Vordiplom

Beschreibung:

Dem Seminar liegt das Buch "Algorithmic Game Theory" vonNoam Nisan zugrunde.

Die Veranstaltung richtet sich an Diplom- und Masterstudenten.

Ziele

Ziel des Seminars ist eine stoffliche Auseinandersetzung mit der Spieltheorie.

Mindestens so wichtig ist, dass die Teilnehmer üben sollen sich eigenständig, wenn auch unter Anleitung des Betreuers, in ein Themengebiet der Spieltheorie einzuarbeiten. Das erworbene Wissen soll dann in einem selbständig gestalteten Vortrag den übrigen Teilnehmern vermittelt werden, dabei wird besonders auf eine gute Präsentation Wert gelegt.

Thema

Die Spieltheorie ist eine mathematische Disziplin in der versucht wird Entscheidungsverfahren in verschiedenen Situationen auf eine rationale Basis zu stellen. Die Annahmen sind hierbei, dass die Entscheidungsträger rational handeln und versuchen mit ihrem Handeln ein bestimmtes Ziel zu erreichen. Verschiedene Situtationen werden durch abstrakte Modelle mit festgelegten Regeln und Handlungsmöglichkeiten repräsentiert. Dies erlaubt die Analyse verschiedener Strategien.

Spieltheorie findet eine breite Anwendung in verschiedenen Gebieten wie beispielsweise:

  • Wirtschaftswissenschaften,
  • Politik,
  • Soziologie und Psychologie.

In dem Seminar sollen fundamentale mathematische Methoden der Spieltheorie für verschiedene Spieltypen vorgestellt werden. Aufgrund der vielen Anwendungsmöglichkeiten sind auch nach Absprache mehr anwendungsorientierte Themen möglich.

Leistungsnachweise

Genaueres zu den Terminen wird in der Vorbesprechung festgelegt.

Es sind noch Plätze offen, Interessierte können sich bei den Betreuern per EMail melden.

Termine

Vorbesprechung: Mittwoch 11.2.2009 um 14 Uhr im B116, Sand 13 EG.

Die Vorträge finden nach Vereinbarung entweder regelmäßig während des Semesters oder als Blockseminar statt. Genaueres ergibt sich in der Vorbesprechung.

Verlauf und Vorträge

Nachdem die Grundlagen des Stoffes erarbeitet wurden, werden die Einzelthemen in Vorträgen durch die Teilnehmer präsentiert.

Die Dauer der Vorträge beträgt 45 Minuten. Die Vorträge sollten als Folienpräsentation durchgeführt werden, Tafelvorträge sind auch möglich. Zum Vortrag wird ein Handout/Ausarbeitung ausgegeben.

Bewertung: Die Note ergibt sich aus Vortrag, Folien und Ausarbeitung, wobei der Vortrag zu 50% eingeht, Folien und Ausarbeitung je zu 25%. Inhalt und Stil gehen gleichwertig in die Benotung ein.

Angeboten in folgenden Semestern: