Kuhn poker

Last updated

Kuhn poker is an extremely simplified form of poker developed by Harold W. Kuhn as a simple model zero-sum two-player imperfect-information game, amenable to a complete game-theoretic analysis. In Kuhn poker, the deck includes only three playing cards, for example a King, Queen, and Jack. One card is dealt to each player, which may place bets similarly to a standard poker. If both players bet or both players pass, the player with the higher card wins, otherwise, the betting player wins.

Poker family of card games

Poker is a family of card games that combines gambling, strategy, and different skills. All poker variants involve betting as an intrinsic part of play, and determine the winner of each hand according to the combinations of players' cards, at least some of which remain hidden until the end of the hand. Poker games vary in the number of cards dealt, the number of shared or "community" cards, the number of cards that remain hidden, and the betting procedures.

Harold W. Kuhn American mathematician

Harold William Kuhn was an American mathematician who studied game theory. He won the 1980 John von Neumann Theory Prize along with David Gale and Albert W. Tucker. A former Professor Emeritus of Mathematics at Princeton University, he is known for the Karush–Kuhn–Tucker conditions, for Kuhn's theorem, for developing Kuhn poker as well as the description of the Hungarian method for the assignment problem. Recently, though, a paper by Carl Gustav Jacobi, published posthumously in 1890 in Latin, has been discovered that anticipates by many decades the Hungarian algorithm.

In game theory and economic theory, a zero-sum game is a mathematical representation of a situation in which each participant's gain or loss of utility is exactly balanced by the losses or gains of the utility of the other participants. If the total gains of the participants are added up and the total losses are subtracted, they will sum to zero. Thus, cutting a cake, where taking a larger piece reduces the amount of cake available for others, is a zero-sum game if all participants value each unit of cake equally.

Contents

Game description

In conventional poker terms, a game of Kuhn poker proceeds as follows:

The following is a glossary of poker terms used in the card game of poker. It supplements the glossary of card game terms. Besides the terms listed here, there are thousands of common and uncommon poker slang terms. This is not intended to be a formal dictionary; precise usage details and multiple closely related senses are omitted here in favor of concise treatment of the basics.

In poker, the showdown is a situation when, if more than one player remains after the last betting round, remaining players expose and compare their hands to determine the winner or winners.

Optimal strategy

The game has a mixed-strategy Nash equilibrium; when both players play equilibrium strategies, the first player should expect to lose at a rate of −1/18 per hand (as the game is zero-sum, the second player should expect to win at a rate of +1/18). There is no pure-strategy equilibrium.

In game theory, the Nash equilibrium, named after the mathematician John Forbes Nash Jr., is a proposed solution of a non-cooperative game involving two or more players in which each player is assumed to know the equilibrium strategies of the other players, and no player has anything to gain by changing only their own strategy.

Kuhn demonstrated there are infinitely many equilibrium strategies for the first player, forming a continuum governed by a single parameter. In one possible formulation, player one freely chooses the probability with which he will bet when having a Jack (otherwise he checks; if the other player bets, he should always fold). When having a King, he should bet with the probability of (otherwise he checks; if the other player bets, he should always call). He should always check when having a Queen, and if the other player bets after this check, he should call with the probability of .

The second player has a single equilibrium strategy: Always betting or calling when having a King; when having a Queen, checking if possible, otherwise calling with the probability of 1/3; when having a Jack, never calling and betting with the probability of 1/3.

Complete tree of Kuhn poker including probabilities for mixed-strategy Nash equilibrium. Dotted lines mark subtrees for dominated strategies. Kuhn poker tree.svg
Complete tree of Kuhn poker including probabilities for mixed-strategy Nash equilibrium. Dotted lines mark subtrees for dominated strategies.

Generalized versions

In addition to the basic version invented by Kuhn, other versions appeared adding bigger deck, more players, betting rounds, etc., increasing the complexity of the game.

3-player Kuhn Poker

A variant for three players was introduced in 2010 by Nick Abou Risk and Duane Szafron. In this version, the deck includes four cards (adding a ten card), from which three are dealt to the players; otherwise, the basic structure is the same: while there is no outstanding bet, a player can check or bet, with an outstanding bet, a player can call or fold. If all players checked or at least one player called, the game proceeds to showdown, otherwise, the betting player wins.

