Reliable Memory from Unstable Growth: Curating Self-Written Agent Playbooks with Randomized Experiments
arXiv:2610.18427v1 · This workspace stays on this version. Check arXiv for newer versions
Some source details need review 3 to check
Original formulas, table values and figures are preserved. Comparison can miss differences; use the original PDF to check details.
Compared 185 of 185 source passages against 20 of 20 PDF pages.
- Some figure, table or graphic images are unavailable; the original paper is still accessible. (2)
- S5_T1: blank, oversized or incomplete source rendering; capture unavailable.
- A1_T4: blank, oversized or incomplete source rendering; capture unavailable.
29 of 31 figure, table and graphic images captured. Open original PDF
Abstract
Persistent textual memory lets language-model agents reuse lessons from past tasks to improve on future multi-step tasks without retraining. Systems such as ACE and Dynamic Cheatsheet keep it as a playbook: lessons the agent writes after each task and reads in its prompt. A key challenge is to decide which lessons improve later tasks. Current systems leave the decision to the agent itself, which makes performance unstable: the same procedure can write a playbook that helps or one that falls up to 69.6 points below no playbook. These findings motivate valuing lessons by their measured effect on task success rather than by the agent’s judgement. We propose Randomized Block Curation (RBC), which measures this effect with a randomized experiment on practice tasks. It groups related lessons into blocks large enough to move success measurably and, on each practice task, includes or leaves out every block at random. Random inclusion makes tasks with and without a block comparable, so the gap in their success estimates the block’s effect. RBC keeps the blocks that help and, since the same procedure can write a helpful or a harmful playbook, grows several and serves whichever curated, whole or no playbook scores best on fresh practice episodes. Across two memory systems, three models and three benchmarks, RBC raises average success to 66.9, against 55.5 with the whole playbook, 54.1 with no playbook and 53.8 when the agent’s own judgement picks the lessons to keep.
Language-model agents carry out multi-step tasks such as operating apps, shopping online and household chores (Trivedi et al., 2024; Yao et al., 2022; Shridhar et al., 2021). Without retraining, which is costly or impossible through a proprietary API, a growing line of work lets agents improve through persistent textual memory: lessons the agent writes after each task and reads in its prompt later (Shinn et al., 2023; Zhao et al., 2024), which we call a playbook. Systems maintain it differently, growing it lesson by lesson (Zhang et al., 2026, ACE;), rewriting it as a whole (Suzgun et al., 2026, Dynamic Cheatsheet;) or retrieving lessons by similarity (Ouyang et al., 2026, ReasoningBank;), but they share one design (Figure 1a): the agent that writes the lessons also judges which to keep.

Few works test this judgement against task success, and those that do compare whole memories (Nguyen et al., 2026). This matters because added context can distract a model as easily as help it (Shi et al., 2023), and a lesson kept by mistake is served on every later task. This work targets that decision, which lessons of a self-written playbook to serve, in two established memory systems, ACE and Dynamic Cheatsheet. We find their playbooks unstable: served whole, a playbook can fall up to 69.6 points below no playbook, and growing it again on the same tasks in another order can turn a helpful playbook harmful. Whether a playbook helps depends on the growth run that wrote it and is known only by measuring its effect on success.
Letting the agent prune lessons it judges harmful does not remove the harm. Judging a lesson requires comparing episodes with and without it, but the agent sees only those that use it, and language models are poor and biased judges of their own outputs (Huang et al., 2024; Zheng et al., 2023). So it tags lessons as helpful when they sound right, not when they raise success, even a harmful rule (Section 4). Context-valuation methods run this comparison but not for curation: they explain why a model gave one answer (Cohen-Wang et al., 2024) or score memory entries one at a time (Li et al., 2026; Wang et al., 2026), though one entry rarely moves success measurably, and return scores, not a playbook to serve (Figure 1b).
We propose Randomized Block Curation (RBC), which supplies this comparison with a randomized experiment on practice tasks (Figure 1c). RBC groups related lessons into blocks large enough to move success measurably. Including each block at random on every practice task makes tasks with and without it comparable, so their success gap estimates its effect. RBC keeps the blocks that help within a token budget and, since a playbook’s value depends on its run, grows several and serves whichever curated, whole or no playbook scores best on fresh practice episodes. RBC leaves growth itself unchanged.
We test RBC on both systems with three models on three benchmarks. It lifts both on every model, averaging 66.9 task success against 55.5 with the whole playbook, 54.1 with no playbook and 53.8 when the agent picks lessons itself. It also avoids the harm: on ACE it never falls more than 0.8 points below no playbook, while every baseline falls at least 5.4 points below it in some setting. When ACE’s playbooks, which never drop a lesson, grow for twice as long, RBC still beats the whole playbook and no playbook in every setting.
In summary, our contributions are as follows.
- •
Analysis. We show that self-written playbooks are unstable across growth runs and that the agent’s own judgement misses the harm.
- •
Method. We propose RBC, which measures each block of lessons in a randomized experiment and serves only what helps.
- •
Experiments. RBC is effective and robust across memory systems, models, benchmarks and rounds of memory updates.
Self-written agent memory. Of the systems above, ACE tags each lesson as helpful or harmful, and Dynamic Cheatsheet counts each entry’s successful uses. Other agents reflect on failures or store workflows (Shinn et al., 2023; Wang et al., 2025), memory managers let the model decide what to store and recall (Packer et al., 2023; Xu et al., 2025), and ExpeL (Zhao et al., 2024) scores each insight by the model’s votes. In all of them a lesson stays because its writer believes it helps or because it resembles the task; Guo et al. (2026) find that self-improving agents also misjudge the checks they write, and we find the same for the lessons agents keep. The closest works measure success, but on whole units: Sarukkai et al. (2025) select among sets of trajectories and RSEA (Nguyen et al., 2026) among memory rewrites, accepting one only if held-out success does not drop. RBC instead measures every block at once and chooses among growth runs and no playbook.
Valuing parts of a context. ContextCite (Cohen-Wang et al., 2024) re-scores one answer on random subsets of sources with a linear fit, the design RBC applies to task success; Data Shapley (Ghorbani and Zou, 2019) and Data Banzhaf (Wang and Jia, 2023) value training data, and SkillSV (Li et al., 2026) and DG-Mem (Wang et al., 2026) value agent skills or memory entries. They stop at a value per entry, and a single entry rarely moves success beyond the noise of a few hundred episodes (Zhao et al., 2026); RBC measures blocks, scores them by task success and decides what to serve within a budget (Appendix F). A block’s effect, its average gain, is its Banzhaf value (Banzhaf, 1965), which random inclusion estimates for every block at once.
Choosing prompts and harmful context. Prompt optimizers such as DSPy (Khattab et al., 2024) and GEPA (Agrawal et al., 2026) keep what scores best on a development set, and demonstration selection scores each example over random prompts that contain it (Chang and Jia, 2023; Nguyen and Wong, 2023); RBC applies this scoring to an agent’s memory, selecting among the agent’s lessons instead of rewriting them, so curating calls no language model (Appendix G). Irrelevant text distracts language models (Shi et al., 2023; Liu et al., 2024), so a longer playbook can hurt, and prompt compression (Jiang et al., 2023) cuts a context by perplexity, not by effect on success; run-to-run variance is familiar from fine-tuning (Dodge et al., 2020).
The memory loop. A self-written memory system lets an agent learn from its own experience. It wraps three steps around the agent:
- 1.
Grow. After each batch of training tasks, the model reads its own trajectories and writes short lessons, which form a playbook .
- 2.
Judge. The model judges which lessons help.
- 3.
Serve. A subset of the lessons goes into the prompt of later tasks.
On a task , the agent acts over many turns, an episode, and earns a success score when is served (reported ). The value of serving is its mean success, , and a playbook helps only when . Our two reference points are No playbook () and the whole playbook (Whole, ). A growth run grows one playbook from scratch on the training tasks. Runs differ: with the tasks in another order and new sampling, the same procedure writes a different playbook, one that may help or harm.
Goal. In this work, we replace the judge and serve steps by measurement. For a playbook and a token budget , the best set of lessons to serve is
and with several growth runs, the best of their sets , whole playbooks and no playbook. As is seen only in noisy episodes, we estimate it on practice tasks (Section 3.2) before serving.
Two systems. We study two established systems that write a playbook in different ways, to test whether a finding depends on how memory is written; ReasoningBank’s retrieval by similarity serves as a baseline (Section 6).
ACE. Our main system, ACE (Zhang et al., 2026), grows its playbook lesson by lesson. As the agent solves training tasks, a Reflector reads each trajectory and its feedback and writes new lessons; no lesson is ever removed. The Reflector also judges: it tags the lessons used in each episode as helpful or harmful, a record we can check (Appendix A). ACE serves the whole playbook.
Dynamic Cheatsheet. Our second system (Suzgun et al., 2026) rewrites its whole playbook, a cheatsheet: after each batch of training tasks, one model call reads it and the batch’s trajectories and writes a new one. It judges by itself, without the reward, which attempts succeeded, counts each entry’s successful uses (Appendix A.2) and, like ACE, serves its whole playbook.
Benchmarks. We conduct experiments on three benchmarks. In AppWorld (Trivedi et al., 2024), the agent writes code against the APIs of nine apps. In WebShop (Yao et al., 2022), it finds and buys a described product. In ALFWorld (Shridhar et al., 2021), it reaches a goal in a text household. They are scored by task goal completion, purchase reward and success rate.
Task splits. Each benchmark has three disjoint task sets: training tasks to grow playbooks, practice tasks to test playbooks before serving one, and evaluation tasks for the final score: AppWorld 168, WebShop 500 and ALFWorld 134 (Table 3).
Models and settings. We run three open models: Qwen3.8-27B (Qwen Team, 2026b), Qwen3.5-9B (Qwen Team, 2026a) and Gemma-4-31B (Gemma Team, 2026). A setting is one system, model and benchmark. Per model, ACE has four, two of them on AppWorld, where its Reflector sees whether a task passed (pass/fail) or each unit test’s result (per-test); Dynamic Cheatsheet, which never sees the reward, has three. Without 9B on ALFWorld (it solves almost no game), that makes eleven ACE and eight Dynamic Cheatsheet settings. Each setting has three growth runs.
Before repairing self-written playbooks, we ask whether they need repair. We ran three growth runs in each of the eleven ACE settings and checked each step of the loop (serve, grow, judge) against task success. We call a playbook harmful when it scores more than 5 points below no playbook; re-evaluating a playbook moved its score by at most 5.0 points, so such a gap is not noise.

