Spieltheorie. Prof. Dr. Philipp Weinschenk. TU Kaiserslautern

Transkript

1 Spieltheorie Prof. Dr. Philipp Weinschenk TU Kaiserslautern

2 Kapitel 0: Einleitung

3 Was ist Spieltheorie? Spieltheorie untersucht die strategische Interaktion zwischen rationalen Spielern/Entscheidern Wichtig: Es gibt mehrere beteiligte Spieler/Entscheider Spieltheorie hat sehr viele Anwendungsfelder: Volkswirtschaftslehre, Betriebswirtschaftslehre (z.b. Operations Research, strategisches Management), Mathematik, Rechtswissenschaft, Politikwissenschaft, Soziologie, Psychologie, Informatik, Biologie 3/14

4 Beispiel: Gefangenendilemma Zwei Gefangene werden beschuldigt, gemeinsam ein schweres Verbrechen (Banküberfall) begangen zu haben Sie werden einzeln verhört und können nicht kommunizieren Leugnen beide, kann ihnen nur ein geringes Verbrechen (illegaler Waffenbesitz) nachgewiesen werden Beide Gefangenen erhalten dann eine niedrige Strafe (2 Jahre Gefängnis) Gestehen beide, erhalten beide eine hohe Strafe (4 Jahre Gefängnis), aber nicht die Höchststrafe (5 Jahre Gefängnis) Gesteht nur einer der Gefangenen, geht dieser aufgrund der Kronzeugenregelung fast straffrei aus (1 Jahr Gefängnis), der andere Gefangene erhält aber die Höchststrafe (5 Jahre Gefängnis) 4/14

5 Dilemma Die Gefangenen befinden sich in einem Dilemma: Jeder muss sich entscheiden (leugnen oder gestehen) ohne die Entscheidung des anderen Gefangenen zu kennen Die Strafen richten sich aber nach den Entscheidungen beider Gefangener Wie werden sich die Gefangenen verhalten? 5/14

6 Tabelle Wir stellen die Entscheidungssituation (=Spiel) in einer Tabelle dar, wobei jedes Jahr in Gefangenschaft den Wert -1 hat: Anmerkungen: Spieler 1 Spieler 2 M F M 2, 2 5, 1 F 1, 5 4, 4 M stehen für leugnen und F für gestehen Die Auszahlung für Spieler 1 steht an erster Stelle, die von Spieler 2 an zweiter Stelle 6/14

7 Was sollten die Spieler machen Was machen Sie wenn Sie Spieler 1 sind? Wenn Sie glauben, dass Spieler 2 leugnet, bekommen Sie eine Auszahlung von 2 wenn Sie ebenfalls leugnen von 1 wenn Sie gestehen Es ist besser zu gestehen Wenn Sie glauben, dass Spieler 2 gesteht, bekommen Sie eine Auszahlung von 5 wenn Sie leugnen von 4 wenn Sie ebenfalls gestehen Es ist besser zu gestehen 7/14

8 Egal was Spieler 2 also macht, ist es für Spieler 1 besser zu gestehen Dies gilt aber auch für Spieler 2 Beide Spieler werden gestehen Dann bekommen beide eine Auszahlung von -4 Hätten beide geleugnet, würden beide eine Auszahlung von -2 erhalten Das Ergebnis, dass beide gestehen, ist also nicht Pareto optimal

9 Organisatorisches: Bei Fragen Sprechstunde: Mittwochs von , Raum Grundsätzlich bitte ich Sie, mich für inhaltliche Fragen persönlich anzusprechen (dies ist geht einfacher und schneller als per ) Sie können mich vor und nach jeder Vorlesung gerne ansprechen Bei vielen oder umfangreichen Fragen bietet sich die Sprechstunde an adresse: 9/14

10 Literatur Diese Vorlesung orientiert sich sehr stark an dem Buch Game Theory: An Introduction von Steven Tadelis Es kostet etwa 45 Euro Grundsätzlich können Sie auch jedes andere Lehrbuch nehmen 10/14

11 Klausur Grundsätzlich ist alles klausurrelevant Wahrscheinlich wird die Klausur aus etwa Fragen bestehen Die Fragen werden unterschiedlich lang und schwer sein und unterschiedlich viele Punkte geben Die Fragen werden insgesamt etwas schwerer sein als in der Mikroklausur Aber ich werde (wahrscheinlich) die Notenskala entsprechend anpassen Genauere Informationen gibt es später 11/14

12 Termine Mittwochs finden immer eine Vorlesung statt Montags finden Vorlesungen oder Übungen statt oder es ist frei Wir werden uns an den meisten Montagen treffen Wir hören dafür aber auch schon Ende Januar mit Vorlesungen und Übungen auf 12/14

13 Im Oktober und November finden an den folgenden Montagen Vorlesungen oder Übungen statt: 26.10, 2.11, 16.11, 23.11, Die Termine für Dezember und Januar werde ich später bekannt geben Die Übungen werden voraussichtlich von einem meiner Mitarbeiter gehalten

14 Vorlesungen und Übungen In den Übungen werden die Übungsaufgaben besprochen Diese stammen aus dem Lehrbuch Daher entweder Lehrbuch kaufen oder Übungsaufgaben kopieren, abfotografieren etc. Welche Aufgaben besprochen werden ist am Ende jedes Kapitels angegeben Die Übungsaufgaben sollten Sie vor der entsprechenden Übung selbst versuchen zu lösen In der Vorlesung werden auch Fragen gestellt, welche dann besprochen werden Auf diese Fragen müssen Sie sich nicht vorbereiten; ich werde Ihnen in der Vorlesung etwas Zeit geben darüber nachzudenken 14/14