Strategie (Spieltheorie)

Strategie (Spieltheorie)

Unter einer Strategie eines Spielers versteht man in der Spieltheorie einen vollständigen Plan, wie sich der Spieler in jeder denkbaren Spielsituation verhalten wird. Durch die Strategie wird also das Spielverhalten eines Spielers vollständig beschrieben.

Inhaltsverzeichnis

Beispiele

  1. Beim Spiel „Schere, Stein, Papier“ lässt sich das Verhalten eines Spielers vollständig beschreiben, indem man angibt, welches Symbol er wählt. Jeder Spieler hat also genau die drei möglichen Strategien „Schere“, „Stein“ und „Papier“.
  2. Um die Strategie eines Spielers im Schachspiel anzugeben, müsste man festlegen, wie sich der Spieler in jedem Spielzug in Reaktion auf alle bis dahin möglichen Spielverläufe verhalten würde. Eine Strategie des weißen Spielers wäre also in folgender Art anzugeben: „Spiele zuerst x1; wenn du x1 gezogen hast und schwarz dann y11 zieht, ziehe im zweiten Zug x11; wenn du x1 gezogen hast und schwarz y12 zieht, ziehe x12; wenn usw.; ...; wenn du x2 gezogen hättest und schwarz y21, ziehe x21; ...; wenn du x1 gezogen hast, schwarz y11 gezogen hat, du danach x11 und schwarz danach y111, ziehe danach x111“ usw. Man sieht, dass dies (außer bei „trivialen“ Strategien) praktisch nicht möglich ist. Zur theoretischen Analyse des Schachspiels (etwa um nachzuweisen, dass es für einen der beiden Spieler eine Strategie geben muss, mit der er nicht verliert), ist diese gedankliche Konstruktion jedoch durchaus sinnvoll.

Strategienmenge, Spielverlauf, Normalform

Da die Strategie das Spielverhalten eines Spielers vollständig beschreibt, sind (in einem Spiel ohne zufällige äußere Faktoren, also z.B. ohne Würfeln) der Spielverlauf und damit die Auszahlungen der einzelnen Spieler festgelegt, wenn man weiß, welcher Spieler welche Strategie spielt. (In obigem Beispiel: Wissen wir, dass Spieler A „Stein“ und Spieler B „Papier“ spielt, so wissen wir, dass B gewinnen wird; spielen die beiden um einen Euro, so wird A einen Euro verlieren und B eine Auszahlung von einem Euro erhalten. Formal: Die Strategienkombination („Stein“, „Papier“) führt zum Auszahlungsvektor (-1, 1).)

Die Menge aller Strategien eines Spielers heißt Strategienmenge (häufig abgekürzt mit Σi, wobei i den Spieler bezeichnet). In obigem Beispiel „Schere, Stein, Papier“ sind die Strategienmengen aller Spieler gleich, nämlich

Σi = {Schere,Stein,Papier}.

Ein Spiel wie „Schere, Stein, Papier“, in dem alle Spieler einmal und gleichzeitig ziehen, lässt sich formal durch die Angabe der Strategienmengen für die einzelnen Spieler und die Auszahlungsfunktion, die für jede Strategienkombination die Auszahlungen festlegt, beschreiben. Ist ein Spiel auf diese Weise definiert, spricht man von einem Spiel in Normalform.

Ziehen die Spieler (wie z.B. beim Schachspiel) nicht gleichzeitig, ist eine derartige, einfache Beschreibung häufig nicht ausreichend; man muss dann auf die Extensivform zurückgreifen. Da alle denkbaren Reaktionen der Mitspieler berücksichtigt werden müssen, können in solchen Spielen die Strategien sehr kompliziert sein.

Reine und gemischte Strategien

Strenggenommen war bisher nur von reinen Strategien die Rede, d.h. von Strategien, bei denen sich jeder Spieler stets eindeutig für eine bestimmte Aktion entscheidet. Häufig haben Spiele in reinen Strategien allerdings keine Gleichgewichte. „Schere, Stein, Papier“ beispielsweise hat kein (Nash-)Gleichgewicht in reinen Strategien: Legte ein Spieler sich eindeutig auf ein Symbol fest (etwa „Papier“), würde der andere Spieler das bessere wählen (also hier „Schere“), was der erste antizipiert und sich deswegen eben nicht festlegen wird.