Finding 1: serving the whole playbook can harm. Served whole, a playbook is unstable, even on one model and in one setting. It can lift success a long way: on 27B ALFWorld (Figure 2, helps) the first playbook raises it to 97.5 from 74.9 with no playbook. It can also erase most of it: on 27B AppWorld with pass/fail feedback (all harm) every playbook harms, one by 69.6 points. Of the first growth runs in the eleven settings, 5 help, 2 are level and 4 harm. A playbook is extra context, and context that does not help can distract a model (Shi et al., 2023; Liu et al., 2024), so serving one is a decision, not a default.
Finding 2: the growth run decides whether the playbook harms. If this harm came from the model or benchmark, regrowing the playbook would reproduce it. It does not always: the same procedure on the same tasks, in another order, can write a helpful or a harmful playbook. On 27B AppWorld with per-test feedback, the three runs score 82.5, 58.9 and 30.0 against 78.4 with no playbook (Figure 2, mixed): one helps, two harm. Such swings occur in 3 of the 6 settings with a harmful run, all on Qwen, whose runs differ only in task order and sampling. Dynamic Cheatsheet shows them too (Appendix B.2): on 9B WebShop one run gains 13.2 points over no playbook, another loses 14.0. An agent with one playbook cannot tell which kind it holds; only measuring can.

Finding 3: the agent’s own judgement misses the harm. The obvious defence is to let the agent’s tags prune the playbook: keep the lessons tagged most helpful and drop the rest. Yet in 3 of the 4 settings where the first playbook harms, the cut playbook still harms (Figure 3). The tags are self-judgement, and language models are poor and biased judges of their own outputs (Huang et al., 2024; Zheng et al., 2023): the Reflector sees a lesson followed, not what it costs. On AppWorld, the most harmful block holds rules like this one from the 27B playbook grown with pass/fail feedback:

Text in this graphic
“When calling complete_task, always pass a concrete, non-empty string literal as the answer argument.”
The rule sounds careful, but many tasks expect no answer: with such rules in the prompt, 27B gives one on 69.0% of these tasks, against 37.5% without them. Every task ends with this call, so the rule bears on every episode and collects tags in all of them: the Reflector tagged it helpful 123 times and never harmful. Shown the failed tests under per-test feedback, it writes no such rule. On the two larger models, the most harmful block carries almost only helpful tags (above the bars in Figure 3): the agent’s judgement points the wrong way. Such harm shows only in task success, so we measure it as RBC does, comparing success with and without each block, served at random on practice tasks.

