Proseminar Algorithmische Spieltheorie

Die Spieltheorie ist ein Werkzeug zur mathematischen Modellierung von Situationen in denen verschiedene Akteure strategische Entscheidungen treffen und dadurch miteinander interagieren. Die algorithmische Spieltheorie beschäftigt sich mit algorithmischen Fragestellungen, die in diesem Kontext auftreten. Das Seminar dient als Einführung in die algorithmische Spieltheorie und vermittelt anhand von ausgewählten Beispielen einen Überblick über das Forschungsgebiet. Dabei werden insbesondere Fragen der folgenden Art betrachtet: Hat jedes Spiel ein Gleichgewicht, also einen Zustand in dem alle Akteure mit ihrer Strategie zufrieden sind? Kann man diese Gleichgewichte effizient berechnen? Wie gut oder schlecht sind diese Gleichgewichte verglichen mit einem sozialen (globalem) Optimum? Wie kann man Auktionen entwerfen, sodass alle Bietende einen Anreiz haben, die Wahrheit zu sagen? Wie entwirft man ein gutes Wahlsystem?

• Die Homepage wurde mit allgemeinen Informationen zum Ablauf eingerichtet
• Zeitplan eingefügt
• Themen aufgelistet

• Dieses Proseminar hat keine besonderen Voraussetzungen

• Organisation: Max Göttlicher, Thomas Bläsius und Torsten Ueckerdt
• Ort: Gebäude 50.34, Raum 301 (Am Fasanengarten 5, 76131 Karlsruhe).
• Zeit: Montags von 11:30 Uhr bis 13:00 Uhr.
• Sprache: Die Proseminarsprache ist Deutsch. In der Regel ist auch eine Bearbeitung auf Englisch möglich.

• Die Themen werden am 15.04. vorgestellt und verteilt.
• Jeder Teilnehmer wird von einem Mitarbeiter oder einer Mitarbeiterin betreut. Diese Mitarbeiter stehen für Fragen und Hinweise nach voriger Absprache zur Verfügung.
• Wir verwenden das Buch „Algorithmic Game Theory“ von Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani (https://doi.org/10.1017/CBO9780511800481)

• Alle Plätze sind belegt.

• Alle Seminarteilnehmer:innen halten einen fünfminütigen Kurzvortrag und einen 35-minütigen Vortrag im Proseminar und steht danach für Fragen der anderen Teilnehmer:innen zur Verfügung.
• Eine regelmäßige Teilnahme am Seminar wird vorausgesetzt.
• Spätestens zwei Wochen vor dem Vortragstermin ist das Vortragskonzept mit den jeweiligen Betreuer:innen zu besprechen.
• Ein vorläufiger Foliensatz ist eine Woche vor dem eigenen Vortrag bei der jeweiligen Betreuer:in abzugeben.
• Wir empfehlen zu Beginn der Ausarbeitung eine grobe Gliederung mit den jeweiligen Betreuer:innen abzusprechen
• Die Ausarbeitungen sind spätestens am 15.07. für Feedback an die jeweiligen Betreuer:in abzugeben. Die finale Abgabe erfolgt am 29.07.
• Die Seminarnote ergibt sich aus der Note für den Vortrag und die Ausarbeitung, sowie der Beteiligung am Seminar.

Für die Ausarbeitung verwenden Sie bitte diese Vorlage.