A Logic for Reasoning about Evidence

dc.creatorHalpern, Joseph Y.
dc.creatorPucella, Riccardo
dc.date2004-05-26
dc.date2006-08-03
dc.date.accessioned2026-07-07T06:36:36Z
dc.date.available2026-07-07T06:36:36Z
dc.descriptionWe introduce a logic for reasoning about evidence that essentially views evidence as a function from prior beliefs (before making an observation) to posterior beliefs (after making the observation). We provide a sound and complete axiomatization for the logic, and consider the complexity of the decision problem. Although the reasoning in the logic is mainly propositional, we allow variables representing numbers and quantification over them. This expressive power seems necessary to capture important properties of evidence.
dc.description34 pages. A preliminary version appeared in Proc. 19th Conference on Uncertainty in Artificial Intelligence (UAI'03)
dc.identifierhttps://arxiv.org/abs/cs/0405098
dc.identifierhttp://arxiv.org/abs/cs/0405098
dc.identifierJournal of Artificial Intelligence Research 26, pp. 1-34, 2006
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/100137
dc.subjectArtificial Intelligence
dc.subjectLogic in Computer Science
dc.subjectI.2.4; F.2.1
dc.titleA Logic for Reasoning about Evidence
dc.typetext

Files

Collections