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", } |