On the role of multiply sectioned Bayesian networks to cooperative multiagent systems

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 33, Issue 4, 2003, Pages 489-501

  Xiang, Yang ^a   Lesser, Victor ^b  

^a UNIVERSITY OF GUELPH   (Canada)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Bayesian network; Belief network; Communication; Decentralized interpretation; Multiagent system; Organization structure; Probabilistic reasoning; Uncertain reasoning

Indexed keywords

ALGORITHMS; DECISION THEORY; GRAPH THEORY; LEARNING SYSTEMS; MARKOV PROCESSES; PROBABILITY; STATE ESTIMATION;

BELIEF NETWORK; COOPERATIVE MULTIAGENT SYSTEMS; DECENTRALIZED INTERPRETATION; MULTIPLY SECTIONED BAYESIAN NETWORKS; PROBABILISTIC REASONING; UNCERTAIN REASONING;

MULTI AGENT SYSTEMS;

EID: 0242323754     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2003.809220     Document Type: Article

References (35)

1. D. S. Bernstein, S. Zilberstein, and N. Immerman, "The complexity of decentralized control of Markov decision processes," in Proc. 6th Conf. Uncertainty in Artificial Intelligence, Stanford, CT, 2000.
2. C. Boutilier, "Multiagent systems: challenges and opportunities for decision-theoretic planning," Al Mag., pp. 35-43, Winter 1999.
3. E. Castillo, J. Gutierrez, and A. Hadi, Expert Systems and Probabilistic Network Models. New York: Springer-Verlag, 1997.
4. A. Darwiche, "Recursive conditioning," Artif. Intell., vol. 126, no. 1-2, pp. 5-41, 2000.
5. T. L. Dean and K. Kanazawa, "A model for reasoning about persistence and causation," Comput. Intell., vol. 5, pp. 142-150, 1989.
6. D. Geiger and D. Heckerman, "Knowledge representation and inference in similarity networks and Bayesian multinets," Artif. Intell., vol. 82, pp. 45-72, 1996.
7. A. Haddadi, "Communication and cooperation in agent systems," in LNAI Volume 1056. Berlin, Germany: Springer-Verlag, 1996.
8. M. N. Huhns and D. M. Bndgeland, "Multiagent truth maintenance," IEEE Trans. Sys., Man, Cybern., vol. 21, pp. 1437-1445, 1991.
9. F. V. Jensen, An Introduction To Bayesian Networks. Berkeley, CA: Univ. of California Press, 1996.
10. F. V. Jensen, S. L. Launtzen, and K. G. Olesen, "Bayesian updating in causal probabilistic networks by local computations," Comput. Stat. Quarter., no. 4, pp. 269-282, 1990.
11. U. Kjaerulff, "Nested junction trees," in Proc. 13th Conf Uncertainty Artificial Intelligence, Providence, RI, 1997, pp. 294-301.
12. W. Lam, "Abstraction in Bayesian belief networks and automatic discovery from past inference sessions," in Proc. AAAI, 1994, pp. 257-262.
13. S. L. Lauritzen, Graph. Models Oxford, U.K., 1996.
14. S. L. Lauritzen and D. J. Spiegelhalter, "Local computation with probabilities on graphical structures and their application to expert systems," J. Royal Stat. Soc. B, no. 5, pp. 157-244, 1988.
15. V. R. Lesser and L. D. Erman, "Distributed interpretation: a model and experiment," IEEE Trans. Comput., vol. C-29, pp. 1144-1163, 1980.
16. C. L. Mason and R. R. Johnson, "DATMS: a framework for distributed assumption based reasoning," in Distrib. Artif. Intell., L. Gasser and M. N. Huhns, Eds. New York: Pitman, 1989, pp. 293-317.
17. K. P. Murphy, Y. Weiss, and M. I. Jordan, "Loopy belief propagation for approximate inference: an empirical study," in Proc. 15th Conf. Uncertainty Artificial Intelligence, K. B. Laskey and H. Prade, Eds., Stockholm, Sweden, 1999, pp. 467-475.
18. R. E. Neapolitan, Probabilistic Reasoning in Expert Systems. New York: Wiley, 1990.
19. H. P. Nii, "Blackboard systems: the blackboard model of problem solving and the evolution of blackboard architectures," AI Mag., vol. 7, no. 2, pp. 38-53, 1986.
20. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Sam Mateo, CA: Morgan Kaufmann, 1988.
21. D. Poole, A. Mackworth, and R. Goebel, Computational Intelligence: A Logical Approach. London, U.K.: Oxford Univ. Press, 1998.
22. A. Rao and M. Georgeff, "Deliberation and its role in the formation of intentions," in Proc. 7th Conf Uncertainty Artificial Intelligence, B. D'Ambrosio, P. Smets, and P. P. Bonissone, Eds. San Mateo, CA, 1991, pp. 300-307.
23. R. D. Shachter, B. D'Ambrosio, and B. A. Del Favero, "Symbolic probabilistic inference in belief networks," in Proc. 8th Natl., Conf. Artificial Intelligence, 1990, pp. 126-131.
24. G. Shafer, Probabilistic Expert Systems. Philadelphia, PA: SIAM, 1996.
25. K. P. Sycara, "Multiagent systems," AI Mag., vol. 19, no. 2, pp. 79-92, 1998.
26. M. Wooldridge, An Introduction to Multiagent Systems. New York: Wiley, 2002.
27. M. Wooldridge and N. R. Jennings, "Intelligent agents: theory and practice," Knowl. Eng. Rev., vol. 10, no. 2, pp. 115-152, 1995.
28. Y. Xiang, "A probabilistic framework for cooperative multi-agent distributed interpretation and optimization of communication," Artif. Intell., vol. 87, no. 1-2, pp. 295-342, 1996.
29. ____, "Belief updating in multiply sectioned Bayesian networks without repeated local propagations," Int. J. Approx. Reason., vol. 23, pp. 1-21, 2000.
30. Y. Xiang and X. Chen, "Cooperative verification of agent interface," in Proc. 1st Eur. Workshop Probabilistic Graphical Models, 2002.
31. Y. Xiang and H. Geng, "Distributed monitoring and diagnosis with multiply sectioned Bayesian networks," in Proc. AAAI Spring Symp. AI Equipment Service, Maintenance Support, Stanford, CT, 1999, pp. 18-25.
32. Y. Xiang, K. G. Olesen, and F. V. Jensen, "Practical issues in modeling large diagnostic systems with multiply sectioned Bayesian networks," Inter. J. Pattern Recognit. Artif. Intell., vol. 14, no. 1, pp. 59-71, 2000.
33. Y. Xiang, D. Poole, and M. P. Beddoes, "Multiply sectioned Bayesian networks and junction forests for large knowledge based systems," Comput. Intell., vol. 9, no. 2, pp. 171-220, 1993.
34. Y. Xiang, S. K. M. Wong, and N. Cercone, "A 'microscopic' study of minimum entropy search in learning decomposable Markov networks," Mach. Learn., vol. 26, no. 1, pp. 65-92, 1997.
35. P. Xuan, V. Lesser, and S. Zilberstein, "Communication in multiagent Markov decision processes," in Proc. ICMAS Workshop Game Theoretic Decision Theoretic Agents, 2000.