Ein Nash Equilibrium in einer gemischten Strategie tritt auf, wenn jeder Spieler in einem Spiel eine Wahrscheinlichkeitsverteilung über seine möglichen Strategien wählt, sodass keiner der Spieler einen Anreiz hat, seine Strategie zu ändern, vorausgesetzt, die anderen Spieler halten ihre Strategien konstant. In diesem Kontext bedeutet eine gemischte Strategie, dass ein Spieler nicht immer die gleiche Strategie anwendet, sondern seine Entscheidungen zufällig trifft, um unberechenbar zu bleiben.
Das Nash-Gleichgewicht ist erreicht, wenn die erwarteten Auszahlungen für alle Spieler maximiert sind und die Strategien der Spieler optimal aufeinander abgestimmt sind. Mathematisch ausgedrückt, sei die Wahrscheinlichkeit, mit der Spieler seine Strategie wählt. Das Gleichgewicht wird erreicht, wenn die Bedingung gilt, dass für jede Strategie die folgende Ungleichung gilt:
Hierbei ist die Auszahlung für Spieler , die Strategien der anderen Spieler und eine alternative Strategie von Spieler . In einem Nash-Gleichgewicht ist also die Wahl der gemischten Strategien eine optimale Antwort auf die Strategien
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.