analyse eines handballspielzuges projektarbeit zu der vorlesung spieltheorie
TRANSCRIPT
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
Die Payoffs I
Die Payoffs sind fiktiv, es liegen Erfahrungswerte zugrunde (d.h. es gibt keine Nutzenfunktion, sondern nur festgelegte Payoffs bei bestimmten Wurfbedingungen.
Der Spielzug
MHL
HRLA
RAK
MRMLHRHL
LARA
Der Spielbaum I
Der Spielbaum II
Der Spielbaum III
Extensive Form - formal
Die Mengen und Payoffs
Umwandlung des Spielbaums in extensiver Form in eine Normalform
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.
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.
Ergebnis
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.
Dominanzen
Die dominanten Strategien lassen sich mit Hilfe der Auszahlungsfunktion bestimmen.
Man vergleicht die Strategien ebenenweise.
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)
Dominanzen
Es gilt für Die angreifende Mannschaft sollte versuchen
den Spielzug durchzuführen Die abwehrende Mannschaft sollte den
Spielaufbau versuchen zu verhindern.
Nash-Gleichgewichte
Wie finde ich sie?
Was kommt dabei raus?
Was sagt mir das?
Nash-GG – Wie finde ich sie?
Normalform - Algorithmus
Rückwärtsinduktion
Nash-GG – Was kommt dabei raus?
Nash-GG – Was sagt mir das?
sehr komplex für Analyse geeignet viel umfangreichere Annahmen nötig im Spiel nur Teilbäume interessant
Varianten I / Zeitdiskontierung
Die Wahrscheinlichkeit eines Torerfolgs wird umso geringer, je öfter der gleiche Spielzug gespielt wird.
Varianten II / Zufall I
Ein eingreifender Abwehrspieler weiß nicht, ob das Eingreifen eine Schiedsrichterentscheidung erzwingt.
Varianten II / Zufall II
Das erfolglose Eingreifen der Abwehr kann zum Nachteil werden