Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

University of Massachusetts Amherst

Computer Science Department Faculty Publication Series

decision-theoretic planning.

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Analyzing Myopic Approaches For Multi-Agent Communication, Raphen Becker Jan 2009

Analyzing Myopic Approaches For Multi-Agent Communication, Raphen Becker

Computer Science Department Faculty Publication Series

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 standardmyopic 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 …