1
$\begingroup$

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

A year ago, Pularius 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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.