← Back to article

Equation 10 · The Hardest Unsolved Problems in AI Agent Architecture

What does this equation mean?

η\eta

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.

the normalizing constant. 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

η\eta

Symbol eta

the normalizing constant.

Understand this part →

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 η\eta 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 η\eta 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.

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 The Hardest Unsolved Problems in AI Agent Architecture

Browse the mathematical compendium →