Foundations of Proactive Agents: Principles, Technical Layers, and Proactivity-Gym

Jio Oh, Seunghyun Do, Young-Jun Lee, Steven Euijong Whang, Dongyeop Kang

KAIST · University of Minnesota

Published September 29, 2026 · on the feed October 6, 2026 · ▲ 40 · arXiv 2609.37267

Agents No code arXiv ↗Hugging Face ↗

The abstract

Proactive LLM agents can turn idle compute into useful support before users ask. Yet even correct work can misread user context, impose review costs, or undermine trust. This work proposes foundations for designing, realizing, and evaluating proactive LLM agents around three joint principles (3T): Task Capability, anticipating relevant needs and correctly performing useful work; Temporal Allocation, allocating compute according to resource availability and when results are needed; and Trust, sustaining users' confidence and appropriate reliance on the agent. We connect these objectives to a design space organized around five dimensions: task scope, anticipation horizon, activation trigger, processing timing, and intervention depth, and specify the situation and system modeling needed to support its choices, including user and environment representations, backbone LLMs, and agent harnesses. Lastly, we propose PROACTIVITY-GYM, a simulation-based evaluation testbed including multi-day scenarios, stateful environments, and persona-conditioned simulated users that can evaluate the consequences of proactive assistance across interactions. Evaluations across 23 model-harness configurations uncover substantial performance gaps across 3T and reveal that LLM judges often conflate task capability and trust. A human study with 30 participants demonstrates the importance of the joint 3T optimization: participants show sharp trust declines after intervention misalignment despite correct outcomes, and prefer sleep-time assistance, even when imperfect, to preserve ongoing focus. Together, these findings support designing and evaluating proactive agents through the joint consideration of useful work, compute allocation, and evolving user trust.

The Brief

2:41

A short podcast summary of the paper. Written and voiced by AI.

Transcript

Foundations of Proactive Agents. Principles, Technical Layers, and Proactivity-Gym. By Jio Oh and four others, from KAIST and the University of Minnesota. Published on the twenty-ninth of September. No code repository is linked to it.

Proactive LLM agents can turn idle compute into useful support before a user even asks. But doing the work correctly is not the whole job. Even correct work can misread the user's context, impose the cost of reviewing it, or undermine the user's trust. Judging a proactive agent only by whether its output is right misses those consequences, and they play out across interactions rather than inside a single exchange.

The work proposes foundations for designing, realizing and evaluating such agents, built around three joint principles, referred to as three T. Task Capability means anticipating relevant needs and correctly performing useful work. Temporal Allocation means allocating compute according to the resources available and to when results are needed. Trust means sustaining the user's confidence, along with an appropriate reliance on the agent. The word joint matters: the three are meant to be pursued together, not traded off one at a time.

These objectives are connected to a design space with five dimensions: task scope, anticipation horizon, activation trigger, processing timing, and intervention depth. The authors also specify the situation and system modelling needed to support choices in that space, including representations of the user and the environment, the backbone LLMs, and the agent harnesses.

For evaluation there is Proactivity-Gym, a simulation-based testbed. It includes multi-day scenarios, stateful environments, and simulated users conditioned on personas, so that the consequences of proactive assistance can be evaluated across interactions, as they unfold, rather than one response at a time.

Evaluations across twenty-three model and harness configurations uncover substantial performance gaps across the three principles. They also reveal that LLM judges often conflate task capability with trust, scoring the two as though they were the same thing.

A human study with thirty participants shows why the principles have to be optimized jointly. Participants' trust declined sharply after an intervention was misaligned, even when the outcome was correct. And they preferred sleep-time assistance, even when it was imperfect, because it preserved their ongoing focus.

Running through all of it is one idea: useful work, compute allocation and user trust cannot be scored separately. A correct result delivered at the wrong moment still costs trust, and a judge that blends capability with trust cannot see that cost. Designing and evaluating proactive agents, the authors conclude, means weighing all three together, with trust treated as something that evolves.

Paper Quest · 7 chapters · about 41 min

Play this paper

Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.

Chapter 1 🧩 · The problem

An idle machine could be helping. The catch is that help nobody asked for has costs.

You are building a personal AI helper that runs on someone's own device. Between requests it sits idle, and you want that spare compute to do useful work before the user even asks.

The road ahead

  1. 1 · The problem ~7 min A helper that works before you ask can do correct work and still cost you, and checking only correctness cannot see those costs.
  2. 2 · What came before ~3 min
  3. 3 · The key idea ~9 min A helper that acts unprompted must meet three goals together: useful correct work, well-timed compute, and the user's lasting trust.
  4. 4 · Choose your own research ~3 min
  5. 5 · Build the method ~8 min Define three joint goals, turn them into five design dimensions, specify the modelling needed, then test agents in a multi-day simulation.
  6. 6 · The experiment ~6 min You’ll guess: When LLM judges rated proactive agents, did they keep task capability and user trust apart?
  7. 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Join free to play the whole quest ›

Free, with Google or an email address. Your stars and progress are kept.

KipQuest: the day’s AI research, as podcasts and quests. All papers Android app Privacy Contact Episodes are written and voiced by AI from each paper. Summaries can contain mistakes: the paper is the source.