Skip to content
naulon
Not checkedNot checked for notices yet.

A logic for reasoning about upper probabilities

Joseph Y. Halpern, Riccardo Pucella

Journal of AI Research 17, 2001, pp. 57-81 · 2003

We email you when a new notice or a question about this paper appears.

Abstract

We present a propositional logic %which can be used to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability to each event. We give a sound and complete axiomatization for the logic, and show that the satisfiability problem is NP-complete, no harder than satisfiability for propositional logic.

Abstract licence: CC0

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.