HABIT-Bench: Evaluating Habit Induction from Longitudinal Weak Evidence in Agent Memory

Junming Zhang, Rubin Wei, Xu Cheng, Hao Sun, Jiarui Wang, Ruoxi Cheng, Xiquan Wang, Peisong Wu and 2 others

Shanghai Jiao Tong University · Shanghai Artificial Intelligence Laboratory · Fudan University

Published October 20, 2026 · on the feed October 28, 2026 · ▲ 90 · arXiv 2610.24520

AgentsRetrieval, memory & searchLanguage & dialogue Full code arXiv ↗Hugging Face ↗Dataset ↗

The abstract

In long-term interactions with large language model (LLM) agents, users reveal habits through their choices and actions. These habits capture implicit user information that agents must infer across conversations. However, individual observations may provide only partial evidence about a habit or when it applies. Retaining past interactions alone does not ensure that agents can infer habits and apply them appropriately. We introduce HABIT-Bench to evaluate how well agent memory systems infer habits from weak evidence and apply them to later requests. We construct synthetic user histories from task-oriented dialogue data and controlled habit graphs. The histories span hundreds of sessions across food, finance, software, and travel. Four-choice tasks assess agents' ability to infer user habits and apply them appropriately. They include temporary exceptions, changes in habits, and suggestions that users have not accepted. Sampled tasks undergo independent human review. We evaluate eight memory methods with Qwen3-235B-A22B and GLM-5.3-Flash. The best-performing memory method achieves 33.61\% macro accuracy across the four domains. Performance remains limited even when annotated evidence is supplied directly. These results expose a persistent gap between access to past interactions and the ability to infer and appropriately use user habits.

The Brief

2:23

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

Transcript

HABIT-Bench. Evaluating Habit Induction from Longitudinal Weak Evidence in Agent Memory. By Junming Zhang and nine others, from Shanghai Jiao Tong University, the Shanghai Artificial Intelligence Laboratory, and one other institution. Published on the twentieth of October.

Over long stretches of interaction with a large language model agent, users reveal their habits through the choices they make and the actions they take. Those habits are implicit information, and an agent has to infer them across many conversations. Any single observation, though, may offer only partial evidence: about the habit itself, or about when it applies. Keeping a record of past interactions is not the same as understanding them. Retention alone does not ensure an agent can infer a habit and apply it appropriately, and that is the gap this benchmark targets.

HABIT-Bench evaluates how well agent memory systems infer habits from weak evidence and then apply them to later requests. The emphasis is on both halves: working out the habit, and using it at the right moment. The object under test is the memory system, the part of an agent responsible for carrying what it has seen from one conversation into the next. A habit is a good probe for it, because no single exchange states the habit outright. It has to be pieced together from many scattered and partial observations.

The user histories are synthetic. They are constructed from task-oriented dialogue data combined with controlled habit graphs, and they span hundreds of sessions across four domains: food, finance, software and travel. The tasks are four-choice questions that test whether an agent can infer a habit and apply it appropriately. Some are deliberately tricky. They include temporary exceptions, changes in habits over time, and suggestions the user never accepted. Each of these is a case where applying a habit blindly would be the wrong answer, so the agent has to judge when a habit holds, not only what it is. A sample of the tasks goes through independent human review.

Eight memory methods are evaluated, using two models: Qwen3-235B-A22B and GLM-5.3-Flash. The best memory method reaches thirty-three point six one percent macro accuracy across the four domains. Performance stays limited even when the annotated evidence is handed to the system directly. Supplying the right past moments, in other words, does not by itself close the gap.

What the benchmark exposes is a persistent gap between having access to past interactions and being able to infer a user's habits and use them well. Remembering everything, on this evidence, is a long way from knowing someone.

More with an account

Listen to every day’s papers

Daily playlists, deep dives, quests for the papers, and quizzes on their key terms.

Join free
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.