A player in an extensive-form game has perfect recall if any two nodes in the same information set have the same ordered record of that player's previous information sets and actions. The game has perfect recall if every player does. A player can have perfect recall even while lacking perfect information about other players' moves (Kuhn 1953).
To see why recall matters, consider a player who chooses or
twice and forgets the first choice before making the second.
A mixed strategy that chooses the plan
or
with equal probability makes the two choices agree. A behavior strategy that makes each choice equally
likely to be
must randomize independently at the two information sets and therefore assigns probability
to each of the four histories. It
cannot reproduce the correlated plan.