Equation 6 · From Scripted Bots to Autonomous Agents: A History of AI Agent Architecture
What does this equation mean?
Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.
This equation states an equality: the expressions on both sides have the same value under the article’s assumptions. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.
Read it piece by piece
Symbol a
a is an argument of the function-like quantity on the left; its role is set by that function’s stated inputs.
Symbol s
s is part of the quantity the equation computes from the expression on the right.
Symbol delta
delta is part of the quantity the equation computes from the expression on the right.
=
The expressions on both sides represent the same quantity under the stated assumptions.
See an illustrated explanation →How to interpret it
Read it with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
The planner underneath Shakey was STRIPS — the Stanford Research Institute Problem Solver — described by Fikes and Nilsson in a 1971 paper in the journal Artificial Intelligence . STRIPS represented the world as a set of predicate-logic statements, represented each available action as an operator with a precondition list, a delete list, and an add list, and used a resolution theorem prover guided by means-ends analysis to search for a sequence of operators connecting the current state to a goal state [ 2 ] . Formally, for a state s represented as a set of ground predicates and an operator a with precondition set , delete set , and add set , the…
Read the full surrounding passage
The planner underneath Shakey was STRIPS — the Stanford Research Institute Problem Solver — described by Fikes and Nilsson in a 1971 paper in the journal Artificial Intelligence . STRIPS represented the world as a set of predicate-logic statements, represented each available action as an operator with a precondition list, a delete list, and an add list, and used a resolution theorem prover guided by means-ends analysis to search for a sequence of operators connecting the current state to a goal state [ 2 ] . Formally, for a state s represented as a set of ground predicates and an operator a with precondition set , delete set , and add set , the operator is applicable when its preconditions hold, and produces a new state by . This is worth writing out because it is a real, load-bearing assumption rather than notation for its own sake: everything about the world not explicitly named in an operator’s delete or add list is assumed to persist unchanged. Without that assumption, an operator’s author would have to state every fact that stays true across every action — combinatorially unworkable. With it, STRIPS could plan efficiently inside a closed, fully modeled world. The same assumption is also the reason planners of this kind struggled the moment they left one: any real-world consequence the plan’s author forgot to encode simply did not exist for the planner, and a divergence between the model and the actual room meant replanning from scratch rather than adapting mid-execution.
Sources cited in the surrounding passage
These citations give research context. Read each source to check which claims it supports.
Return to From Scripted Bots to Autonomous Agents: A History of AI Agent Architecture