Robust Agent Teams via Socially-Attentive Monitoring
Gal A. Kaminka, Milind Tambe · 2000
Agents in dynamic multi-agentenvironments must monitor their peers to execute individual and group plans. Akey open question is howmuch monitoring of other agents' states is required to be eective: ### ########## ########### #######. Weinvestigate this question in the context of detecting failures in teams of cooperating agents, via ######### ######### ########### which focuses on monitoring for failures in the social relationships between the agents. We empirically and analytically explore a family of socially-attentive teamwork monitoring algorithms in two dynamic, complex, multi-agent domains, under varying conditions of task distribution and uncertainty. We show that a centralized scheme using a complex algorithm trades correctness for completeness and requires monitoring all teammates. In contrast, a simple distributed teamwork monitoring algorithm results in correct and complete detection of teamwork failures, despite relying on limited, uncertain knowledge, and monit...