IMAGINE being up against a poker player who can calculate the exact odds of a hand being a winner, play it with a straight face, and if necessary bluff with the best of them. Such a player exists, but you wonât find him wearing a Stetson or hiding behind a pair of dark glasses. This player lurks within a computer, created by a pair of academics who have succeeded in making a software agent that can bluff just like a human player can.
Poker-playing computer agents or âbotsâ are nothing new in themselves. Indeed, many online poker players, especially those who habitually lose, believe that poker sites are riddled with such bots â virtual players that can outwit even the best humans. âI hear this conspiracy theory about poker bots all the time,â says ClĂŠment Sire, a physicist and avid poker player at the CNRS, the French national research organisation, in Toulouse â but he doesnât believe they are that good. âGiven the current state of poker bots, if you are losing to them you should be ashamed,â he says.
Thatâs because the bots now playing poker canât bluff convincingly. âComputers are programmed to perform the best strategy, but bluffing is based on unexpected, illogical actions,â says Evan Hurwitz, a computer scientist at the University of the Witwatersrand in South Africa.
Advertisement
Now Hurwitz and Tshilidzi Marwala, also at Witwatersrand, have developed a virtual player that has taught itself to bluff at a card game called lerpa. Their artificial intelligence bot, named Aiden, is based on a neural network algorithm that usually forecasts stock market fluctuations.
Crucially, Aiden was not pre-programmed with the rules of lerpa. Instead, Hurwitz and Marwala allowed Aiden to play against three âdumbâ virtual players that made choices entirely at random. Aiden was dealt his cards and told which of these could legally be played for each hand. At first he was almost too smart for the task. For the first 40 hands he wouldnât play, then he tried one hand and lost. This proved so much of a setback that he refused to play again.
Hurwitz then changed tactics, giving Aiden no choice but to play the first 200 hands. Aiden then began to infer the rules of lerpa by treating his cards, his opponentsâ actions and his own win-lose history as parameters to learn from. At this stage, though, he still wouldnât bluff.
Then the researchers decided to play Aiden against three other similarly trained bots to see what would happen. âThey began to develop their own personalities â either aggressive or conservative â depending on their past successes,â Hurwitz says. After a streak of being dealt bad hands and consistently folding, one of the more aggressive players, Randy, suddenly changed tactics and began to play even when he had poor cards â he began to bluff. Aiden, a more cautious player, responded by tending to fold even when he held a relatively strong hand ().
âRandy suddenly changed tactics and played poor cards. He began to bluffâ
âThis demonstrates that computers can learn this peculiarly human behaviour,â says Philippe de Wilde, a computer scientist at Heriot-Watt University in Edinburgh, UK. âThey generate the strategy from play, which is a very human way of learning.â