Computer bests humans at ‘Space Invaders’

  • By Seth Borenstein Associated Press
  • Wednesday, February 25, 2015 3:15pm
  • Business

WASHINGTON — Computers already have bested human champions in “Jeopardy!” and chess, but artificial intelligence now has gone to master an entirely new level: “Space Invaders.”

Google scientists have cooked up software that can do better than humans on dozens of Atari video games from the 1980s, like video pinball, boxing, and ‘Breakout.’ But computers don’t seem to have a ghost of a chance at “Ms. Pac-Man.”

The aim is not to make video games a spectator sport, turning couch potatoes who play games into couch potatoes who watch computers play games. The real accomplishment: computers that can teach themselves to succeed at tasks, learning from scratch, trial and error, just like humans.

The computer program, called Deep Q-network, wasn’t given much in the way of instructions to start, but in time it did better than humans in 29 out of 49 games and in some cases, like video pinball, it did 26 times better, according to a new study released Wednesday by the journal Nature. It’s a first time an artificial intelligence program bridged different type of learning systems, said study author Demis Hassabis of Google DeepMind in London.

Deep Q “can learn and adapt to unexpected things,” Hassabis said in a news conference. “These types of systems are more human-like in the way they learn.”

In the submarine game “Seaquest,” Deep Q came up with a strategy that the scientists had never considered.

“It’s definitely fun to see computers discover things that you didn’t figure out yourself,” said study co-author Volodymyr Mnih, also of Google.

Sebastian Thrun, director of the Artificial Intelligence Laboratory at Stanford University, who wasn’t part of the research, said in an email: “This is very impressive. Most people don’t understand how far (artificial intelligence) has come. And this is just the beginning.”

Nothing about Deep Q is customized to Atari or to a specific game. The idea is to create a “general learning system” that can figure tasks out by trial and error and eventually to stuff even humans have difficulty with, Hassabis said. This program, he said, “is the first rung of the ladder.”

Carnegie Mellon University computer science professor Emma Brunskill, who also wasn’t part of the study, said this learning despite lack of customization “brings us closer to having general purpose agents equipped to work well at learning a large range of tasks, instead of just chess or just ‘Jeopardy!”’

To go from pixels on a screen to making decisions on what to do next, without even a hint of pre-programmed guidance, “is really exciting,” Brunskill said. “We do that as people.”

The idea is that when the system gets scaled up, maybe it could work like asking a phone to plan a complete trip to Europe, book all the flights and hotels on its own “and it sorts it all out as if you have a personal assistant,” Hassabis said.

But to some ways of thinking, Deep Q wasn’t even as smart as a toddler because it can’t transfer learned experiences from one situation to another and it doesn’t get abstract concepts, Hassabis said.

Deep Q had trouble with “Ms. Pac Man” and “Montezuma’s Revenge” because they are games that involve more planning ahead, he said.

Next, the scientists will try the system on more complicated games of the 1990s and beyond, perhaps a complicated game like “Civilization,” where gamers create an entire empire to see if it can stand the test of time.

Deep Q isn’t showing what Hassabis would call creativity, he said: “I would call it figuring out something that already existed in the world.”

Creativity would be if the program created its own computer game, Hassabis said. Artificial intelligence isn’t there, he said.

At least not yet.

Online:

Nature: http://www.nature.com/nature

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Business

Lynnwood
New Jersey company acquires Lynnwood Land Rover dealership

Land Rover Seattle, now Land Rover Lynnwood, has been purchased by Holman, a 100-year-old company.

Szabella Psaztor is an Emerging Leader. (Olivia Vanni / The Herald)
Szabella Pasztor: Change begins at a grassroots level

As development director at Farmer Frog, Pasztor supports social justice, equity and community empowerment.

Owner and founder of Moe's Coffee in Arlington Kaitlyn Davis poses for a photo at the Everett Herald on March 22, 2024 in Everett, Washington. (Annie Barker / The Herald)
Kaitlyn Davis: Bringing economic vitality to Arlington

More than just coffee, Davis has created community gathering spaces where all can feel welcome.

Simreet Dhaliwal is an Emerging Leader. (Olivia Vanni / The Herald)
Simreet Dhaliwal: A deep-seated commitment to justice

The Snohomish County tourism and economic specialist is determined to steer change and make a meaningful impact.

Emerging Leader John Michael Graves. (Ryan Berry / The Herald)
John Michael Graves: Champion for diversity and inclusion

Graves leads training sessions on Israel, Jewish history and the Holocaust and identifying antisemitic hate crimes.

Gracelynn Shibayama, the events coordinator at the Edmonds Center for the Arts, is an Emerging Leader. (Olivia Vanni / The Herald)
Gracelynn Shibayama: Connecting people through the arts and culture

The Edmonds Center for the Arts coordinator strives to create a more connected and empathetic community.

Eric Jimenez, a supervisor at Cocoon House, is an Emerging Leader. (Olivia Vanni / The Herald)
Eric Jimenez: Team player and advocate for youth

As an advocate for the Latino community, sharing and preserving its traditions is central to Jimenez’ identity.

Nathanael Engen, founder of Black Forest Mushrooms, an Everett gourmet mushroom growing operation is an Emerging Leader. (Olivia Vanni / The Herald)
Nathanael Engen: Growing and sharing gourmet mushrooms

More than just providing nutritious food, the owner of Black Forest Mushrooms aims to uplift and educate the community.

Molbak's Garden + Home in Woodinville, Washington closed on Jan. 28 2024. (Photo courtesy of Molbak's)
Molbak’s, former Woodinville garden store, hopes for a comeback

Molbak’s wants to create a “hub” for retailers and community groups at its former Woodinville store. But first it must raise $2.5 million.

DJ Lockwood, a Unit Director at the Arlington Boys & Girls Club, is an Emerging Leader. (Olivia Vanni / The Herald)
DJ Lockwood: Helping the community care for its kids

As director of the Arlington Boys & Girls Club, Lockwood has extended the club’s programs to more locations and more kids.

Alex Tadio, the admissions director at WSU Everett, is an Emerging Leader. (Olivia Vanni / The Herald)
Alex Tadio: A passion for education and equality

As admissions director at WSU Everett, he hopes to give more local students the chance to attend college.

Dr. Baljinder Gill and Lavleen Samra-Gill are the recipients of a new Emerging Business award. Together they run Symmetria Integrative Medical. (Olivia Vanni / The Herald)
Emerging Business: The new category honors Symmetria Integrative Medical

Run by a husband and wife team, the chiropractic and rehabilitation clinic has locations in Arlington, Marysville and Lake Stevens.

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.