Uncertainty, Belief, and Probability

  title={Uncertainty, Belief, and Probability},
  author={Ronald Fagin and Joseph Y. Halpern},
  journal={Computational Intelligence},
We introduce a new probabilistic approach to dealing with uncertainty, based on the observation that probability theory does not require that every event be assigned a probability. For a nonmeasurable event (one to which we do not assign a probability), we can talk about only the inner measure and outer measure of the event. Thus, the measure of belief in an event can be represented by an interval (defined by the inner and outer measure), rather than by a single number. Further, this approach… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 25 references

Probabilisticsatis ability

  • E. Nagel, P. Suppes, A. Tarski
  • Journal of Complexity
  • 1988

Probabilistic logic

  • N. Nilsson
  • Arti cial Intelligence, 28:71{87
  • 1986
2 Excerpts

The complexity of elementary algebra and geometry

  • J. REIF
  • Journal of Computer and System Sciences
  • 1986

The synthesis of digital machines with provable epistemic properties

  • H. L. ROYDEN
  • Theoretical aspects of reasoning about knowledge…
  • 1986

Interpretations of membership functions of fuzzy sets in terms of plausibility and belief

  • J. K. DE F RIET
  • 1982

Towards a frequentist theory of upper and lower probability

  • L. A. ZADEH
  • Annals of Statistics
  • 1982

Verification of temporal programs : the temporal framework

  • The correctness problem in computer science
  • 1981

Similar Papers

Loading similar papers…