I'm OK, you're OK, we're OK

Gal Kaminka, Milind Tambe
1999 Proceedings of the third annual conference on Autonomous Agents - AGENTS '99  
Execution monitoring is a critical challenge for agents in dynamic, complex, multi-agent domains. Existing approaches utilize goalattentive models which monitor achievement of task goals. However, they lack knowledge of the intended relationships which should hold among the agents, and so fail to address key opportunities and difficulties in multi-agent settings. We explore SAM, a novel complementary framework for social monitoring that utilizes knowledge of social relationships among agents in
more » ... monitoring them. We compare the performance of SAM when monitoring is done by a single agent in a centralized fashion, versus team monitoring in a distributed fashion. We experiment with several SAM instantiations, algorithms that are sound and incomplete, unsound and complete, and both sound and complete. While a more complex algorithm appears useful in the centralized case (but is unsound), the surprising result is that a much simpler algorithm in the distributed case is both sound and complete. We present a set of techniques for practical, efficient implementations with rigorously proven performance guarantees, and systematic empirical validation. Detect. Class J J J J J J --True Negative None S J J S J J + + True Positive A1 Fails to Receive J S J J S J
doi:10.1145/301136.301197 dblp:conf/agents/KaminkaT99 fatcat:2bqux7e75jcfnk2zxsbvtyn6ku