Normalform (Spieltheorie)

Normalform (Spieltheorie)

Die Normalform bezeichnet in der Spieltheorie eine Darstellungsform von Spielen, die sich im Wesentlichen auf die A-Priori-Strategiemengen der einzelnen Spieler und eine Auszahlungsfunktion als Funktion der gewählten Strategiekombinationen beschränkt. Gerecht wird diese Darstellungsform am ehesten solchen Spielen, bei denen alle Spieler ihre Strategien gleichzeitig und ohne Kenntnis der Wahl der anderen Spieler festlegen.

Eine Alternative ist die Extensivform, deren Stärke in der anschaulichen Darstellung zeitlicher oder logischer Abfolgen liegt.

Die Normalform für Spiele wurde erstmals von Émile Borel (1921) und John von Neumann (1928) beschrieben, die erkannten, dass im Prinzip jedes Strategiespiel in eine solche Form transformiert werden kann.

Definition

Die Normalform eines Spiels ist ein Tupel Γ = (N,Σ,u) mit den folgenden Elementen:

Menge der Spieler
N = \{1, 2, \ldots, n\}
Strategieraum
\Sigma = \Sigma_1 \times \Sigma_2 \times \dotsb \times \Sigma_n
Σi bezeichnet die Strategiemenge des Spielers i, aus der er seine Züge wählen kann.
Nutzenfunktion
u\colon\Sigma \to \R^n
Dabei ist u_i\colon\Sigma \to \R die Nutzenfunktion des Spielers i. Abhängig von der eigenen Strategie und der Strategie der anderen Spieler hat der Spieler einen Nutzen oder eine Auszahlung von u_i(\sigma_1,\ldots,\sigma_i,\ldots, \sigma_n).

Gemischte und reine Strategien

In den so genannten reinen Strategien wählen die Spieler genau ein \sigma_i \in \Sigma_i. Für manche Spiele ist es jedoch notwendig, den Spielern zusätzlich die Möglichkeit einzuräumen, zufällig die Strategien auszuwählen und zuvor lediglich die Wahrscheinlichkeitsverteilung über Σi anzugeben, mit denen die einzelnen \sigma_{i,j}\in\Sigma_i ausgewählt werden. Dabei bezeichnet si die Parameter dieser Wahrscheinlichkeitsverteilung und Si die Menge der möglichen Parameterkombinationen.

Ist Σi endlich beziehungsweise abzählbar, so ist si ein Vektor, wobei si,j die Wahrscheinlichkeit angibt, dass die Strategie σi,j gewählt wird. Man spricht bei si von einer gemischten Strategie.

Das Tupel S(Γ) = (N,S,u) ist die Normalform eines solchen Spiels in gemischten Strategien. Dabei gilt S = S_1 \times S_2 \times \dotsb \times S_n, und u\colon S \to \R^n ist der erwartete Nutzen.

Darstellung in Tabellenform

Werden nur Spiele mit 2 Spielern, N = {1,2}, betrachtet und sind die Strategiemengen Σ1,2 endlich und überschaubar, kann man ein Spiel in Normalform auch als eine Tabelle, die Auszahlungsmatrix, darstellen:

Spieler 1\Spieler 2 σ2,1 σ2,2
σ1,1 (3,3) (1,2)
σ1,2 (2,1) (1,1)

In diesem Fall bezeichnet die erste Zahl in der Klammer die Auszahlung des Spielers 1 und die zweite Zahl die Auszahlung des Spielers 2 bei der entsprechenden Strategienkombination. Wählt Spieler 1 beispielsweise Strategie σ1,1 und Spieler 2 σ2,1, so erhalten beide jeweils eine Auszahlung in Höhe 3.


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

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

  • 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

  • Normalform — Unter einer Normalform (auch kanonische Form) versteht man eine Darstellung mit bestimmten vorgegebenen Eigenschaften. Mitunter ist die Darstellung eindeutig. Formal ist eine Normalform ein letztes Element in einer Kette von einer wohlfundierten… …   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 — 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

  • Normalform — I. Spieltheorie:Die N. (S1, ..., Sn; u1, ..., un) eines n Personen Spiels mit den Spielern 1, ..., n beschreibt ein Spiel rein statisch. Für Spieler i = 1, ..., n bezeichnet Si = {si1, si2, si3, ... }die Menge seiner Strategien si und ui seine… …   Lexikon der Economics

  • Spiel (Spieltheorie) — Bei einem Spiel im Sinne der Spieltheorie handelt es sich um ein mathematisches Modell zur Beschreibung von Vorgängen, in denen mehrere Akteure gegenseitig die Ergebnisse ihrer Entscheidung beeinflussen. Im Unterschied zur landläufigen Bedeutung… …   Deutsch Wikipedia

  • Nutzenfunktion (Spieltheorie) — Die Normalform bezeichnet in der Spieltheorie eine Darstellungsform von Spielen, die sich im Wesentlichen auf die A Priori Strategiemengen der einzelnen Spieler und eine Auszahlungsfunktion als Funktion der gewählten Strategiekombinationen… …   Deutsch Wikipedia

  • Extensivform (Spieltheorie) — Spielbaum Die Extensivform bezeichnet in der Spieltheorie eine Darstellungsform von Spielen, die im Gegensatz zur Normalform die zeitliche Abfolge von Entscheidungen abbilden kann und hierzu eine Baumdarstellung verwendet. Inhaltsverzeichnis 1 …   Deutsch Wikipedia

  • 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… …   Deutsch Wikipedia

  • Lineare Optimierung (Spieltheorie) — Die lineare Optimierung wird im Rahmen der Spieltheorie zur Ermittlung optimal gemischter Strategien genutzt. Das Verfahren ist insbesondere bei sehr komplizierten Nullsummenspielen anwendbar und garantiert darüber hinaus bei Spielen mit mehr als …   Deutsch Wikipedia

Share the article and excerpts

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