Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

24
Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie

Transcript of Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Page 1: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Analyse eines Handballspielzuges

Projektarbeit zu der Vorlesung Spieltheorie

Page 2: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Modellannahmen

Unrealistische Annahmen zur Einschränkung der Möglichkeiten (z.B. keine technischen Fehler)

In den Varianten werden Veränderungen des Spiels, bei Fallenlassen von manchen Modellannahmen, betrachtet

Page 3: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Die Payoffs I

Die Payoffs sind fiktiv, es liegen Erfahrungswerte zugrunde (d.h. es gibt keine Nutzenfunktion, sondern nur festgelegte Payoffs bei bestimmten Wurfbedingungen.

Page 4: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Der Spielzug

MHL

HRLA

RAK

MRMLHRHL

LARA

Page 5: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Der Spielbaum I

Page 6: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Der Spielbaum II

Page 7: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Der Spielbaum III

Page 8: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Extensive Form - formal

Page 9: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Die Mengen und Payoffs

Page 10: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Umwandlung des Spielbaums in extensiver Form in eine Normalform

Page 11: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Allgemein

Da bei der Umformung eines großen Spielbaums in extensiver Form in eine Normalform eine sehr große Tabelle entsteht, wird hier versucht eine allgemeine Vorgehensweise vorzustellen, um allgemein Spielbäume in eine Normalform umzuwandeln.

Der Vorteil, der hierin liegt, ist, dass nun mittels eines PC die Berechnungen automatisiert werden können, um auch bei großen Spielbäumen in vertretbarer Zeit zufriedenstellende Ergebnisse zu erzielen.

Desweiteren wird dargelegt, wie ein Spielbaum zu verändern ist, um eine reduzierte Normalform letztendlich zu erhalten, was ein Vorteil im Hinblick auf die Tabellen-Größe liefert.

Page 12: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Idee (Umwandlung eines Spielbaums in eine Normalform)

Da in unserem Fall nur 2 Mannschaften gegeneinander antreten, existieren auch nur 2 Spieler. Also gehören alle Strategien in den ungeraden Ebenen unseres Spielbaums zu Spieler 1, und alle geraden Ebenen zu Spieler 2.

Das Prinzip liegt in der Gruppierung von Strategien in separat zu betrachtenden Ebenen unter Berücksichtigung der Strategien der Spieler zuvor und Verkettung dieser Gruppierungen nach einem bestimmten Prinzip.

Page 13: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Ergebnis

Page 14: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Idee (reduzierte Normalform)

Es werden hierbei separat Teil-Pfade bis zu einer bestimmten Ebene eines Spielbaums betrachtet. Werden die jeweiligen Teil-Pfade ergänzt, und ergibt sich für jeden zu ergänzenden Teil-Pfad der gleiche Payoff, so kann der Spielbaum verkürzt werden.

Page 15: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Dominanzen

Die dominanten Strategien lassen sich mit Hilfe der Auszahlungsfunktion bestimmen.

Man vergleicht die Strategien ebenenweise.

Page 16: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Dominanzen

In dem Basisspiel gibt es 9 Dominanzen für die angreifende Mannschaft.

Für die abwehrende Mannschaft sind die gegenteiligen Strategien die Dominanzen (6)

Page 17: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Dominanzen

Es gilt für Die angreifende Mannschaft sollte versuchen

den Spielzug durchzuführen Die abwehrende Mannschaft sollte den

Spielaufbau versuchen zu verhindern.

Page 18: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Nash-Gleichgewichte

Wie finde ich sie?

Was kommt dabei raus?

Was sagt mir das?

Page 19: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Nash-GG – Wie finde ich sie?

Normalform - Algorithmus

Rückwärtsinduktion

Page 20: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Nash-GG – Was kommt dabei raus?

Page 21: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Nash-GG – Was sagt mir das?

sehr komplex für Analyse geeignet viel umfangreichere Annahmen nötig im Spiel nur Teilbäume interessant

Page 22: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Varianten I / Zeitdiskontierung

Die Wahrscheinlichkeit eines Torerfolgs wird umso geringer, je öfter der gleiche Spielzug gespielt wird.

Page 23: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Varianten II / Zufall I

Ein eingreifender Abwehrspieler weiß nicht, ob das Eingreifen eine Schiedsrichterentscheidung erzwingt.

Page 24: Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie.

Varianten II / Zufall II

Das erfolglose Eingreifen der Abwehr kann zum Nachteil werden