Evolutionäre Spieltheorie

Eine neuere Entwicklung im Bereich der Theoretischen Biologie ist die Erforschung evolutionärer Prozesse, Ausbreitung und Verteilung von Verhaltensmustern in Tierpopulationen durch natürliche Selektion, Ausbreitung von Infektionen, mit Methoden und Modellen der Spieltheorie. Die evolutionäre Spieltheorie untersucht die zeitliche und/oder räumliche Entwicklung verschiedenen Phänotypen einer Population. Die Phänotypen wechselwirken miteinander und setzen dabei verschiedene Strategien ein, z.B. bei Futtersuche oder Revierkämpfen. Die eingesetzten Strategien entscheiden über eine Verbesserung oder Verschlechterung der Fitness der einzelnen Phänotypen im Lauf der Zeit. Die Veränderung der Fitness der einzelnen Phänotypen beeinflusst wiederum ihre Verbreitung innerhalb der Population, ihre Häufigkeit.

Die Bahnkurven der zeitliche Entwicklung der einzelnen Phänotypen können verschiedenen Attraktoren haben. Phänotypen können aussterben, aber auch Koexistenz ist möglich.

Pionierarbeit wurden von John Maynard Smith und George R. Price, sowie Robert Axelrod, geleistet.

Motiviert wurde dieser Ansatz u. a. durch die in vielen Tierpopulationen gemachte Beobachtung, dass selbst schwer bewaffnete Tiere in Revier- und Paarungskämpfen ihre Waffen nur in den seltensten Fällen einsetzen, um einen Rivalen tödlich zu verletzen. In der älteren biologischen Forschung (z. B. Thomas Henry Huxley, Konrad Lorenz) wurden diese Phänomene noch durch das Prinzip der Erhaltung der eigenen Art erklärt, das friedliches Verhalten gegenüber Rivalen der eigenen Art postulierte. Von dieser eher metaphysisch anmutenden Erklärung, die einer biologischen Spezies eine das Individuum transzendierende Rationalität zumaß, ist man in den letzten Jahren abgerückt.

Es wurde in mehreren Arbeiten gezeigt, dass spieltheoretische Überlegungen helfen können, die oben angesprochenen Phänomene zu erklären. Dabei ist die Übertragung spieltheoretischer Konzepte auf die Erklärung biologischer Phänomene nicht unumstritten, da spieltheoretische Konzepte zunächst für die Interaktion von bewusst handelnden Individuen entwickelt wurden. Aus diesem Grunde verweisen manche Spieltheoretiker die Theorie der evolutionären Spiele aus dem Bereich der Spieltheorie im engeren Sinne.

Untersuchungsfelder der evolutionären Spieltheorie

• Die Populationsdynamik von Strategien und Verhaltensmustern
• Das Auftreten von evolutionär stabilen Strategien (ESS)

Die Modelle der evolutionären Spieltheorie

Die evolutionären Theoriemodelle weichen von der 'klassischen' Spieltheorie in mehreren Grundannahmen deutlich ab. Der klassische Ansatz unterstellt z.B. rationale Auswahl der Strategien und vollständige Information der Spieler. Diese Annahmen werden in der evolutionären Spieltheorie nicht gemacht.

In der evolutionären Spieltheorie suchen die Spieler keine Lösung. Diejenigen, die eine weniger erfolgreiche Strategie haben, scheiden ganz einfach aus der Population im Laufe der Zeit aus. Dies bedeutet, dass diese Theorie mit einem extrem beschränkt rationalen Entscheidungsverhalten startet. Es bleibt jedoch insofern rational, als der Anteil von Spielern mit einer erfolgreichen Strategie wächst. Die Rationalitätslösung ergibt sich somit nicht aus der Voraussicht rationaler Akteure, sondern ist Folge eines Selektionsmechanismus. Dies kann als Lernen interpretiert werden. Dieses Lernen findet dann aber auf der Ebene der gesamten Population der Spieler statt. Über das Lernen eines bestimmten Spielers werden dabei jedoch keine Aussagen getroffen.

Auch die bewusste Wahl einer Strategie in dem Wissen um Interaktion mit anderen Spielern steht in der evolutionären Spieltheorie ganz im Hintergrund. Stattdessen haben die Spieler im evolutionären Kontext automatenhaft bestimmte Verhaltensmuster und die zentrale Frage zielt darauf ab, welche Verhaltensmuster in welchem Ausmaß im Spiel 'überleben' und welche neuen Verhaltensmuster (Strategien) in das Spiel erfolgreich eindringen können.

