Teaching computers to be more creative than humans

March 18, 2016
Associate Professor Julian Togelius

Associate Professor Julian Togelius works at the intersection of artificial intelligence (AI) and games—a largely unexplored juncture that he has shown can be the site of visionary and mind-expanding research. Could games provide a better AI test bed than robots, which—despite the way they excite public imagination—can be slow, unwieldy and expensive? According to him, the answer is resoundingly yes. Could an artificially intelligent operating system exhibit more originality than a human game designer? Togelius thinks so. "I'm teaching computers to be more creative than humans," he says.

Togelius, a member of the NYU Tandon School of Engineering's Department of Computer Science and Engineering, is at the forefront of the study of procedural content generation (PCG)—the process of creating game content (such as levels, maps, rules, and environments) by employing algorithms, rather than direct user input. Specifically, he has pioneered the use of evolutionary algorithms for such tasks. (Evolutionary algorithms are inspired by biological functions like reproduction, mutation, and natural selection.) These algorithms can work in tandem with other algorithms that recognize the player's skill and preferences to change the game on the fly. But In addition to creating customized games that contain virtually limitless levels to conquer, Togelius has shown that PCG can even generate entirely new games from scratch.

Togelius thus foresees game development becoming less costly (by speeding up the process and eliminating the need for human designers) and magnitudes more creative. People have a tendency to copy one another without even realizing it, as he tells the students in his undergraduate course AI for Games, and that's a problem that could be avoided if human designers were taken out of the equation.

AI—machines or software that can think and act independently in a wide variety of situations—obviously has applicability far outside of gaming, but Togelius believes that games provide fair and reliable benchmarks for AI systems under development. He is widely known for inventing and running competitions based on digital action games—such as car racing and Super Mario Bros.—that allow developers to test how truly intelligent their AI is.

Such an approach has marked advantages over using robotics as an AI test bed, Togelius points out, explaining that as a doctoral candidate he had hoped to build robot software that would learn evolutionarily from its mistakes in order to develop increasingly complex and general intelligence. He soon realized, however, that in order for the robots to learn from their experiences, they would have to attempt each task thousands of times. This meant that even a simple experiment could take several days—and that was assuming that the robot didn't break down (an unfortunately common occurrence) or behave in an inconsistent manner as its batteries depleted or motors warmed up.

A potential solution might have been to build an advanced robot with more sophisticated sensors and actuators and to develop complex environments in which it could learn; that proposition would be costly, however, and would present increased chances for malfunction.

"This all adds up, and quickly becomes unmanageable," he says. "I was too ambitious and impatient for that. I wanted to create complex intelligence that could learn from experience. So I turned to video games."

Professor Andy Nealen, who co-directs Tandon's Game Innovation Lab, stresses the far-ranging implications of that change in approach. "Togelius's work is now leading to algorithms capable of better-than-human decision making—a result with implications for games and beyond," he says.

Togelius, who mentors several BS/MS students at the Game Innovation Lab, is providing ample proof that games are among the most relevant and important domains for anyone hoping to work seriously with AI.

Explore further: PhD student creates AI machine that can write video games

Related Stories

PhD student creates AI machine that can write video games

December 17, 2012

(Phys.org)—Micheal Cook, a PhD researcher in the Computational Creativity Group at Imperial College in Britain, along with colleagues, has released a video game that was written in part by an Artificial Intelligence (AI) ...

Evolving our way to artificial intelligence

February 5, 2016

Researcher David Silver and colleagues designed a computer program capable of beating a top-level Go player – a marvelous technological feat and important threshold in the development of artificial intelligence, or AI. ...

Recommended for you

Auto, aerospace industries warm to 3D printing

August 25, 2016

New 3D printing technology unveiled this week sharply increases the size of objects that can be produced, offering new possibilities to remake manufacturing in the auto, aerospace and other major industries.

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

FESTtheory
not rated yet Mar 22, 2016
Start / basis (origin of original ) in making AI is crucial ( what has been missing)… And it is done. https://evolutionofhumanintelligence.wordpress.com/ The human evolution must perform / accomplish the evolution of intelligence, but I have found only "the evolution of emotions". These three processes intersect at one point - baby .That is not an evolutionary mistake, on the contrary, that is the key element. By observing his mother's behavior, a process called MSP/multi self-projection passively occurs in baby's brain when child perceives guardians body as his own. That way infant's CNS immediately learns the shortest way to get something done which enables the creation of many more similar thinking processes till the moment when a minimal number of thinking processes (ADAM'S NUMBER) are required in order to effect of self-consciousness arise.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.