Frame problem
In artificial intelligence, the frame problem describes an issue with using first-order logic (FOL) to express facts about a robot in the world.
Description
The frame problem is the problem of finding adequate collections of axioms for a viable description of a robot environment.
Representing the state of a robot with traditional FOL requires the use of many axioms that simply imply that things in the environment do not change arbitrarily.
For example, Hayes describes a 'block world' with rules about stacking blocks together.
In a FOL system, additional axioms are required to make inferences about the environment (for example, that a block cannot change position unless it is physically moved).
John McCarthy and Patrick J. Hayes defined this problem in their 1969 article, Some Philosophical Problems from the Standpoint of Artificial Intelligence.
In this paper and many that came after the formal mathematical problem was a starting point for more general discussions of the difficulty of knowledge representation for artificial intelligence.
Issues such as how to provide rational default assumptions and what humans consider common sense in a virtual environment.
Later, the term acquired a broader meaning in philosophy, where it is formulated as the problem of limiting the beliefs that have to be updated in response to actions.
In the logical context, actions are typically specified by what they change, with the implicit assumption that everything else (the frame) remains unchanged.
See also
- Artificial intelligence
- Binding problem
- Common sense
- Commonsense reasoning
- Computer science
- Defeasible reasoning
- John McCarthy (computer scientist)
- Linear logic
- Non-monotonic logic
- Qualification problem
- Ramification problem
- Robot
- Symbol grounding
- Yale shooting problem
External links
- Frame problem @ Wikipedia
