Consider a zero-sum game in which a player chooses a binary action, forgets it, and chooses again, while an opponent makes one hidden binary choice. The first player's payoff is one if all three choices agree and zero otherwise. The later information set merges both initial-action histories. This violates perfect recall without revisiting the same information set, unlike an absent-minded decision problem.
A behavioural strategy chooses the first and second actions with independent left probabilities . Its security level payoff is , since the opponent selects the less favorable target action. This minimum is at most , attained at .
A mixed strategy instead samples the all-left or all-right complete plan with equal probabilities, guaranteeing . Against an opponent who chooses each target equally often, each complete constant plan earns and each nonconstant plan earns zero, so no mixed strategy can guarantee more. The separation comes from correlation between a sampled plan's actions; fresh independent randomizations cannot retain it after the initial action is forgotten.

Articles by others on the same topic (0)

There are currently no matching articles.