Previous

'I Want My MP3's!'

Next

Think Not So Different

July 06, 2006, 02:15 PM ET

Poker-Playing Computers

Later this month, computer scientists from around the world will gather in Boston to pit poker-playing computer programs against one another, in a quest to advance the frontiers of artificial-intelligence research.

Some of the programs try to incorporate the poker-playing rules of experts. But two researchers at Carnegie Mellon University have taken a different route: Their program, called GS2, tries to compute all the possible sets of cards that could be held by opponents and then develops strategies accordingly.

Although there are as many as a billion billion different combinations of hands in a poker game, GS2 lumps together hands that are similar and that are “strategically equivalent,” resulting in 2,465 different groups of hands that the program has to track.

GS2 was developed by Tuomas Sandholm, director of Carnegie Mellon’s Agent-Mediated Electronic Marketplaces Lab, and Andrew Gilpin, a graduate student in the lab. The Computer Poker Competition will be held during the 21st National Conference on Artificial Intelligence July 16–20 in Boston. —Vincent Kiernan

Categories: Research

Add Your Comment

Commenting is closed.