Banner
    Kuhn Poker Solved: Win Money With Game Theory
    By Garth Sundem | September 12th 2010 08:03 AM | 1 comment | Print | E-mail | Track Comments
    About Garth

    Garth Sundem is a Science, Math and general Geek Culture writer, TED speaker, and author of books including Brain Trust: 93 Top Scientists Dish the...

    View Garth's Profile
    Yesterday I posted the rules of the very cool Kuhn poker. Here's optimal play:

    Playing first:
    Interestingly, you can either check or bet a King or a Jack—this is poker, after all and in this case bluffing/slow-playing is as good as playing your cards straight. But holding a Queen is tricky: If you bet, your opponent folds with a Jack or raises with a King. Half the time, you win your opponent's one-chip ante, and half the time you lose your ante plus your bet.

    This is not good. In fact, it's bad. You're losing twice as many chips as you're winning.

    So you check.

    Now your opponent only checks if holding the Jack and you win the one-chip ante. If your opponent bets he/she either has the King or is bluffing with the Jack. So calling this bet wins half the time (assuming your opponent is an ice-cold bluffer). If you call, you've got two chips versus two chips in a 50/50 pot; if you fold, you lose your ante every time.

    So your best strategy when holding the Queen and playing first is to check and then call if necessary. Unfortunately, even this optimal strategy loses 1/18th each hand.

    So you'd rather play first (see above).

    For serious Game Theory geeks, here's the decision tree, with dominated strategies (the bad ones) already removed:

    Consider tipping the dealer? My new book came out August 3rd and you can buy a copy at any major bookstore or by clicking here.

    Comments

    Okay, you will probably call me 'Game Theory geek' ;) but your strategy for P1 is easy to exploit. If it is known that P1 always calls when holding a Queen (after P2 bet) then P2 should never bluff (i.e. he only bets when has the King). This way P1 will always loose 2 when calling after P2 bet.

    Of course P1 can anticipate this and change his strategy to "always fold (when holding Queen, after P2 bet)". But then P2 will win 1 if he actually tries to bluff. And we came full circle :)

    This suggests that there is no best strategy for P1. Or more precisely, no best pure strategy.