Abstract | ||
---|---|---|
Cooperative multiagent probabilistic inference can be applied in areas such as building surveillance and complex system diagnosis to reason about the states of the distributed uncertain domains. In the static cases, multiply sectioned Bayesian networks (MSBNs) have provided a solution when interactions within each agent are structured and those among agents are limited. However, in the dynamic cases, the agents' inference will not guarantee exact posterior probabilities if each agent evolves separately using a single agent dynamic Bayesian network (DBN). Nevertheless, due to the discount of the past, we may not have to use the whole history of a domain to reason about its current state. In this paper, we propose to reason about the state of a distributed dynamic domain period by period using an MSBN. To reduce the influence of the ignored history on the posterior probabilities to a minimum, we propose to observe as many observable variables as possible in the modeled history. Due to the limitations of the problem domains, it could be very costly to observe all observable variables. We present a distributed algorithm to compute all observable variables that are relevant to our concerns. Experimental results on the relationship between the computational complexity and the length of the represented history, and effectiveness of the approach are presented. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.ijar.2007.08.010 | Int. J. Approx. Reasoning |
Keywords | DocType | Volume |
agent privacy,bayesian network,whole history,dynamic domain period,cooperative multiagent probabilistic inference,reasoning in dynamic systems,single agent,dynamic multiagent probabilistic inference,exact posterior probability,exact and approximate reasoning,dynamic bayesian networks,dynamic case,multiagent uncertain reasoning,(dynamic) bayesian networks,observable variable,dynamic bayesian network,current state,complex system,posterior probability,computational complexity,dynamic system | Journal | 48 |
Issue | ISSN | Citations |
1 | International Journal of Approximate Reasoning | 10 |
PageRank | References | Authors |
0.67 | 12 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiangdong An | 1 | 64 | 13.56 |
Yang Xiang | 2 | 41 | 4.76 |
Nick Cercone | 3 | 1999 | 570.62 |