In this dissertation, we define a cooperative multiagent system where the agents use locally designed Bayesian networks to represent their knowledge. Agents communicate via message passing where the messages are beliefs in shared variables that are represented as probability distributions. Messages are treated as soft evidence in the receiver agents, where the belief in the receiving agent is replaced by the publishing agent's belief. We call this the oracular assumption, where one agent is an expert or more knowledgeable of particular variables. As a result, the agents are organized in a publisher-subscriber hierarchy. A central problem of message passing in probabilistic systems is the so called rumor problem, where cycles in message passing cause redundant influence of beliefs. We develop algorithms to identify and solve the rumor problem in the context of our multiagent system. We compare and contrast our system with the MSBN multiagent model.
Central to our agent model is the notion of soft evidential update. We develop methods to efficiently perform probabilistic update in Bayesian networks where the soft evidence is respected. We analyze the theoretical and experimental complexity of our methods and compare them with other methods that have been proposed.
Finally, we implement several multiagent systems for experimentation using our multiagent system and MSBNs. We devise performance measures to compare the two systems. From this comparison, we provide guidance for the design of probabilistic multiagent systems.
|Commitee:||Byrnes, John, Huhns, Michael N., Mathews, Manton, Valtorta, Marco, Vidal, Jose M.|
|School:||University of South Carolina|
|Department:||Computer Science & Engineering|
|School Location:||United States -- South Carolina|
|Source:||DAI-B 72/08, Dissertation Abstracts International|
|Keywords:||Bayesian networks, Distributed problem solving, Multiagent systems, Sensor fusion, Soft evidence|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
supplemental files is subject to the ProQuest Terms and Conditions of use.