The frame problem
Era 2 · AI is born (1943–1979) › Symbolic AI
- Lineage
- Symbols and logic
- Kind
- Publication
Who
Stanford University, University of Edinburgh
What happened
John McCarthy and Patrick Hayes publish "Some Philosophical Problems from the Standpoint of Artificial Intelligence" in Machine Intelligence 4, introducing the situation calculus and the frame problem.
Why it mattered
They formalize how to describe actions and their effects in logic, and they show how hard it is to say what does not change when something is done. The frame problem becomes a central topic in knowledge representation and in the philosophy of mind.
The full story
If a program is to reason about the world in order to act in it, it has to represent how the world changes with each action. McCarthy and Hayes proposed doing this with first-order logic, in what they called the situation calculus: the world passes through successive situations, and each action leads from one situation to the next.
Describing the effects of an action is easy: if you paint a block red, the block becomes red. The problem is everything else. Logic does not assume that whatever the action fails to mention stays the same, so it has to be stated in explicit formulas, the frame axioms: painting the block does not move it, does not change the color of the others, does not turn off the light. With many actions and many properties, the number of these axioms becomes unmanageable. That difficulty is the frame problem.
Practical planners sidestepped it with a convention: STRIPS, in 1971, assumes that whatever an action does not say it changes stays as it was. Logical research spent decades looking for more general solutions.
Daniel Dennett carried the problem into philosophy in the late 1970s as a broader question: how does a thinking being decide which of its beliefs need revising when something changes?
Leads to
STRIPS (December 1971)
Inherited, with no proven direct link
The STRIPS convention, which assumes that whatever an action does not mention stays the same, is a practical answer to the frame problem
Sources
Original source
- Some Philosophical Problems from the Standpoint of Artificial Intelligence. Machine Intelligence 4, Edinburgh University Press, pp. 463-502 (opens in a new tab). John McCarthy and Patrick J. Hayes, 1969
Scholarship and context
- The Frame Problem (Stanford Encyclopedia of Philosophy) (opens in a new tab). Murray Shanahan, 2016
How to cite
“The frame problem.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/mccarthy-hayes-frame-problem
This entry was last reviewed on November 13, 2026.