AIMAJul 29, 2025

"Teammates, Am I Clear?": Analysing Legible Behaviours in Teams

arXiv:2507.21631v1h-index: 6
Originality Incremental advance
AI Analysis

This work addresses the need for legible behaviors in teams, which is an incremental extension from single-agent to multi-agent contexts.

The paper tackles the problem of extending legible decision-making to multi-agent settings, showing that a team with a legible agent outperforms a team with only standard optimal agents in benchmark scenarios.

In this paper we investigate the notion of legibility in sequential decision-making in the context of teams and teamwork. There have been works that extend the notion of legibility to sequential decision making, for deterministic and for stochastic scenarios. However, these works focus on one agent interacting with one human, foregoing the benefits of having legible decision making in teams of agents or in team configurations with humans. In this work we propose an extension of legible decision-making to multi-agent settings that improves the performance of agents working in collaboration. We showcase the performance of legible decision making in team scenarios using our proposed extension in multi-agent benchmark scenarios. We show that a team with a legible agent is able to outperform a team composed solely of agents with standard optimal behaviour.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes