Dominante/dominierte Strategien – Definitionen (1)
Dominante/dominierte Strategien – Definitionen (1)
Dominante/dominierte Strategien – Definitionen (1)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Wie findet man <strong>dominierte</strong> <strong>Strategien</strong>? (1)<br />
(Quelle: Rieck S. 309 ff)<br />
Der Zeilenspieler vergleicht jeweils für 2 Zeilen seine<br />
Auszahlungen:<br />
-Angenommen, die betrachtete Zeile ist i<br />
-Nacheinander alle noch nicht gestrichenen Zeilen i+j<br />
(j=1,2,…) betrachten<br />
-Die Anzahl der Folgezeilen verringert sich bei jedem<br />
Durchlauf um 1<br />
-Überprüfen, ob eine der beiden Zeilen die andere<br />
dominiert<br />
-Wenn nein: Zum nächsten j übergehen<br />
-Wenn ja: Dominierte Zeile mit Löschmarkierung versehen<br />
-Falls die <strong>dominierte</strong> Zeile i ist, zur nächsten Zeile übergehen