What a repair needs. Each finding sets one requirement: serve only the parts of a playbook that help, or no playbook (Finding 1); grow several playbooks and let fresh practice episodes choose among them (Finding 2); and measure each part’s effect on task success (Finding 3).
In this section, we introduce RBC, which replaces the judge and serve steps of the memory loop with measurement (Figure 4; pseudocode in Appendix C). It runs after growth, on practice tasks kept apart from the evaluation tasks. It needs only a list of lessons, so it works on either system’s playbook: ACE’s lessons or the entries of Dynamic Cheatsheet’s cheatsheet. It meets the three requirements above in three steps: it measures the effect of each block of lessons, curates each grown playbook by these effects, and verifies the curated playbooks against the whole playbooks and no playbook on fresh practice episodes. Each curated set estimates the best set of Eq. (1) from the noisy outcomes of practice episodes alone.
Blocks. We measure groups of related lessons, as a single lesson rarely moves success beyond the noise of a few hundred episodes. We embed each lesson with all-mpnet-base-v2 (Reimers and Gurevych, 2019), as ACE does to find duplicates, and cluster the embeddings with Ward’s method (Ward, 1963) into blocks (the number matters little; Appendix E.7). A block holds lessons on one topic, which tend to help or harm together. For a set of blocks , we write for the value of serving their lessons.
Randomized inclusion. Each practice episode draws a task and includes each block independently with probability , ; the agent is served the included blocks, , and scores . Each episode is thus both an ordinary run of the agent and one trial of a two-level factorial design over all blocks, each block on or off (Box et al., 2005; Figure 4, step 1).
What is estimated. A block’s gain can depend on the other blocks served with it, so we define its effect as its average gain over them, which at form a uniformly random subset :
the Banzhaf value of block (Banzhaf, 1965): how much the block raises success, averaged over what else is served with it. Random inclusion makes it measurable by a plain comparison of the episodes with and without the block:
If every block is included independently with probability , then for every block and any , . Over episodes, this difference of means, taken within tasks, is unbiased for , for all blocks at once, with variance about , where bounds the within-task variance of .
The measurement thus needs no assumption on and few episodes: interactions between blocks are averaged into , not assumed away (a block that adds only alongside another gets ), and one round of episodes measures every block, where leaving out one block at a time would need times as many episodes for the same precision. We compute by a ridge regression of success on the inclusions, with one intercept per task to absorb task difficulty, minimizing
with the task intercepts unpenalized and chosen by leaving one task out. Unpenalized, this fit is consistent for ; under this balanced design, the penalty scales all estimates by about the same factor, keeping signs and order (Appendix D.1).
The curated set uses only the signs and order of (Figure 4, step 2):
- 1.
keep the blocks with , highest first;
- 2.
add their lessons in that order, skipping any lesson that would exceed ; the result is ;
- 3.
if no estimate is positive, (no playbook).
In Figure 4, the complete_task rules sit in block , which gets the most negative estimate and is dropped, although its lessons are tagged helpful. The budget is a cap, not a target: a playbook with one helpful block is curated to that block alone. The rule is optimal when block effects add, : then , and without a budget the positive blocks maximize over sets of blocks. Within a budget, largest first is the greedy knapsack solution, exact for blocks of equal size; greedy would rank unequal blocks by effect per token, but dividing a noisy estimate by a small size inflates its noise, so we rank by effect. Blocks that interact can be worth more or less together than their estimates say, and one growth run may hold nothing of value; the last step checks both, scoring whole playbooks and no playbook.
RBC grows playbooks , with the training tasks in orders, and curates each into . It then scores candidates on fresh practice episodes (Figure 4, step 3), each with its own reason: the curated sets, best when block effects add; the whole playbooks, in case blocks help only together; and no playbook, in case every run harms. It serves the candidate with the highest practice score , its mean success on them:
The choice thus reuses no episode of the estimates and touches no evaluation task. Since no playbook () is itself a candidate, the choice is safe:
Let each of the candidates be scored on practice episodes with independent outcomes in . With probability at least , the expected practice success of is at most below the best candidate’s, and hence below no playbook’s.
The bound is on true success, which the winning noisy score overstates, and carries over to evaluation tasks as far as they resemble the practice tasks (Section 6.5). The margin shrinks as but is loose at our sample sizes, about a quarter of the scale (Appendix D.2); in practice the drop is far smaller: on evaluation tasks, RBC never falls more than 0.8 points below no playbook on ACE (Table 1). RSEA’s acceptance rule (Nguyen et al., 2026), which we call Best-Full, grows the same playbooks and serves the best whole one or no playbook by the same : it does everything RBC does except curate, so their gap is what curating adds beyond choosing among runs.
We fixed every constant of RBC on four ACE settings, using none of their evaluation tasks, and kept it unchanged on the other fifteen. RBC grows playbooks per setting, the runs of Figure 2, and curates each to a budget of 40% of its tokens; 20% and 60% scored lower (Appendix E.7). Every score averages three evaluation seeds over tasks, and over the three growth runs where a method serves one run, so each score rests on hundreds to thousands of episodes.
Baselines. Every method serves from the same playbooks, on the same tasks and seeds, and differs only in how it decides what to serve. Besides the reference points No playbook and Whole, three baselines judge and cut the playbook to the same budget: by the system’s own judgement (Own: ACE’s tags or Dynamic Cheatsheet’s usage count), by similarity to the task as in ReasoningBank (Top-; Ouyang et al., 2026), or at random (Random). The strongest baseline chooses: Best-Full, the acceptance rule of RSEA (Nguyen et al., 2026), serves the best whole playbook or no playbook on practice tasks. Ours measure: RBC-cut curates one growth run, and RBC adds the choice. Baselines run at their defaults (Appendix A.4).
Over all 19 settings, RBC averages 66.9 task success against 55.5 with the whole playbook and 54.1 with no playbook, the best of all methods (Table 1). The gain is broad, not carried by a few settings: RBC is above the whole playbook in 15 of the 19 and above both reference points for every model on both systems. Untuned on Dynamic Cheatsheet, RBC lifts success there to 66.5 from 61.3 (whole playbook) and 53.8 (no playbook).
Little harm remains on ACE. The whole playbook falls up to 69.6 points below no playbook, and every baseline, even Best-Full, at least 5.4 below it somewhere; RBC at most 0.8, within evaluation noise. On Dynamic Cheatsheet, it shares Best-Full’s two AppWorld drops (Table 1).

Cutting a playbook by judgement keeps its harm. At the same budget, the system’s own judgement, similarity to the task and random choice score no better than the whole playbook (at most 50.9 on ACE against 51.2, 58.9 on Dynamic Cheatsheet against 61.3), while measuring one growth run reaches 61.9 on ACE (RBC-cut; Table 1); each judge falls at least 60.3 points below no playbook in some ACE setting, the agent’s own tags furthest (72.6). Judgement fails because it does not track what a block does (Figure 5): over 81 blocks, ACE’s tags and the measured effects have a rank correlation of only 0.21, and the blocks that harm most carry more helpful tags than all but the most helpful ones. Judges given an advantage (similarity tuned on evaluation tasks, an LLM curator told each outcome) still stay below RBC-cut, and, from the same episodes, DG-Mem’s subset-Shapley estimates curate worse than RBC’s (Appendix E.2).
Choosing among growth runs, as Best-Full does, already avoids most of the harm; curating adds by keeping the helpful blocks of a harmful playbook. On ACE, RBC scores 67.2 against 66.1 while serving 60% of the whole playbook’s tokens against 78%, leads in 5 of the 6 settings where their choices differ, and by +1.9 on the seven settings not used to fix it. It gains most where all whole playbooks harm: 49.6 against 43.8 on 9B WebShop and 69.8 against 65.3 on Gemma AppWorld (pass/fail).

More runs do not replace curating. RBC is ahead of Best-Full at every number of runs (Figure 6). Choosing needs two more, weaker runs to catch up (66.8 against 67.2) and serves 27% more tokens; at matched growth and practice cost, RBC on two runs and Best-Full on three are level (65.7 against 66.1), and Best-Full serves 23% more.
Each part adds. Curating one run alone scores 61.9 on ACE and choosing alone 62.2; both on one run score 63.1, and over three runs 67.2 (Table 10), with the same order on Dynamic Cheatsheet.
It curates only where curating pays. Dynamic Cheatsheet rewrites its playbook as a whole, so its lessons are less separable, and a curated cheatsheet scores level with the whole one (61.1 against 61.3). RBC detects this on practice tasks and serves a whole playbook in 7 of 8 settings, the same one as Best-Full, so the two are level (66.5 against 66.9): it falls back on choosing.

ACE never removes a lesson, so playbooks keep growing. We grew three runs for up to ten passes on nine settings, leaving out WebShop for 9B and Gemma, since the 27B WebShop playbook barely grew (Table 2). On AppWorld with per-test feedback, whole playbooks then stop helping (46.6 against 78.4 with no playbook for 27B, 17.7 against 19.8 for 9B). Choosing can then only fall back on no playbook or a weak run, while RBC still finds the helpful blocks: 84.9 against 78.4 for Best-Full on 27B and 32.3 against 21.2 on 9B. Where a whole playbook is best, RBC serves the same one as Best-Full; in the other 6 settings it serves a curated set, at most 44% of the tokens, and scores 4.7 higher on average. Its lead of 3.1 over Best-Full thus comes entirely from curating, not from choosing.
Lessons are general rules, such as how to end a task, so choosing on practice tasks carries over to evaluation tasks when the two are alike: practice success ranks the seven candidates of a setting much as evaluation success does (median Spearman correlation 0.89), and RBC picks the best candidate on evaluation in 6 of the 11 ACE settings and one within half a point of it in 7. Where it misses, the tasks differ: AppWorld’s practice tasks come from another split. This largely explains the two Dynamic Cheatsheet AppWorld settings that stay below no playbook (9B and Gemma, pass/fail). Choosing on held-out tasks of the evaluation split instead raises RBC by a further 2.2 points on Dynamic Cheatsheet and 0.4 points on ACE (Appendix E.6).
In this work, we showed that self-written playbooks are unstable: one procedure can grow a helpful or a harmful playbook, and the agent’s own judgement cannot tell which. We proposed RBC, which measures instead: it serves blocks of lessons at random on practice tasks to see what each does, and checks the curated set against whole playbooks and no playbook before serving. Task success rises on average from 55.5 with the whole playbook to 66.9, and curating adds to choosing with fewer tokens, above all under long growth. An agent’s memory should be measured, not judged.
Our evidence covers two memory systems, three benchmarks and three open-weight models, with playbooks we grew; other memory systems, domains and larger or proprietary models remain to be tested. Within this scope, RBC values a block by its average gain over the other blocks served with it, which makes curation exact when block effects add; when lessons are hard to separate, as in a memory rewritten as a whole, it falls back on the best whole playbook, which still lifts success but saves no context. RBC also trades extra episodes for reliability: it grows several playbooks, runs practice rounds and needs practice tasks with an observable outcome. Since its guarantee holds on these practice tasks, it works best when they resemble the tasks the agent will face. We fixed its constants on four ACE settings and kept them unchanged elsewhere. Finally, we study playbooks fixed once grown; extending RBC to memory that grows while it is served is a natural next step.
References
- Agrawal et al. (2026) L. A. Agrawal, S. Tan, D. Soylu, N. Ziems, R. Khare, K. Opsahl-Ong, A. Singhvi, H. Shandilya, M. J. Ryan, M. Jiang, C. Potts, K. Sen, A. Dimakis, I. Stoica, D. Klein, M. Zaharia, and O. Khattab GEPA: reflective prompt evolution can outperform reinforcement learning. In The Fourteenth International Conference on Learning Representations, External Links: Link Cited by: §2.Source
- Banzhaf (1965) J. F. Banzhaf Weighted voting doesn’t work: A mathematical analysis. Rutgers Law Review 19, pp. 317–343. Cited by: §2, §5.1.
- Box et al. (2005) G. E. P. Box, J. S. Hunter, and W. G. Hunter Statistics for experimenters: design, innovation, and discovery. Second edition, Wiley. Cited by: §D.1, §5.1.
- Chang and Jia (2023) T. Chang and R. Jia Data curation alone can stabilize in-context learning. In Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), A. Rogers, J. Boyd-Graber, and N. Okazaki (Eds.), Toronto, Canada, pp. 8123–8144. External Links: Link, Document Cited by: §2.SourceSource
- Cohen-Wang et al. (2024) B. Cohen-Wang, H. Shah, K. Georgiev, and A. Madry ContextCite: attributing model generation to context. In The Thirty-eighth Annual Conference on Neural Information Processing Systems, External Links: Link Cited by: Appendix F, §1, §2.Source
- Dodge et al. (2020) J. Dodge, G. Ilharco, R. Schwartz, A. Farhadi, H. Hajishirzi, and N. Smith Fine-tuning pretrained language models: weight initializations, data orders, and early stopping. External Links: 2002.06305, Link Cited by: §2.Source
- Gemma Team (2026) Gemma Team Gemma 4 technical report. External Links: 2607.02770, Link Cited by: §3.2.Source
- Ghorbani and Zou (2019) A. Ghorbani and J. Zou Data Shapley: equitable valuation of data for machine learning. In Proceedings of the 36th International Conference on Machine Learning (ICML), Proceedings of Machine Learning Research, Vol. 97, pp. 2242–2251. External Links: Link Cited by: §2.Source
- Guo et al. (2026) D. Guo, C. Cao, F. Yuan, Y. Wang, Y. Wang, and D. Wang Self-authored verification is unreliable in heuristic self-improving agents. External Links: 2607.24300, Link Cited by: §2.Source
- Huang et al. (2024) J. Huang, X. Chen, S. Mishra, H. S. Zheng, A. W. Yu, X. Song, and D. Zhou Large language models cannot self-correct reasoning yet. In The Twelfth International Conference on Learning Representations, External Links: Link Cited by: §1, §4.Source
- Jiang et al. (2023) H. Jiang, Q. Wu, C. Lin, Y. Yang, and L. Qiu LLMLingua: compressing prompts for accelerated inference of large language models. In Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, H. Bouamor, J. Pino, and K. Bali (Eds.), Singapore, pp. 13358–13376. External Links: Link, Document Cited by: §2.SourceSource
- Khattab et al. (2024) O. Khattab, A. Singhvi, P. Maheshwari, Z. Zhang, K. Santhanam, S. V. A, S. Haq, A. Sharma, T. T. Joshi, H. Moazam, H. Miller, M. Zaharia, and C. Potts DSPy: compiling declarative language model calls into state-of-the-art pipelines. In The Twelfth International Conference on Learning Representations, External Links: Link Cited by: §2.Source
- Li et al. (2026) T. Li, J. Liu, Q. Zhao, Y. Li, L. Wang, B. Shao, X. Liu, and L. Shou What is a skill worth? Structure-Aware Shapley valuation of agent skills. External Links: 2608.04562, Link Cited by: Appendix F, §1, §2.Source
- Liu et al. (2026) C. Liu, Y. Zhang, Y. Zhong, B. Liu, H. Wang, and S. Wei SkillShapley: boundary-adaptive Shapley valuation for skill step attribution in LLM agents. External Links: 2608.13173, Link Cited by: Appendix F.Source
- Liu et al. (2024) N. F. Liu, K. Lin, J. Hewitt, A. Paranjape, M. Bevilacqua, F. Petroni, and P. Liang Lost in the middle: how language models use long contexts. Transactions of the Association for Computational Linguistics 12, pp. 157–173. External Links: Link, Document Cited by: §2, §4.SourceSource
- Micikevicius et al. (2022) P. Micikevicius, D. Stosic, N. Burgess, M. Cornea, P. Dubey, R. Grisenthwaite, S. Ha, A. Heinecke, P. Judd, J. Kamalu, N. Mellempudi, S. Oberman, M. Shoeybi, M. Siu, and H. Wu FP8 formats for deep learning. arXiv preprint arXiv:2209.05433. External Links: Link Cited by: §A.3.Source
- Nguyen et al. (2026) M. Nguyen, Q. Nguyen, and P. Vuong Recursive self-evolving agents via held-out selection. External Links: 2606.28374, Link Cited by: §A.4, Appendix F, §1, §2, §5.3, §6.Source
- Nguyen and Wong (2023) T. Nguyen and E. Wong In-context example selection with influences. External Links: 2302.11042, Link Cited by: §2.Source
- Ouyang et al. (2026) S. Ouyang, J. Yan, I. Hsu, Y. Chen, K. Jiang, Z. Wang, R. Han, L. Le, S. Daruki, X. Tang, V. Tirumalashetty, G. Lee, M. Rofouei, H. Lin, J. Han, C. Lee, and T. Pfister ReasoningBank: scaling agent self-evolving with reasoning memory. In The Fourteenth International Conference on Learning Representations, External Links: Link Cited by: §A.4, Appendix F, §1, §6.Source
- Packer et al. (2023) C. Packer, S. Wooders, K. Lin, V. Fang, S. G. Patil, I. Stoica, and J. E. Gonzalez MemGPT: towards LLMs as operating systems. External Links: 2310.08560, Link Cited by: §2.Source
- Qwen Team (2026a) Qwen Team Qwen3.5: towards native multimodal agents. External Links: Link Cited by: §3.2.Source
- Qwen Team (2026b) Qwen Team Qwen3.8-Max: a new bar for coding and cowork. External Links: Link Cited by: §3.2.Source
- Reimers and Gurevych (2019) N. Reimers and I. Gurevych Sentence-BERT: sentence embeddings using Siamese BERT-networks. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP), K. Inui, J. Jiang, V. Ng, and X. Wan (Eds.), Hong Kong, China, pp. 3982–3992. External Links: Link, Document Cited by: §5.1.SourceSource
- Sarukkai et al. (2025) V. Sarukkai, Z. Xie, and K. Fatahalian Self-generated in-context examples improve LLM agents for sequential decision-making tasks. In Advances in Neural Information Processing Systems, Vol. 38, pp. 64392–64425. External Links: Document Cited by: §2.Source
- Shi et al. (2023) F. Shi, X. Chen, K. Misra, N. Scales, D. Dohan, E. Chi, N. Schärli, and D. Zhou Large language models can be easily distracted by irrelevant context. External Links: 2302.00093, Link Cited by: §1, §2, §4.Source
- Shinn et al. (2023) N. Shinn, F. Cassano, A. Gopinath, K. R. Narasimhan, and S. Yao Reflexion: language agents with verbal reinforcement learning. In Thirty-seventh Conference on Neural Information Processing Systems, External Links: Link Cited by: §1, §2.Source
- Shridhar et al. (2021) M. Shridhar, X. Yuan, M. Cote, Y. Bisk, A. Trischler, and M. Hausknecht ALFWorld: aligning text and embodied environments for interactive learning. In International Conference on Learning Representations, External Links: Link Cited by: §1, §3.2.Source
- Suzgun et al. (2026) M. Suzgun, M. Yuksekgonul, F. Bianchi, D. Jurafsky, and J. Zou Dynamic Cheatsheet: test-time learning with adaptive memory. In Proceedings of the 19th Conference of the European Chapter of the Association for Computational Linguistics (Volume 1: Long Papers), V. Demberg, K. Inui, and L. Marquez (Eds.), Rabat, Morocco, pp. 7080–7106. External Links: Link, Document, ISBN 979-8-89176-380-7 Cited by: §A.2, Appendix F, §1, §3.1.SourceSource
- Trivedi et al. (2024) H. Trivedi, T. Khot, M. Hartmann, R. Manku, V. Dong, E. Li, S. Gupta, A. Sabharwal, and N. Balasubramanian AppWorld: a controllable world of apps and people for benchmarking interactive coding agents. In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), L. Ku, A. Martins, and V. Srikumar (Eds.), Bangkok, Thailand, pp. 16022–16076. External Links: Link, Document Cited by: Appendix G, §1, §3.2.SourceSource
- Wang and Jia (2023) J. T. Wang and R. Jia Data Banzhaf: A robust data valuation framework for machine learning. In Proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS), Proceedings of Machine Learning Research, Vol. 206, pp. 6388–6421. External Links: Link Cited by: §2.Source
- Wang et al. (2026) J. Wang, T. Shen, Y. Yang, and M. Yang Dual-grained agent memory and Shapley context attribution for multimodal agentic learner. External Links: 2608.23268, Link Cited by: §A.4, Appendix F, §1, §2.Source
- Wang et al. (2024) P. Wang, L. Li, L. Chen, Z. Cai, D. Zhu, B. Lin, Y. Cao, L. Kong, Q. Liu, T. Liu, and Z. Sui Large language models are not fair evaluators. In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), L. Ku, A. Martins, and V. Srikumar (Eds.), Bangkok, Thailand, pp. 9440–9450. External Links: Link, Document Cited by: §E.8.SourceSource
- Wang et al. (2025) Z. Z. Wang, J. Mao, D. Fried, and G. Neubig Agent workflow memory. In Proceedings of the 42nd International Conference on Machine Learning (ICML), Proceedings of Machine Learning Research, Vol. 267, pp. 63897–63911. External Links: Link Cited by: §2.Source
- Ward (1963) J. H. Ward Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58 (301), pp. 236–244. Cited by: §5.1.
- Xu et al. (2025) W. Xu, Z. Liang, K. Mei, H. Gao, J. Tan, and Y. Zhang A-Mem: agentic memory for LLM agents. In Advances in Neural Information Processing Systems, Vol. 38, pp. 20004–20031. External Links: Document Cited by: §2.Source
- Yao et al. (2022) S. Yao, H. Chen, J. Yang, and K. R. Narasimhan WebShop: towards scalable real-world web interaction with grounded language agents. In Advances in Neural Information Processing Systems, A. H. Oh, A. Agarwal, D. Belgrave, and K. Cho (Eds.), External Links: Link Cited by: §1, §3.2.Source
- Zhang et al. (2026) Q. Zhang, C. Hu, S. Upasani, B. Ma, F. Hong, V. Kamanuru, J. Rainton, C. Wu, M. Ji, H. Li, U. Thakker, J. Zou, and K. Olukotun Agentic context engineering: evolving contexts for self-improving language models. In The Fourteenth International Conference on Learning Representations, External Links: Link Cited by: §A.1, Appendix F, Appendix G, §1, §3.1.Source
- Zhao et al. (2024) A. Zhao, D. Huang, Q. Xu, M. Lin, Y. Liu, and G. Huang ExpeL: LLM agents are experiential learners. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 38, pp. 19632–19642. External Links: Document Cited by: Appendix F, §1, §2.Source
- Zhao et al. (2026) Q. Zhao, X. Zhang, B. Liu, M. Chen, W. Xiong, J. Chen, G. Ye, W. Yu, X. Yuan, S. Han, D. Wang, J. Ji, F. Huang, and X. Zhang Coalition-aware skill reliability for self-evolving agents. External Links: 2608.22610, Link Cited by: Appendix F, §2.Source
- Zheng et al. (2023) L. Zheng, W. Chiang, Y. Sheng, S. Zhuang, Z. Wu, Y. Zhuang, Z. Lin, Z. Li, D. Li, E. Xing, H. Zhang, J. E. Gonzalez, and I. Stoica Judging LLM-as-a-judge with MT-Bench and Chatbot Arena. In Thirty-seventh Conference on Neural Information Processing Systems Datasets and Benchmarks Track, External Links: Link Cited by: §E.8, §1, §4.Source

