Finitely additive probability measures on classical propositional formulas definable by Gödel's t-norm and product t-norm

Suppose that e is any [0,1]-valued evaluation of the set of propositional letters. Then, e can be uniquely extended to finitely additive probability product and Godel's measures on the set of classical propositional formulas. Those measures satisfy that the measure of any conjunction of distinct propositional letters is equal to the product of, or to the minimum of the measures of the propositional letters, respectively. Product measures correspond to the one extreme - stochastic or probability independence of elementary events (propositional letters), while Godel's measures correspond to the other extreme - logical dependence of elementary events. Any linear convex combination of a product measure and a Godel's measure is also a finitely additive probability measure. In that way infinitely many intermediate measures that corresponds to various degrees of dependence of propositional letters can be generated. Such measures give certain truth-functional flavor to probability, enabling applications to preferential problems, in particular classifications according to predefined criteria. Some examples are provided to illustrate this possibility. We present the proof-theoretical and the model-theoretical approaches to a probabilistic logic which allows reasoning about the mentioned types of probabilistic functions. The logical language enables formalization of classification problems with the corresponding criteria expressible as propositional formulas. However, more complex criteria, for example involving arithmetical functions, cannot be represented in that framework. We analyze the well-known problem proposed by Grabisch to illustrate interpretation of such classification problems in fuzzy logic.

[1]  Nils J. Nilsson,et al.  Probabilistic Logic * , 2022 .

[2]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[3]  Michael P. Wellman Some Varieties of Qualitative Probability , 1994, IPMU.

[4]  Miodrag Raskovic,et al.  A Probabilistic Logic with Polynomial Weight Formulas , 2008, FoIKS.

[5]  Miodrag Raskovic,et al.  A Logic with Conditional Probabilities , 2004, JELIA.

[6]  Franco Montagna,et al.  On triangular norms and uninorms definable in Pi 1/2 , 2008, Int. J. Approx. Reason..

[7]  Christophe Labreuche,et al.  Bi-capacities - I: definition, Möbius transform and interaction , 2005, Fuzzy Sets Syst..

[8]  Joseph Y. Halpern Reasoning about uncertainty , 2003 .

[9]  Miodrag Raskovic,et al.  A logic with approximate conditional probabilities that can model default reasoning , 2008, Int. J. Approx. Reason..

[10]  Tommaso Flaminio Strong non-standard completeness for fuzzy logics , 2008, Soft Comput..

[11]  Miodrag Raskovic,et al.  Some Probability Logics with New Types of Probability Operators , 1999, J. Log. Comput..

[12]  Ronald Fagin,et al.  A logic for reasoning about probabilities , 1988, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science.

[13]  Christophe Labreuche,et al.  Bi-capacities - II: the Choquet integral , 2005, Fuzzy Sets Syst..

[14]  Lluis Godo,et al.  Coherent Conditional Probability in a Fuzzy Logic Setting , 2006, Log. J. IGPL.

[15]  Petr Hájek,et al.  Fuzzy logic and probability , 1995, UAI.

[16]  Franco Montagna,et al.  The $L\Pi$ and $L\Pi\frac{1}{2}$ logics: two complete fuzzy systems joining Łukasiewicz and Product Logics , 2001, Arch. Math. Log..

[17]  Louis Narens,et al.  On qualitative axiomatizations for probability theory , 1980, J. Philos. Log..

[18]  Miodrag Raskovic,et al.  Interpolative Boolean Logic , 2008, AIMSA.

[19]  Dragan Radojevic,et al.  [0,1]-VALUED LOGIC: A NATURAL GENERALIZATION OF BOOLEAN LOGIC , 2000 .

[20]  John F. Canny,et al.  Some algebraic and geometric computations in PSPACE , 1988, STOC '88.

[21]  Zoran Ognjanović,et al.  COMPLETENESS THEOREM FOR A LOGIC WITH IMPRECISE AND CONDITIONAL PROBABILITIES , 2005 .

[22]  Wiebe van der Hoeck Some considerations on the logics PFD A logic combining modality and probability , 1997 .

[23]  Christophe Labreuche,et al.  Bi-capacities -- Part II: the Choquet integral , 2007, ArXiv.

[24]  Lluis Godo,et al.  A Logic for Reasoning About Coherent Conditional Probability: A Modal Fuzzy Logic Approach , 2004, JELIA.

[25]  Miodrag Raskovic,et al.  Logics with the Qualitative Probability Operator , 2007, Log. J. IGPL.

[26]  Miodrag Raskovic,et al.  How to Restore Compactness into Probabilistic Logics? , 2008, JELIA.

[27]  Miodrag Raskovic,et al.  Some first-order probability logics , 2000, Theor. Comput. Sci..