Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Spieltheorie Analyse und Umsetzung in Java. Aufgabenstellung Entwicklung eines Tools, in der Programmiersprache Java, zur Simulation und Auswertung von.

Ähnliche Präsentationen


Präsentation zum Thema: "Spieltheorie Analyse und Umsetzung in Java. Aufgabenstellung Entwicklung eines Tools, in der Programmiersprache Java, zur Simulation und Auswertung von."—  Präsentation transkript:

1 Spieltheorie Analyse und Umsetzung in Java

2 Aufgabenstellung Entwicklung eines Tools, in der Programmiersprache Java, zur Simulation und Auswertung von Zweipersonen- Nullsummenspielen aus dem Bereich der Spieltheorie Zeitraum: – Semester: 7 von 8 Projektentwickler: Danny, Ronni, Bernhard, Benjamin Prof. Dr. Claus Neidhardt

3 Begriffe aus der Spieltheorie Zweipersonen-Nullsummenspiele Wert des Spiels Dominante Strategie Nash-Gleichgewicht Gemischte Strategie Reine Strategie Dominierte Strategie Stochastische Simulation Simplex Algorithmus

4 Erklärung anhand des Beispiels Stein, Schere Papier SteinScherePapier Stein0+1 Schere0+1 Papier+10 Berta Anton

5 Strategie Brunnen kommt hinzu Dominanz hier: Brunnen ist nie schlechter als Stein, aber manchmal besser SteinScherePapierBrunnen Stein0+1 Schere0+1 Papier+10+1 Brunnen+1 0 Berta Anton

6 Strategie Stein wird dominiert BrunnenScherePapier Brunnen0+1 Schere0+1 Papier+10 Berta Anton

7 Gemischte Strategie Problem: Für jede vorhersagbare Strategie gibt es eine Gegenstrategie, die gewinnt. Beispiel: Vorhergehensweise immer Stein zu spielen Lösung: Wählen einer gemischt Strategie

8 Nash-Gleichgewicht Ein Nash-Gleichgewicht ist eine Strategienkombination, bei der kein Spieler einen Anreiz hat, als einziger von diesem Gleichgewicht abzuweichen. Es ist das zentrale Lösungskonzept der nicht-kooperativen Spieltheorie. Beispiel: Stein Schere Papier 1/3 1/3 1/3

9 Was ist Spieltheorie? Begriffserklärung Beispiele Tooldownload Präsentationdownload

10 Colonel Blottos letzte Schlacht Ein Kampf an einem der Orte endet siegreich für denjenigen, der dort mehr Regimenter als der Gegner hin geschickt hat und unentschieden, falls die Anzahl der Regimenter gleich ist. Für jedes besiegte Regiment und jede eroberte Position erhält der Heerführer einen Punkt. Spielmatrix


Herunterladen ppt "Spieltheorie Analyse und Umsetzung in Java. Aufgabenstellung Entwicklung eines Tools, in der Programmiersprache Java, zur Simulation und Auswertung von."

Ähnliche Präsentationen


Google-Anzeigen