Roland Piquepaille's Technology Trends
How new technologies are modifying our way of life


mardi 17 juin 2003
 

In "Poker playing computer will take on the best," the Edmonton Journal says that there's a new poker player in town.

[And it] never sweats, never gets tired, never tips a hand and can still bluff with the best of them.
University of Alberta artificial intelligence researchers bet their new poker computer program will be the best player in the world, perhaps within a year.

And why will it the best player? Because it bluffs.

PsOpti -- the pseudo-optimal poker program -- is the latest version in the team's decade-long attempt to create the ultimate poker player. The program has some crucial tools, including the ability to bluff.
"You have to bluff," says Jonathan Schaeffer, who heads up the university's Games Research Group and who already has a world-champion checkers computer program under his belt. "If you do not bluff, you're predictable. If you're predictable, you can be exploited."

PsOpti -- a.k.a. Poki -- is based on a game theory formula developed by Nobel Prize winner John Nash. It is written in Java and parts of the code have been released.

The technical description of the program beat out 1,200 competitors to win the distinguished paper award at the International Joint Conference on Artificial Intelligence to be held in August in Acapulco, Mexico.

You can find this paper in PDF format at this location.

According to the researchers, this program could also be used for many other things, whenever you have to deal with imperfect information.

"A lot of the original research in games involved games with perfect information. Like in chess, you always know where the pieces are, there's nothing hidden," Schaeffer says. "Games with imperfect information, like poker, are actually much more important in the real world than games of perfect information." Figuring out how to reason with imperfect information has many benefits: in international negotiations, in poker, or in buying a car.

For more information about the technology, please visit the University of Alberta Computer Poker Research Group website. In particular, you'll find a screen capture of the program.

Source: Ryan Cormier, The Edmonton Journal, June 12, 2003


12:05:40 PM  Permalink  Comments []  Trackback []


Click here to visit the Radio UserLand website. © Copyright 2004 Roland Piquepaille.
Last update: 01/11/2004; 11:47:51.

June 2003
Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30          
May   Jul



Search this blog for

Courtesy of PicoSearch


Personal Links



Other Links

Ars Technica
BoingBoing
Daily Rotation News
Geek.com
Gizmodo
Microdoc News
Nanodot
Slashdot
Smart Mobs
Techdirt
Technorati


People

Dave Barry
Paul Boutin
Dan Bricklin
Dan Gillmor
Mitch Kapor
Lawrence Lessig
Jenny Levine
Karlin Lillington
Jean-Luc Raymond
Ray Ozzie
John Robb
Jean-Yves Stervinou
Dolores Tam
Dylan Tweney
Jon Udell
Dave Winer
Amy Wohl


Drop me a note via Radio
Click here to send an email to the editor of this weblog.

E-mail me directly at
pique@noos.fr

Subscribe to this weblog
Subscribe to "Roland Piquepaille's Technology Trends" in Radio UserLand.

XML Version of this page
Click to see the XML version of this web page.

Technorati Profile

Listed on BlogShares