3 ms·
From the title I was sure that this would be some horrible misuse of "machine learning" to stand-in for "AI" but while Shannon himself never uses the term in th
by YeGoblynQueenne 6y ago
From the title I was sure that this would be some horrible misuse of "machine
learning" to stand-in for "AI" but while Shannon himself never uses the term in
the video, the title seems accurate enough.
To summarise: a model mouse, named Theseus, is moved around a maze by a system
of electromagnets placed under the maze and guided by an electromechanical
computer (made with telephone relays). The computer is from Bell Labs and given
the date listed for the video ("early 1950's") it may be a Model VI.
The program that drives the mouse is a combination of a search algorithm with
some kind of modular memory. The mouse first finds its way around the maze by
successivly trying a set of four moves at right angles. The sequence seems to
be: move forward; if that's impossible, turn 90° CW; repeat. This eventually
finds a path to the end of the maze, where a goal is placed (possibly magnetic).
In more modern terms, the program learns a plan to navigate the maze. Once the
plan is learned it can be re-used any number of times to solve the maze without
any more searching.
The interesting thing is that, if the maze changes, the program only needs to
replace part of its learned plan. Shannon demonstrates this by moving around
some of the walls of the maze, which are modular segments. Theseus initially
enters its searching routine, until it finds its way to the part of the maze
that it knows already. After that, it's smooth sailing, following the plan it
already knows.
I have no idea what that technique is that does that. If I guessed, I'd guess
that the program has a model of its world -a map of the maze- or, more
interestingly, it builds one as it goes along. When the maze changes, the
program updates its model, but it is able to update only as much of the model as
corresponds to the part of the world that has really changed. This suggests some
kind of object permanence assumption, an encoding of the knowledge that if the
state of some entity in the world is not known to have changed, then it has not
changed. Or, in other words, some solution to the frame problem (which was
actually described about a decade later than Shannon's demonstration).
Note well that modern AI systems very rarely exhibit this ability. For instance,
deep neural networks cannot update their models - not partly, not wholesale.
Like I say, I have no idea what the approach is that is demonstrated. It may be
something well-known but rarely used these days. It may be something that
Shannon came up with before John McCarthy fathered AI and so it never really
caught on as an AI approach. If anyone knows, please do tell, I'm very curious.
In any case "Theseus" (rather, its AI) seems to exhibit what McCarthy called
"elaboration tolerance", making formal representations of facts that can be
modified easily:
http://jmc.stanford.edu/articles/elaboration.html http://jmc.stanford.edu/articles/elaboration.html