A playbook. Each line of an ACE playbook is one lesson with an id and the agent’s tags, for example:
[sai-00001] helpful=166 harmful=0 :: Always extract dynamic identifiers (e.g., artist_id, track_id) from the output of previous API calls and use them in subsequent requests. Never assume or hardcode IDs unless they are explicitly static and known in advance.
The actor sees the lesson without the tags.
Growth. We run ACE’s batched mode (Zhang et al., 2026). On each batch of training tasks, the actor plays every task with the current playbook; the Reflector reads each trajectory with its feedback and tags the lessons that bore on it as helpful, harmful or neutral; the Curator writes new lessons, which are appended; and near-duplicate lessons are merged. No step removes a lesson, and the whole playbook is served on every call (Whole). Growth runs differ in the order of the training tasks and the actor’s sampling; a run stops once a pass over the training tasks grows the playbook by less than 10%, after at most five passes.
Feedback. On AppWorld, the Reflector sees either whether the task passed (pass/fail) or the result of each unit test (per-test); the two grow different playbooks and count as different settings. On WebShop it sees the reward, on ALFWorld success.
We run Dynamic Cheatsheet’s cumulative mode (Suzgun et al., 2026) with the actors and training tasks of our ACE runs. After each batch of training tasks, one model call reads the current cheatsheet and the batch’s trajectories, judges by itself, without the reward, which attempts succeeded, and writes a new cheatsheet that replaces the old one, with a count of each entry’s successful uses. The cheatsheet is served whole; RBC treats its entries as lessons and is otherwise unchanged.
Table 3 lists the settings and their tasks. Every method chooses on practice tasks only, and practice tasks are never scored. Scores are on 0–100, averaged over seeds per task and then over tasks. RBC was developed on four ACE settings, scored on tasks apart from their evaluation tasks: 27B on AppWorld with pass/fail feedback and on WebShop, and 9B on AppWorld with both feedback types.
Models. Qwen3.8-27B (27B), Qwen3.5-9B (9B) and Gemma-4-31B (Gemma) play every role in their own settings, with thinking off. Gemma is evaluated on an FP8 checkpoint (Micikevicius et al., 2022), and its growth runs also differ in precision.
| Block | Effect | Lessons | Tokens | Tags | Top half | Success | Answer / buy | |||
| Helpful | Harmful | In | Out | In | Out | |||||
| 27B, AppWorld, pass/fail feedback | ||||||||||
| b00 | 31.8 | 14 | 1,237 | 457 | 10 | 64.3 | 25.0 | 53.9 | 69.0 | 37.5 |
| b04 | 12.9 | 21 | 2,276 | 701 | 141 | 52.4 | 33.3 | 43.2 | 60.3 | 48.8 |
| Rule in b00, tagged 123 times helpful and 0 times harmful: “When calling complete_task, always pass a concrete, non-empty string literal as the answer argument. Keep the string concise and factual (e.g., ‘Removed 5 songs’ or the specific ID/name) to avoid parsing failures, length limit issues, or validation errors caused by verbose explanations or variable references.” | ||||||||||
| 9B, WebShop | ||||||||||
| b02 | 12.8 | 10 | 1,027 | 133 | 586 | 20.0 | 18.3 | 25.6 | 27.0 | 38.5 |
| b06 | 6.9 | 6 | 769 | 116 | 25 | 33.3 | 20.1 | 23.5 | 27.0 | 37.7 |
| Rule in b02, tagged 57 times helpful and 256 times harmful: “Do not assume qualitative attributes (e.g., ‘zipper pockets’, ‘organic’, ‘sugar free’) or specific design options are present just because keywords appear in the title. …” | ||||||||||
| 9B, AppWorld, pass/fail feedback | ||||||||||
| b01 | 4.3 | 17 | 1,924 | 102 | 50 | 41.2 | 13.6 | 20.4 | 78.7 | 66.8 |
| b04 | 5.2 | 15 | 1,668 | 271 | 920 | 66.7 | 13.0 | 21.6 | 75.1 | 69.5 |
| Rule in b04, tagged 14 times helpful and 139 times harmful: “For the complete_task API, strictly pass only primitive types: a raw integer count, a boolean, or a minimal status string (e.g., ‘Done’, ‘Task completed’). …” | ||||||||||
| Gemma, AppWorld, pass/fail feedback | ||||||||||
| b00 | 6.5 | 21 | 1,350 | 967 | 2 | 28.6 | 25.0 | 33.3 | 62.2 | 58.3 |
| b02 | 16.6 | 21 | 1,435 | 686 | 0 | 66.7 | 22.7 | 33.9 | 69.3 | 53.2 |
| b03 | 24.0 | 19 | 1,245 | 710 | 0 | 63.2 | 16.1 | 41.7 | 76.2 | 44.6 |
| Rule in b03, tagged 78 times helpful and 0 times harmful: “Treat the final completion API call (e.g., complete_task) as the primary submission mechanism; ensure the ‘answer’ or ‘summary’ parameter is populated with the actual result of the request to avoid it being interpreted as a failure to provide output.” | ||||||||||
Every budgeted method draws from the same lessons, fills the same budget , and is scored on the same tasks and seeds. Baselines run at their defaults and are never tuned, except the two marked ∗, which are tuned on the evaluation tasks on purpose.
Random. Random lessons until is full; mean of two orders.
Own. On ACE (Tags), lessons ranked by their share of helpful tags; on Dynamic Cheatsheet, by usage count. This is the cut the system’s own judgement implies.
Top-. The lessons most similar to the task text, as in ReasoningBank (Ouyang et al., 2026).
Tags∗ and Top-. Per setting, the best of eight tag rules or of five values of , chosen on the evaluation tasks, which can only favour them.
DC and DC. Dynamic Cheatsheet’s curator, run over the fixed lessons on practice episodes to choose the lessons to keep within . DC judges success by itself; DC is told the task outcome, the signal RBC uses.
Best-Full. RSEA’s acceptance rule (Nguyen et al., 2026) across runs: of no playbook and the whole playbooks, the one with the highest practice success, on the same runs and practice episodes as RBC (Algorithm 2).
DG-Mem’s estimates. DG-Mem’s subset-Shapley estimate (Wang et al., 2026), computed per block from the same practice episodes as RBC’s regression on the four 27B settings and served by RBC’s rule; only the estimator differs.
Table 4 lists every harmful block of the four harmful settings with one of its rules. The harm is not scattered: in each setting it comes from one family of rules that sound useful.
AppWorld: one family of rules. On all three AppWorld pass/fail settings the harmful blocks tell the agent to pass an answer to complete_task, the call that ends the task, even when the task expects none. With such a block, the agent answers more of these tasks and fails the check “answers match” more often. Under pass/fail feedback the Reflector never sees the checker and writes rules for an imagined validator; under per-test feedback it sees the failed tests and writes none.
WebShop: a different family. On 9B WebShop the harmful blocks make the agent verify a product again or abandon it, and with block b02 included it buys less often.
The tags. On 27B and Gemma the harmful lessons carry mostly helpful tags and sit near chance in the tag ranking (top-half share). On 9B, by contrast, the Reflector tags its harmful rules mostly as harmful. The rates are unadjusted means over practice episodes.

