ANALYZING MYOPIC APPROACHES FOR MULTI-AGENT COMMUNICATION
Article first published online: 2 FEB 2009
© 2009 The Authors. Journal Compilation © 2009 Wiley Periodicals, Inc.
Volume 25, Issue 1, pages 31–50, February 2009
How to Cite
Becker, R., Carlin, A., Lesser, V. and Zilberstein, S. (2009), ANALYZING MYOPIC APPROACHES FOR MULTI-AGENT COMMUNICATION. Computational Intelligence, 25: 31–50. doi: 10.1111/j.1467-8640.2008.01329.x
- Issue published online: 2 FEB 2009
- Article first published online: 2 FEB 2009
- multi-agent systems;
- decentralized MDPs;
- decision-theoretic planning
Choosing when to communicate is a fundamental problem in multi-agent systems. This problem becomes particularly challenging when communication is constrained and each agent has different partial information about the overall situation. We take a decision-theoretic approach to this problem that balances the benefits of communication against the costs. Although computing the exact value of communication is intractable, it can be estimated using a standard myopic assumption—that communication is only possible at the present time. We examine specific situations in which this assumption leads to poor performance and demonstrate an alternative approach that relaxes the assumption and improves performance. The results provide an effective method for value-driven communication policies in multi-agent systems.