Title :
Justifying multiply sectioned Bayesian networks
Author :
Xiang, Y. ; Lesser, V.
Author_Institution :
Massachusetts Univ., Amherst, MA, USA
Abstract :
We consider multiple agents whose task is to determine the true state of an uncertain domain so they can act properly. If each agent only has partial knowledge about the domain and local observation, how can agents accomplish the task with the least amount of communication? Multiply sectioned Bayesian networks (MSBNs) provide an effective and exact framework for such a task but also impose a set of constraints. The most notable is the hypertree agent organization which prevents an agent from communicating directly with arbitrarily another agent. Are there simpler frameworks with the same performance but with less restrictions? We identify a small set of high level choices which logically imply the key representational choices made in MSBNs. The result addresses concerns regarding the necessity of restrictions of the framework. It facilitates comparison with related frameworks and provides guidance to extension of the framework as to what can or cannot be traded off
Keywords :
belief networks; inference mechanisms; knowledge representation; multi-agent systems; trees (mathematics); uncertainty handling; MSBNs; high level choices; hypertree agent organization; local observation; multiple agents; multiply sectioned Bayesian networks; partial knowledge; representational choices; true state; uncertain domain; Bayesian methods;
Conference_Titel :
MultiAgent Systems, 2000. Proceedings. Fourth International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
0-7695-0625-9
DOI :
10.1109/ICMAS.2000.858473