The History of AI

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

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.

Open in the interactive timeline