Gewinnstrategie

Eine Strategie für einen Spieler ist eine Vorschrift (Funktion), die für jede Spielsituation festlegt, welchen Zug der Spieler macht.
Eine Strategie $\pi$ heißt Gewinnstrategie von Position $v$, wenn der Spieler jede Partie gewinnt, die bei $v$ beginnt und in der er gemäß $\pi$ spielt – egal, was der Gegner tut.