A playbook that is rewritten as a whole depends on its growth run just as one grown lesson by lesson (Figure 7, which repeats Figure 2 for Dynamic Cheatsheet). Its playbooks help on average (61.3 against 53.8 with no playbook), but the runs of one setting lie up to 37.3 points apart (Gemma ALFWorld), and on 9B WebShop one run helps while another harms. The instability of Section 4 is thus a property of self-written memory, not of one system.
Algorithms 1 and 2 give curation of one growth run and the full method of Section 5 as our code runs them. A lesson has a token cost and a usage rate , how often the Reflector tagged it during growth, which only orders lessons within a block; . The constants are the same in every setting: , , a budget share , , and a grid of ridge penalties that includes .
Evaluation tasks enter neither algorithm.
One lemma does most of the work, and the three parts of the proposition follow from it: identification, precision and the effect of the ridge penalty.
Notation. Practice tasks are drawn from , and is the expected success on task when the blocks in are served, so . Episodes are i.i.d.: on episode the task is , the inclusions are independent variables, independent of , and with . We write for success with the task mean removed, and for the largest over blocks and . For a block , the other blocks included form a set with probability
For every block and every ,
where runs over the subsets of .
Proof. Tasks and inclusions are independent, so given the other blocks served form with probability and the task is still drawn from . Averaging over ,
and subtracting the two lines gives Eq. (5).
Identification. At every weight is , the uniform distribution over the subsets of the other blocks, so by Eq. (2)
whatever is. The regression estimates the same quantity. By the Frisch–Waugh–Lovell theorem, and since the inclusions are independent of the task and of one another, the coefficient on in the population fit with task intercepts is . With ,
so the coefficient is . With finitely many tasks the sample fit converges to this fit, so least squares ( in Eq. (3)) is consistent for .
Precision. Let be the mean of over the episodes that include block minus its mean over the that leave it out. Given which episodes include , the are independent and the task term cancels, so is unbiased for , with
as . Since , this is smallest at : for every block, from the same episodes. Leaving out one block at a time instead runs arms (all blocks, and all but for each ) of episodes each, so each contrast has variance up to
the factor of the proposition (Box et al., 2005). The argument treats as known; estimating it from the same episodes does not change the first-order variance when grows with the tasks fixed.

