← Back to article

Equation 6 · From Scripted Bots to Autonomous Agents: A History of AI Agent Architecture

What does this equation mean?

pre(a)⊆s  ⟹  δ(s,a)=(s∖del(a))∪add(a).\mathrm{pre}(a) \subseteq s \;\Longrightarrow\; \delta(s,a) = \big(s \setminus \mathrm{del}(a)\big) \cup \mathrm{add}(a).

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.

Inputs and operationsbig(s setminus del(a)big) cup add(a)
Result or conditionpre(a) subseteq s Longrightarrow delta(s,a)
How to read the two sides of this formula. Follow the article passage for the meaning of each quantity.

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

aa

Symbol a

a is an argument of the function-like quantity on the left; its role is set by that function’s stated inputs.

Understand this part →

ss

Symbol s

s is part of the quantity the equation computes from the expression on the right.

Understand this part →

δ\delta

Symbol delta

delta is part of the quantity the equation computes from the expression on the right.

Understand this part →

=

=

The expressions on both sides represent the same quantity under the stated assumptions.

Understand this part →

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 pre(a)\mathrm{pre}(a) , delete set del(a)\mathrm{del}(a) , and add set add(a)\mathrm{add}(a) , 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 pre(a)\mathrm{pre}(a) , delete set del(a)\mathrm{del}(a) , and add set add(a)\mathrm{add}(a) , the operator is applicable when its preconditions hold, and produces a new state by pre(a)⊆s  ⟹  δ(s,a)=(s∖del(a))∪add(a)\mathrm{pre}(a) \subseteq s \;\Longrightarrow\; \delta(s,a) = \big(s \setminus \mathrm{del}(a)\big) \cup \mathrm{add}(a). 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.

Read the equation in its article →

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

See this formula across 1 published context →

Browse the mathematical compendium →