Evolutionäre Spieltheorie
- Eingeführt von
- John Maynard Smith, George Price
- Jahr
- 1973
- Typ
- algorithm
- Familie
- Game-theoretic
Dieser Text ist eine maschinelle Übersetzung und wurde noch nicht geprüft. Original auf Englisch lesen
Was leistet sie?
Die Evolutionäre Spieltheorie wendet spieltheoretisches Denken auf biologische Evolution und soziale Dynamiken an, bei denen Populationen von Agenten mit unterschiedlichen Strategien wiederholt interagieren.
Das 1973 von John Maynard Smith und George Price eingeführte Rahmenwerk nutzt das Konzept der Evolutionär Stabilen Strategien (ESS), um Strategieverteilungen zu identifizieren, die nicht von mutanten Strategien überfallen werden können. Replikator-Dynamiken beschreiben, wie sich Strategiefrequenzen im Laufe der Zeit entwickeln, wenn die Reproduktion proportional zum Erfolg der Auszahlungen ist.
Die Intuition hinter der Methode
Stellen Sie sich eine Population von Tieren vor, die um Nahrung konkurrieren, wobei jedes eine andere Verhaltensstrategie (z. B. aggressiver 'Falke' oder passives 'Taube') anwendet. Falken gewinnen Kämpfe, werden aber verletzt, Tauben vermeiden Konflikte, verlieren aber oft. Im Laufe der Zeit breiten sich erfolgreiche Strategien aus (ihre Anwender vermehren sich stärker), während erfolglose zurückgehen. Die Evolution erreicht ein Gleichgewicht, wenn sich die Strategieverteilung stabilisiert: Keine mutante Strategie kann eindringen, da sie nicht besser – oder schlechter – abschneidet als die ansässige Population. Dieses Gleichgewicht ist die ESS, ein Gleichgewicht, bei dem jede Strategie bei der Populationsfrequenz gleich gut abschneidet.
Geschichte
John Maynard Smith und George Price führten 1973 die evolutionäre Spieltheorie ein, um die Verhaltensvielfalt in Tierpopulationen zu erklären. Maynard Smiths Monographie von 1982 formalisierte die Theorie und führte die Replikator-Dynamik-Gleichung und das ESS-Konzept ein. Der Rahmen wurde seitdem auf kulturelle Evolution, Wirtschaft und Sozialverhalten ausgeweitet. Die Integration der Spieltheorie mit der Evolutionsbiologie revolutionierte das Verständnis von Kooperation, Konflikt und sozialen Institutionen.
Wann wird sie eingesetzt?
Wenden Sie die evolutionäre Spieltheorie bei der Modellierung von Populationen interagierender Agenten an, bei denen Erfolg zur Replikation führt (biologische Evolution, kulturelle Dynamiken, Lernprozesse). Verwenden Sie sie bei der Untersuchung des Entstehens von Kooperation, Konfliktlösung, Signalgebung oder Paarungsverhalten. Geeignet für Märkte, auf denen Unternehmen oder Händler Strategien im Laufe der Zeit basierend auf der Rentabilität entwickeln.
Grenzen und Hinweise
- Erfordert die Annahme von asexueller Fortpflanzung oder zufälliger Durchmischung in großen Populationen
- Die Replikator-Dynamik geht von kontinuierlichen Strategieanpassungen aus; diskrete Populationen können andere Dynamiken aufweisen
- Mehrere ESS existieren oft, was Vorhersagen mehrdeutig macht
- Berücksichtigt keine Mutationsraten oder Exploration; die langfristige Evolution hängt vom Mutationsangebot ab
Die Bedingungen der Quelle ersetzen weder eine unabhängige wissenschaftliche Prüfung noch die Validierung durch eine Analyse-Engine.
Stärken
- Erklärt die evolutionäre Entstehung von Verhaltensvielfalt ohne rationale Voraussicht
- Verbindet spieltheoretisches Gleichgewicht mit biologischer und kultureller Evolution
- Die Replikator-Dynamik bietet eine Beschreibung der Entwicklung von Strategiefrequenzen in kontinuierlicher Zeit
- Das ESS-Konzept ist strenger als das Nash-Gleichgewicht und eliminiert unplausible instabile Gleichgewichte
Anwendungen
- Tierverhalten: Erklärung, warum einige Arten kämpfen (Falke), während andere (Taube) durch ESS-Analyse vermeiden
- Epidemiologie: Modellierung der Ausbreitungsdynamik von Krankheiten durch Replikator-Dynamik auf Strategiefrequenzen
- Organisationsentwicklung: Analyse der Entwicklung und Stabilisierung von Geschäftsstrategien in wettbewerbsintensiven Märkten
- Protokollentwicklung: Verständnis der Entstehung von Kommunikations- und Signalsystemen in Populationen
- Entstehung von Kooperation: Erklärung von Kooperation zwischen egoistischen Agenten ohne externe Durchsetzung
So funktioniert es
So funktioniert es
Identifizieren Sie die verfügbaren Verhaltens- oder phänotypischen Strategien in der Population (z. B. Falke, Taube, Bourgeois).
Berechnen Sie die Fitness (Auszahlung), die jede Strategie bei der Interaktion mit jeder anderen Strategie und mit sich selbst erhält.
Aktualisieren Sie die Strategiefrequenzen gemäß der Replikator-Gleichung: Die Wachstumsrate jeder Strategie ist proportional zu ihrer Auszahlung im Verhältnis zum Durchschnitt der Population.
Prüfen Sie, ob das resultierende Gleichgewicht eine ESS ist, indem Sie bestätigen, dass kein Mutant eindringen und sich ausbreiten kann.
Häufige Fallstricke
- Verwechslung von ESS mit Nash-Gleichgewicht; ESS ist strenger und erfordert Stabilität gegen Invasion
- Annahme, dass Populationen sich dem ESS nähern; Anfangsbedingungen und Mutationsraten können zu alternativen Gleichgewichten führen
- Übersehen, dass die Replikator-Dynamik frequenzabhängig ist; Auszahlungen hängen von der Populationszusammensetzung ab
- Vergessen, dass evolutionär stabile Strategien nicht die Gesamt-Auszahlung maximieren müssen; sie müssen nur Invasionen widerstehen
Häufig gestellte Fragen
Wie unterscheidet sich eine evolutionär stabile Strategie von einem Nash-Gleichgewicht?
Jede ESS ist ein Nash-Gleichgewicht, aber nicht umgekehrt. ESS verlangt zusätzlich, dass, wenn eine Population die ESS-Strategie spielt, keine mutante Strategie eindringen und sich ausbreiten kann. ESS ist strenger und eliminiert Gleichgewichte, die gegenüber der Invasion seltener Mutanten instabil sind.
Warum entwickeln sich Populationen in Richtung ESS und nicht zur Maximierung der Auszahlungen?
Weil die Evolution auf Reproduktionserfolg optimiert, nicht auf das gesamte Wohl. Eine ESS ist selbsterhaltend: Wenn jeder sie spielt, kann kein Individuum davon profitieren, abzuweichen, was einen stabilen Populationszustand schafft. Die Maximierung der Auszahlungen ist zweitrangig.
Können mehrere ESS im selben Spiel koexistieren?
Ja. Mehrere ESS können existieren, insbesondere in Spielen mit asymmetrischen Spielerrollen oder wenn Strategien vom Kontext abhängen. Der Weg der Replikator-Dynamik bestimmt, welche ESS eine Population erreicht, basierend auf Anfangsbedingungen und Mutationsmustern.
Verwandte Methoden
Quellen
Smith, J. M., & Price, G. R. (1973). The logic of animal conflict. Nature, 246(5427), 15-18.
DOI-Referenz öffnenKopiert.Maynard Smith, J. (1982). Evolution and the Theory of Games. Cambridge University Press.
Publikationsreferenz öffnenKopiert.