Subscribe free to our newsletters via your
. 24/7 Space News .




CHIP TECH
Know when to fold 'em
by Staff Writers
Edmonton, Canada (SPX) Jan 11, 2015


Michael Bowling (left) and his colleagues in the Computer Poker Research Group at UAlberta have solved heads-up limit Texas hold 'em poker. Image courtesy John Ulan.

For over a half-century, games have been test beds for new ideas in Artificial Intelligence (AI) and the resulting successes have marked significant milestones - Deep Blue defeated Kasparov in chess and Watson defeated Jennings and Rutter on Jeopardy!

However, defeating top human players is not the same as actually solving a game, and for the first time researchers in the Computer Poker Research Group at the Faculty of Science, University of Alberta in Canada, have essentially solved heads-up limit hold'em poker.

"Poker has been a challenge problem for artificial intelligence going back over 40 years, and until now, heads-up limit Texas hold'em poker was unsolved," says Bowling, lead author and professor in the Faculty of Science whose findings were published January 9 in Science.

Poker is a family of games that exhibit imperfect information, where players do not have full knowledge of past events. The most popular variant of poker today is Texas hold'em.

When it is played with just two-players (heads-up) and with fixed bet-sizes and number of raises (limit), it is called heads-up limit hold'em. While smaller than checkers, the imperfect information nature of heads-up limit hold'em makes it a far more challenging game for computers to play or solve.

"We define a game to be essentially solved if a lifetime of play is unable to statistically differentiate it from being solved at 95% confidence," explains Bowling. "Imagine someone playing 200 hands of poker an hour for 12 hours a day without missing a day for 70 years. Furthermore imagine them employing the worst-case, maximally exploitive, opponent strategy, and never making a mistake."

While many perfect information games (where all players are informed of everything that has occurred in the game prior to making a decision) have been solved, e.g., Connect Four, no nontrivial imperfect information game played competitively by humans has previously been solved.

These games are more challenging, with theory, computational algorithms, and instances of solved games lagging behind results in the perfect information setting. And, while perfect information may be a common property of parlour games, it is far less common in real-world decision making settings.

"The breakthroughs behind this result are general algorithmic advances that make game-theoretic reasoning in large-scale models of any sort more tractable," says Bowling.

And, while seemingly playful, game theory has always been envisioned to have serious implications, including a surge in game-theoretic applications involving security, such as systems being deployed for airport checkpoints, air marshall scheduling, and coast guard patrolling. With real-life decision-making settings almost always involving uncertainty and missing information, algorithmic advances, such as those needed to solve poker, are needed to drive future applications.


Thanks for being here;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.
SpaceDaily Contributor
$5 Billed Once


credit card or paypal
SpaceDaily Monthly Supporter
$5 Billed Monthly


paypal only


.


Related Links
University of Alberta
Computer Chip Architecture, Technology and Manufacture
Nano Technology News From SpaceMart.com






Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle








CHIP TECH
Quantum optical hard drive breakthrough
Canberra, Australia (SPX) Jan 11, 2015
Scientists developing a prototype quantum hard drive have improved storage time by a factor of more than 100. The team's record storage time of six hours is a major step towards a secure worldwide data encryption network based on quantum information, which could be used for banking transactions and personal emails. "We believe it will soon be possible to distribute quantum information betw ... read more


CHIP TECH
Service Module of Chinese Probe Enters Lunar Orbit

Service module of China's lunar orbiter enters 127-minute orbit

Chinese spacecraft to return to moon's orbit

Russian Company Proposes to Build Lunar Base

CHIP TECH
Russia-EU Mars Research Program to Be Completed

Mars is warmer than some parts of the U.S. and Canada

NASA Mars Rover Opportunity Climbs to High Point on Rim

Potential Signs of Ancient Life in Mars Rover Photos

CHIP TECH
NASA, Nissan to Create Interplanetary Driverless Vehicles

Drones, flashy TVs among stars in Las Vegas tech show

The 'human' side of robots at electronics show

Homes becoming mindful members of the family

CHIP TECH
China launches the FY-2 08 meteorological satellite successfully

China's Long March puts satellite in orbit on 200th launch

Countdown to China's new space programs begins

China develops new rocket for manned moon mission: media

CHIP TECH
Russia delays decision on using ISS after 2020

SpaceX delivers late Xmas gifts to Space Station

Space station worms help battle muscle and bone loss

Fresh supplies and experiments for Samantha

CHIP TECH
SpaceX CEO Elon Musk wants to shake up satellite industry

SpaceX launches cargo to ISS, rocket ocean landing fails

Soyuz Installed at Baikonur, Expected to Launch Wednesday

SpaceX to attempt rocket, cargo launch Saturday

CHIP TECH
NameExoWorlds contest opens

CfA: Eight New Planets Found in "Goldilocks" Zone

Eight new planets found in 'Goldilocks' zone

Gemini Planet Imager produces stunning observations in its first year

CHIP TECH
Transforming planar materials into 3-D microarchitectures

Virtual reality enters a new dimension

Raytheon's enhanced AESA radar a boon for F/A-18 aircraft

New Satellite Technologies For Cleaner Low Orbits




The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement All images and articles appearing on Space Media Network have been edited or digitally altered in some way. Any requests to remove copyright material will be acted upon in a timely and appropriate manner. Any attempt to extort money from Space Media Network will be ignored and reported to Australian Law Enforcement Agencies as a potential case of financial fraud involving the use of a telephonic carriage device or postal service.