Spieltheorie Flashcards
Def Spieltheorie
Die Spieltheorie beschäftigt sich mit der Analyse von Interaktionen weniger Individuen, wobei meist angenommen wird, dass sich die Spieler rational verhalten.
Spielbäume
Ein Spielbaum verbindet Situationen in einem Spiel durch Züge dejenigen Spielers, der gerade an der Reihe ist.
Strategien
Die möglichen Züge eines Spielers in der Gesamtheit aller Situationen heissen Strategien
Nullsummenspiel
Ein Spiel, bei dem die Summe der Auszahlungen der Spieler immer gleich groß ist, nennt man Nullsummenspiel
Normalenform
Bei der Normalenform werden auf den Seiten die Strategien der Spieler augetragen, in der Tabelle die Auszahlungen
Unvollständige Information
Spiele in Normalenform sind Spiele mit unvollständiger Information, denn den Spielern fehlen Informationen über den genauen Stand des Spiels. z.B. Kartenspiel
Nash-Gleichgewicht
Ein Nash-Gleichgewicht ist ein Paar von Strategien mit folgender Eigenschaft: Keiner der Spieler kann seinen Nutzen erhöhen, in dem er von seiner Strategie abweicht.
Gemischte Strategien
Eine gemischte Strategie ist eine Wahrscheinlichkeitsverteilung über die Strategien eines Spielers.
Der Nutzen wird hier als Erwartungsnutzen gemessen
Teilspiel-perfekte Gleichgewichte
Ein Nash-Gleichgewicht ist Teilspiel-perfekt, wee die Strategie-Paare in jedem teilspiel wieder ein Nash-Gleichgewicht bilden.
Iteratives Spiel
Wenn ein Spiel mehrfach von denselben Spielern gespielt wird, spricht man von eine, iterativen Spiel
Gefangenendilemma - unendlich iteriert
- Unkooperativ
Niemals kooperieren (also immer gegen anderen aussagen)
Gefangenendilemma - unendlich iteriert
- Kooperativ
Immer kooperieren (also immer Schweigen)
Gefangenendilemma - unendlich iteriert
- Grim
Genau solange kooperieren (schweigen), bis der andere zum ersten Mal nicht kooperiert
Gefangenendilemma - unendlich iteriert
- Tit for tat
Zunächst kooperieren (schweigen), danach immer das machen, was der andere zuletzt gemacht hat
