A Learning Machine Made of Drawers and Beads

Can a machine learn from experience? Of course they do, we have artificial intelligence computer programs that learn from experience, from people, and from other computers. But all that had to start somewhere. In 1961, Donald Michie built a device called MENACE, which stands for Machine Educable Noughts And Crosses Engine (Noughts and Crosses is known as Tic-Tac-Toe in America). It was made out of a bunch of matchboxes and a supply of glass beads. In 2010, artist Julien Prévieux built a nice version of that same machine, called MENACE 2, with tiny drawers that resemble a library card catalog and a huge supply of colored beads. But what’s really mind-blowing is how it works. Many young engineers have recreated the project, but it’s new to me, and is a nuts-and-bolts lesson in how machines learn.

There are 304 little wooden drawers (or matchboxes in the original version created by Michie.) Each of them represents a unique board position that the player can encounter during a game. Each drawer is filled with coloured beads that represent a different move in that board state. The quantity of a colour indicated the “certainty” that playing the corresponding move would lead to a win.

Menace “learns” to win the game by playing repeatedly against the human player, honing its strategy until its opponent is only able to draw or lose against it. The trial and error learning process involves being “punished” for losing and “rewarded” for drawing or winning. This type of machine learning is called reinforcement learning.

To explain the process, we are led through a game of Tic-Tac-Toe and the consequences of winning or losing. Oh yeah, it’s slow and tedious, but it works, and eventually MENACE will defeat almost any player (although I wonder if there's been games played between two such devices). You can see how electronic computers can do this much quicker, but you’ll also see how the human brain is still much better at learning. -via Metafilter

(Image credit: Jousse Entreprise)


Comments (0)

Yep, in an idealistic world without bigotry or hate, wizards could walk the world openly without constant fear of attack, and cure all manor of illnesses and deformity from the world. Unfortunately we don't live in that world, and Rowling makes it clear that Harry lives in a world chock full of hate.

Sure, they could try to have a shield up at all times to guard against knives in the back and bullets from a distance, but that would be rather draining... and the first time a wizard "murders" an entire mob of angry anti-magic activists that got too close and threatening, it'll justify further anti-magic thinking throughout the general public, regardless of how many cancers some wizards cure.

Worst case scenario if wizards go around murdering anyone who openly persecutes them, which the comic clearly advocates, government agencies could step in on the side of the anti-magic majority, at which point the wizards not only have to shield themselves and their homes against knives and bullets, they have to shield against drone strikes and missile strikes...

It seems to me like a few memory wipes here and there and generally hiding would be much easier. Certainly easier than trying to form a one-world government that subjugates all of humanity under the vicious rule of a pack of vengeful wizards that will smite anyone who dares speak up against them. Including their own. Hermione, and those like her, would probably try to start a revolution, but they'd likely be wiped out. The whole regime sounds an awful lot like how Voldemort and crew operated...

At which point, you have to wonder if any "cancer curing" wizards would be around in any significant number. Voldemort didn't seem like the "cancer curing" type, but he definitely seemed like the "rule the world with a fiery fist" type.
Abusive comment hidden. (Show it anyway.)
  2 replies
Login to comment.
Email This Post to a Friend
"A Learning Machine Made of Drawers and Beads"

Separate multiple emails with a comma. Limit 5.

 

Success! Your email has been sent!

close window
X

This website uses cookies.

This website uses cookies to improve user experience. By using this website you consent to all cookies in accordance with our Privacy Policy.

I agree
 
Learn More