24
Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie

Analyse eines Handballspielzuges Projektarbeit zu der Vorlesung Spieltheorie

Embed Size (px)

Citation preview

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