[Home]   [Full version]  

Computer Poker Program Knows When to Hold 'Em

Aug 06 ,Technology


(PhysOrg.com) -- Texas Hold'em poker has exploded in popularity over the past few years. Its popularity has extended to academic researchers, who are intrigued by the challenges of probabilities and decision-making in the face of uncertainty that players confront when playing the game. Now, poker-playing artificial intelligence systems, developed by a researcher at the University of California, San Diego School of Medicine, have been released for free use by the public.

A researcher and statistician with UCSD Department of Psychiatry, Ian Fellows, M.S., entered his program, called “Fell Omen 2” in the 2008 Computer Poker Competition sponsored by the Association for the Advancement of Artificial Intelligence (AAAI) at its annual conference last month in Chicago, where it placed second in a three-way tie.

The first computer poker program Fellows developed was named “INOT” (In the Nick of Time) as a last-minute entry for the 2007 AAAI competition. There, Fellows’ program competed against 16 others from universities and individuals around the world and took the second-place prize, behind the University of Albert's renowned computer poker research group, in what Fellows described as a "tight battle of the BOTS."

“Unlike chess, poker is a game of chance,” said Fellows, whose usual job involves designing research studies and analyzing data for the Department of Geriatrics at UC San Diego and who describes himself as a “mediocre” poker player. “Players don’t know what cards they will be dealt, or what cards will be dealt to the board. While techniques for dealing with chance have been well established in the context of other games such as backgammon, what sets poker apart is that it is a game of imperfect information.”

In poker, each player knows only their own cards, and the common board cards. This private information breaks the usual methods (known as game tree search) used to solve chess and backgammon challenges using computer systems.

The field of computer poker has made great strides in recent years. According to Fellows “six years ago, a child could beat the best programs built; now professional poker players would be hard pressed to defeat INOT.”

Fell Omen 2 is INOT’s successor and can beat it handily. The few computer poker programs of similar strength use memory in the gigabytes, where as INOT takes up just 5 megabytes of space, making it suitable for use on a desktop PC. Fell Omen 2 is slightly larger, at 50 megabytes.

“My hope is that people will find these programs useful in improving their poker skills, and their understanding of game theory,” said Fellows.

To download the programs, including source code, go to http://thefell.googlepages.com/poker

Provided by University of California, San Diego

Related stories:

Artificial intelligence takes home the pot at the poker table
Last weekend, the best man at the table was a machine. Polaris, the University of Alberta poker playing computer program, took on professional players in Las Vegas and came out on top. Like last year's challenge, when the program was edged out in the final match, the final result came down to the wire.
Man versus machine poker re-match
Polaris, the University of Alberta poker playing computer program, is heading to Las Vegas for a re-match against humans.
Poker program goes full-tilt this weekend
Poker professionals Phil "The Unabomber" Laak and Ali Eslami might have some trouble honing in on a tell from their latest opponent - Polaris.
Computer Program Can't Lose at Checkers
Game over. Computer scientists at the University of Alberta have solved checkers, the popular board game with a history that dates back to 3,000 B.C.
Poker match pits man vs. machine in world first match
A poker-playing computer program developed at the University of Alberta will battle against a pair of poker kings in a $50,000 contest this summer.
Some online video games found to promote 'sociability,' researchers say
Hang in there, parents. There is some hopeful news on the video-gaming front. Researchers have found that some of the large and hugely popular online video games – although condemned by many as time-gobbling, people-isolating monsters – actually have socially redeeming qualities.
University of Alberta program wins computer poker championship
The World Series of Poker wraps up later this week in Las Vegas, but a team of researchers from the University of Alberta has already won the de facto world poker championship for computers at the American Association of Artificial Intelligence. The event was held recently in Boston, Massachusetts.
Computer poker program sets its own Texas Hold'em strategy
A Carnegie Mellon University computer scientist has demonstrated that you don't necessarily need to know much about poker to create a computer program that can play a winning hand of Texas Hold'Em. A knowledge of game theory, not the specialized expertise of a human poker player, is at the heart of the poker robot called GS1 developed by Tuomas Sandholm, director of Carnegie Mellon's Agent-Mediated Electronic Marketplaces Lab, and graduate student Andrew Gilpin.

News discussion:

Technology news

[Home]   [Full version]