ID: math/0701801

Deterministic modal Bayesian Logic: derive the Bayesian inference within the modal logic T

January 28, 2007

View on ArXiv
Frederic DGA/CTA/DT/GIP Dambreville
Mathematics
Computer Science
Logic
Logic in Computer Science
Probability

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as a deterministic counterpart to the Bayesian conditional. The logic is unrestricted, so that any logical operations are allowed. A notion of logical independence is also defined within the logic itself. This logic is shown to be non-trivial and is not reduced to classical propositions. A model is constructed for the logic. Completeness results are proved. It is shown that any unconditioned probability can be extended to the whole logic DmBL. The Bayesian conditional is then recovered from the probabilistic DmBL. At last, it is shown why DmBL is compliant with Lewis' triviality.

Similar papers 1

Deterministic modal Bayesian Logic: derive the Bayesian within the modal logic T

September 12, 2005

100% Match
Frederic DGA/CEP/GIP/SRO Dambreville
Logic
Logic in Computer Science
Probability

In this paper a conditional logic is defined and studied. This conditional logic, DmBL, is constructed as close as possible to the Bayesian and is unrestricted, that is one is able to use any operator without restriction. A notion of logical independence is also defined within the logic itself. This logic is shown to be non trivial and is not reduced to classical propositions. A model is constructed for the logic. Completeness results are proved. It is shown that any uncondit...

Find SimilarView on arXiv

Deterministic Bayesian Logic

November 29, 2004

95% Match
Frederic DGA/Cta/DT/Gip Dambreville
Logic in Computer Science
Logic
Probability

In this paper a conditional logic is defined and studied. This conditional logic, Deterministic Bayesian Logic, is constructed as a deterministic counterpart to the (probabilistic) Bayesian conditional. The logic is unrestricted, so that any logical operations are allowed. This logic is shown to be non-trivial and is not reduced to classical propositions. The Bayesian conditional of DBL implies a definition of logical independence. Interesting results are derived about the in...

Find SimilarView on arXiv

Extension of Boolean algebra by a Bayesian operator; application to the definition of a Deterministic Bayesian Logic

September 29, 2011

89% Match
Frederic ENSIETA Dambreville
Logic
Artificial Intelligence
Logic in Computer Science

This work contributes to the domains of Boolean algebra and of Bayesian probability, by proposing an algebraic extension of Boolean algebras, which implements an operator for the Bayesian conditional inference and is closed under this operator. It is known since the work of Lewis (Lewis' triviality) that it is not possible to construct such conditional operator within the space of events. Nevertheless, this work proposes an answer which complements Lewis' triviality, by the c...

Find SimilarView on arXiv

Transfinite Modal Logic: a Semi-quantitative Explanation for Bayesian Reasoning

April 2, 2022

87% Match
Xinyu Wang
Artificial Intelligence
Logic in Computer Science
Logic

Bayesian reasoning plays a significant role both in human rationality and in machine learning. In this paper, we introduce transfinite modal logic, which combines modal logic with ordinal arithmetic, in order to formalize Bayesian reasoning semi-quantitatively. Technically, we first investigate some nontrivial properties of ordinal arithmetic, which then enable us to expand normal modal logic's semantics naturally and elegantly onto the novel transfinite modal logic, while st...

Find SimilarView on arXiv

Probability as a Modal Operator

March 27, 2013

86% Match
Alan M. Frisch, Peter Haddawy
Artificial Intelligence

This paper argues for a modal view of probability. The syntax and semantics of one particularly strong probability logic are discussed and some examples of the use of the logic are provided. We show that it is both natural and useful to think of probability as a modal operator. Contrary to popular belief in AI, a probability ranging between 0 and 1 represents a continuum between impossibility and necessity, not between simple falsity and truth. The present work provides a cle...

Find SimilarView on arXiv

Towards Unifying Logical Entailment and Statistical Estimation

February 27, 2022

85% Match
Hiroyuki Kido
Artificial Intelligence

This paper gives a generative model of the interpretation of formal logic for data-driven logical reasoning. The key idea is to represent the interpretation as likelihood of a formula being true given a model of formal logic. Using the likelihood, Bayes' theorem gives the posterior of the model being the case given the formula. The posterior represents an inverse interpretation of formal logic that seeks models making the formula true. The likelihood and posterior cause Bayes...

Find SimilarView on arXiv

An Expressive Probabilistic Temporal Logic

March 24, 2016

84% Match
Bruno Woltzenlogel Paleo
Logic in Computer Science
Artificial Intelligence

This paper argues that a combined treatment of probabilities, time and actions is essential for an appropriate logical account of the notion of probability; and, based on this intuition, describes an expressive probabilistic temporal logic for reasoning about actions with uncertain outcomes. The logic is modal and higher-order: modalities annotated by actions are used to express possibility and necessity of propositions in the next states resulting from the actions, and a hig...

Find SimilarView on arXiv

Modal Semantics for Reasoning with Probability and Uncertainty

April 23, 2024

84% Match
Nino Guallart
Logic

This paper belongs to the field of probabilistic modal logic, focusing on a comparative analysis of two distinct semantics: one rooted in Kripke semantics and the other in neighbourhood semantics. The primary distinction lies in the following: The latter allows us to adequately express belief functions (lower probabilities) over propositions, whereas the former does not. Thus, neighbourhood semantics is more expressive. The main part of the work is a section in which we study...

Find SimilarView on arXiv

Reasoning Under the Principle of Maximum Entropy for Modal Logics K45, KD45, and S5

October 24, 2013

83% Match
Tivadar Papai, Henry Kautz, Daniel Stefankovic
Logic in Computer Science

We propose modal Markov logic as an extension of propositional Markov logic to reason under the principle of maximum entropy for modal logics K45, KD45, and S5. Analogous to propositional Markov logic, the knowledge base consists of weighted formulas, whose weights are learned from data. However, in contrast to Markov logic, in our framework we use the knowledge base to define a probability distribution over non-equivalent epistemic situations (pointed Kripke structures) rath...

Find SimilarView on arXiv

Dynamic Probability Logic: Decidability & Computability

June 24, 2024

83% Match
Somayeh Chopoghloo, Mahdi Heidarpoor, Massoud Pourmahdian
Logic in Computer Science
Logic

In this article, the decidability and computability issues of dynamic probability logic (DPL) are addressed. Firstly, a proof system $\mathcal{H}_{DPL}$ is introduced for DPL and shown that it is weakly complete. Furthermore, this logic has the finite model property and so is decidable. Secondly, a strongly complete proof system HDPL is presented for DPL and proved that its canonical model is a computable structure.

Find SimilarView on arXiv