Kuhn poker

From Wikipedia, the free encyclopedia

Kuhn poker is a simplified form of poker developed by Dr. Harold W. Kuhn, it is a zero sum two player game. The deck includes only three playing cards, for example a King, Queen, and Jack. One card is dealt to each player, then the first player must bet or pass then the second player may bet or pass. If any player chooses to bet the opposing player must bet as well ("call") in order to stay in the round. After both players pass or bet the player with the highest card wins the pot. Kuhn demonstrated that there are many game theoretic optimal strategies for the first player in this game, but only one for the second player, and that played optimally the first player should expect to lose at a rate of −1/18 per hand.

In more conventional poker terms:

• Each player antes 1
• Each player is dealt one of the three cards, and the third is put aside unseen
• Player One can check or raise 1
  • If Player One checks then Player Two can check or raise 1
    • If Player Two checks there is a showdown for the pot of 2
    • If Player Two raises then Player One can fold or call
      • If Player One folds then Player Two takes the pot of 3
      • If Player One calls there is a showdown for the pot of 4
  • If Player One raises then Player Two can fold or call
    • If Player Two folds then Player One takes the pot of 3
    • If Player Two calls there is a showdown for the pot of 4

[edit] References

• H. W. Kuhn, Simplified Two-Person Poker; in H. W. Kuhn and A. W. Tucker (editors), Contributions to the Theory of Games, volume 1, pages 97-103, Princeton University Press, 1950.

[edit] External links

• Effective Short-Term Opponent Exploitation in Simplified Poker

v • d • e Topics in game theory Definitions Normal form game · Extensive form game · Cooperative game · Information set · Preference Equilibrium concepts Nash equilibrium · Subgame perfection · Bayesian-Nash · Perfect Bayesian · Trembling hand · Proper equilibrium · Epsilon-equilibrium · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy · Risk dominance · Pareto efficiency Strategies Dominant strategies · Pure strategy · Mixed strategy · Tit for tat · Grim trigger · Collusion Classes of games Symmetric game · Perfect information · Dynamic game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design · Stochastic game · Nontransitive game Games Prisoner's dilemma · Traveler's dilemma · Coordination game · Chicken · Volunteer's dilemma · Dollar auction · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock-paper-scissors · Pirate game · Dictator game · Public goods game · Bargaining problem · Blotto games  · War of attrition Theorems Minimax theorem · Purification theorems · Folk theorem · Revelation principle · Arrow's theorem