Metraipolis › archive › dc_dec50a8cf8f9

ERRAND: Budgeted Maintenance of Agent Memory — arXiv:2609.29545

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.29545
License (as archived)
CC0-1.0
Archived
2026-10-08T04:26:14.158Z
SHA-256 of the archived text
d8cd0c53fa2c226857777dec66bcb1fd1a883f95a6b0d090ff30e78a048a5048
Stable URL of this page
https://metraipolis.com/documento/dc_dec50a8cf8f9

How to cite

ERRAND: Budgeted Maintenance of Agent Memory — arXiv:2609.29545 — arXiv (en), https://arxiv.org/abs/2609.29545 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_dec50a8cf8f9 (Metraipolis archive dc_dec50a8cf8f9, sha256 d8cd0c53fa2c226857777dec66bcb1fd1a883f95a6b0d090ff30e78a048a5048)
BibTeX
@misc{dcdec50a8cf8f9,
  title = {ERRAND: Budgeted Maintenance of Agent Memory — arXiv:2609.29545},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.29545},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_dec50a8cf8f9; sha256 d8cd0c53fa2c226857777dec66bcb1fd1a883f95a6b0d090ff30e78a048a5048},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.29545. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Deployed agents run on handed-over knowledge: a frozen policy consults a briefing of consolidated items written before the stream begins. The world then moves while the store stands still: paths close, flags change, price bands move; every item was true at handover, and the failure is staleness, not ignorance. We introduce ERRAND, which treats revalidation as a priced errand: a recheck competes with the task it protects for the same scarce actions, funded only when the value per action of resolving a doubt clears a running wage. The errand index is single-peaked, vanishing at both ends of belief, so certainty in either direction costs nothing; free en-route receipts maintain on-path knowledge, and repair writes a version, never a deletion. Under equal action budgets in two drifting tool-use worlds, ERRAND clears every non-oracle policy on the preregistered calibers, primary in every setting and conditional at every binding budget, leading eager revalidation by 10.0pp at the base cap. Restraint wins: given no cap, ERRAND stops on its own, spending 11.0% of steps, while uncapped eager revalidation spends 70.7% and still finishes 4.5pp behind capped ERRAND. The margin sits where the briefing's coverage is thinnest, the shadow price of long-tail knowledge: a small budget, well priced, beats a bigger store that never rechecks.

Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-25 in cs.AI).
Categorie arXiv: Artificial Intelligence (cs.AI).
Pagina del lavoro: https://arxiv.org/abs/2609.29545 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T03:50:57.791Z dalla pagina https://arxiv.org/catchup/cs.AI/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).