Computer learns board games from two-minute clips, beats humans right after

A computer scientist has come up with an a learning algorithm that will let computers beat us at our own board games.

By Cassandra Khaw, PC World |  IT Management, gadgets, logic

As of right now, we're officially one step closer to Skynet. Like the computer antagonist, computer scientist Lukasz Kaiser's machine learning software (PDF) is capable of learning at accelerated speeds. Unlike everyone's favorite Cyberdine Systems mistake, this one doesn't need military-grade hardware--it just needs a laptop with a 4GB RAM, a 2.13GHz Intel L9600 processor, and only one processor core.

In his recently published paper, Kaiser outlined how a system guided by a decision-making engine of sorts can learn how to play competently games with only a minimal amount of background data.

[ FREE DOWNLOAD: Crafting a successful BYOD and mobile IT strategy | Can IT give users a consumer-like experience? Should they? ]

This is where things get a little technical, so bear with us: Kaiser states that while computer scientists have done a great amount of work in regards to computerized object recognition and visual scene interpretations, "only a few systems with the capacity for learning higher-level concepts has been presented thus far." According to Kaiser, our computers are pretty good at deriving sequences of higher-level symbolic data from video streams, but we still have a long way to go when it comes to learning from it.

He argues that a more nuanced approach using relational structures and multiple logic systems is better suited for learning from visual data in comparison to the standard practice of utilizing formulas and singular logic systems. "These two fundamental changes allow us to demonstrate a system that--knowing only about rows, columns, diagonals and differentiating pieces--learns games like Connect Four, Gomoku, Pawns or Breakthrough, each one from a few intuitive video demonstrations, together around 2 minutes in length."

Is this where we start preparing for the rise of the machines? Not quite yet. Kaiser still needs to figure out how to get the system to solve problems requiring "hierarchical, structured learning or a form of probabilistic formulas." Until then, we're safe. After that, it's anyone's game.

[Aukasz Kaiser (PDF) via Gizmodo]

Cassandra Khaw is an entry-level audiophile, a street dancer, a person who writes about video games for a living, and someone who spends too much time on Twitter.

Like this? You might also enjoy...

Get more GeekTech: Twitter - Facebook - RSS | Tip us off

  Sign me up for ITworld's FREE daily newsletter!
Email: 
 


Originally published on PC World |  Click here to read the original story.
Join us:
Facebook

Twitter

Pinterest

Tumblr

LinkedIn

Google+

IT ManagementWhite Papers & Webcasts

See more White Papers | Webcasts

Answers - Powered by ITworld

ITworld Answers helps you solve problems and share expertise. Ask a question or take a crack at answering the new questions below.

Join us:
Facebook

Twitter

Pinterest

Tumblr

LinkedIn

Google+

Ask a Question