Modul "Algorithmische Spieltheorie"

Dozent: Prof. Dr. Jörg Rothe

Vorlesungsinhalte:

• Nichtkooperative Spiele: Gegeneinander spielen
  • Grundlagen
    • Normalform, dominante Strategien und Gleichgewichte
    • Weitere Zwei-Personen-Spiele
  • Nash-Gleichgewichte in gemischten Strategien
  • Schachmatt: Spielbäume in Spielen mit perfekter Information
    • Sequenzielle Zwei-Personen-Spiele
    • Gleichgewichte in Spielbäumen
  • Full House: Spiele mit unvollkommener Information
    • Das Ziegenproblem
    • Analyse einer einfachen Poker-Variante
  • Wie schwer ist es, ein Nash-Gleichgewicht zu finden?
• Kooperative Spiele: Miteinander spielen
  • Grundlagen
  • Konvexe Spiele, einfache Spiele und gewichtete Wahlspiele
  • Machtindizes in einfachen Spielen
  • Die Komplexität einiger Probleme in gewichteten Wahlspielen

Literaturempfehlung:

"Einführung in Computational Social Choice: Individuelle Strategien und kollektive Entscheidungen beim Spielen, Wählen und Teilen". Jörg Rothe, Dorothea Baumeister, Claudia Lindner und Irene Rothe. Spektrum Akademischer Verlag, 2011.