A framework for assigning probabilities in knowledge-based systems

  • Sheldon Shen
Section II Approaches To Uncertainty C) Probability Theory
Part of the Lecture Notes in Computer Science book series (LNCS, volume 286)


This paper discusses a framework for assigning probabilities to rules in an expert system to deal with uncertainty knowledge processing. The objective is to enable a system to respond to environmental or uncontrollable factors in a strategic manner. We define guards for representing probabilities and then discuss operators and axioms, as part of a problem solver, for guiding probability assignments. We then demonstrate the capabilities of this problem solver by applying to an example taken from game theory.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aikins, J.S. “A Representation Scheme Using Both Frames and Rules,” In Rule-based Expert Systems, B.G. Buchanan and E.H. Shortliffe, Eds. Addison-Wesley, Reading, Mass., 1984, pp. 424–440.Google Scholar
  2. [2]
    Bobrow, D.G., and Winograd, T. “An Overview of KRL, A Knowledge Representation Language,” Cognitive Science, 1,1 (Jan. 1977), pp. 3–46.Google Scholar
  3. [3]
    Brachman, R.J., and Schmolze, J.G. “An Overview of the KL-ONE Knowledge Representation System,” Cognitive Science, 9,2 (April 1985), pp. 171–216.Google Scholar
  4. [4]
    Fikes, R. and Kehler, T. “The Role of Frame-based Representation in Reasoning,” CACM, Vol. 28, No. 9, Sept. 1985, pp. 904–920.Google Scholar
  5. [5]
    Hayes-Roth, F., Waterman, D.A., and Lenat, D.B. Building Expert Systems, Addison-Wesley, Reading, Mass., 1983.Google Scholar
  6. [6]
    Hayes-Roth, F., “Rule Based Systems,” CACM, Vol. 28, No. 9, Sept. 1885, pp 921–932Google Scholar
  7. [7]
    Kehler, T.P., and Clemenson, G.D. “An Application Development System for Expert Systems,” em System Software 3,1 (Jan 1984), 212–224.Google Scholar
  8. [8]
    Nilsson, N.J., Principles of Artificial Intelligence, Tioga Publishing, Palo Alto, CA, 1979.Google Scholar
  9. [9]
    Raiffa, L. Games and Decisions, John Wiley, New York 1957.Google Scholar
  10. [10]
    Shortliffe, E.H. Computer Based Medical Consultations: MYCIN, Elsevier North Holland, New York, 1976.Google Scholar
  11. [11]
    Slagle, J.R. and L.M. Norton, “Experiments with An Automatic Theorem-Prover Having Partial Reordering Inference Rules,” CACM, Vol.16, No.11, 1973, pp 682–688.Google Scholar
  12. [12]
    Stefik, M., Bobrow, D.G., Mittal, S., and Conway, L. “Knowledge Programming in LOOPS: Report on An Experimental Course,” Artificial Intelligence 4,3 (Fall 1983), 3–14.Google Scholar
  13. [13]
    Warren, D.H. and L.M. Pereira, “PROLOG: The Language and Its Implementation Compared with LISP,” Proc. ACM Symp. on Artificial Intelligence and Programming, University of Rochester, Rochester, NY, August, 1977, pp 109–115.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Sheldon Shen
    • 1
  1. 1.Faculty of Accounting and Management Information SystemsThe Ohio State UniversityColumbus

Personalised recommendations