Publication - Minimizing Communication Cost in a Distributed Bayesian Network using a Decentralized MDP
| Authors: | Shen, Jiaying; Lesser, Victor; Carver, Norman | ||||
| Title: | Minimizing Communication Cost in a Distributed Bayesian Network using a Decentralized MDP | ||||
| Abstract: | In complex distributed applications, a problem is often decomposed into a set of subproblems that are distributed to multiple agents. We formulate this class of problems with a two layer Bayesian Network. Instead of merely providing a statistical view, we propose a satisficing approach to predict the minimum expected communication needed to reach a desired solution quality. The problem is modelled with a decentralized MDP, and two approximate algorithms are developed to find the near optimal communication strategy for a given problem structure and a required solution quality. | ||||
| Keywords: | Communication, Coordination, Distributed Bayesian Network, Distributed MDP, Uncertainty | ||||
| Publication: | Proceedings of Second International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2003), Vol: AAMAS03, pp. 678 - 685 | ||||
| Location: | Melbourne, AUS | ||||
| Publisher: | ACM Press | ||||
| Date: | July 2003 | ||||
| Sources: |
PS: http://mas.cs.umass.edu/~jyshen/papers/aamas03.ps PDF: http://mas.cs.umass.edu/~jyshen/papers/aamas03.pdf |
||||
| Notes: | Also submitted as UMass Computer Science Technical Report 2002-52. | ||||
| Reference: | Shen, Jiaying; Lesser, Victor; Carver, Norman. Minimizing Communication Cost in a Distributed Bayesian Network using a Decentralized MDP. Proceedings of Second International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2003), Volume AAMAS03, ACM Press, pp. 678-685. July 2003. Also submitted as UMass Computer Science Technical Report 2002-52. | ||||
| bibtex: | @inproceedings{Shen-236,
author = "Jiaying Shen and Victor Lesser and Norman Carver",
title = "{Minimizing Communication Cost in a Distributed
Bayesian Network using a Decentralized MDP}",
booktitle = "Proceedings of Second International Joint
Conference on Autonomous Agents and MultiAgent
Systems (AAMAS 2003)",
volume = "AAMAS03",
publisher = "ACM Press",
pages = "678-685",
month = "July",
year = "2003",
address = "Melbourne, AUS",
url = "http://mas.cs.umass.edu/paper/236",
}
|
||||
