Knowledge transfer: Computers teach each other Pac-Man

MatthewTaylorPULLMAN, Wash. – Researchers in Washington State University’s School of Electrical Engineering and Computer Science have developed a method to allow a computer to give advice and teach skills to another computer in a way that mimics how a real teacher and student might interact.

The paper by Matthew E. Taylor, WSU’s Allred Distinguished Professor in Artificial Intelligence, was published online in the journal Connection Science. The work was funded in part by the National Science Foundation (NSF).

Researchers had the agents – as the virtual robots are called – act like true student and teacher pairs: student agents struggled to learn Pac-Man and a version of the StarCraft video game. The researchers were able to show that the student agent learned the games and, in fact, surpassed the teacher.

While it may sound like fun and games, helping robots teach each other to play computer games is an important area of research in robotics – and it’s not easy. If robots could teach each other tasks, then people wouldn’t need to; for instance, a housecleaning robot could teach its replacement the job.

If you’re worried about robots taking over the world, though, don’t be.

“They’re very dumb,’’ says Taylor, an expert on robots, agents and helping them to learn.

Even the most advanced robots are easily confused, he says. And when they get confused, they stop working. He says it often takes two or three times longer than he thinks it will to get a robot to work at all.

PacManThe easiest way to successfully teach a robot new skills is to remove the “brains” of the old one and put them in the new one, says Taylor. Problems occur, though, when hardware and software don’t work in the new model.

Furthermore, one long-term goal in robotics is for robots to teach skills to humans. But we can’t simply insert their hard drives.

In their study, the researchers programmed their teaching agent to focus on action advice, or telling a student when to act.

As anyone with teenagers knows, the trick is in knowing when the robot should give advice. If it gives no advice, the robot is not teaching. But if it always gives advice, the student gets annoyed and doesn’t learn to outperform the teacher.

“We designed algorithms for advice giving, and we are trying to figure out when our advice makes the biggest difference,’’ Taylor says.

He aims to develop a curriculum for the agents that starts with simple work and builds to more complex.

He also recently received an NSF grant to use ideas from dog training to train robotic agents. Eventually, he hopes to develop a better way for people to teach their robotic agents, as well as for robots to teach people.

 

Contacts:

Matthew E. Taylor, WSU Allred Distinguished Professorship in Artificial Intelligence, 509-335-6457, taylorm@eecs.wsu.edu

Tina Hilding, communications coordinator, WSU College of Engineering and Architecture, 509-335-5095, thilding@wsu.edu

Next Story

Recent News

Desire to improve food safety leads Afghan student to WSU

Barakatullah Mohammadi saw firsthand the effects of food borne illnesses growing up in Afghanistan. Now a WSU graduate student, he will receive a prestigious national food and agriculture research fellowship.

Elk hoof disease likely causes systemic changes

Elk treponeme-associated hoof disease, previously thought to be limited to deformations in elks’ hooves, appears to create molecular changes throughout the animal’s system, according to WSU epigenetic research.

College of Education professor receives Fulbright award

Margaret Vaughn will spend three weeks in Vienna, Austria where she will work with a research team discussing student agency and the role of adaptability in classroom learning environments.