Self-Organizing Agent Teams Learn to Reason Together
Aneesh Pappu, Mirac Suzgun, Yongchan Kwon, Federico Bianchi, Batu El, Mykel J. Kochenderfer, Hancheng Cao, James Zou
Stanford University · Together AI · Emory University
Published September 19, 2026 · on the feed September 24, 2026 · ▲ 6 · arXiv 2609.22682
The abstract
Collective intelligence depends not only on what team members know, but also on how they organize their work. When the structure of a solution is unknown, useful roles and divisions of labor cannot be specified in advance; teams must learn from experience how to organize reasoning as it unfolds. Human teams routinely adapt this way, while existing AI agent teams rely on fixed protocols, explicit task decomposition, or routing. We introduce Self-Organizing Agent Teams (SAT), fixed teams of AI agents that learn reusable strategies from prior collaborations to organize roles, conversational phases, participation, and information flow. These strategies enable what we call collaborative computation: agents exchange, challenge, repair, and synthesize partial reasoning into solutions no member produced independently. In two independent settings, we learn teamwork strategies that transfer unchanged to unseen benchmarks, using only 15 mathematics and 25 graduate-level knowledge problems. Across five mathematics and physics benchmarks, self-organizing teams average 66.7% accuracy, versus 48.8% for their strongest member, 58.7% for compute-matched inference by that agent, and 59.0% for a perfect router over members' independent answers; on AIME 2026, they exceed this router by 13.4 points. Because gains vary across benchmarks, we ask when self-organizing collaboration helps. Across eight benchmarks, demonstrability (the organizational-psychology construct of whether a team can distinguish correct from incorrect reasoning) strongly tracks improvement over the strongest member (Spearman ρ=0.90, p=0.005): teams benefit most when correct reasoning can be recognized once it appears. More broadly, these results suggest that organization itself can become an agent capability: agent teams can learn how to reason together and produce solutions their members could not reach independently.
The Brief
3:20A short podcast summary of the paper. Written and voiced by AI.
Transcript
Self-Organizing Agent Teams Learn to Reason Together. By Aneesh Pappu and seven others, from Stanford University, Together AI, and one other institution. Published on the nineteenth of September. No code repository is linked to it.
Collective intelligence depends not only on what the members of a team know, but on how they organize their work. When the structure of a solution is unknown ahead of time, nobody can assign useful roles or divide the labor in advance. A team has to learn from experience how to organize its reasoning while that reasoning is unfolding. Human teams adapt this way routinely. Existing teams of AI agents do not. They rely on fixed protocols, on explicit task decomposition, or on routing a question to one member, and the organization is settled before the problem is ever seen. The difficulty is not a lack of skill in any member. However capable each one is, a plan fixed in advance cannot fit a solution whose shape nobody knows yet.
Self-Organizing Agent Teams, abbreviated SAT, keep the team itself fixed and let its way of working be learned. The agents learn reusable strategies from prior collaborations, and those strategies govern four things: the roles members take, the conversational phases a discussion moves through, who participates, and how information flows between them. What the strategies enable, the authors call collaborative computation. Agents exchange partial reasoning, challenge it, repair it, and synthesize it into solutions that no single member produced on its own.
The learning needs very little material. In two independent settings, the teamwork strategies are learned from only fifteen mathematics problems and twenty-five graduate-level knowledge problems. The strategies then transfer unchanged to benchmarks the team has never seen. Nothing is retuned per benchmark. What was learned from that small set is exactly what gets carried over. The small numbers make sense once you notice what is being learned. It is not knowledge of mathematics or physics, which the members already bring. It is a way of working together, and a way of working can be reused on problems the team has never met.
Across five mathematics and physics benchmarks, the self-organizing teams average sixty-six point seven percent accuracy. Three comparisons frame that figure. The team's strongest single member reaches forty-eight point eight percent. That same agent, given compute-matched inference, reaches fifty-eight point seven percent. A perfect router, one that always picks the right member's independent answer, reaches fifty-nine percent. On AIME, the teams beat even that perfect router by thirteen point four points.
The gains are not uniform, so the authors ask when self-organizing collaboration actually helps. Their answer borrows a construct from organizational psychology called demonstrability: whether a team can distinguish correct reasoning from incorrect reasoning. Across eight benchmarks, demonstrability strongly tracks the improvement over the strongest member, with a Spearman correlation of zero point nine and a p value of zero point zero zero five. Teams benefit most when correct reasoning can be recognized once it appears.
The broader suggestion is that organization itself can become an agent capability. Picking the best individual answer has a ceiling, and the perfect router sits on it. A team that has learned how to reason together goes past that ceiling, reaching solutions its members could not reach independently. Nothing about the members themselves changes along the way. They are not replaced or retrained. What changes is how they are organized, and that organization is the part that was learned.
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
Smart members are not enough when nobody knows how the solution splits.
You run a team of AI agents on hard maths and science problems. No member solves them alone, and nobody knows in advance how a solution should be split up.
The road ahead
- 1 · The problem ~6 min When nobody knows how a hard problem should be split up, a team of AI agents with a plan fixed in advance cannot work well.
- 2 · What came before ~3 min
- 3 · The key idea ~8 min A fixed team of agents learns reusable strategies for how to organize its work, then reuses them unchanged on new problems.
- 4 · Choose your own research ~3 min
- 5 · Build the method ~8 min The team works training problems, learns strategies from those collaborations, freezes them, and then uses them to combine partial reasoning on new problems.
- 6 · The experiment ~6 min You’ll guess: On AIME 2026, how did the self-organizing teams compare with a perfect router over the members' independent answers?
- 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Free, with Google or an email address. Your stars and progress are kept.