undefined | Better HN

0 pointstansey16y ago0 comments

Sure, the number of possible moves is huge in both games. However, it's more about the number of relevant moves at a given game state. Alpha-beta algorithms for chess can do a much more thorough search than their poker-specific extensions and related methods like MCMC.

I suppose if you're measuring difficulty of a game as how difficult it is for a human player to beat the current masters, then that seems a little unfair. Poker has been around for less than 200 years and the current variants are less than 100 years old. Chess has been around since the late 1400s according to the Wikipedia article. There has been a lot more research and time spent on chess, and the community is consequently much more mature and skilled.

0 pointstansey16y ago0 comments

0 comments

4 comments · 2 top-level

aquateen16y ago· 1 in thread

To clarify, before you were comparing a tree of every possible move in a chess game against the decisions in a poker game?

That has to be a joke to compare the games that way. Even here you mention number of relevant moves at a given game state. I have to be misunderstanding that. Bet/check/fold vs say half dozen candidate moves?

I've been assuming difficulty for a human the whole time, to attain any level of skill. Since the chess community/theory is more established, it's going to be a more difficult game.

tanseyOP16y ago

You are indeed misunderstanding.

A game tree search is not defined by the available options for the very next move. It's about the total possible paths to the end. In this case, poker is a much larger tree. Read the intro section of Darse's PhD dissertation that I linked to above and you'll understand.

mistermann16y ago· 1 in thread

Also, don't forget that when you're playing chess, you can see your opponents pieces on the board.

tanseyOP16y ago

Right, that would be what I meant by the poker-specific extensions. Most chess algorithms use minimax to search the game tree. The UoA team has extended the basic minimax algorithm to other variants like miximax which can handle partial information and stochastic outcomes.

j / k navigate · click thread line to collapse