Publication - Communication Management Using Abstraction in Distributed Bayesian Networks

Authors: Shen, Jiaying; and Lesser, Victor
Title: Communication Management Using Abstraction in Distributed Bayesian Networks
Abstract: Techniques were developed in previous work for managing communication in a controlled satisficing manner in two layer distributed Bayesian Networks. DEC-MDPs were used to sequence the information transferred in order to guarantee the required confidence level. In this paper, we introduce multiple abstraction layers into the Distributed Bayesian Network as a way of carrying more useful information in transmitted data to further reduce the number of messages that need to be sent. An algorithm is developed to automatically generate appropriate abstraction data. Techniques are introduced to effectively incorporate this abstraction data set into the DEC-MDP framework. We show that the appropriate addition of abstraction data actions simplifies the DEC-MDP while reducing the expected communication cost. This work provides us with a formal view of the use of abstraction in agent cooperation and begins to give us an understanding of when the less abstract data needs to be transmitted.
Keywords: Communication, Coordination, Distributed Bayesian Network, Distributed MDP, Distributed Problem Solving, Multi-Agent Systems, Uncertainty
Publication: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 622 - 629
Publisher: ACM Press
Date: 2006
Sources: HTML: http://mas.cs.umass.edu/~jyshen/papers/aamas06-bn.pdf
Reference: Shen, Jiaying; and Lesser, Victor. Communication Management Using Abstraction in Distributed Bayesian Networks. Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems, ACM Press, pp. 622-629. 2006.
bibtex:
@inproceedings{Shen-404,
  author    = "Jiaying Shen and Victor Lesser",
  title     = "{Communication Management Using Abstraction in
               Distributed Bayesian Networks}",
  booktitle = "Proceedings of the Fifth International Joint
               Conference on Autonomous Agents and Multi-Agent
               Systems",
  publisher = "ACM Press",
  pages     = "622-629",
  year      = "2006",
  url       = "http://mas.cs.umass.edu/paper/404",
}