Ariadne
is a FORR-based program that learns to travel through
grid world mazes. Its premise is that agreement among
varying heuristic viewpoints is a valid
decision-making principle. Ariadne minimizes search,
focusing instead upon reasonable rationales and
multiple learning methods. Ariadne learns during
travel, and demonstrates substantial, learned
expertise after relatively little training. Work with
Ariadne has pioneered the ability to do
situation-based search in FORR. Susan L. Epstein
Key
references
Epstein, S. L. 1998. Pragmatic Navigation: Reactivity, Heuristics, and Search. Artificial Intelligence, 100 (1-2): 275-322.
Epstein, S. L. (1997). Spatial
Representation for Pragmatic Navigation. In
Proceedings of the Conference on Spatial Information
Theory - COSIT '97, 373-388. Laurel Highlands, PA:
Springer Verlag.
Epstein, S. L. (1995). On Heuristic
Reasoning, Reactivity, and Search. In Proceedings of
the Fourteenth International Joint Conference on
Artificial Intelligence, 454-461. Montreal: Morgan
Kaufmann.
Araidne was the daughter of King
Minos of Crete. It was she who told Theseus
how to find his way through the labyrinth
containing the kingdom's treasure.
[HOME]
