Abstract
We study probabilistic logic under the viewpoint of the coherence principle of de Finetti. In detail, we explore the relationship between coherence-based and model-theoretic probabilistic logic. Interestingly, we show that the notions of g-coherence and of g-coherent entailment can be expressed by combining notions in model-theoretic probabilistic logic with concepts from default reasoning.Crucially, we even show that probabilistic reasoning under coherence is a probabilistic generalization of default reasoning in system P. That is, we provide a new probabilistic semantics for system P, which is neither based on infinitesimal probabilities nor on atomic-bound (or also big-stepped) probabilities. These results also give new insight into default reasoning with conditional objects.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. W. Adams. The Logic of Conditionals, volume 86 of Synthese Library. D. Reidel, Dordrecht, Netherlands, 1975.
S. Amarger, D. Dubois, and H. Prade. Constraint propagation with imprecise conditional probabilities. In Proceedings UAI-91, pp. 26–34. 1991.
S. Benferhat, D. Dubois, and H. Prade. Nonmonotonic reasoning, conditional objects and possibility theory. Artif. Intell., 92(1–2):259–276, 1997.
S. Benferhat, D. Dubois, and H. Prade. Possibilistic and standard probabilistic semantics of conditional knowledge bases. J. Logic Computat, 9(6):873–895, 1999.
V. Biazzo and A. Gilio. A generalization of the fundamental theorem of de Finetti for imprecise conditional probability assessments. Int. J. Approx. Reasoning, 24:251–272, 2000.
V. Biazzo, A. Gilio, T. Lukasiewicz, and G. Sanfilippo. Probabilistic logic under coherence, model-theoretic probabilistic logic, and default reasoning. Technical Report INFSYS RR-1843-01-03, Institut für Informationssysteme, TU Wien, 2001.
V. Biazzo, A. Gilio, T. Lukasiewicz, and G. Sanfilippo. Probabilistic logic under coherence: Complexity and algorithms. In Proceedings ISIPTA-01, Ithaca, New York, USA, June 26–29, 2001. To appear.
G. Boole. An Investigation of the Laws of Thought, on which are Founded the Mathematical Theories of Logic and Probabilities. Walton and Maberley, London, 1854. (Reprint: Dover Publications, New York, 1958).
G. Coletti and R. Scozzafava. Conditioning and inference in intelligent systems. Soft Computing, 3(3):118–130, 1999.
D. Dubois and H. Prade. Possibilistic logic, preferential models, non-monotonicity and related issues. In Proceedings IJCAI-91, pp. 419–424. 1991.
D. Dubois and H. Prade. Conditional objects as nonmonotonic consequence relationships. IEEE Trans. Syst. Man Cybern., 24(12): 1724–1740, 1994.
R. Fagin, J. Y Halpern, and N. Megiddo. A logic for reasoning about probabilities. Inf. Comput., 87:78–128, 1990.
A. M. Frisch and P. Haddawy. Anytime deduction for probabilistic logic. Artif. Intell., 69:93–122, 1994.
H. Geffner. Default Reasoning: Causal and Conditional Theories. MIT Press, 1992.
A. Gilio. Probabilistic consistency of conditional probability bounds. In Advances in Intelligent Computing, LNCS 945, pp. 200–209. Springer, 1995.
A. Gilio. Precise propagation of upper and lower probability bounds in system P. In Proceedings of the 8th International Workshop on Non-monotonic Reasoning, 2000.
M. Goldszmidt and J. Pearl. On the consistency of defeasible databases. Artif. Intell., 52(2): 121–149, 1991.
S. Kraus, D. Lehmann, and M. Magidor. Nonmonotonic reasoning, preferential models and cumulative logics. Artif. Intell., 14(1):167–207, 1990.
T. Lukasiewicz. Local probabilistic deduction from taxonomic and probabilistic knowledge-bases over conjunctive events. Int. J. Approx. Reasoning, 21(1):23–61, 1999.
T. Lukasiewicz. Probabilistic deduction with conditional constraints over basic events. J. Artif. IntelL Res., 10:199–241, 1999.
T. Lukasiewicz. Probabilistic default reasoning with conditional constraints. In Proceedings of the 8th International Workshop on Non-monotonic Reasoning, 2000.
T. Lukasiewicz. Probabilistic logic programming with conditional constraints. ACM Trans. Computat. Logic, 2(3):289–337, July 2001. To appear.
N. J. Nilsson. Probabilistic logic. Artif. Intell., 28:71–88, 1986.
J. Pearl. Probabilistic semantics for nonmonotonic reasoning: A survey. In Proceedings KR-89, pp. 505–516. 1989.
Y. Shoham. A semantical approach to nonmonotonic logics. In Proceedings of the 2nd IEEE Symposium on Logic in Computer Science, pp. 275–279, 1987.
P. Snow. Diverse confidence levels in a probabilistic semantics for conditional logics. Artif. Intell., 113:269–279, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Biazzo, V., Gilio, A., Lukasiewicz, T., Sanfilippo, G. (2001). Probabilistic Logic under Coherence, Model-Theoretic Probabilistic Logic, and Default Reasoning. In: Benferhat, S., Besnard, P. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2001. Lecture Notes in Computer Science(), vol 2143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44652-4_26
Download citation
DOI: https://doi.org/10.1007/3-540-44652-4_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42464-2
Online ISBN: 978-3-540-44652-1
eBook Packages: Springer Book Archive