Algorithmic Game Theory

Worum geht's

Du lernst Grundlagen der algorithmischen Spieltheorie an der Schnittstelle von Informatik, Mathematik und Wirtschaftswissenschaften. Im Modul beschäftigst du dich mit algorithmischen Aspekten spieltheoretischer Lösungskonzepte wie Nash-Gleichgewichten und mit der Gestaltung ökonomischer Mechanismen; am Ende kannst du diese Konzepte algorithmisch und komplexitätstheoretisch analysieren.

Was du danach kannst

• Grundlagen der algorithmischen Spieltheorie verstehen
• verschiedene Darstellungen von n-Spieler-Spielen analysieren
• verschiedene Lösungskonzepte berechnen und vergleichen
• Lösungskonzepte komplexitätstheoretisch untersuchen
• einfache Algorithmen zur Bestimmung spieltheoretischer Lösungen analysieren und skizzieren

Aus was das Modul besteht

• VorlesungVermittlung der Inhalte im Vortrag und durch Präsentation
• ÜbungDiskussion und Besprechung der Lösungswege zu regelmäßig bereitgestellten Übungsblättern

Lehrmethode

• Vortrag/Präsentationzur Einführung und Erklärung der Vorlesungsinhalte
• Übungsblätter und Übungsveranstaltungzur eigenständigen Bearbeitung und zur Diskussion von Lösungswegen