How Task Structure Limits Multi-Agent Success: An Information-Theoretic Analysis

Shi Pan, Ming Luo

Multi-agent systems (MAS) were expected to overcome the limitation of single-agent systems (SAS) through collaboration. However, under typicality conditions on the task's constrain…