In der kombinatorischen Spieltheorie gibt es mehrere Möglichkeiten die Spiel-Komplexität zu messen. Im folgenden werden die folgenden Metriken beschrieben: == Metriken der Spiel-Komplexität == Die nächsten beiden Metriken basieren auf der Idee eines Entscheidungsbaums. Ein Entscheidungsbaum ist ein Unterbaum des Spielbaums, bei dem jede Stellu...