When Faster Decisions Do Not Make Better Agents: An Empirical Study of Jev in Agent Workflows
Organizations: Nanjing University · Technical University of Munich
Abstract
AI agents depend on repeated decisions to accomplish tasks, with large language models (LLMs) commonly serving as their core decision makers. The recent emergence of Jev offers an opportunity to make these decisions faster and at lower cost. However, it remains unclear whether such local savings can be translated into efficient and reliable task completion. In this paper, we investigate this efficiency transfer across five agents in two representative application settings, embodied tasks in ALFWorld and mobile app use in AndroidWorld. Across 4,500 task executions, we jointly evaluate task effectiveness, decision-level and task-level resource use, and execution behavior. Experimental results show that Jev integration substantially reduces decision cost and latency across all five agents, with task-level gains varying by workflow. Task success remains close to baseline levels on ALFWorld and declines more substantially in two mobile agents. Auxiliary reasoning and additional interactions absorb decision savings, while failed recovery and premature completion limit successful delivery. Mean cost per successful outcome increases in one agent even as spending per attempt falls. These findings highlight the importance of preserving progress, supporting recovery, and verifying completion when integrating efficient decision models into agent workflows. Their practical value should be assessed through successful task delivery, recovery behavior, and resources per delivered outcome.
Figures & tables
| Benchmark | Agent | Variants |
| AndroidWorld ( Rawles et al., 2025 ) | T3A ( Rawles et al., 2025 ) | B, J |
| AutoDroid ( Wen et al., 2024 ) | B, J | |
| FastAgent ( Droidrun, 2026 ) | B, J | |
| ALFWorld ( Shridhar et al., 2021 ) | ReAct ( Yao et al., 2023 ) | B, J, C |
| Reflexion ( Shinn et al., 2023 ) | B, J, C |
| ReAct | Reflexion | T3A | AutoDroid | FastAgent | |
| (a) Matched successes | |||||
| Pairs | 378 | 393 | 145 | 50 | 84 |
| Cost (%) | -64.8 | -66.2 | -11.3 | -75.3 | -50.8 |
| Time (%) | -59.2 | -60.8 | +1.1 | -18.6 | -5.5 |
| (b) Cost spent on failures (%) | |||||
| B | 8.7 | 3.5 | 55.0 | 92.8 | 56.0 |
| Behavior | Executions (%) | |
|---|---|---|
| Target identification | 42 (16.7) | 0.794 |
| Prerequisite violation | 27 (10.8) | 0.781 |
| Failed recovery | 73 (29.1) | 0.882 |
| Premature completion | 14 (5.6) | 0.919 |
| Ineffective search | 62 (24.7) | 0.934 |
| Execution granularity | 2 (0.8) | 1.000 |
| Reflexion | Initial success | Recovery | Final success |
|---|---|---|---|
| B-version | 376/402 | 25/26 | 401/402 |
| J-version | 383/402 | 11/19 | 394/402 |
| C-version | 371/402 | 23/31 | 394/402 |
Appendix figures & tables8 assets
Supplementary material from the paper’s appendix.
Appendix
| Configuration | Successes | Success rate (%) | Score (%) | All-three success |
|---|---|---|---|---|
| ALFWorld | ||||
| ReAct-B | 392/402 | 97.51 1.14 | – | 127/134 |
| ReAct-J | 386/402 | 96.02 0.86 | – | 124/134 |
| ReAct-C | 390/402 | 97.01 0.75 | – | 127/134 |
| Reflexion-B | 401/402 | 99.75 0.43 | – | 133/134 |
| Reflexion-J | 394/402 | 98.01 0.86 | – | 129/134 |
| Family | Control | Gains | Losses | Both |
|---|---|---|---|---|
| ReAct | B | 8 | 14 | 378 |
| ReAct | C | 4 | 8 | 382 |
| Reflexion | B | 1 | 8 | 393 |
| Reflexion | C | 3 | 3 | 391 |
| T3A | B | 9 | 55 | 145 |
| AutoDroid | B | 7 | 15 | 50 |
| Configuration | Per task | Per decision | ||||
|---|---|---|---|---|---|---|
| Tokens (k) | Cost (mUSD) | Time (s) | Tokens (k) | Cost ( USD) | Time (s) | |
| All tasks | ||||||
| ReAct-B | 33.73 1.15 | 7.74 0.30 | 71.17 7.50 | 2.04 0.07 | 468 15 | 4.13 0.49 |
| ReAct-J | 58.23 2.45 | 3.80 0.26 | 37.33 5.00 | 3.15 0.02 | 122 1 | 1.08 0.21 |
| ReAct-C | 37.63 2.53 | 8.75 0.66 | 86.02 23.49 | 2.51 0.04 | 582 15 | 5.68 1.46 |
| Reflexion-B | 38.86 3.25 | 8.98 0.67 | 99.55 20.22 | 2.08 0.06 | 479 9 | 5.14 0.81 |
| Configuration | Per task | Per decision | ||||
|---|---|---|---|---|---|---|
| Tokens (k) | Cost (mUSD) | Time (s) | Tokens (k) | Cost ( USD) | Time (s) | |
| All tasks | ||||||
| T3A-B | 187.76 20.02 | 39.48 3.95 | 213.00 4.19 | 6.55 0.73 | 1413 147 | 7.24 0.35 |
| T3A-J | 288.44 58.30 | 32.73 6.81 | 190.36 27.06 | 12.86 1.54 | 480 58 | 1.34 0.41 |
| AutoDroid-B | 12.64 0.72 | 5.22 0.38 | 261.20 8.02 | 1.06 0.05 | 436 11 | 8.13 1.03 |
| AutoDroid-J | 34.30 0.28 | 1.63 0.04 | 246.27 10.82 | 2.48 0.02 | 94 1 | 1.75 0.47 |
| Configuration | Decision (s) | Auxiliary (s) | Env. & other (s) | Aux. cost (%) |
|---|---|---|---|---|
| ReAct-B | 68.31 | 0.00 | 2.86 | 0.0 |
| ReAct-J | 17.25 | 17.23 | 2.85 | 48.9 |
| ReAct-C | 79.18 | 3.95 | 2.89 | 7.7 |
| Reflexion-B | 95.76 | 0.89 | 2.90 | 1.0 |
| Reflexion-J | 20.16 | 38.57 | 3.17 | 60.3 |
| Reflexion-C | 119.76 | 20.17 | 3.10 | 18.0 |
| Family | Control | Success (pp) | Cost (mUSD) | Time (s) |
|---|---|---|---|---|
| All task executions | ||||
| ReAct | B | -1.49 [-4.48, +1.24] | -3.94 [-4.88, -2.94] | -33.84 [-42.51, -24.89] |
| ReAct | C | -1.00 [-3.23, +0.75] | -4.95 [-6.11, -3.84] | -48.69 [-61.13, -37.16] |
| Reflexion | B | -1.74 [-3.98, +0.00] | -2.93 [-6.05, +0.90] | -37.65 [-61.89, -9.55] |
| Reflexion | C | +0.00 [-1.00, +1.00] | -10.70 [-16.90, -5.93] | -81.13 [-132.09, -42.03] |
| T3A | B | -13.22 [-17.82, -8.62] | -6.75 [-10.05, -3.44] | -22.64 [-42.08, -3.72] |
| Group | Variant | Target | Prereq. | Recovery | Premature | Search | Granularity | Output | |
| Family | |||||||||
| AutoDroid | B | 15 | 0 | 0 | 1 | 0 | 2 | 0 | 5 |
| AutoDroid | J | 15 | 0 | 0 | 6 | 0 | 3 | 0 | 4 |
| FastAgent | B | 62 | 5 | 4 | 1 | 1 | 4 | 2 | 3 |
| FastAgent | J | 69 | 10 | 7 | 39 | 5 | 32 | 0 | 9 |
| ReAct | B | 9 | 1 | 7 | 3 | 0 | 3 | 0 | 0 |
| Family | Task identifier | B | J |
|---|---|---|---|
| ReAct | 046 | 111 | 000 |
| ReAct | 101 | 111 | 000 |
| Reflexion | 045 | 111 | 000 |
| ReAct | 133 | 010 | 101 |
| FastAgent | SystemWifiTurnOn | 111 | 000 |
| FastAgent | RecipeAddMultiple Recipes | 000 | 111 |
LLM Agent Workflow Optimization
LLM agent workflow optimization studies how to design and run multi-step agents for better task success, reliability, latency, and cost.
See all 243 papers