Spieltheorie
2 VO/1 UE
(502.850 / 502.851)

• Wahlfach für das Masterstudium "Technische Mathematik: Operations Research und Statistik" (F401);

E. Dragoti-Çela
Institut für Optimierung und Diskrete Mathematik

• Zeit und Ort Vorlesung,
  
  Zeit und Ort Übung,
  
  Di., 08:15-09:45, SR C208, Steyrergasse 30, 2. Stock
  Mi., 14:15-15:00, SR C208, Steyrergasse 30, 2. Stock

• Beginn: Di., 1. Oktober 2013, 08:15-09:45, SR C208, Steyrergasse 30, 2. Stock
• Anmeldung
via TUGonline bis 25.10.2013
• Vorlesungsinhalt

Diese Lehrveranstaltung gibt eine Einführung in der Spieltheorie. Gegenstand der Vorlesung sind u.a. strategische Spiele, nicht-kooperative Spiele, extensive Spiele, Koalitionsspiele, Nash-Gleichgewichten für unterschiedliche Spieltypen, Lösungskonzepte für nicht-kooperative Spiele in strategischer Form, Lösungskonzepte für Koalitionsspiele (Mengenansätze, Werte) und, wenn es die Zeit erlaubt, Routing-Spiele und Preis der Anarchie. Neben theoretischen Ansätzen werden auch konkrete Anwendungsbeispiele besprochen. Das Ziel ist, die Studierenden mit einigen der bekanntesten Modelle und Lösungsverfahren aus den oben erwähnten Teilbereichen der Spieltheorie vertraut zu machen und Ihnen zu helfen, grundlegende aber fundierte Kenntnise und Fähigkeiten auf diesem Gebiet zu entwickeln.


Einige Kapitelüberschriften und Stichwörter sind:

• Einführung: Grundkonzepte und Beispiele
• Strategische nicht-kooperative Spiele: Existenz des Nash-Gleichgewichts, strikt competitive Spiele, Bayes'sche Spiele, Nash-Gleichgewicht in korrelierten Strategien, Berechnung des Gleichgewichts für zwei-Personen-Spiele
• Spiele in extensiver Form: Teilspielperfektes Gleichgewicht, Sequentielles Gleichgewicht, Eliminierung dominierte Strategien, wiederholte Spiele, unvollständige Informnation
• Koalitionsspiele: Effektivitäsfunktion, stabile Mengen bzw. die VNM.Lösung, der Kernel, der Shapley-Wert

und soweit es die Zeit erlaubt


• Routing-Spiele: Existenz, Eindeutigkeit und Potentialfunktion, Preis der Anarchie und eigennütziges Routing,
• Literatur

Die Hauptliteraturquellen sind


• M. Holler und G. Illing, Einführung in die Spieltheorie,
  Springer, 7. Auflage, 2009.
• M. Maschler, E. Solan und S. Zamir, Game Theory,
  Cambridge University Press, 2013.
• N. Nisan, T. Roughgarden, E. Tardos und V. Vazirani, Hrsg., Algorithmic game theory,
  Cambridge University Press, 2007.
• M. J.Osborne und A. Rubinstein, A course in game theory,
  MIT Press, 1994.

• Prüfungsmodus

Die Bewertung der Übung erfolgt mit Hilfe eines Punktesystems.
Punkte können auf die folgenden drei Arten erworben werden:

• Anmeldung zur Vorführung von Beispielen an der Tafel.
  Zu Beginn jeder Übungsstunde sollen die Studierenden bekanntgeben welche Beispiele Sie gelöst haben
  und an der Tafel vorführen können.
• Vorführung von Beispielen an der Tafel.
• Schriftliche Übungsklausur.


Übungsklausur: Aufgrund des immanenten Charakters der Übung wird es genau zwei Termine für die Übungsklausur geben. Der erste Termin wird am Ende des Wintersemesters und der zweite Termin wird in den ersten Wochen des Sommersemesters stattfinden. Im Falle eines unzufriedenstellenden Erfolgs beim früheren Termin darf die Klausur beim späteren Termin wiederholt werden. In diesem Fall werden die beim ersten Versuch erworbenen Punkte ignoriert und die bei der Wiederholung erworbenen Punkte für die Bewertung der Übung herangezogen. Die Klausurtermine werden (rechtzeitig) im Prüfungssystem des TUGonline erfasst;
die Anmeldung zur Klausur erfolgt via TUGonline.


Die Gesamtpunktezahl ergibt sich durch


P=(1)/(3) * ((k)/(k_a)) + (1)/(3)*(t)/(t_a)) + (1)/(3) (p),


wobei


k     Gesamtanzahl der Beispiele, die Sie gelöst haben und vorführen möchten,


k_a   Gesamtanzahl der zu Besprechung freigegeben Übungsbeispiele,


t_a   Gesamtanzahl der an der Tafel vorgerechneten Beispiele,


t     Summe Punkte auf Tafelleistungen,


p     Punkte der Übungsklausur (zwischen 0 und 1),




Notenschlüssel zur Bewertung der Übung:
0.00 <= P < 0.50   Nicht genügend
0.50 <= P < 0.65   Genügend
0.65 <= P < 0.80   Befriedigend
0.80 <= P < 0.90   Gut
0.90 <= P   Sehr Gut

Die Vorlesungsnote wird anhand einer mündlichen Prüfung bestimmt.
Die Termine für die Vorlesungsprüfung werden zu einem späteren Zeitpunkt, in Absprache mit den Studierenden, festgelegt.
Die erste Übungsklausur dient gleichzeitig als erster Termin für die schriftliche Vorlesungsprüfung.
Es wird je nach Bedarf bis zu 3 Prüfungstermine pro Semester geben.
Die Termine werden (rechtzeitig) im Prüfungssystem des TUGonline erfasst;
die Anmeldung zur schriftlichen Vorlesungsprüfung erfolgt via TUGonline.


Bei der Übungsklausur und bei der schriflichen Vorlesungsprüfungsind alle schriftliche Unterlagen sowie Taschenrechner erlaubt.
Dennoch sind alle Zwischenschritte anzugeben. Die Verwendung von Notebooks, PDAs, Handhelds etc. ist nicht gestattet.




• Übungsblätter (pdf)
  • 1. Übungsblatt zu besprechen am Mi., 9.10.
  • 2. Übungsblatt zu besprechen am Mi., 16.10.
  • 3. Übungsblatt zu besprechen am Mi., 23.10.
  • 4. Übungsblatt zu besprechen am Mi., 30.10.
  • 5. Übungsblatt zu besprechen am Mi., 6.11.
  • 6. Übungsblatt zu besprechen am Mi., 13.11.
  • 7. Übungsblatt zu besprechen am Mi., 20.11.
  • 8. Übungsblatt zu besprechen am Mi., 27.11.
  • 9. Übungsblatt zu besprechen am Mi., 4.12.
  • 10. Übungsblatt zu besprechen am Mi., 11.12.
  • 11. Übungsblatt zu besprechen am Mi., 18.12.
  • 12. Übungsblatt zu besprechen am Di., 14.1 .
  • 13. Übungsblatt zu besprechen am Mi., 22.1 .

Back to my homepage

Letzte Änderung: Jänner 2014