Asking for What Was Never Requested: Horizontal and Vertical Proactivity in Agents

Ido Levy, Asaf Yehudai, Segev Shlomov, Asaf Adi, Leshem Choshen

IBM · Weizmann Institute of Science

Published September 29, 2026 · on the feed September 30, 2026 · ▲ 37 · arXiv 2609.37236

The abstract

An agent that uses tools typically responds to what the user explicitly asks, yet completing the task may require information the user never requested. Work on proactive agents mainly studies whether and when an agent should act on its own, not what information it should pursue. We study a distinct axis of proactivity: its content. Horizontal proactivity pursues unstated information that the current context already identifies, and vertical proactivity pursues needs that only earlier evidence reveals. A need graph, recovered from a benchmark's own decomposition, records which needs depend on which, so both forms, and whether the agent stops at the right time, can be scored from a transcript without a model judge. To learn this behavior, we propose Q&D (questioner and drafter), which trains a questioner to prefer the question whose continuation retrieves more of the required evidence, with no reward model or judge. On held-out splits of three multi-hop question-answering benchmarks, at equal retrieval spend, the trained questioner improves both forms of proactivity over the same model, prompted, and outperforms a prompted model 15times larger in the same role on two of the three, and the gain persists after controlling for question volume and length. Without further training, we place the questioner in an interactive customer-service agent with a simulated customer, where it completes more tasks while asking fewer questions, and in retail it outperforms the 15times larger model with fewer follow-up turns from the customer. These results show that proactivity depends not only on whether an agent acts without being asked, but also on what it chooses to pursue and when it stops.

The Brief

3:00

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

Transcript

Asking for What Was Never Requested. Horizontal and Vertical Proactivity in Agents. By Ido Levy and four others, from IBM and the Weizmann Institute of Science. Published on the twenty-ninth of September. Its code repository is worked out: about eight hundred source files, with a readme and a licence.

An agent that uses tools typically responds to what the user explicitly asks. Completing the task, though, may require information the user never requested. Work on proactive agents has mainly studied whether, and when, an agent should act on its own initiative. It has said much less about what information the agent should pursue. The authors take up that distinct axis: the content of proactivity. Deciding to speak up is one thing. Knowing what to ask about is another, and an agent can be eager without being useful if it pursues the wrong things.

They divide it in two. Horizontal proactivity pursues unstated information that the current context already identifies. The gap is visible from where the agent stands. Vertical proactivity pursues needs that only earlier evidence reveals. Those needs come into view only once something else has been found. The first kind widens the search at the current step. The second deepens it, following one finding to the next question it raises.

To score both, the authors recover a need graph from a benchmark's own decomposition. The graph records which needs depend on which. With it, both forms of proactivity can be scored directly from a transcript, and so can whether the agent stops at the right time, all without a model acting as judge. Stopping is part of the score on purpose. An agent that keeps asking after the needs are met is not being proactive, only expensive.

To learn the behaviour, they propose Q and D, short for questioner and drafter. The questioner is trained to prefer the question whose continuation retrieves more of the required evidence. There is no reward model and no judge in that training. The signal is simply how much of what the task needed a question ends up bringing back. A question is good, on this view, if asking it leads toward the evidence the task required.

The first tests use held-out splits of three multi-hop question-answering benchmarks, at equal retrieval spend. There, the trained questioner improves both forms of proactivity over the same model when it is only prompted. On two of the three benchmarks, it also outperforms a prompted model fifteen times larger in the same role. That gain persists after controlling for how many questions are asked and how long they are.

Next, without any further training, the questioner is placed inside an interactive customer-service agent that faces a simulated customer. It completes more tasks while asking fewer questions. In the retail setting, it outperforms the fifteen times larger model, and the customer needs fewer follow-up turns.

The usual question about a proactive agent is whether it acts without being asked. These results add two more: what it chooses to pursue, and when it stops. A trained questioner that asked fewer questions still completed more tasks, and in the authors' reading that is the point. Proactivity is a matter of content as well as initiative.

Paper Quest · 7 chapters · about 40 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

The customer can't give you what you need. A good agent goes and finds it.

You run a store's support agent. A customer wants to change boots in a pending order to size 8, gives a name and ZIP code, but has forgotten the email and the order number.

The road ahead

  1. 1 · The problem ~7 min A support agent fails when it only waits for what the customer supplies, and final-answer training cannot tell it which of its questions helped.
  2. 2 · What came before ~3 min
  3. 3 · The key idea ~8 min Credit each question by the required evidence its continuation retrieves, with a frozen drafter so questions are the only thing that changes.
  4. 4 · Choose your own research ~3 min
  5. 5 · Build the method ~8 min Build a need graph, split the agent, fork and continue candidate questions, prefer the one finding more evidence, then test transfer.
  6. 6 · The experiment ~6 min You’ll guess: On three multi-hop question-answering benchmarks, on how many did the trained questioner beat a prompted model fifteen times larger in the same role?
  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.