Org-Agent: Beyond Personal Assistants Towards Organizational Agents

Luyao Zhuang, Yujing Zhang, Zijin Hong, Yilin Xiao, Xiao Huang

The Hong Kong Polytechnic University

Published September 28, 2026 · on the feed September 30, 2026 · ▲ 5 · arXiv 2609.34392

Agents No code arXiv ↗Hugging Face ↗

The abstract

Language model agents serving organizations must coordinate requests from multiple users while using knowledge distributed across their interactions. We identify two complementary capabilities for this setting, namely cross-user interaction and decision-making, as well as cross-user memory and knowledge use. Both capabilities are governed by organizational constraints across three aspects: user identity, authority, and access permissions; the attribution and temporal validity of information; and rules for resolving conflicting requirements across users and completion requirements for joint decisions. These constraints shape what information or decisions must be obtained before an action can proceed and what conditions must be satisfied during its execution. Motivated by this, we introduce Org-Agent, a unified constraint-centric reasoning framework that organizes task execution in three stages. Specifically, Org-Agent decomposes a task into atomic subtasks and constructs a task dependency graph whose edges encode the dependencies among them. Building on this graph, it schedules the subtasks in dependency order through topological sorting. It then executes each subtask while accounting for the task's constraints, supported by evidence-acquisition and memory-management tools. Experiments on MUSES-Bench and GroupMemBench demonstrate the effectiveness of Org-Agent on both capabilities, and ablations further support the contributions of dependency modeling and tool use.

The Brief

2:30

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

Transcript

Org-Agent. Beyond Personal Assistants Towards Organizational Agents. By Luyao Zhuang and four others, from the Hong Kong Polytechnic University. Published on the twenty-eighth of September. No code repository is linked to it.

An agent serving an organisation, rather than one person, must coordinate requests from multiple users while using knowledge spread across all their interactions. The authors identify two complementary capabilities this calls for. One is interaction and decision-making across users. The other is memory and knowledge use across users. The first is about acting on behalf of several people at once. The second is about remembering what each of them said, and using it correctly later.

Both are governed by organisational constraints of three kinds. First, user identity, authority, and access permissions. Second, who a piece of information is attributed to, and how long it remains valid. Third, the rules for resolving requirements that conflict between users, and what it takes to complete a joint decision. These constraints shape what information or decisions must be obtained before an action can proceed, and what conditions must hold while it executes.

Org-Agent is built around that observation. It is a unified, constraint-centric reasoning framework that organises task execution into three stages, so that the constraints are honoured by the structure of the work rather than left to chance.

In the first stage, Org-Agent decomposes a task into atomic subtasks and constructs a task dependency graph, whose edges encode the dependencies among them. In the second, it schedules the subtasks in dependency order through topological sorting, so nothing runs before the things it depends on. In the third, it executes each subtask while accounting for the task's constraints, supported by tools for acquiring evidence and for managing memory. Planning the order comes first, and only then does anything get done. The graph captures what must happen before what, and the execution stage is where the constraints themselves are checked.

Experiments on MUSES-Bench and GroupMemBench show the framework is effective on both capabilities. Ablations further support what dependency modeling and tool use each contribute.

Going from one user to many brings authority, attribution, and conflict into play. A personal assistant can take one person's word as final. An organisational agent has to ask whose word it is, whether it is still current, and whether someone else's request overrides it. Org-Agent's response is to make the order of work explicit, and to check the constraints at every step along that order.

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

One assistant, many bosses. Every request comes with rules about who said what and who may know it.

You run one shared assistant for a product team: a manager with high authority, an engineer and a designer, each holding part of the information. The manager wants to launch next Monday; the engineer needs two more weeks.

The road ahead

  1. 1 · The problem ~6 min One shared assistant serving a whole team must juggle who is asking, what they may see, which records still hold, and whose wishes win.
  2. 2 · What came before ~3 min
  3. 3 · The key idea ~8 min Break the team's task into small subtasks, order them so prerequisites come first, then carry out each one under the team's rules with helper tools.
  4. 4 · Choose your own research ~3 min
  5. 5 · Build the method ~8 min Decompose the pending requests into subtasks, link them in a graph, sort it into an order, then execute each node under the constraints.
  6. 6 · The experiment ~6 min You’ll guess: In ablations of Org-Agent, which parts turned out to matter: modeling dependencies between subtasks, giving it tools, or just one of them?
  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.