Einfhrung in die Spieltheorie

Dieses Buch ist aus Vorlesungen fr Mathematiker und Informatiker an der Technischen Universitt Mnchen entstanden. Die Bedeutung der Spieltheo rie wird in der Einleitung ausfhrlich dargestellt. Die Druckvorlage wurde mit Jb. 'IE;X2 erstellt und die Bilder, mit Ausnahme c der Screenshots, wurden mit METAPOST /MFPIC gezeichnet und eingebunden. Bei Beispielen und den Lsungen der Aufgaben wird die Verwendung der Softwarepakete MAPLE@ und GAMBIT aufgezeigt. MAPLE@ ist ein kom merzielles Produkt und GAMBIT ist fr nichtkommerzielle Zwecke frei verfgbar. Mnchen im Sommersemester 2004 Walter Schlee Inhaltsverzeichnis 1 Einleitung 1 2 Spiele in Normalform 7 2. 1 Definition . . . . . 7 2. 2 Beispiele . . . . . . 11 2. 3 Grundlegende Ergebnisse. 20 2. 3. 1 Abbildung der besten Antwort. 20 23 2. 3. 2 quivalenz . . . . . . 2. 3. 3 Spezielle Spiele . . . . . . . 27 2. 3. 4 Gemischte Strategien . . . . 29 33 2. 4 Existenz eines Nash-Gleichgewichts 3 Endliche Spiele 37 3. 1 gemischte Erweiterung . . . . . . . . . . . . . . . . 37 3. 1. 1 Existenz eines Nash-Gleichgewichts . . . . . 37 3. 1. 2 Reduktion der Menge der reinen Strategien. 41 3. 2 Zweipersonen-Konstantsummen-Spiel. . . . . . . . 44 3. 2. 1 Sattelpunktseigenschaft der Nash-Gleichgewichte 45 3. 2. 2 Lsung bei stark gemischten Gleichgewichtsstrategien 52 3. 2. 3 Graphische Lsung . . . . . . . . . . . 54 3. 2. 4 Lineare Optimierung als Spielproblem . 57 3. 2. 5 Test auf Dominanz bei Strategien . 61 3. 3 Bimatrix-Spiel. . . . . . . . . . . . . . . . 66 3. 3. 1 Zweipersonen-Zweistrategien-Spiel. 66 3. 3. 2 Allgemeines Zweipersonen-Spiel . . 70 3. 4 Numerische Berechnung im allgemeinen Fall 77 3. 4. 1 Drei Anstze zur Berechnung . . . . 77 Das Komplementarittsproblem . . .