Your Co-Workers Matter: Evaluating Collaborative Capabilities of Language Models in Blocks World
Not on the map. Why?
Abstract (arXiv)
Language agents that interact with the world on their own have great potential for automating digital tasks. While large language model (LLM) agents have made progress in understanding and executing tasks such as textual games and webpage control, many real-world tasks also require collaboration with humans or other LLMs in equal roles, which involves intent understanding, task coordination, and communication. To test LLM's ability to collaborate, we design a blocks-world environment, where two agents, each having unique goals and skills, build a target structure together. To complete the goals, they can act in the world and communicate in natural language. Under this environment, we design increasingly challenging settings to evaluate different collaboration perspectives, from independent to more complex, dependent tasks. We further adopt chain-of-thought prompts that include intermediate reasoning steps to model the partner's state and identify and correct execution errors. Both human-machine and machine-machine experiments show that LLM agents have strong grounding capacities, and our approach significantly improves the evaluation metric.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Builds on 17 of its 40 references that are in the map. First posted on arXiv 30 Mar 2024.
Builds on
17 of 40 references.
References · 17
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,519
- 2023The Rise and Potential of Large Language Model Based Agents: A Surveycited by 1,422
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,348
- 2022WebShop: Towards Scalable Real-World Web Interaction with Grounded Language Agentscited by 1,197
- 2023Language Models can Solve Computer Taskscited by 371
- 2019On the Utility of Learning about Humans for Human-AI Coordinationcited by 345
- 2023Exploring Collaboration Mechanisms for LLM Agents: A Social Psychology Viewcited by 221
- 2023Improving Language Model Negotiation with Self-Play and In-Context Learning from AI Feedbackcited by 202
- 2023Multimodal Web Navigation with Instruction-Finetuned Foundation Modelscited by 159
5 more
- 2021Scalable Evaluation of Multi-Agent Reinforcement Learning with Melting Potcited by 97
- 2017Learning Symmetric Collaborative Dialogue Agents with Dynamic Knowledge Graph Embeddingscited by 59
- 2023Unveiling Theory of Mind in Large Language Models: A Parallel to Single Neurons in the Human Braincited by 18
- 2019A Value-based Trust Assessment Model for Multi-agent Systemscited by 4
- 2013Learning Conventions in Multiagent Stochastic Domains using Likelihood Estimatescited by 1
Built on by
Citing papers per year: 2024: 4; 2025: 2; 2026: 3.
9 papers.
- 2024MediQ: Question-Asking LLMs and a Benchmark for Reliable Interactive Clinical Reasoningcited by 145
- 2024Satori: Towards Proactive AR Assistant with Belief-Desire-Intention User Modelingcited by 24
- 2025Benchmarking LLMs' Swarm intelligencecited by 8
- 2025End-to-end PDDL Planning with Hardcoded and Dynamic Agentscited by 5
- 2024Retrieval-Augmented Code Generation for Situated Action Generation: A Case Study on Minecraftcited by 4
- 2026InfoGatherer: Principled Information Seeking via Evidence Retrieval and Strategic Questioningcited by 3
- 2024Cognitive Insights and Stable Coalition Matching for Fostering Multi-Agent Cooperationcited by 0
- 2026TUX: Measuring Human--AI Tacit Understandingcited by 0
- 2026Flout at Your Own Risk: LLMs Struggle with Pragmatic Cooperativity Under Epistemic Asymmetrycited by 0
- 2026Flout at Your Own Risk: LLMs Struggle with Pragmatic Cooperativity Under Epistemic Asymmetry13 Jul 2026
- 2026TUX: Measuring Human--AI Tacit Understanding29 May 2026
- 2026InfoGatherer: Principled Information Seeking via Evidence Retrieval and Strategic Questioning6 Mar 2026
- 2025End-to-end PDDL Planning with Hardcoded and Dynamic Agents10 Dec 2025
- 2025Benchmarking LLMs' Swarm intelligence7 May 2025
- 2024Satori: Towards Proactive AR Assistant with Belief-Desire-Intention User Modeling22 Oct 2024
- 2024Retrieval-Augmented Code Generation for Situated Action Generation: A Case Study on Minecraft25 Jun 2024
- 2024MediQ: Question-Asking LLMs and a Benchmark for Reliable Interactive Clinical Reasoning3 Jun 2024
- 2024Cognitive Insights and Stable Coalition Matching for Fostering Multi-Agent Cooperation28 May 2024
Similar, not cited
Close in wording, no citation either way
- 2024BattleAgentBench: A Benchmark for Evaluating Cooperation and Competition Capabilities of Language Models in Multi-Agent Systems
- 2025Communication and Verification in LLM Agents towards Collaboration under Information Asymmetry
- 2025LLM-Based Human-Agent Collaboration and Interaction Systems: A Survey
- 2024Synergistic Simulations: Multi-Agent Problem Solving with Large Language Models
- 2025Collaborate, Deliberate, Evaluate: How LLM Alignment Affects Coordinated Multi-Agent Outcomes
- 2025Multi-Agent Language Models: Advancing Cooperation, Coordination, and Adaptation
- 2025Can LLM Agents Solve Collaborative Tasks? A Study on Urgency-Aware Planning and Coordination
- 2026More Capable, Less Cooperative? When LLMs Fail At Zero-Cost Collaboration