Analyzing Myopic Approaches for Multi-Agent Communication

Authors:
Raphen Becker;Victor Lesser;Shlomo Zilberstein
Affiliations:
University of Massachusetts, Amherst Department of Computer Science;University of Massachusetts, Amherst Department of Computer Science;University of Massachusetts, Amherst Department of Computer Science
Venue:
IAT '05 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Year:
2005

Citing 0
Cited 6

Agent interaction in distributed POMDPs and its implications on complexity

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Optimal and approximate Q-value functions for decentralized POMDPs

Journal of Artificial Intelligence Research
Online planning for multi-agent systems with bounded communication

Artificial Intelligence
Decentralized MDPs with sparse interactions

Artificial Intelligence
Solving efficiently Decentralized MDPs with temporal and resource constraints

Autonomous Agents and Multi-Agent Systems
Modeling information exchange opportunities for effective human-computer teamwork

Artificial Intelligence

Quantified Score

Hi-index	0.01

Visualization

Abstract

Choosing when to communicate is a fundamental problem in multi-agent systems. This problem becomes particularly hard when communication is constrained and each agent has different partial information about the overall situation. Although computing the exact value of communication is intractable, it has been estimated using a standard myopic assumption. However, this assumption - that communication is only possible at the present time introduces error that can lead to poor agent behavior. We examine specific situations in which the myopic approach performs poorly and demonstrate an alternate approach that relaxes the assumption to improve the performance. The results provide an effective method for value-driven communication policies in multi-agent systems.