A powerful algorithm known as DeepStack has refined its own strategy at heads-up Poker Hold’em to win against professional poker players at 10 times the rate of a human player. The core innovations demonstrated by the algorithm could find real-world applications where ‘intuition’ is prized.
In the mid-1990s, everyone became excited after an IBM machine called Deep Blue capable of calculating 100 million positions per second won at chess against Garry Kasparov. Last year, an even bigger breakthrough was reported after a Google artificial intelligence beat the world’s Go champion in a series of games. Chess has 10 to the power of 120 moves but in Go, there are an estimated 10 to the power of 761 moves.
Compared to chess or Go, you might think Poker is a piece of cake. This deceptively simple looking game is anything but that.