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

CREATORNajmul Hasan, Prashanth BusiReddyGari
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-13255

Browse the full library · About the Tower of Babel