Projekt:Einführung Marktdesign/Manussript

Überblick

Spieltheoretische Konzepte

Spiel in Normalform

Die Normalform eines Spiels spezifiziert für jeden Spieler den Strategieraum $S_i$ mit s = ($s_1$, $s_2$, $s_3$, ..., $s_i$), $s_i\in S$(sowie die Auszahlungsfunktion $u_i$(s) $\mathrm{\forall }i$. Das Spiel wird mit G={S,U} bezeichnet, wobei S = ($S_1$, $S_2$,...,$S_i$ und u = ($u_1$, $u_2$,...,$u_i$).

Nash-Gleichgewicht in reinen Strategien

Informelle Charakterisierung Das Nash Gleichgewicht beschreibt die beste Antwort unter Berücksichtigung des gegnerischen Spielzuges. Es kann mehrere Nash-Gleichgewichte geben, in der Definition ist das mit dem $\geqq$ mitgegeben.

Definition:: Nash-Gleichgewicht in reinen Strategien

Das Strategieprofil s^* $\in$ S bildet ein Nash-Gleichgewicht, falls die Strategie s^* die beste Antwort auf die Gegenstrategie $s_{-i}^{*}\in S_i$

$u_i(s_i^{*},s_{-i}^{*})\geqq u_i(s_i,s_i^{*})$

$\mathrm{\forall }i=1,2,...$ und $\mathrm{\forall }{s}_i\in S_i$

Anders formuliert die Lösung von $ma{x}_{s_i\in S_i}{u}_i(s_i,s_{-i}^{*})=s_i^{*}$.

Die Nash Gleichgewichte sind nicht immer eindeutig und eine Auswahl kann stattfinden nach focal points, Pareto oder Risikodominanz. Auch die trembling hand Perfektion oder Cheap talk kann ein Gleichgewicht selektieren. Ein Nash-Gleichgewicht kann auch durch wiederholte Elimination schwach dominierter Strategien selektiert werden.