Publication - Controlling Information Exchange in Distributed Bayesian Networks

Authors:	Shen, Jiaying; Lesser, Victor; and Carver, Norman
Title:	Controlling Information Exchange in Distributed Bayesian Networks
Abstract:	We propose an algorithm that given a problem formulated as a Distributed Bayesian Network, finds a coordination strategy which minimizes the communication costs while achieving the desired confidence level of the global solution. We developed a system based on this algorithm which models the communication decision process for any given problem structure as a Markov Decision Process and use dynamic programming to produce the optimal communication strategy. To reduce the computational cost of the MDP approach, we further propose an algorithm based on the concept of Mutual Information to approximate the optimal solution. Experimental results for both systems are given to illustrate the effectiveness of the algorithms.
Keywords:	Communication, Coordination, Distributed AI, Distributed Bayesian Network, MDP, Multi-Agent Systems, Uncertainty
Publication:	UMASS Tech Report 02-22
Date:	2002
Sources:	PS: http://mas.cs.umass.edu/~jyshen/papers/aaai-02.ps PDF: /Documents/aaai-02.pdf
Reference:	Shen, Jiaying; Lesser, Victor; and Carver, Norman. Controlling Information Exchange in Distributed Bayesian Networks. UMASS Tech Report 02-22. 2002.
`bibtex`:	@article{Shen-228, author = "Jiaying Shen and Victor Lesser and Norman Carver", title = "{Controlling Information Exchange in Distributed Bayesian Networks}", journal = "UMASS Tech Report 02-22", year = "2002", url = "http://mas.cs.umass.edu/paper/228", }