Beschreibung der Dynamik mit Replikatorgleichungen

Im Basismodell der evolutionären Spieltheorie wird die zeitliche Entwicklung von n Phänotypen (Replikatorspezies) mit Replikatorgleichungen beschrieben.

$\dot{x_i}=x_i(f_i-\Phi), 1 \le i \le n$.

Die Wachstumsgeschwindigkeit $\dot{x_i}$ des Phänotyps i hängt ab von:

• der relativen Häufigkeit x_i des Phänotyps i innerhalb einer Population,
• der Fitness f_i des Phänotyps i und der
• mittleren Fitness Φ der Population

Ist die Fitness f_i eines Phänotyps i

1. größer als die mittlere Fitness, f_i > Φ, so nimmt die relative Häufigkeit des Phänotyps in der Population zu;
2. genauso groß wie die mittlere Fitnes, (f_i − Φ) = 0, so ändert sich die relative Häufigkeit nicht;
3. kleiner als die mittlere Fitness, f_i < Φ, so nimmt die relative Häufigkeit ab.

• Die Population wird durch den Vektor der relativen Häufigkeiten der einzelnen Phänotypen $x=(x_1, \ldots, x_n)$ beschrieben; $x_i \in [0,1]$
• die Population sei konstant, es gilt also: $\sum_{i=1}^n x_i = 1$.

Die Interaktion der Phänotypen im Modell, jeder Phänotyp repräsentiert eine Strategie, wird durch eine Auszahlungsmatrix $A = \begin{bmatrix} a_{11} & \cdots & a_{1n}\\ \vdots & \ddots & \vdots\\ a_{n1} & \cdots & a_{nn} \end{bmatrix}$ modelliert.

Treffen zwei Phänotypen $1 \le i, j \le n$ aufeinander, so verändert der Phänotyp i seine Fitness um den Wert a_ij und der Phänotyp j um den Wert a_ji.

Die Gesamtfitness f_i des Phänotyps i ist dann $f_i=\sum_{j=1}^n x_ja_{ij}$.

Die Selektion eines Phänotyps, ausgedrückt als seine relative Häufigkeit, ist also abhängig von der Häufigkeit aller anderen Phänotypen innerhalb der Population.

Die mittlere Fitness ist $\Phi=\sum_{i=1}^n x_if_{i}$.

Zur Bedeutung der evolutionären Spieltheorie

In letzter Zeit spielen Argumente der evolutionären Spieltheorie eine immer größere Rolle bei der Modellierung des Lernens in Spielen. Hier ist es insbesondere der Aspekt der beschränkten Rationalität von Spielern, der die Übernahme von Elementen evolutionärer spieltheoretischer Modelle reizvoll macht. Die evolutionäre Spieltheorie ist also auf keinen Fall auf die Beschreibung biologischer Phänomene beschränkt, sie durchdringt in zunehmender Weise auch Gebiete der Spieltheorie, die zwar bewusst handelnde, aber nicht immer vollständig rationale Spieler zum Gegenstand haben.

Beispiel

Eines der berühmtesten Beispiele für evolutionsstabile Strategien ist das Falke-Taube-Spiel. Das Falke-Taube-Spiel modelliert den Wettkampf um eine Ressource (Revier, Partner, Nistplatz, ...). Der Name des Spieles ist jedoch irreführend: Es geht hier nicht um die Auseinandersetzung zwischen zwei verschiedenen Tierarten, sondern die Namen 'Falke' und 'Taube' stehen stattdessen für zwei Verhaltensweisen, welche die Tiere einer Art in einem Wettkampf benutzen können:

- Taube: friedliche Verhaltensweise

- Falke: aggressive Verhaltensweise

Die Frage ist dann, welche dieser Verhaltensweisen sich in einer Bevölkerung durchsetzen wird oder ob sich beide in der Bevölkerung halten können.

Siehe auch

• Conways 'Spiel des Lebens' und die zelluläre Automatentheorie
• Evolutionäre Algorithmen

Literatur

• Smith, John Maynard: Evolution and the Theory of Games; 1982
• Axelrod, Robert: Die Evolution der Kooperation, 1985
• Sigmund, Karl: Games of Life; 1993
• Sigmund, Karl: The Calculus of Selfishness; 2010
• Nowak, Martin: Evolutionary Dynamics; 2006
• Nowak, Martin; Highfield, Roger: Super Cooperators; 2011

Weblinks

• Einführung in die evolutionäre Spieltheorie von Georg Nöldeke