Featured Research

from universities, journals, and other organizations

"Deep Blue" Inspires Deep Thinking About Artificial Intelligence

Date:
May 1, 1997
Source:
University of California, Santa Cruz
Summary:
The upcoming rematch between IBM's "Deep Blue" and chess champ Garry Kasparov inspired UC Santa Cruz computer scientist Robert Levinson to ponder whether Deep Blue has advanced the field of artificial intelligence. Not even close, he conten

Related Articles



"DEEP BLUE" INSPIRES DEEP THINKING ABOUT ARTIFICIAL INTELLIGENCE BY UC SANTA CRUZ COMPUTER SCIENTIST


FOR IMMEDIATE RELEASE


SANTA CRUZ, CA--When world chess champ Garry Kasparov and
IBM's "Deep Blue" computer program check in for their much-hyped rematch in New York starting on May 3, Robert Levinson of UC Santa Cruz will watch with more than a passing interest.

Levinson, an associate professor of computer science, is an expert on artificial intelligence (AI), the effort to imbue machines with human qualities such as autonomy, the ability to learn from experience, and even intuition and creativity. Deep Blue is impressive, Levinson feels, but it's little more than a brutally efficient chess-playing automaton. In the field of AI, it doesn't even rate a pawn.

"Deep Blue is a powerful entity, and it represents a wonderful engineering effort," Levinson said this week as he looked forward to following the games live on the Internet. "I do agree that it sits somewhere on the scale of 'intelligence.' But even if it proves the most successful approach toward beating the world champion in chess, it's a long way from artificial intelligence. What it really lacks is autonomy and adaptability."

Levinson and UCSC graduate student Jeff Wilkinson outline their views on Deep Blue and AI in a provocatively titled paper, "Deep Blue is still an infant." They will present the paper on July 28 at the 14th national conference of the American Association for Artificial Intelligence in Providence, RI.

The authors describe several ideals toward which the creators of software must strive in order to make their programs weightier on the intelligence scale. Most critical is the notion of autonomy: Can the program manage its computational resources, assess its errors, generalize from its past experiences, and communicate about its progress? In short, can it succeed--and improve--apart from its human architects? Deep Blue barely touches these regimes, Levinson and Wilkinson note.

Further, it lacks what the authors refer to as "meta-reasoning," the ability to study itself and modify its own decisions as a result.
If Deep Blue had these capacities, Levinson believes, it not only could vie with humans at chess but also could excel at many other complex tasks.

"IBM has written a terrific program to play chess, that's all," Levinson said. "But it doesn't know that it's playing chess. It doesn't have a model of itself as a program. If it wins, it can't tell you why. We need computers that can understand computer science. That's the real AI."

Levinson's own interests in computer chess go beyond monitoring Deep Blue's progress. "When I was 10 years old, someone gave me a book on computer chess, and I've been hooked ever since," he recalled. In recent years, he parlayed that fascination into an ambitious, National Science Foundation-funded project on using computer chess as a means to advance toward certain goals in AI.
His group developed a unique chess program, called "Morph," and continues to refine it.

Morph relies on a far different strategy than Deep Blue's
brute-force calculations: It "learns" chess from the ground up, becoming familiar with the intricate patterns that permeate the intellectual's ultimate board game. Essentially, the system mimics how a child would pick up chess given just two things: lists of legal moves and a playing partner who reveals only whether the child wins or loses.

Early versions of Morph could occasionally defeat novice tournament players, but its performance plateaued. The group's newest model relies heavily on information theory to determine which patterns on the chessboard are worth remembering.

"I can point to the actual equations and statistics that the program uses to make these decisions for itself," Levinson said.
"In the past, much of AI has ignored the importance of such mathematical tools." Instead, it became fashionable for researchers to try to mimic the human brain. According to Levinson, that tactic skirted rigorous scientific method.

Levinson feels confident that Kasparov will prevail in his rematch with Deep Blue, but the new and improved machine should present a stiff challenge. It's speedier than its predecessor, which Kasparov vanquished (after losing Game 1) in February 1996. This Deep Blue analyzes 200 million possible moves per second--nearly 40 billion during each three-minute time limit. Chess grandmaster Joel Benjamin joined IBM's team to improve the program's recognition of strong and weak positions.

Even so, Levinson said, "Kasparov has never lost a world championship match, so you have the feeling that he will do what it takes to win. But he won't underestimate the machine. He'll have to make sure he doesn't overlook anything and that he doesn't create too many complications that make it very difficult to calculate many moves ahead."

What if Deep Blue triumphs? "That would be mind-blowing," Levinson said. "People already have a hard enough time understanding why Kasparov plays chess so much better than anyone else."


#####


Editor's notes: Levinson plans to watch all six games of the Kasparov-Deep Blue match live on the Internet from his office at
UC Santa Cruz, in room 334 of the Applied Sciences Building. He welcomes reporters who seek comment on the match and on the general issue of artificial intelligence. Games are scheduled to begin at 12 noon on each of the following days: Saturday, May 3; Sunday, May 4; Tuesday, May 6; Wednesday, May 7; Saturday, May 10; and Sunday, May 11.


Please contact Levinson in advance to arrange a visit. You may reach him at [email protected], (408) 459-2087 (office), or
(408) 425-0691 (home).


For a copy of Levinson's paper on Deep Blue, call Robert Irion at
(408) 459-2495 (office) or over the weekend at (408) 335-4185.


Story Source:

The above story is based on materials provided by University of California, Santa Cruz. Note: Materials may be edited for content and length.


Cite This Page:

University of California, Santa Cruz. ""Deep Blue" Inspires Deep Thinking About Artificial Intelligence." ScienceDaily. ScienceDaily, 1 May 1997. <www.sciencedaily.com/releases/1997/05/970501194114.htm>.
University of California, Santa Cruz. (1997, May 1). "Deep Blue" Inspires Deep Thinking About Artificial Intelligence. ScienceDaily. Retrieved November 21, 2014 from www.sciencedaily.com/releases/1997/05/970501194114.htm
University of California, Santa Cruz. ""Deep Blue" Inspires Deep Thinking About Artificial Intelligence." ScienceDaily. www.sciencedaily.com/releases/1997/05/970501194114.htm (accessed November 21, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Friday, November 21, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google Announces Improvements To Balloon-Borne Wi-Fi Project

Google Announces Improvements To Balloon-Borne Wi-Fi Project

Newsy (Nov. 21, 2014) In a blog post, Google said its balloons have traveled 3 million kilometers since the start of Project Loon. Video provided by Newsy
Powered by NewsLook.com
NSA Director: China Can Damage US Power Grid

NSA Director: China Can Damage US Power Grid

AP (Nov. 20, 2014) China and "one or two" other countries are capable of mounting cyberattacks that would shut down the electric grid and other critical systems in parts of the United States, according to Adm. Michael Rogers, director of the National Security Agency and hea Video provided by AP
Powered by NewsLook.com
You Now 'Get' No-Cost Downloads In Apple's App Store

You Now 'Get' No-Cost Downloads In Apple's App Store

Newsy (Nov. 20, 2014) Apple has changed its App Store wording from "Free" to "Get," as the European Commission and Federal Trade Commission seek to protect consumers. Video provided by Newsy
Powered by NewsLook.com
Google Blocks Its Own Ads With New Contributor Program

Google Blocks Its Own Ads With New Contributor Program

Newsy (Nov. 20, 2014) Google's unveiled a crowdfunding platform dubbed Contributor, which allows people to pay for ad-free sites. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins