Workshop Spieltheorie (2022)

Ein Gefangenen-Dilemma: Wie ein Problem zu verstehen unsere Erfolgschancen verbessern kann

M.Sc. Math. Tobias Durchholz
Eine Gruppe von Leuten muss mit begrenzten Informationen eine Aufgabe lösen. Die Antwort wird dann von einem Orakel mit absoluten Wissen überprüft. Rätsel dieser Art werden oft Gefangenen-Dilemma genannt, weil das Orakel ein Gefängniswärter ist, welcher die Aufgabe seinen Gefangen stellt. Sollten die Gefangenen die Aufgabe lösen, erhalten sie ihre Freiheit; scheitern sie, so werden sie bestraft. Ziel ist es also nicht, einfach zu raten, sondern die erfolgversprechendste Strategie zu wählen. In vielen dieser Rätsel gibt es eine perfekte Strategie. Wir wollen eines dieser Rätsel betrachten, für das keine optimale Lösungsstrategie existiert. Allerdings werden wir die Aufgabenstellung anhand bekannter mathematischer Strukturen untersuchen und eine Strategie entwickeln, welche unsere Chancen stark erhöht.