Information sharing between heterogeneous uncertain reasoning models in a multi-agent environment: A case study

International Journal of Approximate Reasoning

Volumn 27, Issue 1, 2001, Pages 27-59

  Luo, Xudong ^a   Zhang, Chengqi ^b   Leung, Ho Fung ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b DEAKIN UNIVERSITY   (Australia)

Author keywords

Algebra; Distributed expert system; Knowledge sharing; Multi agent; Uncertainty

Indexed keywords

EID: 0035364764     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(01)00032-9     Document Type: Article

References (98)

1. J.B. Adams Probabilistic reasoning and certainty factor B.G. Buchanan E.H. Shortliffe Rule-Based Expert Systems 1984 Addison-Wesley Reading, MA 263 271
2. J. Barwise, J. Etchemendy, An computational architecture for heterogeneous reasoning, in: Proceedings of the Seventh Conference on Theoretical Aspects of Rationality and Knowledge, 1998, pp. 1–11
3. A. Bond L. Gasser Readings in Distributed Artificial Intelligence 1988 Morgan Kaufmann Los Altos, CA
4. W. Brenner R. Zarnekow H. Wittig Intelligent Software Agents: Foundation and Applications 1998 Springer Berlin
5. S.M. Brown, E.S. Jr., S.B. Banks, A dynamic Bayesian intelligent interface agent, in: Proceedings of the Sixth International Interfaces Conference, 1997, pp. 118–120
6. S.M. Brown, E.S. Santos Jr., S.B. Banks, Utility theory-based user models for intelligent infer-face agents, in: R.E. Merler, E. Neufeld (Eds.), Advances in Artificial Intelligence, Lecture Notes in Artificial Intelligence, vol. 1418, Springer, Berlin, 1998, pp. 378–392
7. D. Cockburn, N.R. Jennings, ARCHON: a distributed artificial intelligence system for industrial applications, in: G.P. O'Hare, N.R. Jennings (Eds.), Foundations of Distributed Artificial Intelligence, Sixth-Generation Computer Technology Series, Wiley, New York, 1996, pp. 319–344 (Chapter 12)
8. D. Dubois, H. Prade, Possibility theory as a basis for qualitative decision theory, in: Proceedings of the 14th International Joint Conference on Artificial Intelligence, 1995, pp. 1924–1930
9. D. Dubois H. Prade Qualitative possibility theory and its applications to constraint satisfaction and decision under uncertainty International Journal of Intelligent Systems 14 1999 45 61
10. R.O. Duda, P.E. Hart, N.J. Nillson, Subjective Bayesian methods for rule-based inference systems, in: AFIPS Conference Proceedings, vol. 45, AFIPS Press, 1976, pp. 1075–1082
11. R.O. Duda, P.E. Hart, N.J. Nilsson, R. Reboh, J. Slocum, G. Sutherland, Development of a computer-based consultant for mineral exploration, SRI Report, Stanford Research Institute, Menlo Park, CA, October 1977
12. E.H. Durfee V.R. Lesser Negotiating task decomposition and allocation using partial global planning Distributed Artificial Intelligence 2 1989 229 243
13. M. El-Nasr J. Yen T.R. Ioerger FLAME – Fuzzy logic adaptive model of emotions Autonomous Agents and Multi-agents 3 2000 217 257
14. J. Ferber Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence 1999 Addison-Wesley Reading, MA
15. L. Foulloy S. Galichet Fuzzy sensors for fuzzy control International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 2 1 1994 55 66
16. E. Friedman-Hill, Javal Expert System Shell (Jess), Technical Report #SAND98-8206, Sandia National Labs, Livemore, CA, 1998
17. P. Garcia-Calvés, E. Giménez-Funes, L. Godo, J.A. Rodrı́guez-Aguilar, Possibilistic-based design of bidding strategies in electronic actions, in: Proceedings of the 13th European Conference on Artificial Intelligence, 1998, pp. 575–579
18. M.R. Genesereth, Knowledge interchange format, in: Proceedings of the Conference of the Principle of Knowledge Representation and Reasoning, 1991, pp. 599–600
19. M.R. Genesereth, R.E. Fikes et al., Knowledge interchange format, Version 3.1, Reference Manual, Technical Report Logic-92-1, Computer Science Department, Stanford University, 1992
20. E. Giménez-Funes, L. Godo, J.A. Rodrı́guez-Aguilar, P. Garcia-Calvés, Designing bidding strategies for trading agents in electronic auctions, in: Proceedings of the Third International Conference on Multi-Agent Systems, 1998, pp. 136–143
21. N. Glaser, P. Morignot, Societies of autonomous agents and their reorganisation, in: Tschacher, Dauwalder (Eds.), Nonlinear Systems Approaches to Cognitive Psychology and Cognitive Science – Dynamics, Synergetics, Autonomous Agents, in book series “Nonlinear Phenomena in the Life Sciences”, World Scientific, Singapore, 1998
22. R.F. Grove, A.C. Hulse, An internet-based expert system for reptile identification, in: Proceedings of the First International Conference on the Practical Application of Java, 1999, pp. 165–173
23. R. Grove, Design and development of knowledge-based systems on the web, in: Proceedings of the Ninth International Conference on Intelligent Systems, 2000, pp. 147–150
24. R. Grove Internet-based expert systems Expert Systems: International Journal of Knowledge Engineering and Neural Networks 17 3 2000 129 135
25. P. Hájek Combining functions for certainty degrees in consulting systems International Journal of Man–Machines Studies 22 1985 59 76
26. R.A. Harrington, S. Banks, E.S. Jr., Development of an intelligent user interface for a generic expert systems, in: Online Proceedings of the Seventh Midwest Artificial Intelligence and Cognitive Science Conference, 1996. Available at http://www.cs.indiana.edu/event/maics96/
27. R.A. Harrington, S. Banks, E.S. Jr., Uncertainty-based reasoning for a generic expert system intelligent user interface, in: Proceedings of the Eigth IEEE International Conference on Tools with Artificial Intelligence, 1996, pp. 52–55
28. D. Heckerman Probabilistic interpretations for MYCIN certainty factors L. Kanaal J. Lemmer Uncertainty in Artificial Intelligence 1986 North-Holland Amsterdam 167 196
29. P. Jackson Introduction to Expert Systems third ed. 1999 Addison-Wesley Harlow, England
30. W.C. Jamison, Approaching interoperability for heterogeneous multiagent systems using high order agencies, in: P. Kandzia, M. Klusch (Eds.), Cooperative Information Agents, Lecture Notes in Artificial Intelligence, vol. 1202, Springer, Berlin, 1997, pp. 222–234
31. N.R. Jennings, Towards a cooperation knowledge level for collaborative problem solving, in: Proceedings of the 10th European Conference on Artificial Intelligence, 1992, pp. 224–228
32. N.R. Jennings T. Wittig ARCHON: theory and practice N.M. Avouris L. Gasser Distributed Artificial Intelligence: Theory and Praxis 1992 Kluwer Academic Press Dordrecht 179 195
33. N.R. Jennings, J.A. Pople, Design and implementation of ARCHON's coordination module, in: Proceedings of Workshop on Cooperating Knowledge-Based Systems, 1993, pp. 61–82
34. N.R. Jennings, The ARCHON system and its applications, in: Proceedings of the Second International Working Conference on Cooperating Knowledge-Based Systems, 1994, pp. 13–29
35. N.R. Jennings I. Laresgoiti E.H. Mamdani F. Perriolat P. Skarek L.Z. Varga Using ARCHON to develop real-world DAI applications for electricity transportation management and particle accelerator control IEEE Expert 11 6 1996
36. M. Knapik J. Johnson Developing Intelligent Agents for Distributed Systems: Exploring Architecture, Technologies, and Applications 1998 McGraw-Hill New York
37. S. Kraus V.S. Subrahmanian Multiagent reasoning with probability, time, and beliefs International Journal of Intelligent Systems 10 1995 459 499
38. S.E. Lander, Distributed search and conflict management among heterogeneous reusable agents, Ph.D. Thesis, University Of Massachusetts, Amherst, Massachusetts, May 1994
39. J.-J. Lee, R. McCartney, Predicting user actions using interface agents with individual user models, in: H. Nakashima, C. Zhang (Eds.), Approaches to Intelligent Agents, Lecture Notes in Artificial Intelligence, vol. 1733, Springer, Berlin, 1999, pp. 154–169
40. Y. Li, C. Zhang, Information fusion and decision making for utility-based agents, in: Proceedings of the Third World Multiconference on Systemics, Cybernetics and Informatics and the Fifth International Conference on Information Systems Analysis and Synthesis, 1999, pp. 377–384
41. Y. Li, C. Zhang, Information-based cooperation in multiple agent systems, in: N. Foo (Ed.), Advanced Topics in Artificial Intelligence, Lecture Notes in Artificial Intelligence, vol. 1747, Springer, Berlin, 1999, pp. 496–498
42. R. Lu M. Ying A model of reasoning about knowledge Science in China (Series E) 41 5 1998 527 534
43. X. Luo, A study of information sharing of heterogeneous reasoning models in multi-agent environment, Ph.D. Thesis, the University of New England, Australia, 1998
44. X. Luo C. Zhang Proof of the correctness of the EMYCIN sequential propagation IEEE Transaction on Knowledge and Data Engineering 11 2 1999 355 359
45. X. Luo, C. Zhang, H.-F. Leung, A class of isomorphic transformations for integrating EMYCIN-style and PROSPECTOR-style systems into a rule-based multi-agent system, in: H. Nakashima, C. Zhang (Eds.), Approaches to Intelligent Agents, Lecture Notes in Artificial Intelligence, vol. 1733, Springer, Berlin, 1999, pp. 211–225
46. X. Luo, H.-F. Leung, J.H.-M. Lee, Theory and properties of a selfish protocol for multi-agent meeting scheduling using fuzzy constraints, in: Proceedings of the 14th European Conference on Artificial Intelligence, 2000, pp. 373–377
47. M. Marcus Introduction to Modern Algebra 1978 Marcel Dekker New York
48. N. Matos, C. Sierra, Evolutionary computing and negotiating agents, in: Agent-Mediated Electronic Commerce, Lecture Notes in Artificial Intelligence, vol. 1571, 1998, pp. 126–150
49. J. McCarthy, Situation, actions, and causal laws, Tech. Res. Memo 2, Stanford Artificial Intelligence Project, 1963
50. J. McCarthy, P.J. Hayes, Some philosophical problems from the standpoint of artificial intelligence, in: B. Meltzer, D. Michie (Eds.), Machine Intelligence, vol. 4, 1969, pp. 463–502
51. J. McDermott, Making expert systems explicit, in: Proceedings of the IFIP-86, 1986, pp. 539–544
52. W.V. Melle, A domain-independent system that aids in constructing knowledge-based consultation programs, Ph.D. Dissertation, Report STAN-CS-80-820, Computer Science Department, Stanford University, 1980
53. C. Mudgal, J. Vassileva, Bilateral negotiation with incomplete and uncertain information: a decision-theoretic approach using a model of the opponent, in: M. Klusch, L. Kerschberg (Eds.), Cooperative Information Agents IV – The Future of Information Agents in Cyberspace, Lecture Notes in Artificial Intelligence, vol. 1860, Springer, Berlin, 2000, pp. 105–118
54. R. Murch T. Johnson Intelligent Software Agents 1999 Prentice-Hall Englewood Cliffs, NJ
55. M.A. Musen Dimensions of knowledge sharing and reuse Computers and Biomedical Research 25 1992 435 467
56. N.J. Nilsson Probabilistic logic Journal of Artificial Intelligence 28 1986 71 87
57. S. Parsons A. Saffiotti Integrating uncertainty handling techniques in distributed artificial intelligence M. Clark R. Kruse S. Moral Symbolic and Quantitative Approaches to Reasoning and Uncertainty 1993 Springer Berlin 304 309
58. S. Parsons, P. Giorigini, On using degrees of belief in the BDI agents, in: Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, 1998
59. S. Parsons C. Sierra N.R. Jennings Agents that reason and negotiate by arguing Journal of Logic and Computation 8 3 1998 261 292
60. S. Parsons, M. Wooldridge, Rational action in autonomous agents, in: Tutorial Notes of the 14th European Conference on Artificial Intelligence, 2000
61. S. Parsons P. Giorigini An approach to using degrees of belief in BDI agents B. Bouchon-Meunier R.R. Yager Information, Uncertainty, Fusion 2000 Kluwer Academic Publishers Dordrecht
62. R.S. Patil R.E. Fikes P.F. Patel-Schneider D. Mckay T. Finin T. Gruber R. Neches The DARPA knowledge sharing effort: progress report M.N. Huhns M.P. Singh Readings in Agents 1998 Morgan Kaufmann Los Altos, CA 243 254
63. C.D.C. Pereira F. Carcia J. Lang R. Martin-Clouaire Planning with graded nondeterministic actions: a possibilistic approach International Journal of Intelligent systems 12 1997 935 962
64. J. Pinto A. Sernadas C. Sernadas P. Mateus Non-determinism and uncertainty in the situation calculus International Journal of Uncertainty, Fuzziness and Knowledge-based Systems 8 2 2000 127 149
65. M.V.N. Prasad, V.R. Lesser, S.E. Lander, Learning experiments in a heterogeneous multi-agent system, IJCAI-95 Workshop on Adaptation and Learning in Multi-agent Systems, Montreal, Canada, 1995
66. A. Preece K. Hui A. Gray P. Marti T. Bench-Capon D. Jones Z. Cui The KRAFT architecture for knowledge fusion and transformation Knowledge-Based Systems 13 2000 113 120
67. A.S. Rao, M.P. Georgeff, Modelling rational agents within a BDI-architecture, in: Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning, 1991, pp. 473–484
68. A.S. Rao, M.P. Georgeff, BDI agents: from theory to practice, in: Proceedings of the First International Conference on Multi-Agent Systems, 1995, pp. 312–319
69. C. Roda, N.R. Jennings, E.H. Mamdani, ARCHON: a cooperation framework for industrial process control, in: S.M. Deen (Ed.), Proceedings of workshop on Cooperating Knowledge-Based Systems 1990, Springer, Berlin, 1991, pp. 95–112
70. S. Russell P. Novig Artificial Intelligence: A Modern Approach 1994 Prentice-Hall Englewood Cliffs, NJ
71. S. Thiébaux J. Hertzberg W. Shoaff M. Schneider A stochastic model of actions and plans for anytime planning under uncertainty International Journal of Intelligent System 10 1995 155 183
72. C.-Y. Tyan P.P. Wang D.R. Bahler The design of an adaptive multiple agent fuzzy constraint-based controller (MAFCC) for a complex hydraulic system International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 4 6 1996 537 551
73. S. Schocken, On the rational scope of probabilistic rule-based inference systems, in: J.F. Lemmer, L.N. Kanal (Eds.), Uncertainty in Artificial Intelligence, vol. 2, North-Holland, Amsterdam, 1988, pp. 175–189
74. T. Schiex, H. Fargier, G. Verfaillie, Valued constraint satisfaction problems: hard and easy problems, in: Proceedings of the 14th International Joint Conference on Artificial Intelligence, 1995, pp. 631–637
75. M. Schroeder G. Wagner Vivid agents: theory, architecture, and applications Applied Artificial Intelligence 14 2000 645 675
76. G. Shafer A Mathematical Theory of Evidence 1976 Princeton University Press Princeton, NJ
77. R. Shachter Probabilistic inference and influence diagrams Operations Research 36 4 1998 589 604
78. E.H. Shortliffe Computer-Based Medical Consultations: MYCIN 1976 Elsevier New York
79. Y. Shoham, What we talk about when talk about software agents, IEEE Intelligent Systems March/April 1999, 28–31
80. E.H. Shortliffe B.G. Buchanan A model of inexact reasoning in medicine Mathematical Bioscience 23 1975 351 379
81. K. Su, C. Zhang, X. Luo, Reasoning about reasoning properties of knowledge for multi-agents, in: Proceedings of the International Conference on Intelligent Information Processing, Beijing, China, 2000
82. V.S. Subrahmanian P. Bonatti J. Dix T. Eiter S. Kraus F. Ozcan R. Ross Heterogeneous Agent Systems 2000 The MIT Press Cambridge, MA
83. K.P. Sycara The many faces of agents AI Magazine 19 2 1998 11 12
84. G. Vossen, The CORBA specification for cooperation in heterogeneous information systems, in: P. Kandzia, M. Klusch (Eds.), Cooperative Information Agents, Lecture Notes in Artificial Intelligence, vol. 1202, Springer, Berlin, 1997, pp. 222–234
85. T. Wittig N.R. Jennings E.H. Mamdani ARCHON – a framework for intelligent cooperation IEE-BCS Journal of Intelligent Systems Engineering – Special Issue on Real-time Intelligent Systems in ESPRIT 3 3 1994 168 179
86. S.K.M. Wang, C.J. Butz, Probabilistic reasoning in a distributed multi-agent environment, in: Proceedings of the Third International Conference on Multi-Agent Systems, 1998, pp. 341–348
87. M. Wooldridge Intelligence agents G. Weiss Multiagent Systems – A Modern Approach to Distributed Artificial Intelligence 1999 MIT Press Cambridge, MA 27 77
88. Y. Xiang A probabilistic framework for cooperative multi-agent distributed interpretation and optimisation of communication Artificial Intelligence 87 1996 295 342
89. P. Xuan, V. Lesser, Incorporating uncertainty in agent commitments, in: N.R. Jennings, Y. Lespérance (Eds.), Intelligent Agent VI – Agent Theories, Architectures, and Languages, Lecture Notes in Artificial Intelligence, vol. 1757, Springer, Berlin, 2000, pp. 57–70
90. C. Zhang Cooperation under uncertainty in distributed expert systems Artificial Intelligence 56 1992 21 69
91. C. Zhang Heterogeneous transformation of uncertainties of propositions among inexact reasoning models IEEE Transactions on Knowledge and Data Engineering 6 3 1994 353 360
92. C. Zhang D.A. Bell HECODES: a framework for heterogeneous cooperative distributed expert systems International Journal on Data and Knowledge Engineering 6 1991 251 273
93. C. Zhang, X. Luo, Isomorphic transformation of uncertainties of propositions among the EMYCIN and PROSPECTOR uncertain models, in: Proceedings of the Second International Conference on Multi-Agent Systems, AAAI Press, New York, 1996, p. 465
94. C. Zhang, X. Luo, Transformation between the EMYCIN model and the Bayesian network, in: W. Wobcke, M. Pagnucco, C. Zhang (Eds.), Agents and Multi-Agent Systems Formalisms, Methodologies and Applications, Lecture Notes in Artificial Intelligence, vol. 1441, Springer, Berlin, 1998, pp. 205–219
95. C. Zhang X. Luo Isomorphic transformations of uncertainties for incorporating EMYCIN-style and PROSPECTOR-style systems into a distributed expert system Journal of Computer Science and Technology 14 4 1999 368 392
96. C. Zhang, M. Orlowska, On algebraic structures of inexact reasoning models, in: G.E. Lasker et al. (Eds.), Advances in Information Systems Research, 1991, pp. 58–77
97. M. Zhang, Synthesis of solutions in distributed expert systems, Ph.D. Thesis, the University of New England, Australia, 1995
98. M. Zhang C. Zhang Potential cases, methodologies, and strategies of synthesis of solutions in distributed expert systems IEEE Transaction on Knowledge and Data Engineering 11 3 1999 498 503