Partner-Adaptive Delegation in Ad Hoc Teamwork
Open Access
- 27 September 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 168-175
Abstract
When agents collaborate with unfamiliar teammates, they must decide not only how to act, but also when to rely on others. This is challenging because a teammate may be strong on some subtasks but less effective on others, making delegation both useful and risky. Delegating control can improve performance when the teammate has the right skill, but it can also waste time or reduce performance when the teammate is less competent. Delegation also provides useful evidence about the teammate’s competence through their success or failure on the current subtask. We study this tradeoff in ad hoc teamwork, where an agent must learn when to act on its own and when to delegate to an unseen teammate whose strengths vary across subtasks. We propose CoDeT, a competence-belief delegation method that uses factored Bayesian beliefs to estimate teammate competence across subtasks and decide when to delegate. We evaluate CoDeT using a strict complementarity metric, which measures whether teamwork creates value beyond what either agent could achieve alone. Across sequential decision making tasks including Level-Based Foraging and Overcooked, CoDeT achieves positive teamwork value, avoids harmful delegation, and outperforms baselines that do not learn when to delegate. In settings where teammate contributions are consistently useful, CoDeT also recovers delegation strategies that are competitive with strong static engagement policies. These results suggest that factored competence beliefs can support more calibrated delegation, with implications for human-AI and multiagent teamwork.Keywords
Funding Information
- National Science Foundation (2451134)
This publication has 22 references indexed in Scilit:
- Toward a science of human–AI teaming for decision making: A complementarity frameworkPNAS Nexus, 2026
- Complementarity in human-AI collaboration: concept, sources, and evidenceEuropean Journal of Information Systems, 2025
- Measuring Implicit Spatial Coordination in Teams: Effects on Collective Intelligence and Performance2025
- Fostering Appropriate Reliance on Large Language Models: The Role of Explanations, Sources, and Inconsistencies2025
- Fostering Collective Intelligence in Human–AI Collaboration: Laying the Groundwork for COHUMAINTopics in Cognitive Science, 2023
- A Survey of Ad Hoc Teamwork Research2022
- You Complete Me: Human-AI Teams and Complementary Expertise2022
- Human–Autonomy Teaming: A Review and Analysis of the Empirical LiteratureHuman Factors: The Journal of the Human Factors and Ergonomics Society, 2020
- Measuring transactive memory systems in the field: Scale development and validation.Journal of Applied Psychology, 2003
- Transactive Memory: A Contemporary Analysis of the Group Mind1987