A family of Nash equilibria for 3-player Kuhn poker is known analytically, which makes it the largest game with more than two players with analytic solution. [1] The family is parameterized using 4–6 parameters (depending on the chosen equilibrium). In all equilibria, player 1 has a fixed strategy, and he always checks as the first action; player 2's utility is constant, equal to –1/48 per hand. The discovered equilibrium profiles show an interesting feature: by adjusting a strategy parameter (between 0 and 1), player 2 can freely shift utility between the other two players while still remaining in equilibrium; player 1's utility is equal to (which is always worse than player 2's utility), player 3's utility is .

It is not known if this equilibrium family covers all Nash equilibria for the game.

Related Research Articles

In poker, pot odds are the ratio of the current size of the pot to the cost of a contemplated call. Pot odds are often compared to the probability of winning a hand with a future card in order to estimate the call's expected value.

Bluff (poker) tactic in poker and other card games

In the card game of poker, a bluff is a bet or raise made with a hand which is not thought to be the best hand. To bluff is to make such a bet. The objective of a bluff is to induce a fold by at least one opponent who holds a better hand. The size and frequency of a bluff determines its profitability to the bluffer. By extension, the phrase "calling somebody's bluff" is often used outside the context of poker to describe cases where one person "demand[s] that someone prove a claim" or prove that he or she "is not being deceptive."

Seven-card stud, also known as Seven-Toed Pete or Down-The-River is a variant of stud poker. Until the recent increase in popularity of Texas hold 'em, seven-card stud was the most widely played poker variant in home games across the United States, and in casinos in the eastern part of the country. Two to eight players is common, though eight may require special rules for the last cards dealt if no players fold. With experienced players who fold often, even playing with nine players is possible.

Texas hold em Variation of the card game of poker

Texas hold 'em is a variation of the card game of poker. Two cards, known as hole cards, are dealt face down to each player, and then five community cards are dealt face up in three stages. The stages consist of a series of three cards, later an additional single card, and a final card. Each player seeks the best five card poker hand from any combination of the seven cards of the five community cards and their two hole cards. Players have betting options to check, call, raise, or fold. Rounds of betting take place before the flop is dealt and after each subsequent deal. The player who has the best hand and has not folded by the end of all betting rounds wins all of the money bet for the hand, known as the pot.

In game theory, the best response is the strategy which produces the most favorable outcome for a player, taking other players' strategies as given. The concept of a best response is central to John Nash's best-known contribution, the Nash equilibrium, the point at which each player in a game has selected the best response to the other players' strategies.

The following outline is provided as an overview of and topical guide to poker:

Matching pennies is the name for a simple game used in game theory. It is played between two players, Even and Odd. Each player has a penny and must secretly turn the penny to heads or tails. The players then reveal their choices simultaneously. If the pennies match, then Even keeps both pennies, so wins one from Odd. If the pennies do not match Odd keeps both pennies, so receives one from Even.

In game theory, a Perfect Bayesian Equilibrium (PBE) is an equilibrium concept relevant for dynamic games with incomplete information. A PBE is a refinement of both Bayesian Nash equilibrium (BNE) and subgame perfect equilibrium (SPE). A PBE has two components - strategies and beliefs:

Morton's theorem is a poker principle articulated by Andy Morton in a Usenet poker newsgroup. It states that in multi-way pots, a player's expectation may be maximized by an opponent making a correct decision.

In game theory, a repeated game is an extensive form game that consists of a number of repetitions of some base game. The stage game is usually one of the well-studied 2-person games. Repeated games capture the idea that a player will have to take into account the impact of his or her current action on the future actions of other players; this impact is sometimes called his or her reputation. Single stage game or single shot game are names for non-repeated games.

Badugi

Badugi is a draw poker variant similar to triple draw, with hand-values similar to lowball. The betting structure and overall play of the game is identical to a standard poker game using blinds, but, unlike traditional poker which involves a minimum of five cards, players' hands contain only four cards at any one time. During each of three drawing rounds, players can trade zero to four cards from their hands for new ones from the deck, in an attempt to form the best badugi hand and win the pot. Badugi is an often gambling game, with the object being to win money in the form of pots. The winner of the pot is the person with the best badugi hand at the conclusion of play. Badugi is played in cardrooms around the world, as well as online, in rooms such as PokerStars. Although it doesn’t have its own tournament per se at the WSOP, it is featured in the Dealers Choice events as well as in the Triple Draw Mix.

In game theory, a correlated equilibrium is a solution concept that is more general than the well known Nash equilibrium. It was first discussed by mathematician Robert Aumann in 1974. The idea is that each player chooses their action according to their observation of the value of the same public signal. A strategy assigns an action to every possible observation a player can make. If no player would want to deviate from the recommended strategy, the distribution is called a correlated equilibrium.

In game theory, an epsilon-equilibrium, or near-Nash equilibrium, is a strategy profile that approximately satisfies the condition of Nash equilibrium. In a Nash equilibrium, no player has an incentive to change his behavior. In an approximate Nash equilibrium, this requirement is weakened to allow the possibility that a player may have a small incentive to do something different. This may still be considered an adequate solution concept, assuming for example status quo bias. This solution concept may be preferred to Nash equilibrium due to being easier to compute, or alternatively due to the possibility that in games of more than 2 players, the probabilities involved in an exact Nash equilibrium need not be rational numbers.

Poker is a popular card game that combines elements of chance and strategy. There are various styles of poker, all of which share an objective of presenting the least probable or highest-scoring hand. A poker hand is usually a configuration of five cards depending on the variant, either held entirely by a player or drawn partly from a number of shared, community cards. Players bet on their hands in a number of rounds as cards are drawn, employing various mathematical and intuitive strategies in an attempt to better opponents.

Draw poker is any poker variant in which each player is dealt a complete hand before the first betting round, and then develops the hand for later rounds by replacing, or "drawing", cards.

References

  1. Szafron, Duane; Gibson, Richard; Sturtevant, Nathan (May 2013). "A Parameterized Family of Equilibrium Profiles forThree-Player Kuhn Poker" (PDF). In Ito; Jonker; Gini; Shehory (eds.). Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013). Saint Paul, Minnesota, USA.