Would you like to play a game? New AI teaches itself the rules

  • (Network World)
  • 11 July, 2012 17:27

An AI that can watch two-minute videos of some simple board games being played, learn the rules, and then play against human opponents has been developed by Lukasz Kaiser, a researcher at Paris Diderot University.

MORE AI: DARPA system to blend AI, machine learning to understand mountain of text

In the broad strokes, Kaiser's AI is a set of subroutines that work in concert -- a visual analysis system provides data to a game learning algorithm, and both are linked to an open-source game engine called Toss.

While the program is still unable to accuse you of cheating and leave the game in a huff, the level of sophistication displayed by Kaiser's invention is nonetheless highly impressive. Even more impressive is the fact that Kaiser's first tests of the AI -- on tic-tac-toe, Connect Four, Go-Moku, Pawns and Breakthrough -- were conducted on a laptop with a single-core processor and 4GB of RAM.

Kaiser says his use of planar graphs to represent the current state of a game is part of what allows the software to perform these impressive feats on relatively limited hardware.

"My background is in logic and in finite model theory, so I'm mostly a theoretical computer scientist, but I was looking for applications of the finite model theoretic methods, so I looked toward AI," he says. "It turned out that, indeed, it is possible to apply some of the theoretic methods to get better results in learning and to illustrate it by game-playing programs."

"In this simplified model, I can apply the logic methods and see how they fare on different games. So it's simplified, but not trivialized," he says.

While Kaiser says there's no barrier "in principle" to the system learning how to play something more advanced, like chess, the increased complexity of the rule set makes it far more difficult.

"I'm also trying to move toward games where there is dynamic movement, not only changes of the board," he says, giving Pong as an example.

You can't yet square off against Kaiser's game-learning algorithm, but if you want to challenge the open-source game playing engine it uses, you can do so here.

Email Jon Gold at jgold@nww.com and follow him on Twitter at @NWWJonGold.

Read more about data center in Network World's Data Center section.

Join the Computerworld Australia group on Linkedin. The group is open to IT Directors, IT Managers, Infrastructure Managers, Network Managers, Security Managers, Communications Managers.

Comments are now closed.
Related Whitepapers
Latest Stories
Community Comments
Whitepapers
All whitepapers

Telco deregulation: Price controls, phone sex on the table

READ THIS ARTICLE
DO NOT SHOW THIS BOX AGAIN [ x ]
Sign up now to get free exclusive access to reports, research and invitation only events.

Computerworld newsletter

Join the most dedicated community for IT managers, leaders and professionals in Australia