The Frame problem reference article from the English Wikipedia on 24-Jul-2004 (provided by Fixed Reference: snapshots of Wikipedia from wikipedia.org)

Frame problem

In artificial intelligence, the frame problem has a number of possible formulations. One of the most common is that it is the question of how to determine efficiently which things remain the same in a changing world. John McCarthy and Patrick J. Hayes introduced the term "frame problem" in their 1969 essay, Some Philosophical Problems from the Standpoint of Artificial Intelligence.

The name 'frame problem' was coined for this phenomenon because of a common technique used by cartoon makers called framing where the currently moving parts of the cartoon are superimposed on the "frame" or the surroundings which do not change.

From its origins as a special problem in AI, it now has a broader meaning in philosophy and knowledge representation.

According to J. van Brakel, some other problems that are related to, or more specific versions of, the frame problem include the following:

• extended prediction problem
• holism problem
• inertia problem
• installation problem
• planning problem
• persistence problem
• qualification problem
• ramification problem
• relevance problem
• temporal projection problem

Suggested solutions to the frame problem include satisficing, heuristics, and rational ignorance.

See also

• combinatorial explosion
• common sense
• non-monotonic logic

External link

• Original paper "Some Philosophical Problems from the Standpoint of Artificial Intelligence"
• Article on the frame problem
• Another article

This is the "Frame problem" reference article from the English Wikipedia. All text is available under the terms of the GNU Free Documentation License. See also our Disclaimer.