Erweiterungen

Zusammenfassung

Bisher haben wir Spiele in ihrer einfachsten Darstellung betrachtet, nämlich in der Normalform. Dies ist jedoch nicht die aufschlußreichste Art der Darstellung, da sie wenig über die zugrunde liegende Problemstruktur verrät. Eine weit anschaulichere und ausführlichere Darstellung eines Spieles ist die mittels eines Graphen. Der Graph eines Spiels wird oft (Spiel-)Baum genannt, da er zusammenhängend ist und keine Zyklen aufweist; letzteres auf Grund der Tatsache, daß in der Spieltheorie zwei Züge als verschieden betrachtet werden, wenn sie verschiedene »Vorgeschichten« haben.