Featured Research

from universities, journals, and other organizations

"Deep Blue" Inspires Deep Thinking About Artificial Intelligence

May 1, 1997
University of California, Santa Cruz
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



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 levinson@cse.ucsc.edu, (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 March 29, 2015 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 March 29, 2015).

Share This

More From ScienceDaily

More Computers & Math News

Sunday, March 29, 2015

Featured Research

from universities, journals, and other organizations

Featured Videos

from AP, Reuters, AFP, and other news services

Facebook Building Plane-Sized Drones For Global Internet

Facebook Building Plane-Sized Drones For Global Internet

Newsy (Mar. 27, 2015) Facebook on Thursday revealed more details about its Internet-connected drone project. The drone is bigger than a 737, but lighter than a car. Video provided by Newsy
Powered by NewsLook.com
Robot Returns from International Space Station and Sets Two Guinness World Records

Robot Returns from International Space Station and Sets Two Guinness World Records

Reuters - Light News Video Online (Mar. 27, 2015) The companion robot "Kirobo" returns to earth from the International Space Station and sets two Guinness World Records. Sharon Reich reports. Video provided by Reuters
Powered by NewsLook.com
Smart Bracelet Changes Design With the Touch of a Button

Smart Bracelet Changes Design With the Touch of a Button

Reuters - Innovations Video Online (Mar. 27, 2015) Interactive jewellery that allows users to change designs and doesn&apos;t need charging. Sharon Reich reports. Video provided by Reuters
Powered by NewsLook.com
Twitter's Periscope New Rival for Meerkat

Twitter's Periscope New Rival for Meerkat

Reuters - Business Video Online (Mar. 26, 2015) Twitter has unveiled Periscope, its live-streaming app to rival Meerkat and other emerging apps that have captured the attention of the social media industry. Bobbi Rebell reports. Video provided by Reuters
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.


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


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