When Should There be a "Me" in "Team"? Distributed Multi-Agent Optimization Under Uncertainty

Citation:

Matthew E. Taylor, Manish Jain, Yanquin Jin, Makoto Yooko, and Milind Tambe. 2010. “When Should There be a "Me" in "Team"? Distributed Multi-Agent Optimization Under Uncertainty .” In International Conference on Autonomous Agents and Multiagent Systems (AAMAS).

Abstract:

Increasing teamwork between agents typically increases the performance of a multi-agent system, at the cost of increased communication and higher computational complexity. This work examines joint actions in the context of a multi-agent optimization problem where agents must cooperate to balance exploration and exploitation. Surprisingly, results show that increased teamwork can hurt agent performance, even when communication and computation costs are ignored, which we term the team uncertainty penalty. This paper introduces the above phenomena, analyzes it, and presents algorithms to reduce the effect of the penalty in our problem setting.
See also: 2010