Ridge keeps signs and order. With the task means removed from and ( and ), the unpenalized intercepts drop out of Eq. (3), and the ridge estimate solves
If with , then : every estimate is scaled by the same factor in , so signs and order are kept. Fair inclusion gives , so in a finite round only blocks with close estimates can swap order, and only estimates near zero can change sign.
Suppose block effects add, that is, for every . Then for every , and
- (a)
without a budget, maximizes ;
- (b)
if every block costs tokens, the positive blocks with the largest , at most of them, maximize among the sets within the budget .
Proof. Under additivity every bracket in Eq. (5) equals , and the weights sum to one, so and
This sum is largest when holds every positive term, which proves (a), and, among sets of at most blocks, when holds the largest positive terms, which proves (b).
When effects do not add, still averages the interactions, but positive blocks can be worth less together than their effects suggest (Appendix E.7).
Let be the candidates, and let candidate be scored on practice episodes with outcomes , independent across episodes. Its practice score and expected practice success are
By Hoeffding’s inequality, for each candidate
and by the union bound over the candidates, all deviations are at most with probability at least , which equals for . On that event, let be the candidate with the highest and any candidate. Then
which holds for the best candidate and, since no playbook is one of them, for .
The bound needs nothing about how the candidates were built, so it holds for any curation rule and any ; the price of more candidates is the factor . It is loose at our sample sizes: with and the 171 practice episodes per candidate on AppWorld, at is about a quarter of the scale. In practice the choice lands much closer, within half a point of the best candidate on evaluation in 7 of the eleven settings (Section 6.5). The guarantee concerns the practice tasks; it says nothing about evaluation tasks that differ from them.
| Judge | Settings | Score | RBC-cut | Ahead |
|---|---|---|---|---|
| Tags∗ | 9 | 46.1 | 59.7 | 6 |
| Top- | 9 | 51.8 | 59.7 | 7 |
| DC | 4 | 33.9 | 48.3 | 3 |
| DC | 3 | 26.6 | 37.4 | 3 |
View original table



An advantage does not make judging catch up with measuring (Table 7; per setting in Table 8, definitions in Appendix A.4). Tuned on the evaluation tasks, or told each task’s outcome, the judges still score below RBC-cut on the same runs and settings. The estimator matters as well: from the same practice episodes and with the same serving rule, DG-Mem’s subset-Shapley estimates give a worse curated playbook than RBC’s regression in three of the four 27B settings (Table 9). Judging can even undo a good choice: cutting the playbook that Best-Full chose to 40% of its tokens by similarity averages 62.6 on ACE and 62.3 on Dynamic Cheatsheet, against 66.1 and 66.9 for Best-Full alone.

Table 5 gives every growth run behind Figure 2 and Section 6. Within one setting, whole playbooks and even their curated sets can lie on both sides of no playbook, which is why RBC lets practice tasks choose among them instead of trusting any single run. Table 10 shows what each part of RBC adds on both systems.

Why choose rather than pool. A natural alternative pools the lessons of the runs, merges near-duplicates, clusters them into blocks and curates once, with each block included with probability (Table 11). It scores below Best-Full on average, and below no playbook on 9B AppWorld pass/fail although the good run was in the pool: a playbook’s value can lie in its lessons together, which choosing among runs keeps and pooling breaks.


RBC spends its cost before serving, and saves at serving time. Curating one run adds one practice round to growth, in which every episode measures all blocks at once (Table 12); RBC repeats growth and the round for each of its runs and scores its candidates, 3.3–4.1 times the episodes of curating one run at , against 1.8–2.6 times for Best-Full. In tokens (Table 13), which also count the Reflector and Curator calls of growth, RBC with three runs serves fewer tokens per task than Best-Full with any number of runs, and Best-Full needs two more runs, and 17% more growth and practice tokens, to come level in success.
Long growth changes two choices of the growth recipe, both fixed before any result: up to ten passes over the training tasks instead of five, and no early stop. Everything else, including RBC and Best-Full, is unchanged, and each setting gets three new growth runs.


