icon bookmark-bicon bookmarkicon cameraicon checkicon chevron downicon chevron lefticon chevron righticon chevron upicon closeicon v-compressicon downloadicon editicon v-expandicon fbicon fileicon filtericon flag ruicon full chevron downicon full chevron lefticon full chevron righticon full chevron upicon gpicon insicon mailicon moveicon-musicicon mutedicon nomutedicon okicon v-pauseicon v-playicon searchicon shareicon sign inicon sign upicon stepbackicon stepforicon swipe downicon tagicon tagsicon tgicon trashicon twicon vkicon yticon wticon fm
31 Jan, 2017 19:53

‘Historic’ win for AI as machine destroys top poker players

‘Historic’ win for AI as machine destroys top poker players

Artificial intelligence (AI) has chalked up a landmark win against humans after a machine defeated some of the world’s top poker players in the imperfect game of no-limit Texas Hold ‘Em.

Computers have long held the upper hand in many games but, because it is an “incomplete information game”, poker has remained stubbornly immune - until now.

Unlike perfect-information games, such as chess, imperfect-information games cannot be broken down into smaller games to be solved separately. 

During a 20-day game of no-limit Texas Hold ‘Em Libratus, an AI built by two Carnegie Mellon researchers thrashed four of the world’s top players.

Poker poses many difficulties for an AI because players don’t know what cards their opponents hold and all players try to trick their opponents by bluffing, slow play, and other tactics.

READ MORE: Robots could soon be looking after your granny, say academics

No limit Texas Hold ‘Em is even more of a challenge because it is a particularly complex form of poker that relies heavily on long-term betting strategies and game theory. In no-limit Hold ‘Em, the goal is to win the most money rather than each hand.

As a result good players use strategies that play out over dozens of hands - sometimes losing on purpose and betting low even though they have good cards.

It splits its bets into three, four, five different sizes,” one of the competitors, Daniel McAulay, explained to Wired about Libratus’ strategy. “No human has the ability to do that.”

Labratus was designed by Professor Tuomas Sandholm and grad student Noam Brown. During the 20 day competition, the AI comfortably beat its four competitors by raking in more than $1.7 million worth of chips.

Andrew Ng, chief Scientist at Baidu, the Chinese internet company and one of the biggest web corporations in the world, described result as a “stunning accomplishment” which “made history.” He compared it to the iconic 1997 victory of IBM’s Deep Blue over then-reigning chess world champion, Russia’s Gary Kasparov.

The technology has far greater uses than just making professional gamblers feel bad.

The algorithms used by Libratus could also be used to create strategies for applications involving cybersecurity, business transactions, and medicine, which are all areas of research Sandholm and his colleagues work on in Carnegie Mellon.

Podcasts
0:00
27:48
0:00
29:53