1
$\begingroup$

What is the number of game states/information sets in 6-players, no limit, Texas Holdem?

A year ago, Pluribus reached a super-human level in 6-players no limit Holdem Poker. I am interested in the size of poker because it is a simple heuristic method to compare the complexity of different games.

In the paper Measuring the Size of Large No-Limit Poker Games (2013), they write

The size of a game is a simple heuristic that can be used to describe its complexity and compare it to other games, and a game’s size can be measured in several ways. The most commonly used measurement is to count the number of game states in a game.

...

In imperfect information games, an alternate measure is to count the number of decision points, which are more formally called information sets.

Here's the definition of game states and information sets.

Game states are the number of possible sequences of actions by the players or by chance, as viewed by a third party that observes all of the players' actions. In the poker setting, this would include all of the ways that the players private and public cards can be dealt and all of the possible betting sequences.

Information sets: When a player cannot observe some of the actions or chance events in a game, such as in poker when the opponent’s private cards are unknown, many game states will appear identical to the player. Each such set of indistinguishable game states forms one information set, and an agent's strategy or policy for a game must necessarily depend on its information set and not on the game state: it cannot choose to base its actions on information it does not know.

Here are the number of game states of certain variants of Poker.

Improve this question
$\endgroup$
2
  • $\begingroup$ one or two points - (1) the paper you cite considers a number of versions of Poker. It stands to reason that the number of possible bets per turn (mediated by stack size and blinds) would be important regarding branching factor. Hence with $20k stack size the game has >10^164 states. (2) Maybe I'm being stupid but is it possible that the generalization for game states is quite close to simply (Num Game States for 2-Players)^(6/2)? (If we assume the vast majority of cards remain in the deck unused on a single hand) $\endgroup$
    – Mobeus Zoom
    Jan 23, 2022 at 19:04
  • $\begingroup$ (1) Pularius discretized betting into buckets (bet size of 1/2 pot, pot, 2 pots...). (2) I think more. Since each of the 6 players can raise and force another round where each of the other 5 players face again with all the 10K betting options (fold, call, rerise(X)). $\endgroup$
    – Cohensius
    Jan 24, 2022 at 15:14

0

Reset to default

You must log in to answer this question.