AppWorld’s practice tasks come from its development split and its evaluation tasks from test_normal (Table 3). To test whether this difference causes the misses of Section 6.5, we checked the candidates on tasks of the evaluation split without choosing on the tasks that are scored: each setting’s evaluation tasks are split in half, the candidate is chosen on one half and scored on the other, and the halves are swapped. We average over 50 random halvings and check Best-Full in the same way. Table 14 compares the two checks. Every conclusion of Section 6 holds under both. Checked on the evaluation split, RBC gains more over every reference and moves ahead of Best-Full on Dynamic Cheatsheet as well, and the AppWorld settings that fell below no playbook reach it or come close: the practice split, not the method, explains most of the misses.
| Change | Score | Change | Score |
|---|---|---|---|
| Default | 47.4 | 45.9 | |
| 48.1 | 48.0 | ||
| 48.1 | 46.1 | ||
| Choice on episodes | 47.4 | 46.1 |
View original table

Development and tuning. We chose in a pilot on the four development settings, scored on held-out task pools (AppWorld’s test_challenge split and half of WebShop’s practice tasks), never on evaluation tasks. A tuning round on the same settings then moved one choice at a time from this default (, , ; Table 15), under a rule fixed in advance: a choice moves only if it gains at least one point on the four-setting mean. None did, so the default ran unchanged on every setting.

The cap is part of the method. Serving every block with a positive estimate, instead of the best blocks within 40% of the tokens, scores lower from the same estimates (63.8 against 65.2; Table 16). The loss sits on Gemma ALFWorld and 9B AppWorld per-test. On Gemma ALFWorld, practice and evaluation estimates agree, so the loss comes from blocks with small positive effects that do not add up when served together, not from noise; the cap keeps only the blocks whose effect is clear.

One practice round is enough. When the round is subsampled, the value of the curated set rises up to three quarters of the round and is flat from there (Table 17); a model of the estimates’ variance predicts that a round two or four times larger would add less than the evaluation noise of the comparisons.

The harm is not an artefact of thinking off. We regrew the 9B WebShop playbook with thinking on in every role. With thinking on as with it off, the whole playbook scores below no playbook and the curated set above every tag and retrieval rule (Table 18).
Task success cannot be replaced by an LLM judge. On AppWorld we also estimated block effects from a goal check by the model itself instead of task success. With every judge prompt we tried, including a judge from another model, the set curated on the judge’s estimates failed on 27B and 9B AppWorld pass/fail, in line with the known biases of LLM judges (Zheng et al., 2023; Wang et al., 2024): the measured outcome is what makes RBC work.

ContextCite (Cohen-Wang et al., 2024). Masks the sources of one context at random and fits a sparse linear model of the log-probability of the original answer on the masks. Its design, random inclusion and a linear fit, is the one we use; its response, the chance of reproducing an earlier output rather than task success, is not.
SkillSV (Li et al., 2026). A truncated permutation Shapley value over the units of an optimiser-written skill file, each addition scored by a verifier, so each rollout gives one marginal for one unit.
DG-Mem, SkillShapley and coalition-aware valuation. DG-Mem (Wang et al., 2026) values memory rules on random subsets of at most four rules against gold answers; SkillShapley (Liu et al., 2026) enumerates skill configurations; coalition-aware valuation (Zhao et al., 2026) masks groups of skills and scores them by retrieval similarity, and reports that single-skill knockouts resolve only small effects at a few hundred queries, the problem our blocks answer. All three output a value per unit, not a set to serve.
ACE’s tags and memory systems. ACE’s Reflector tags every lesson an episode used, but the response is its own judgement, and ACE never removes a lesson (Zhang et al., 2026); Tags is the rule its tags imply (Appendix A.4). ReasoningBank (Ouyang et al., 2026) serves the items most similar to the query (Top-), and Dynamic Cheatsheet (Suzgun et al., 2026) lets the model rewrite its memory and count each entry’s successful uses; DC and DC run its curator as a judge. None ranks by a measured effect on success, and none chooses between growth runs.
ExpeL and RSEA. ExpeL (Zhao et al., 2024) keeps an importance count per insight, raised and lowered by the model’s own votes, and drops an insight at zero; its signal is the agent’s judgement, as with ACE’s tags. RSEA (Nguyen et al., 2026) accepts a rewritten memory only if held-out success does not drop: a measured outcome, but for the memory as a whole and for one run. Best-Full applies its rule to one and to three growth runs (Appendix A.4).
RBC calls no language model: it serves blocks of lessons at random and fits a regression on task success. Every prompt in our runs therefore belongs to the actor or to the memory system (Table 20). We wrote the WebShop and ALFWorld actor prompts; all other prompts are published, and we added one line to one of them.
| Prompt | Source |
|---|---|
| Actor, AppWorld | AppWorld’s ReAct prompt in ACE’s code, with the playbook block added |
| Actor, WebShop | ours |
| Actor, ALFWorld | ours |
| ACE Reflector | ACE, without ground truth, with one line added |
| ACE Curator | ACE, without ground truth |
| ACE aggregation, merge | ACE |
| DC curator | Dynamic Cheatsheet |
View original table

The playbook block. Every actor sees the playbook under one fixed heading, one lesson per line, without the tags. This block is the only part of the prompt that differs between methods.
WebShop and ALFWorld. Both actors are zero-shot ReAct loops whose system message holds the instructions below and the playbook block.

Text in this graphic
WebShop actor, system message
You are shopping on a web store for the product described in the instruction. Each turn, reply with exactly one action on a single line and nothing else. Actions: search[<keywords>] (only on the search page), and click[<item>] where <item> is any text shown in square brackets on the current page (a product id, an option value, Back to Search, Next >, < Prev, Description, Features, Reviews, Buy Now). Clicking Buy Now purchases the product on the current page and ends the task. You may also reply “think[<your reasoning>]” to plan; thinking does not change the page. You have at most 15 actions, thinking included. ## Playbook (strategies learned from past tasks)
- [id] lesson, one line per lesson

Text in this graphic
ALFWorld actor, system message
Interact with a household to solve a task. Each turn, reply with exactly one action on a single line and nothing else. Valid actions include: go to <recep>, open <recep>, close <recep>, take <obj> from <recep>, move <obj> to <recep>, heat <obj> with <recep>, cool <obj> with <recep>, clean <obj> with <recep>, use <obj>, examine <obj|recep>, look, inventory. You may also reply “think: <your reasoning>” to plan; thinking does not change the environment. The task ends automatically when it is completed; never reply “done” or similar. ## Playbook (strategies learned from past tasks)
- [id] lesson, one line per lesson
AppWorld. The actor uses the AppWorld prompt from ACE’s code (Zhang et al., 2026; Trivedi et al., 2024), with the playbook block added after the instructions.
ACE’s Reflector. Our actors do not cite lessons, so the Reflector sees the whole playbook and is told that lessons it does not tag count as neutral. All other memory prompts run unchanged.
