Spieltheorie
Spezialgebiete der Diskreten Mathematik
Elisabeth Gassner
gassner@opt.math.tu-graz.ac.at
Institut für Mathematik B
2 VO + 1 UE
LV-Nr. 502.850 + 502.851
Diese Seite wird durch den Kurs im TeachCenter ersetzt!
Termine
Inhalt
Literatur
Sprechstunde
Übung
Übungsblätter
Prüfung
-
Termine
- Die Lehrveranstaltung findet von 1.10.2008 bis 11.12.2008 zu folgenden Zeiten statt:
- Vorlesung und Übung: Mittwoch, 16.15 bis 18 Uhr, SR C208, Steyrergasse 30;
- Vorlesung: Donnerstag, 12.15 bis 13.45 Uhr, SR C307, Steyrergasse 30.
Die ersten Vorlesung findet am Mittwoch, 1.10.2008, 16.15 Uhr, SR C208statt.
Anmeldung zur Vorlesung und Übung via TUG-Online.
top
Inhalt
- Folgende Themen bilden die Schwerpunkte der Vorlesung:
Nicht-kooperative Spiele
- Matrixspiele
- n-Personen Spiele
- Spiele in extensiver Form
Kooperative Spiele
- Charakteristische Funktion
- Kern, v.-Neumann-Morgenstern-Lösung, Shapley-Vektor
Auswahl an Projektthemen (algorithmische Graphentheorie)
- Marktgleichgewichte
- kombinatorische Auktionen
- Preis der Anarchie
- Routing-Spiele
- Auslastungsbalanzierung
top
Literatur
- Die Inhalte der Lehrveranstaltung richten sich nach folgenden Standardwerken:
- G. Owen: Spieltheorie, Springer-Verlag.
- E. Burger: Einführung in die Theorie der Spiele, Walter de Gruyter &
Co.
- N.N. Vorob'ev: Game Theory, Springer-Verlag.
- M.J. Holler: Einführung in die Spieltheorie, Springer-Verlag.
- N. Nisan, T. Roughgarden, E. Tardos und V. V. Vazirani: Algorithmic Game Theory, Cambridge University Press.
top
Sprechstunde
-
Die Sprechstunde findet wöchentlich während der Vorlesungszeit am Dienstag, 10-11 Uhr, im Dienstzimmer C215 statt.
Sie können jedoch auch einen individuellen Termin mit mir vereinbaren (gassner@opt.math.tu-graz.ac.at).
top
Übung
- Die Termine, wann Übungsbeispiele behandelt werden, werden in der Vorlesung sowie auf dieser WWW-Seite bekanntgegeben. Die Übungsblätter werden im Bereich Übungsblätter zur Verfügung gestellt.
top
Übungsblätter
- im TeachCenter verfügbar!
top
Prüfung
- Voraussetzungen zum positiven Abschluss der Vorlesung und Übung:
Vorlesung
Die Vorlesungsprüfung umfasst einen schriftlichen und mündlichen Teil. Zur mündlichen Prüfung ist man erst zugelassen, wenn man die schriftliche Prüfung positiv abgelegt hat. Termine für die schriftliche und mündliche Prüfung werden noch bekannt gegeben.
Übung
Die Note des Übungszeugnisses ergibt sich aus folgenden Komponenten:
- Vorrechnen im Rahmen der Übungsstunden
- Ausarbeitung und Präsentation eines Projektthemas (als Gruppenarbeit)
top