Kuhn Poker

A simplified poker game with a 3-card deck, one round of betting, and a single raise option.

Game Properties

PropertyValue
Histories (terminals and chance histories included)58
Payoff range (min/max for P1)-2 / 2
Information states P1 P2 total 6 6 12
Actions per state2
Nash equilibrium value (P1) -1/18 = -0.0555...

Uniform Random Policy

MetricValue
EV (P1)0.125
Exploitability0.458333
BRV (best-response value) of P1The EV of a P2 best-response to the P1 policy0.416667
BRV (best-response value) of P2The EV of a P1 best-response to the P2 policy0.5

Algorithm Convergence

AlgorithmIterationsExploitability
CFR 100 —
CFR 1000 —
CFR+ 100 —

References

  1. H. W. Kuhn. "A Simplified Two-Person Poker." In H. W. Kuhn and A. W. Tucker (eds.), Contributions to the Theory of Games, Vol. I, Annals of Mathematics Studies 24, pp. 97–103. Princeton University Press, 1950. https://doi.org/10.1515/9781400881727-010