Nächste Seite:
Satz über Normalformen
Aufwärts:
Die Normalform von Spielen
Vorherige Seite:
Dominierte Optionen weglassen
Reversible Optionen ersetzen
wenn
G
= (
G
L
,
G
R
)
mit
x
∈
G
L
so daß
y
∈
x
R
und
y
≤
G
,
dann
G
G'
= (
G
L
{
x
}∪
y
L
,
G
R
)
Idee: falls
G
→
L
x
, dann
x
→
R
y
, ist für
R
besser als
G
Beispiel, mit:
* = {0 | 0},↑ = {0 | *}
(Name: Up)
G
= {↑ | ↑},
x
= ↑,
y
= *
, aus
y
≤
G
folgt
G
{0 | ↑}
, ist Nf.
Beweis: Strategie für zweiten in
G'
-
G
für
z
∈
y
L
:
z
y
≤
G
, (
z
als unnütze
L
-Option in
G
)
(
G'
-
G
)→
R
(
G'
-
x
)→
L
(
G'
-
y
)
. Jetzt
R
nicht in
-
y
, sondern in
G'
, zu
→
R
(
p
-
y
)≥(
p
-
G
)
0
Implementierung?