As of May 31, 2023, we have updated our Code of Conduct.

Questions tagged [state-space-complexity]

For questions related to the state-space complexity of a game, which is the number of legal game positions reachable from the initial position of the game.

Filter by
Sorted by
Tagged with
1 vote
0 answers
315 views

What is the size of 6-players no limit Texas holdem Poker?

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 ...
Cohensius's user avatar
  • 405
4 votes
1 answer
331 views

What is the state-space complexity of Spades?

AI reached super-human level in many complex games, including imperfect information games such as six-player no-limit Texas hold’em poker. However, it still did not reached that level in Trick-taking ...
Cohensius's user avatar
  • 405