← Back to article

Equation 30 · Naive, Graph, and Agentic: A Systems Comparison of RAG Architectures

What does this equation mean?

kk

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 mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text. 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

kk

Symbol k

k is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

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

Singh and colleagues’ survey names the resulting engineering problem precisely: an agentic system’s retrieval behaviour is now controlled by a learned or prompted policy rather than by a fixed pipeline parameter, and their taxonomy organises the resulting architectures by how many agents are involved, how they are coordinated, how much autonomy each has, and how the underlying knowledge is represented and accessed [ 13 ] . The engineering consequence of policy-controlled retrieval is the one this family cannot avoid: the round count k from the iterative family’s cost model is, for an agentic system, a random variable whose distribution depends on the policy and the specific input, not a…
Read the full surrounding passage
Singh and colleagues’ survey names the resulting engineering problem precisely: an agentic system’s retrieval behaviour is now controlled by a learned or prompted policy rather than by a fixed pipeline parameter, and their taxonomy organises the resulting architectures by how many agents are involved, how they are coordinated, how much autonomy each has, and how the underlying knowledge is represented and accessed [ 13 ] . The engineering consequence of policy-controlled retrieval is the one this family cannot avoid: the round count k from the iterative family’s cost model is, for an agentic system, a random variable whose distribution depends on the policy and the specific input, not a number fixed in advance by the architecture or bounded by a benchmark-tuned heuristic. Absent an operator-imposed budget — a maximum number of tool calls, a wall-clock timeout, a token cap — nothing in the architecture itself guarantees k terminates quickly, or terminates at all on a pathological input. This is the direct cost of the family’s chief advantage, which is real: retrieval effort is matched to the difficulty of the specific request rather than spent uniformly, so an easy question can be answered in one round at close to naive-RAG cost while a hard one draws on as many rounds as its policy judges necessary — but “as many as necessary” is a claim about the policy’s competence, not a guarantee, and the failure mode when the policy misjudges is an unpredictable latency and cost tail rather than the cleanly bounded worst case the other four families offer.

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 Naive, Graph, and Agentic: A Systems Comparison of RAG Architectures

Browse the mathematical compendium →