DPBench: Large Language Models Struggle with Simultaneous Coordination
Najmul Hasan, Prashanth BusiReddyGari · 2026
Read DPBench: Large Language Models Struggle with Simultaneous Coordination by Najmul Hasan, Prashanth BusiReddyGari (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-13255.txt.
Description
When several AI agents act at once and chase the same resources, they can lock up entirely, each waiting on another. DPBench adapts the classic Dining Philosophers puzzle into a controlled test. The action rules, the message setup, and the group size each change on their own, so researchers can see what truly drives a deadlock. Six agents were tested. They ranged from leading commercial models to a random baseline.
Under simultaneous moves with five agents, deadlock rates ranged from 25 percent for GPT-5.2 to 90 percent for Gemini 2.5 Flash, while taking turns solved the task for four of six. Strikingly, three protocol tweaks drove deadlock near zero for a fixed model. These were rounds of pre-commitment talk, prompts encoding classic resource rules, or doubling the group. Najmul Hasan leads the work with one co-author, and the lesson is blunt: the protocol, not raw model skill, decides whether agents cooperate.
Catalog record
| CREATOR | Najmul Hasan, Prashanth BusiReddyGari |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-13255