Saved in:
Bibliographic Details
Main Authors: Davidson, Tim R., Fourney, Adam, Amershi, Saleema, West, Robert, Horvitz, Eric, Kamar, Ece
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.02687
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908628173193216
author Davidson, Tim R.
Fourney, Adam
Amershi, Saleema
West, Robert
Horvitz, Eric
Kamar, Ece
author_facet Davidson, Tim R.
Fourney, Adam
Amershi, Saleema
West, Robert
Horvitz, Eric
Kamar, Ece
contents The trajectory of AI development suggests that we will increasingly rely on agent-based systems composed of independently developed agents with different information, privileges, and tools. The success of these systems will critically depend on effective collaboration among these heterogeneous agents, even under partial observability. Despite intense interest, few empirical studies have evaluated such agent-agent collaboration at scale. We propose a collaborative maze-solving benchmark that (i) isolates collaborative capabilities, (ii) modulates problem complexity, (iii) enables scalable automated grading, and (iv) imposes no output-format constraints, preserving ecological plausibility. Using this framework, we evaluate 32 leading open- and closed-source models in solo, homogeneous, and heterogeneous pairings. Our results reveal a "collaboration gap": models that perform well solo often degrade substantially when required to collaborate. Collaboration can break down dramatically; for instance, small distilled models that solve mazes well alone may fail almost completely in certain pairings. We find that starting with the stronger agent often improves outcomes, motivating a "relay inference" approach where the stronger agent leads before handing off to the weaker one, closing much of the gap. Our findings argue for (1) collaboration-aware evaluation, (2) training strategies developed to enhance collaborative capabilities, and (3) interaction design that reliably elicits agents' latent skills, guidance that applies to AI-AI and human-AI collaboration.
format Preprint
id arxiv_https___arxiv_org_abs_2511_02687
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle The Collaboration Gap
Davidson, Tim R.
Fourney, Adam
Amershi, Saleema
West, Robert
Horvitz, Eric
Kamar, Ece
Artificial Intelligence
Computation and Language
The trajectory of AI development suggests that we will increasingly rely on agent-based systems composed of independently developed agents with different information, privileges, and tools. The success of these systems will critically depend on effective collaboration among these heterogeneous agents, even under partial observability. Despite intense interest, few empirical studies have evaluated such agent-agent collaboration at scale. We propose a collaborative maze-solving benchmark that (i) isolates collaborative capabilities, (ii) modulates problem complexity, (iii) enables scalable automated grading, and (iv) imposes no output-format constraints, preserving ecological plausibility. Using this framework, we evaluate 32 leading open- and closed-source models in solo, homogeneous, and heterogeneous pairings. Our results reveal a "collaboration gap": models that perform well solo often degrade substantially when required to collaborate. Collaboration can break down dramatically; for instance, small distilled models that solve mazes well alone may fail almost completely in certain pairings. We find that starting with the stronger agent often improves outcomes, motivating a "relay inference" approach where the stronger agent leads before handing off to the weaker one, closing much of the gap. Our findings argue for (1) collaboration-aware evaluation, (2) training strategies developed to enhance collaborative capabilities, and (3) interaction design that reliably elicits agents' latent skills, guidance that applies to AI-AI and human-AI collaboration.
title The Collaboration Gap
topic Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2511.02687