Publication - Analyzing Myopic Approaches for Multi-Agent Communication
| Authors: | Becker, Raphen; Carlin, Alan; Lesser, Victor; Zilberstein, Shlomo | ||||
| Title: | Analyzing Myopic Approaches for Multi-Agent Communication | ||||
| Abstract: | 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 diff erent 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 specifi c 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. | ||||
| Keywords: | Communication, MDP, Multi-Agent Systems, Planning | ||||
| Publication: | Computational Intelligence, Vol: 25, Num: 1, pp. 31 - 50 | ||||
| Publisher: | Blackwell Publishers | ||||
| Date: | 2009 | ||||
| Sources: |
PDF: /Documents/BCLZci09.pdf |
||||
| Reference: | Becker, Raphen; Carlin, Alan; Lesser, Victor; Zilberstein, Shlomo. Analyzing Myopic Approaches for Multi-Agent Communication. Computational Intelligence, Volume 25, Number 1, Blackwell Publishers, pp. 31-50. 2009. | ||||
| bibtex: | @article{Becker-462,
author = "Raphen Becker and Alan Carlin and Victor Lesser
and Shlomo Zilberstein",
title = "{Analyzing Myopic Approaches for Multi-Agent
Communication}",
journal = "Computational Intelligence",
volume = "25",
number = "1",
publisher = "Blackwell Publishers",
pages = "31-50",
year = "2009",
url = "http://mas.cs.umass.edu/paper/462",
}
|
||||
