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>? (2)<br />
Der Spaltenspieler vergleicht jeweils für 2 Spalten seine<br />
Auszahlungen (auch in den zur Löschung vorgemerkten<br />
Zeilen):<br />
-Angenommen, die betrachtete Spalte ist i.<br />
-Nacheinander alle noch nicht gestrichenen Spalten i+j (j=1,2,…)<br />
betrachten; die Anzahl der Folgespalten verringert sich bei jedem<br />
Durchlauf um 1<br />
-Überprüfen, ob eine der beiden Spalten die andere dominiert.<br />
-Wenn nein: Zum nächsten j übergehen.<br />
-Wenn ja: Dominierte Spalte mit Löschmarkierung versehen.<br />
-Falls die <strong>dominierte</strong> Spalte i war, zur nächsten Spalte übergehen.