Einen Ausweg bieten hier gemischte Strategien, bei denen sich der Spieler nicht auf eine reine Strategie festlegt, sondern mehrere reine Strategien gemäß einer Wahrscheinlichkeitsverteilung mischt. Gemischte Strategien im Spiel „Schere, Stein, Papier“ wären (neben natürlich vielen anderen) etwa „wähle ‚Stein‘ und ‚Schere‘ jeweils mit Wahrscheinlichkeit 1/2“ oder „wähle ‚Schere‘, ‚Stein‘ und ‚Papier‘ jeweils mit Wahrscheinlichkeit 1/3“. Spielt man „Schere, Stein, Papier“ um einen festen Geldbetrag und wollen die Spieler ihre erwartete Auszahlung maximieren, so ergibt sich ein Gleichgewicht dadurch, dass beide Spieler diese „Drittel-Strategie“ spielen. Sobald einer der Spieler die Drittel-Strategie spielt, ist es für die erwartete Auszahlung egal, welche Strategie der andere Spieler wählt. Dagegen kann bei jeder anderen Strategie der Gegner eine Strategie wählen, die einen für ihn günstigeren Erwartungswert als die Drittel-Strategie liefert. Umgekehrt bedeutet dies für den Spieler, dass das Abweichen von der Drittel-Strategie für ihn einen Nachteil bedeutet, wenn es dem Gegner bekannt wird.

Strategien der Natur

Spiele mit nicht-deterministischen Elementen, sogenannte Spiele mit Zufallszügen (etwa Würfelspiele), lassen sich als strategische Spiele ohne Zufallszüge auffassen, an denen der Zufall (die Natur) teilnimmt und in denen dieser selbst eine gemischte Strategie spielt (ein Würfel würde also die Strategie „wähle jede Augenzahl mit Wahrscheinlichkeit 1/6“ spielen). Die „realen“ Spieler antizipieren diese Strategie der Natur bei ihren Entscheidungen. Im Unterschied zu einem „realen“ Spieler kann natürlich nicht davon ausgegangen werden, dass die Natur sich „strategisch“, d.h. rational verhält.


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Strategie (Begriffsklärung) — Strategie steht für: Strategie (vom altgriechischen strategós, Feldherr, Kommandant), ein (im Gegensatz zur Taktik) längerfristig ausgerichtetes planvolles Anstreben einer vorteilhaften Lage oder eines Ziels Strategie (Militär) Strategie… …   Deutsch Wikipedia

  • Strategie — (vom altgriechischen strategós, Feldherr, Kommandant) ist ein längerfristig ausgerichtetes Anstreben eines Ziels unter Berücksichtigung der verfügbaren Mittel und Ressourcen. Folgende Artikel behandeln den Begriff im entsprechendem Zusammenhang:… …   Deutsch Wikipedia

  • Spieltheorie: Grundlagen —   Die Spieltheorie analysiert strategisches Denken. Über strenge mathematische Formulierungen wird versucht, das rationale Entscheidungsverhalten in solchen Konfliktsituationen abzuleiten, in denen der Erfolg des Einzelnen nicht nur vom eigenen… …   Universal-Lexikon

  • Spieltheorie — In der Spieltheorie werden Entscheidungssituationen modelliert, in denen sich mehrere Beteiligte gegenseitig beeinflussen. Die Spieltheorie versucht dabei unter anderem, das rationale Entscheidungsverhalten in sozialen Konfliktsituationen… …   Deutsch Wikipedia

  • Spieltheorie — von Professor Dr. Werner Güth und Professor Dr. Axel Ockenfels I. Begriff und Entwicklung Die Spieltheorie ist eine mathematische Methode, die das rationale Entscheidungsverhalten in sozialen Konfliktsituationen ableitet, in denen der Erfolg des… …   Lexikon der Economics

  • Spieltheorie — I Spieltheorie,   den Wirtschafts und Sozialwissenschaften, insbesondere dem Operations Research zugeordnete mathematische Theorie zur Modellierung spezieller strategischer Entscheidungsprozesse (strategische Spiele). Basierend auf der… …   Universal-Lexikon

  • Strategie-Spiel — Ein Strategiespiel ist ein Spiel, in dem eine langfristige Planung des Vorgehens im Spiel entscheidend ist. Häufig enthalten Strategiespiele dabei keine oder nur sehr geringe Glücks bzw. Zufallselemente. Das Strategiespiel wird manchmal auch als… …   Deutsch Wikipedia

  • Strategie — I. Unternehmensplanungv.a. im strategischen Management: St. wird definiert als die grundsätzliche, langfristige Verhaltensweise (Maßnahmenkombination) der Unternehmung und relevanter Teilbereiche gegenüber ihrer Umwelt zur Verwirklichung der… …   Lexikon der Economics

  • Strategie — längerfristig ausgerichtetes Handeln; Masterplan; Plan; Kalkül; Schlachtplan (umgangssprachlich); Schlachtenlenkung; Schlachtplan; Feldherrenkunst; Kriegskunst * * * Stra|te|gie [ʃt …   Universal-Lexikon

  • Strategie (Poker) — Die Pokerstrategie ist ein elementarer Bestandteil des Spiels. Dieser Artikel erläutert allgemeine, grundlegende Strategien, die weitgehend unabhängig von der gewählten Pokervariante gültig sind. Inhaltsverzeichnis 1 Grundlagen 1.1 Das Konzept… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”