Equation 12 · The Hardest Unsolved Problems in 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.
whatever the agent’s context window currently represents. 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
How to interpret it
Read this expression with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
with a normalizing constant. Kaelbling, Littman and Cassandra’s original treatment of this update is also where the difficulty is made explicit: they show that the amount of memory an optimal policy needs is not bounded in advance by the size of the problem, and that reducing the reliability of a single observation channel in their own worked example forces a much larger plan graph, and a correspondingly larger memory requirement, just to stay confident [ 4 ] . Applied to a long-running LLM agent, s is everything true about the task — every file changed, every external call made, every fact established — and b is whatever the agent’s context window currently represents. The update above…
Read the full surrounding passage
with a normalizing constant. Kaelbling, Littman and Cassandra’s original treatment of this update is also where the difficulty is made explicit: they show that the amount of memory an optimal policy needs is not bounded in advance by the size of the problem, and that reducing the reliability of a single observation channel in their own worked example forces a much larger plan graph, and a correspondingly larger memory requirement, just to stay confident [ 4 ] . Applied to a long-running LLM agent, s is everything true about the task — every file changed, every external call made, every fact established — and b is whatever the agent’s context window currently represents. The update above is exact only if the full state and its full history are kept; an agent cannot keep them, because the context window is finite and every token inside it costs money and attention.
Sources cited in the surrounding passage
These citations give research context. Read each source to check which claims it supports.
Return to The Hardest Unsolved Problems in AI Agent Architecture