0000000000022396

AUTHOR

Giuseppe Sanfilippo

showing 65 related works from this author

Coherent conditional probabilities and proper scoring rules

2011

In this paper we study the relationship between the notion of coherence for conditional probability assessments on a family of conditional events and the notion of admissibility with respect to scoring rules. By extending a recent result given in literature for unconditional events, we prove, for any given strictly proper scoring rule s, the equivalence between the coherence of a conditional probability assessment and its admissibility with respect to s. In this paper we focus our analysis on the case of continuous bounded scoring rules. In this context a key role is also played by Bregman divergence and by a related theoretical aspect. Finally, we briefly illustrate a possible way of defin…

total coherenceSettore MAT/06 - Probabilita' E Statistica Matematicabregman divergencestrong dominanceconditional scoring rulesConditional probability assessments coherence penalty criterion proper scoring rules conditional scoring rules weak dominance strong dominance admissibility Bregman divergence g-coherence total coherence imprecise probability assessments.weak dominancestrong dominance; conditional probability assessments; imprecise probability assessments; gcoherence; proper scoring rules; bregman divergence; weak dominance; coherence; imprecise probability assessments.; admissibility; g-coherence; penalty criterion; conditional scoring rules; total coherencepenalty criteriongcoherenceproper scoring rulescoherenceconditional probability assessmentsg-coherenceimprecise probability assessmentsadmissibility
researchProduct

Iterated Conditionals and Characterization of P-Entailment

2021

In this paper we deepen, in the setting of coherence, some results obtained in recent papers on the notion of p-entailment of Adams and its relationship with conjoined and iterated conditionals. We recall that conjoined and iterated conditionals are suitably defined in the framework of conditional random quantities. Given a family \(\mathcal {F}\) of n conditional events \(\{E_{1}|H_{1},\ldots , E_{n}|H_{n}\}\) we denote by \(\mathcal {C}(\mathcal {F})=(E_{1}|H_{1})\wedge \cdots \wedge (E_{n}|H_{n})\) the conjunction of the conditional events in \(\mathcal F\). We introduce the iterated conditional \(\mathcal {C}(\mathcal {F}_{2})|\mathcal {C}(\mathcal {F}_{1})\), where \(\mathcal {F}_{1}\)…

CombinatoricsPhysicsSettore MAT/06 - Probabilita' E Statistica MatematicaCoherence Conditional events Conditional random quantitiesConditional previsions Conjoined conditionals Iterated conditionalsProbabilistic entailment.Iterated functionProduct (mathematics)Characterization (mathematics)
researchProduct

Probabilistic inferences from conjoined to iterated conditionals

2017

Abstract There is wide support in logic, philosophy, and psychology for the hypothesis that the probability of the indicative conditional of natural language, P ( if A then B ) , is the conditional probability of B given A, P ( B | A ) . We identify a conditional which is such that P ( if A then B ) = P ( B | A ) with de Finetti's conditional event, B | A . An objection to making this identification in the past was that it appeared unclear how to form compounds and iterations of conditional events. In this paper, we illustrate how to overcome this objection with a probabilistic analysis, based on coherence, of these compounds and iterations. We interpret the compounds and iterations as cond…

Indicative conditionalCounterfactual conditionalSettore MAT/06 - Probabilita' E Statistica MatematicaCompound conditionalInference02 engineering and technology050105 experimental psychologyTheoretical Computer ScienceArtificial Intelligence0202 electrical engineering electronic engineering information engineeringFOS: Mathematics0501 psychology and cognitive sciencesEvent (probability theory)Discrete mathematicsApplied Mathematics05 social sciencesProbability (math.PR)Probabilistic logicConditional probabilityCoherence (philosophical gambling strategy)Mathematics - Logic03b48 60A99Settore MAT/01 - Logica MatematicaLogical biconditionalCenteringp-EntailmentIterated conditional020201 artificial intelligence & image processingCounterfactualLogic (math.LO)CoherenceSoftwareMathematics - Probability
researchProduct

Square of Opposition Under Coherence

2016

Various semantics for studying the square of opposition have been proposed recently. So far, only (Gilio et al., 2016) studied a probabilistic version of the square where the sentences were interpreted by (negated) defaults. We extend this work by interpreting sentences by imprecise (set-valued) probability assessments on a sequence of conditional events. We introduce the acceptability of a sentence within coherence-based probability theory. We analyze the relations of the square in terms of acceptability and show how to construct probabilistic versions of the square of opposition by forming suitable tripartitions. Finally, as an application, we present a new square involving generalized qu…

Square of oppositionSettore MAT/06 - Probabilita' E Statistica Matematicat-coherenceGeneralized quantifierSquare of oppositionSettore M-FIL/02 - Logica E Filosofia Della Scienza02 engineering and technology01 natural sciencesSquare (algebra)OpticsProbability theory0202 electrical engineering electronic engineering information engineering0101 mathematicsMathematicsbusiness.industry010102 general mathematicsProbabilistic logicCoherence (statistics)Imprecise probabilityconditional eventimprecise probabilityAlgebrag-coherencegeneralized quantifier020201 artificial intelligence & image processingbusinessSentenceacceptance
researchProduct

Generalized Logical Operations among Conditional Events

2018

We generalize, by a progressive procedure, the notions of conjunction and disjunction of two conditional events to the case of n conditional events. In our coherence-based approach, conjunctions and disjunctions are suitable conditional random quantities. We define the notion of negation, by verifying De Morgan’s Laws. We also show that conjunction and disjunction satisfy the associative and commutative properties, and a monotonicity property. Then, we give some results on coherence of prevision assessments for some families of compounded conditionals; in particular we examine the Frechet-Hoeffding bounds. Moreover, we study the reverse probabilistic inference from the conjunction $\mathcal…

FOS: Computer and information sciencesSettore MAT/06 - Probabilita' E Statistica MatematicaComputer Science - Artificial IntelligenceComputer scienceMonotonic functionProbabilistic reasoning02 engineering and technologyCommutative Algebra (math.AC)Conditional random quantitieFréchet-Hoeffding boundCoherent extensionNegationArtificial IntelligenceQuasi conjunction0202 electrical engineering electronic engineering information engineeringFOS: MathematicsCoherent prevision assessmentConditional eventNon-monotonic logicRule of inferenceCommutative propertyAssociative propertyDiscrete mathematicsProbability (math.PR)Probabilistic logicOrder (ring theory)ConjunctionMathematics - LogicCoherence (philosophical gambling strategy)p-entailmentProbabilistic inferenceMathematics - Commutative AlgebraConjunction (grammar)Artificial Intelligence (cs.AI)020201 artificial intelligence & image processingInference ruleNegationLogic (math.LO)Mathematics - ProbabilityDisjunction
researchProduct

On conditional probabilities and their canonical extensions to Boolean algebras of compound conditionals

2023

In this paper we investigate canonical extensions of conditional probabilities to Boolean algebras of conditionals. Before entering into the probabilistic setting, we first prove that the lattice order relation of every Boolean algebra of conditionals can be characterized in terms of the well-known order relation given by Goodman and Nguyen. Then, as an interesting methodological tool, we show that canonical extensions behave well with respect to conditional subalgebras. As a consequence, we prove that a canonical extension and its original conditional probability agree on basic conditionals. Moreover, we verify that the probability of conjunctions and disjunctions of conditionals in a rece…

Conditional subalgebraCanonical extensionSettore MAT/06 - Probabilita' E Statistica MatematicaArtificial IntelligenceApplied MathematicsConditional probabilityNonmonotonic reasoningConjunction and disjunction of conditionalBoolean algebras of conditionalSoftwareTheoretical Computer ScienceInternational Journal of Approximate Reasoning
researchProduct

Probabilistic entailment and iterated conditionals

2020

In this paper we exploit the notions of conjoined and iterated conditionals, which are defined in the setting of coherence by means of suitable conditional random quantities with values in the interval $[0,1]$. We examine the iterated conditional $(B|K)|(A|H)$, by showing that $A|H$ p-entails $B|K$ if and only if $(B|K)|(A|H) = 1$. Then, we show that a p-consistent family $\mathcal{F}=\{E_1|H_1,E_2|H_2\}$ p-entails a conditional event $E_3|H_3$ if and only if $E_3|H_3=1$, or $(E_3|H_3)|QC(\mathcal{S})=1$ for some nonempty subset $\mathcal{S}$ of $\mathcal{F}$, where $QC(\mathcal{S})$ is the quasi conjunction of the conditional events in $\mathcal{S}$. Then, we examine the inference rules $A…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica MatematicaIterated functionInterval (graph theory)Settore MAT/01 - Logica MatematicaCoherence Conditional random quantities p-entailment Inference rules.MathematicsStrict conditional
researchProduct

Generalized probabilistic modus ponens

2017

Modus ponens (from A and “if A then C” infer C) is one of the most basic inference rules. The probabilistic modus ponens allows for managing uncertainty by transmitting assigned uncertainties from the premises to the conclusion (i.e., from P(A) and P(C|A) infer P(C)). In this paper, we generalize the probabilistic modus ponens by replacing A by the conditional event A|H. The resulting inference rule involves iterated conditionals (formalized by conditional random quantities) and propagates previsions from the premises to the conclusion. Interestingly, the propagation rules for the lower and the upper bounds on the conclusion of the generalized probabilistic modus ponens coincide with the re…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica MatematicaProbabilistic logicConjoined conditionalPrevision0102 computer and information sciences02 engineering and technologyCoherence (philosophical gambling strategy)Settore MAT/01 - Logica MatematicaModus ponen01 natural sciencesConditional random quantitieTheoretical Computer ScienceModus ponendo tollens010201 computation theory & mathematicsIterated functionComputer Science0202 electrical engineering electronic engineering information engineeringIterated conditional020201 artificial intelligence & image processingRule of inferenceModus ponensCoherenceEvent (probability theory)Mathematics
researchProduct

Conjunction of Conditional Events and t-Norms

2019

We study the relationship between a notion of conjunction among conditional events, introduced in recent papers, and the notion of Frank t-norm. By examining different cases, in the setting of coherence, we show each time that the conjunction coincides with a suitable Frank t-norm. In particular, the conjunction may coincide with the Product t-norm, the Minimum t-norm, and Lukasiewicz t-norm. We show by a counterexample, that the prevision assessments obtained by Lukasiewicz t-norm may be not coherent. Then, we give some conditions of coherence when using Lukasiewicz t-norm

Frank t-norm.Settore MAT/06 - Probabilita' E Statistica MatematicaConjunction02 engineering and technologyCoherence (statistics)01 natural sciencesConjunction (grammar)Mathematics::Logic010104 statistics & probabilitySettore SECS-S/06 -Metodi Mat. dell'Economia e d. Scienze Attuariali e Finanz.Product (mathematics)0202 electrical engineering electronic engineering information engineeringCalculus020201 artificial intelligence & image processing0101 mathematicsCoherenceConditional EventCounterexampleMathematics
researchProduct

Interpreting Connexive Principles in Coherence-Based Probability Logic

2021

We present probabilistic approaches to check the validity of selected connexive principles within the setting of coherence. Connexive logics emerged from the intuition that conditionals of the form If \(\mathord {\thicksim }A\), then A, should not hold, since the conditional’s antecedent \(\mathord {\thicksim }A\) contradicts its consequent A. Our approach covers this intuition by observing that for an event A the only coherent probability assessment on the conditional event \(A|\bar{A}\) is \(p(A|\bar{A})=0\). Moreover, connexive logics aim to capture the intuition that conditionals should express some “connection” between the antecedent and the consequent or, in terms of inferences, valid…

Settore MAT/06 - Probabilita' E Statistica MatematicaNegationAntecedent (logic)Computer sciencePremiseCalculusProbabilistic logicCoherence (philosophical gambling strategy)Connection (algebraic framework)Aristotle's These Coherence Compounds of conditionals Conditional events Conditional random quantities Connexive logic Iterated conditionals Probabilistic constraints.Connexive logicEvent (probability theory)
researchProduct

Probabilistic semantics for categorical syllogisms of Figure II

2018

A coherence-based probability semantics for categorical syllogisms of Figure I, which have transitive structures, has been proposed recently (Gilio, Pfeifer, & Sanfilippo [15]). We extend this work by studying Figure II under coherence. Camestres is an example of a Figure II syllogism: from Every P is M and No S is M infer No S is P. We interpret these sentences by suitable conditional probability assessments. Since the probabilistic inference of \(\bar{P}|S\) from the premise set \(\{M|P,\bar{M}|S\}\) is not informative, we add \(p(S|(S \vee P))>0\) as a probabilistic constraint (i.e., an “existential import assumption”) to obtain probabilistic informativeness. We show how to propagate the…

Transitive relationSequenceSettore MAT/06 - Probabilita' E Statistica MatematicaProbabilistic logicSyllogismConditional probability02 engineering and technologyCoherence (philosophical gambling strategy)Imprecise probabilityCombinatoricscoherence conditional events defaults generalized quantifiers imprecise probability.020204 information systems0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingCategorical variableMathematics
researchProduct

Logical Operations among Conditional Events: theoretical aspects and applications

2019

We generalize the notions of conjunction and disjunction of two conditional events to the case of $n$ conditional events. These notions are defined, in the setting of coherence, by means of suitable conditional random quantities with values in the interval $[0,1]$. We also define the notion of negation, by verifying De Morgan's Laws. Then, we give some results on coherence of prevision assessments for some families of compounded conditionals and we show that some well known properties which are satisfied by conjunctions and disjunctions of unconditional events are also satisfied by conjunctions and disjunction of conditional events. We also examine in detail the coherence of the prevision a…

Settore MAT/06 - Probabilita' E Statistica MatematicaConditional events conditional random quantities conjunction disjunction negation coherent prevision assessments coherent extensions quasi conjunction probabilistic reasoning p-entailment inference rules iterated conditionals System P.
researchProduct

On compound and iterated conditionals

2021

We illustrate the notions of compound and iterated conditionals introduced, in recent papers, as suitable conditional random quantities, in the framework of coherence. We motivate our definitions by examining some concrete examples. Our logical operations among conditional events satisfy the basic probabilistic properties valid for unconditional events. We show that some, intuitively acceptable, compound sentences on conditionals can be analyzed in a rigorous way in terms of suitable iterated conditionals. We discuss the Import-Export principle, which is not valid in our approach, by also examining the inference from a material conditional to the associated conditional event. Then, we illus…

Settore MAT/06 - Probabilita' E Statistica MatematicaInference rulesp-validityConditional eventsIterated conditionalConjunctionSettore M-FIL/02 - Logica E Filosofia Della ScienzaConditional random quantitiesp-entailmentImport-Export principleCoherenceCoherence Conditional events Conditional random quantities Conjunction Disjunction Iterated conditional Inference rules p-validity p-entailment Import-Export principle.Disjunction
researchProduct

Probabilistic entailment in the setting of coherence: The role of quasi conjunction and inclusion relation

2013

In this paper, by adopting a coherence-based probabilistic approach to default reasoning, we focus the study on the logical operation of quasi conjunction and the Goodman-Nguyen inclusion relation for conditional events. We recall that quasi conjunction is a basic notion for defining consistency of conditional knowledge bases. By deepening some results given in a previous paper we show that, given any finite family of conditional events F and any nonempty subset S of F, the family F p-entails the quasi conjunction C(S); then, given any conditional event E|H, we analyze the equivalence between p-entailment of E|H from F and p-entailment of E|H from C(S), where S is some nonempty subset of F.…

FOS: Computer and information sciencesClass (set theory)Goodman–Nguyen’s inclusion relationQAND ruleSettore MAT/06 - Probabilita' E Statistica MatematicaComputer Science - Artificial IntelligenceMathematics - Statistics TheoryStatistics Theory (math.ST)Logical consequencegoodman-nguyen's inclusion relationTheoretical Computer ScienceArtificial IntelligenceQuasi conjunctionFOS: MathematicsEquivalence (measure theory)MathematicsEvent (probability theory)Discrete mathematicsSettore INF/01 - InformaticaApplied MathematicsProbability (math.PR)quasi conjunction; goodman-nguyen inclusion relation; qand rule; coherence; probabilistic default reasoning; p-entailment; goodman-nguyen's inclusion relationProbabilistic logicCoherence (statistics)Conjunction (grammar)Greatest elementArtificial Intelligence (cs.AI)Probabilistic default reasoninggoodman-nguyen inclusion relationp-EntailmentCoherenceSoftwareMathematics - Probability
researchProduct

Coherent Conditional Previsions and Proper Scoring Rules

2012

In this paper we study the relationship between the notion of coherence for conditional prevision assessments on a family of finite conditional random quantities and the notion of admissibility with respect to bounded strictly proper scoring rules. Our work extends recent results given by the last two authors of this paper on the equivalence between coherence and admissibility for conditional probability assessments. In order to prove that admissibility implies coherence a key role is played by the notion of Bregman divergence.

Settore MAT/06 - Probabilita' E Statistica Matematicabregman divergenceproper scor- ing rulesConditional prevision assessmentsconditional scoring rulesstrong dominanceConditional probabilityweak dominanceCoherence (statistics)Bregman divergenceConditional prevision assessments coherence proper scoring rules conditional scoring rules weak dominance strong dominance admissibility Bregman divergence.proper scoring rulescoherenceBounded functionKey (cryptography)admissibilityConditional prevision assessments; conditional scoring rules; admissibility; proper scor- ing rules; weak dominance; strong dominanceEquivalence (measure theory)Mathematical economicsconditional prevision assessments; strong dominance; admissibility; proper scoring rules; bregman divergence; weak dominance; conditional scoring rules; coherenceMathematics
researchProduct

On general conditional random quantities

2009

In the first part of this paper, recalling a general discussion on iterated conditioning given by de Finetti in the appendix of his book, vol. 2, we give a representation of a conditional random quantity $X|HK$ as $(X|H)|K$. In this way, we obtain the classical formula $\pr{(XH|K)} =\pr{(X|HK)P(H|K)}$, by simply using linearity of prevision. Then, we consider the notion of general conditional prevision $\pr(X|Y)$, where $X$ and $Y$ are two random quantities, introduced in 1990 in a paper by Lad and Dickey. After recalling the case where $Y$ is an event, we consider the case of discrete finite random quantities and we make some critical comments and examples. We give a notion of coherence fo…

Settore MAT/06 - Probabilita' E Statistica Matematicageneral conditional random quantities; general conditional prevision assessments; generalized compound prevision theoremgeneral conditional prevision assessmentsiterated conditioninggeneralized compound prevision theoremgeneral conditional random quantitiesconditional eventsstrong generalized compound prevision theoremConditional events general conditional random quantities general conditional prevision assessments generalized compound prevision theorem iterated conditioning strong generalized compound prevision theoremconditional events; general conditional random quantities; general conditional prevision assessments; generalized compound prevision theorem; iterated conditioning; strong generalized compound prevision theorem.
researchProduct

Conjunction and Disjunction Among Conditional Events

2017

We generalize, in the setting of coherence, the notions of conjunction and disjunction of two conditional events to the case of n conditional events. Given a prevision assessment on the conjunction of two conditional events, we study the set of coherent extensions for the probabilities of the two conditional events. Then, we introduce by a progressive procedure the notions of conjunction and disjunction for n conditional events. Moreover, by defining the negation of conjunction and of disjunction, we show that De Morgan’s Laws still hold. We also show that the associative and commutative properties are satisfied. Finally, we examine in detail the conjunction for a family \(\mathcal F\) of t…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica MatematicaComputer scienceConditional events · Conditional random quantities · Con- junction · Disjunction · Negation · Quasi conjunction · Coherent previ- sion assessments · Coherent extensions · De Morgan’s Laws02 engineering and technologyCoherence (philosophical gambling strategy)Settore MAT/01 - Logica Matematica01 natural sciencesDe Morgan's lawsConjunction (grammar)Set (abstract data type)010104 statistics & probabilitysymbols.namesakeNegation0202 electrical engineering electronic engineering information engineeringsymbols020201 artificial intelligence & image processing0101 mathematicsAlgorithmCommutative propertyAssociative propertyEvent (probability theory)
researchProduct

Coherence Checking and Propagation of Lower Probability Bounds

2003

In this paper we use imprecise probabilities, based on a concept of generalized coherence (g-coherence), for the management of uncertain knowledge and vague information. We face the problem of reducing the computational difficulties in g-coherence checking and propagation of lower conditional probability bounds. We examine a procedure, based on linear systems with a reduced number of unknowns, for the checking of g-coherence. We propose an iterative algorithm to determine the reduced linear systems. Based on the same ideas, we give an algorithm for the propagation of lower probability bounds. We also give some theoretical results that allow, by suitably modifying our algorithms, the g-coher…

Probability boxMathematical optimizationSettore MAT/06 - Probabilita' E Statistica MatematicaPosterior probabilitynon relevant gainLaw of total probabilityConditional probabilitybasic setsbasic sets; basic sets.; g-coherence checking; lower conditional probability bounds; non relevant gains; propagationCoherence (statistics)Conditional probability distributiong-coherence checking; lower conditional probability bounds; non relevant gainsImprecise probabilityTheoretical Computer Sciencelower conditional probability boundRegular conditional probabilitynon relevant gainspropagationlower conditional probability boundsGeometry and Topologyg-coherence checkingSoftwareMathematics
researchProduct

The Duality of Entropy/Extropy, and Completion of the Kullback Information Complex

2018

The refinement axiom for entropy has been provocative in providing foundations of information theory, recognised as thoughtworthy in the writings of both Shannon and Jaynes. A resolution to their concerns has been provided recently by the discovery that the entropy measure of a probability distribution has a dual measure, a complementary companion designated as &ldquo

Kullback–Leibler divergenceSettore MAT/06 - Probabilita' E Statistica MatematicaLogarithmGeneral Physics and Astronomylcsh:Astrophysics02 engineering and technologyBregman divergenceMathematical proofInformation theory01 natural sciencesArticle010104 statistics & probabilityFermi–Dirac entropyKullback symmetric divergencelcsh:QB460-4660202 electrical engineering electronic engineering information engineeringEntropy (information theory)0101 mathematicslcsh:Sciencerelative entropy/extropyAxiomMathematics020206 networking & telecommunicationslcsh:QC1-999total logarithmic scoring ruleProbability distributiondualityPareto optimal exchangelcsh:QprevisionextropySettore SECS-S/01 - StatisticaentropyMathematical economicslcsh:PhysicsEntropy
researchProduct

Probabilities of conditionals and previsions of iterated conditionals

2019

Abstract We analyze selected iterated conditionals in the framework of conditional random quantities. We point out that it is instructive to examine Lewis's triviality result, which shows the conditions a conditional must satisfy for its probability to be the conditional probability. In our approach, however, we avoid triviality because the import-export principle is invalid. We then analyze an example of reasoning under partial knowledge where, given a conditional if A then C as information, the probability of A should intuitively increase. We explain this intuition by making some implicit background information explicit. We consider several (generalized) iterated conditionals, which allow…

Background informationSettore MAT/06 - Probabilita' E Statistica MatematicaInference02 engineering and technologyConditional probabilities and previsionTheoretical Computer ScienceConditional random quantitieAffirmation of the ConsequentArtificial Intelligence020204 information systemsFOS: Mathematics0202 electrical engineering electronic engineering information engineeringConjoined and iterated conditionalMathematicsIndependence and uncorrelation.Applied MathematicsProbability (math.PR)Conditional probabilityMathematics - LogicTrivialityIterated function020201 artificial intelligence & image processingLogic (math.LO)Mathematical economicsCoherenceSoftwareMathematics - ProbabilityIntuition
researchProduct

Predictive distributions that mimic frequencies over a restricted subdomain

2020

A predictive distribution over a sequence of $$N+1$$ events is said to be “frequency mimicking” whenever the probability for the final event conditioned on the outcome of the first N events equals the relative frequency of successes among them. Exchangeable distributions that exhibit this feature universally are known to have several annoying concomitant properties. We motivate frequency mimicking assertions over a limited subdomain in practical problems of finite inference, and we identify their computable coherent implications. We provide some examples using reference distributions, and we introduce computational software to generate any complete specification desired. Theorems on reducti…

A_n and H_n distributionSequenceSettore MAT/06 - Probabilita' E Statistica MatematicaComputer scienceConditional probabilityInferenceFrequencyOutcome (probability)Reduction (complexity)Distribution (mathematics)Settore SECS-S/06 -Metodi Mat. dell'Economia e d. Scienze Attuariali e Finanz.Probability elicitationExtendable exchangeabilityFeature (machine learning)Probability boundSettore SECS-S/01 - StatisticaGeneral Economics Econometrics and FinanceAlgorithmFinanceEvent (probability theory)Decisions in Economics and Finance
researchProduct

Probabilistic Logic under Coherence: Complexity and Algorithms

2005

In previous work [V. Biazzo, A. Gilio, T. Lukasiewicz and G. Sanfilippo, Probabilistic logic under coherence, model-theoretic probabilistic logic, and default reasoning in System P, Journal of Applied Non-Classical Logics 12(2) (2002) 189---213.], we have explored the relationship between probabilistic reasoning under coherence and model-theoretic probabilistic reasoning. In particular, we have shown that the notions of g-coherence and of g-coherent entailment in probabilistic reasoning under coherence can be expressed by combining notions in model-theoretic probabilistic reasoning with concepts from default reasoning. In this paper, we continue this line of research. Based on the above sem…

conditional probability assessmentSettore MAT/06 - Probabilita' E Statistica MatematicaDivergence-from-randomness modelalgorithmsprobabilistic logicConditional probability assessments; probabilistic logic; g-coherence; g-coherent entailment; complexity and algorithms.Artificial IntelligenceProbabilistic logic networkprobabilistic logic under coherenceConditional probability assessmentsProbabilistic analysis of algorithmsNon-monotonic logicconditional constraintMathematicsg-coherent entailmentConditional probability assessments probabilistic logic g-coherence g-coherent entailment complexity and algorithms.Reasoning systemcomputational complexitymodel-theoretic probabilistic logicApplied Mathematicscomplexity and algorithmsProbabilistic logiclogical constraintProbabilistic argumentationg-coherenceconditional probability assessment logical constraint conditional constraint probabilistic logic under coherence model-theoretic probabilistic logic g-coherence g-coherent entailment computational complexity algorithmsProbabilistic CTLalgorithms; computational complexity; conditional constraint; conditional probability assessment; g-coherence; g-coherent entailment; logical constraint; model-theoretic probabilistic logic; probabilistic logic under coherenceAlgorithmAnnals of Mathematics and Artificial Intelligence
researchProduct

On the checking of g-coherence of conditional probability bounds

2003

We illustrate an approach to uncertain knowledge based on lower conditional probability bounds. We exploit the coherence principle of de Finetti and a related notion of generalized coherence (g-coherence), which is equivalent to the "avoiding uniform loss" property introduced by Walley for lower and upper probabilities. Based on the additive structure of random gains, we define suitable notions of non relevant gains and of basic sets of variables. Exploiting them, the linear systems in our algorithms can work with reduced sets of variables and/or constraints. In this paper, we illustrate the notions of non relevant gain and of basic set by examining several cases of imprecise assessments d…

Mathematical optimizationSettore MAT/06 - Probabilita' E Statistica MatematicaPosterior probabilityConditional probability tablealgorithmslower conditional probability boundRegular conditional probabilityalgorithms; generalized coherence; linear systems; lower conditional probability bounds; probabilistic reasoning; reduced sets of variables and constraints.Artificial Intelligencelinear systemprobabilistic reasoninggeneralized coherenceMathematicsDiscrete mathematicsreduced sets of variables and constraintsalgorithmlinear systemsProbabilistic logicLaw of total probabilityConditional probabilityCoherence (philosophical gambling strategy)Conditional probability distributionControl and Systems Engineeringlower conditional probability boundsSoftwareInformation Systems
researchProduct

Lower and Upper Probability Bounds for Some Conjunctions of Two Conditional Events

2018

In this paper we consider, in the framework of coherence, four different definitions of conjunction among conditional events. In each of these definitions the conjunction is still a conditional event. We first recall the different definitions of conjunction; then, given a coherent probability assessment (x, y) on a family of two conditional events \(\{A|H,B|K\}\), for each conjunction \((A|H) \wedge (B|K)\) we determine the (best) lower and upper bounds for the extension \(z=P[(A|H) \wedge (B|K)]\). We show that, in general, these lower and upper bounds differ from the classical Frechet-Hoeffding bounds. Moreover, we recall a notion of conjunction studied in recent papers, such that the res…

CombinatoricsSettore MAT/06 - Probabilita' E Statistica MatematicaProbability assessmentCoherence Conditional event Conditional random quantity Kleene-Lukasiewicz-Heyting conjunction Lukasiewicz conjunction Bochvar internal conjunction Sobocinski conjunction Lower and upper bounds Fréchet-Hoeffding bounds010102 general mathematics0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processing02 engineering and technology0101 mathematics01 natural sciencesMathematics
researchProduct

Quasi conjunction and p-entailment in nonmonotonic reasoning

2010

We study, in the setting of coherence, the extension of a probability assessment defined on n conditional events to their quasi conjunction. We consider, in particular, two special cases of logical dependencies; moreover, we examine the relationship between the notion of p-entailment of Adams and the inclusion relation of Goodman and Nguyen. We also study the probabilistic semantics of the QAND rule of Dubois and Prade; then, we give a theoretical result on p-entailment.

Settore MAT/06 - Probabilita' E Statistica MatematicaProbability assessmentProbabilistic semanticsInclusion relationExtension (predicate logic)Coherence (statistics)Logical consequenceConjunction (grammar)Coherence lower/upper probability bounds quasi conjunction QAND rule p-entailmentCalculusp-entailment.; quasi conjunction; lower/upper probability bounds; qand rule; coherence; p-entailmentNon-monotonic logicAlgorithmMathematics
researchProduct

Connexive Logic, Probabilistic Default Reasoning, and Compound Conditionals

2023

We present two approaches to investigate the validity of connexive principles and related formulas and properties within coherence-based probability logic. Connexive logic emerged from the intuition that conditionals of the form if not-A, then A, should not hold, since the conditional’s antecedent not-A contradicts its consequent A. Our approaches cover this intuition by observing that the only coherent probability assessment on the conditional event A | not-A is p(A | not-A) = 0. In the first approach we investigate connexive principles within coherence-based probabilistic default reasoning, by interpreting defaults and negated defaults in terms of suitable probabilistic constraints on con…

Settore MAT/06 - Probabilita' E Statistica MatematicaCoherence Compounds of conditionals Conditional events Conditional random quantities Connexive principles Default reasoning Iterated conditionals Probability logic.Settore MAT/01 - Logica Matematica
researchProduct

Compound conditionals, Fr\'echet-Hoeffding bounds, and Frank t-norms

2021

Abstract In this paper we consider compound conditionals, Frechet-Hoeffding bounds and the probabilistic interpretation of Frank t-norms. By studying the solvability of suitable linear systems, we show under logical independence the sharpness of the Frechet-Hoeffding bounds for the prevision of conjunctions and disjunctions of n conditional events. In addition, we illustrate some details in the case of three conditional events. We study the set of all coherent prevision assessments on a family containing n conditional events and their conjunction, by verifying that it is convex. We discuss the case where the prevision of conjunctions is assessed by Lukasiewicz t-norms and we give explicit s…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica MatematicaLogical independenceFrank t-normsApplied MathematicsLinear systemProbabilistic logicRegular polygon02 engineering and technologyConjunction and disjunctionConditional previsionTheoretical Computer ScienceConvexityFréchet-Hoeffding boundArtificial Intelligence020204 information systems0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingPairwise comparisonCoherenceSoftwareMathematics - ProbabilityCounterexampleMathematicsCorresponding conditional
researchProduct

Reassessing Accuracy Rates of Median Decisions

2007

We show how Bruno de Finetti''s fundamental theorem of prevision has computable applications in statistical problems that involve only partial information. Specifically, we assess accuracy rates for median decision procedures used in the radiological diagnosis of asbestosis. Conditional exchangeability of individual radiologists'' diagnoses is recognized as more appropriate than independence which is commonly presumed. The FTP yields coherent bounds on probabilities of interest when available information is insufficient to determine a complete distribution. Further assertions that are natural to the problem motivate a partial ordering of conditional probabilities, extending the computation …

Statistics and ProbabilityFOS: Computer and information sciencesFundamental theorem of previsionComputer scienceGeneral MathematicsComputationSpecificity.Quadratic programmingStatistics - ApplicationsMedical diagnosiSensitivityLinear programmingProbability boundApplications (stat.AP)Second opinionQuadratic programmingMedical diagnosisIndependence (probability theory)Fundamental theoremAsbestosiConditional probabilityDistribution (mathematics)ExchangeabilityPredictivevalueStatistics Probability and UncertaintyPartially ordered setCoherenceMathematical economics
researchProduct

Quasi conjunction, quasi disjunction, t-norms and t-conorms: Probabilistic aspects

2013

We make a probabilistic analysis related to some inference rules which play an important role in nonmonotonic reasoning. In a coherence-based setting, we study the extensions of a probability assessment defined on $n$ conditional events to their quasi conjunction, and by exploiting duality, to their quasi disjunction. The lower and upper bounds coincide with some well known t-norms and t-conorms: minimum, product, Lukasiewicz, and Hamacher t-norms and their dual t-conorms. On this basis we obtain Quasi And and Quasi Or rules. These are rules for which any finite family of conditional events p-entails the associated quasi conjunction and quasi disjunction. We examine some cases of logical de…

FOS: Computer and information sciencesSettore MAT/06 - Probabilita' E Statistica MatematicaInformation Systems and ManagementComputer Science - Artificial Intelligencet-Norms/conormDuality (mathematics)goodman-nguyen inclusion relation; lower/upper probability bounds; t-norms/conorms; generalized loop rule; coherence; quasi conjunction/disjunctionComputer Science::Artificial IntelligenceTheoretical Computer ScienceArtificial IntelligenceFOS: MathematicsProbabilistic analysis of algorithmsNon-monotonic logicRule of inferenceLower/upper probability boundGoodman–Nguyen inclusion relationMathematicsEvent (probability theory)Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniDiscrete mathematicsInterpretation (logic)Probability (math.PR)Probabilistic logicCoherence (philosophical gambling strategy)Generalized Loop ruleComputer Science ApplicationsAlgebraArtificial Intelligence (cs.AI)Control and Systems EngineeringQuasi conjunction/disjunctionCoherenceMathematics - ProbabilitySoftwareInformation Sciences
researchProduct

Probabilistic Logic under Coherence‚ Model−Theoretic Probabilistic Logic‚ and Default Reasoning in System P

2016

We study probabilistic logic under the viewpoint of the coherence principle of de Finetti. In detail, we explore how probabilistic reasoning under coherence is related to model-theoretic probabilistic reasoning and to default reasoning in System P. In particular, 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. Moreover, we show that probabilistic reasoning under coherence is a generalization of default reasoning in System P. That is, we provide a new probabilistic semantics for System P, which neither uses infinitesimal probabilities nor atomic bound (or bi…

Deductive reasoningSettore MAT/06 - Probabilita' E Statistica MatematicaConditional probability assessments conditional constraints probabilistic logic under coherence model-theoretic probabilistic logic g-coherence g-coherent entailment defaultreasoning from conditional knowledge bases System P conditional objects.conditional constraintsLogicDefault logicStatistics::Other StatisticsProbabilistic logic networkConditional probability assessmentsprobabilistic logic under coherenceNon-monotonic logicSystem PMathematicsg-coherent entailmentHardware_MEMORYSTRUCTURESmodel-theoretic probabilistic logicbusiness.industryProbabilistic logicSystem P; g-coherence; conditional objectsCoherence (statistics)default reasoning from conditional knowledge basesProbabilistic argumentationConditional probability assessments; conditional constraints; probabilistic logic under coherence; model-theoretic probabilistic logic; g-coherence; g-coherent entailment; default reasoning from conditional knowledge bases; System P; conditional objects.Philosophyg-coherenceProbabilistic CTLArtificial intelligencebusinessAlgorithmconditional objectsJournal of Applied Non−Classical Logics
researchProduct

Algebraic aspects and coherence conditions for conjoined and disjoined conditionals

2019

We deepen the study of conjoined and disjoined conditional events in the setting of coherence. These objects, differently from other approaches, are defined in the framework of conditional random quantities. We show that some well known properties, valid in the case of unconditional events, still hold in our approach to logical operations among conditional events. In particular we prove a decomposition formula and a related additive property. Then, we introduce the set of conditional constituents generated by $n$ conditional events and we show that they satisfy the basic properties valid in the case of unconditional events. We obtain a generalized inclusion-exclusion formula and we prove a …

Pure mathematicsProperty (philosophy)Settore MAT/06 - Probabilita' E Statistica MatematicaDistributivityApplied MathematicsProbability (math.PR)02 engineering and technologyCoherence (statistics)Characterization (mathematics)Settore MAT/01 - Logica Matematica60Axx 03B48Theoretical Computer ScienceCoherenceConditional random quantities Conjunction and disjunction of conditionals Decomposition formula Conditional constituents Inclusion-exclusion formulaSet (abstract data type)Artificial Intelligence020204 information systemsFOS: Mathematics0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingInclusion–exclusion principleAlgebraic numberMathematics - ProbabilitySoftwareCounterexampleMathematics
researchProduct

Completing the logarithmic scoring rule for assessing probability distributions

2012

We propose and motivate an expanded version of the logarithmic score for forecasting distributions, termed the Total Log score. It incorporates the usual logarithmic score, which is recognised as incomplete and has been mistakenly associated with the likelihood principle. The expectation of the Total Log score equals the Negentropy plus the Negextropy of the distribution. We examine both discrete and continuous forms of the scoring rule, and we discuss issues of scaling for scoring assessments. The analysis suggests the dual tracking of the quadratic score along with the usual log score when assessing the qualities of probability distributions. An application to the sequential scoring of f…

Settore MAT/06 - Probabilita' E Statistica MatematicaLogarithmScoring ruleDow-Jones stock indexScoreLikelihood principletotal log scorelogarithmic scoreProbability theoryStatisticsproper scoring ruleEconometricsEntropy (information theory)Probability distributionNegentropyextropyentropySettore SECS-S/01 - StatisticaMathematicsAIP Conference Proceedings
researchProduct

Transitive Reasoning with Imprecise Probabilities

2015

We study probabilistically informative (weak) versions of transitivity by using suitable definitions of defaults and negated defaults in the setting of coherence and imprecise probabilities. We represent \(\text{ p-consistent }\) sequences of defaults and/or negated defaults by g-coherent imprecise probability assessments on the respective sequences of conditional events. Finally, we present the coherent probability propagation rules for Weak Transitivity and the validity of selected inference patterns by proving p-entailment of the associated knowledge bases.

Discrete mathematicsTransitive relationSettore MAT/06 - Probabilita' E Statistica MatematicaSettore INF/01 - Informaticabusiness.industryProbabilistic logicSyllogismInferenceCoherence (philosophical gambling strategy)Settore M-FIL/02 - Logica E Filosofia Della ScienzaComputer Science::Artificial IntelligenceImprecise probabilityCoherence default imprecise probability knowledge base p-consistency p-entailment reasoning syllogism weak transitivityProbability propagationKnowledge basebusinessMathematics
researchProduct

Conditional Random Quantities and Iterated Conditioning in the Setting of Coherence

2013

We consider conditional random quantities (c.r.q.’s) in the setting of coherence. Given a numerical r.q. X and a non impossible event H, based on betting scheme we represent the c.r.q. X|H as the unconditional r.q. XH + μH c , where μ is the prevision assessed for X|H. We develop some elements for an algebra of c.r.q.’s, by giving a condition under which two c.r.q.’s X|H and Y|K coincide. We show that X|HK coincides with a suitable c.r.q. Y|K and we apply this representation to Bayesian updating of probabilities, by also deepening some aspects of Bayes’ formula. Then, we introduce a notion of iterated c.r.q. (X|H)|K, by analyzing its relationship with X|HK. Our notion of iterated conditiona…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica MatematicaSettore INF/01 - Informaticaconditional random quantitiesCoherence (statistics)Bayesian inferencebayesian updatingcoherenceCombinatoricsconditional previsionsBayes' theoremIterated functionbayesian updating; conditional random quantities; betting scheme; conditional previsions; coherence; iterated conditioning; iterated conditioning.Coherence betting scheme conditional random quantities conditional previsions Bayesian updating iterated conditioning.Scheme (mathematics)iterated conditioningConditioningRepresentation (mathematics)betting schemeEvent (probability theory)Mathematics
researchProduct

Sequentially Forecasting Economic Indices Using Mixture Linear Combinations of EP Distributions

2021

This article displays an application of the statistical method moti- vated by Bruno de Finetti's operational subjective theory of probability. We use exchangeable forecasting distributions based on mixtures of linear com- binations of exponential power (EP) distributions to forecast the sequence of daily rates of return from the Dow-Jones index of stock prices over a 20 year period. The operational subjective statistical method for comparing distributions is quite different from that commonly used in data analysis, because it rejects the basic tenets underlying the practice of hypothesis test- ing. In its place, proper scoring rules for forecast distributions are used to assess the values o…

Settore MAT/06 - Probabilita' E Statistica MatematicaLogarithmDow-Jones index exponential power distributions fat tails logarithmic scoring rule mixture distributions partial exchangeability proper scoring rules subjective probability subjectivist statistical methods.Scoring ruleStatistical parameterExponential functionNormal distributionSettore SECS-S/06 -Metodi Mat. dell'Economia e d. Scienze Attuariali e Finanz.StatisticsEconometricsSettore SECS-S/01 - StatisticaLinear combinationMathematicsStatistical hypothesis testingJournal of Data Science
researchProduct

Conjunction, Disjunction and Iterated Conditioning of Conditional Events

2013

Starting from a recent paper by S. Kaufmann, we introduce a notion of conjunction of two conditional events and then we analyze it in the setting of coherence. We give a representation of the conjoined conditional and we show that this new object is a conditional random quantity, whose set of possible values normally contains the probabilities assessed for the two conditional events. We examine some cases of logical dependencies, where the conjunction is a conditional event; moreover, we give the lower and upper bounds on the conjunction. We also examine an apparent paradox concerning stochastic independence which can actually be explained in terms of uncorrelation. We briefly introduce the…

Theoretical computer scienceSettore MAT/06 - Probabilita' E Statistica MatematicaComputer scienceProbabilistic logicCoherence (philosophical gambling strategy)Conditional events conditional random quantities conjunction disjunction iterated conditionalsConjunction (grammar)Set (abstract data type)Regular conditional probabilitydisjunction; conditional events; conjunction; conditional random quantities; iterated conditionals.Iterated functionRepresentation (mathematics)Settore SECS-S/01 - StatisticaMathematical economicsEvent (probability theory)
researchProduct

L'incertezza inSegna

2015

Traendo spunto dalla manifestazione scientifica Esperienza inSegna, dal titolo Certo è. . . probabile, svoltasi a Palermo nel 2014, in questo lavoro dapprima sono richiamati alcuni problemi che diedero la nascita al calcolo delle probabilità e successivamente vengono analizzati due problemi popolari di probabilità che normalmente sono oggetto di dibattito soprattutto tra i non addetti al settore: “Monty Hall” e il “Gratta e Vinci”. Nel primo si mostra l’importanza di tradurre correttamente, in termini di evento condizionante, l’informazione acquisita quando si vogliono “aggiornare” le probabilità; nel secondo si mette in guardia il lettore di fronte agli spot televisivi che annunciano vinci…

Monty Hall Ripartizione della Posta Rendimento atteso Gratta e Vinci Bayes.Settore MAT/06 - Probabilita' E Statistica MatematicaSettore SECS-S/05 - Statistica SocialeSettore MAT/04 - Matematiche Complementari
researchProduct

Iterated Conditionals, Trivalent Logics, and Conditional Random Quantities

2022

We consider some notions of iterated conditionals by checking the validity of some desirable basic logical and probabilistic properties, which are valid for simple conditionals. We consider de Finetti’s notion of conditional as a three-valued object and as a conditional random quantity in the betting framework. We recall the notions of conjunction and disjunction among conditionals in selected trivalent logics. Then, we analyze the two notions of iterated conditional introduced by Calabrese and de Finetti, respectively. We show that the compound probability theorem and other basic properties are not preserved by these objects, by also computing some probability propagation rules. Then, for …

Settore MAT/06 - Probabilita' E Statistica MatematicaCoherence Conditional events Conditional random quantities Conditional previsions Conjoined and disjoined conditionals Iterated conditionals Compound probability theorem Lower and upper bounds Import-export principle
researchProduct

Transitivity in coherence-based probability logic

2016

We study probabilistically informative (weak) versions of transitivity by using suitable definitions of defaults and negated defaults in the setting of coherence and imprecise probabilities. We represent p-consistent sequences of defaults and/or negated defaults by g-coherent imprecise probability assessments on the respective sequences of conditional events. Moreover, we prove the coherent probability propagation rules for Weak Transitivity and the validity of selected inference patterns by proving p-entailment of the associated knowledge bases. Finally, we apply our results to study selected probabilistic versions of classical categorical syllogisms and construct a new version of the squa…

Square of oppositionSettore MAT/06 - Probabilita' E Statistica MatematicaTheoretical computer scienceLogicInferenceSquare of oppositionProbability logicSettore M-FIL/02 - Logica E Filosofia Della Scienza02 engineering and technologyComputer Science::Artificial Intelligence0603 philosophy ethics and religion0202 electrical engineering electronic engineering information engineeringGeneralized coherenceCategorical variableMathematicsTransitivityTransitive relationApplied MathematicsDefaultProbabilistic logicSyllogism06 humanities and the artsCoherence (statistics)Settore MAT/01 - Logica MatematicaImprecise probabilityp-EntailmentSyllogism060302 philosophyImprecise probabilityp-Consistency020201 artificial intelligence & image processingCoherenceAlgorithmJournal of Applied Logic
researchProduct

Quasi Conjunction and Inclusion Relation in Probabilistic Default Reasoning

2011

We study the quasi conjunction and the Goodman & Nguyen inclusion relation for conditional events, in the setting of probabilistic default reasoning under coherence. We deepen two recent results given in (Gilio and Sanfilippo, 2010): the first result concerns p-entailment from a family F of conditional events to the quasi conjunction C(S) associated with each nonempty subset S of F; the second result, among other aspects, analyzes the equivalence between p-entailment from F and p-entailment from C(S), where S is some nonempty subset of F. We also characterize p-entailment by some alternative theorems. Finally, we deepen the connections between p-entailment and the Goodman & Nguyen inclusion…

Discrete mathematicsClass (set theory)goodman & nguyen inclusion relationSettore MAT/06 - Probabilita' E Statistica MatematicaSettore INF/01 - Informaticap-entailment.; quasi conjunction; goodman & nguyen inclusion relation; qand rule; coherence; probabilistic default reasoning; p-entailmentProbabilistic logicqand ruleprobabilistic default reasoningConsistency (knowledge bases)Coherence (philosophical gambling strategy)p-entailmentCoherence probabilistic default reasoning quasi conjunction Goodman & Nguyen inclusion relation QAND rule p-entailment.coherenceConjunction (grammar)Default reasoningquasi conjunctionGreatest elementAlgorithmEquivalence (measure theory)Mathematics
researchProduct

Centering and Compound Conditionals under Coherence

2016

There is wide support in logic , philosophy , and psychology for the hypothesis that the probability of the indicative conditional of natural language, \(P(\textit{if } A \textit{ then } B)\), is the conditional probability of B given A, P(B|A). We identify a conditional which is such that \(P(\textit{if } A \textit{ then } B)= P(B|A)\) with de Finetti’s conditional event, B|A. An objection to making this identification in the past was that it appeared unclear how to form compounds and iterations of conditional events. In this paper, we illustrate how to overcome this objection with a probabilistic analysis, based on coherence, of these compounds and iterations. We interpret the compounds a…

Discrete mathematicsIndicative conditionalcenteringSettore MAT/06 - Probabilita' E Statistica Matematica05 social sciencesClassical logicConditional probabilityInference02 engineering and technologyCoherence (philosophical gambling strategy)p-entailmentn-conditional event050105 experimental psychologycoherenceLogical biconditionalp-validity0202 electrical engineering electronic engineering information engineeringbiconditional event020201 artificial intelligence & image processing0501 psychology and cognitive sciencesProbabilistic analysis of algorithmsArithmeticMathematicsEvent (probability theory)Conditional
researchProduct

From imprecise probability assessments to conditional probabilities with quasi additive classes of conditioning events

2012

In this paper, starting from a generalized coherent (i.e. avoiding uniform loss) intervalvalued probability assessment on a finite family of conditional events, we construct conditional probabilities with quasi additive classes of conditioning events which are consistent with the given initial assessment. Quasi additivity assures coherence for the obtained conditional probabilities. In order to reach our goal we define a finite sequence of conditional probabilities by exploiting some theoretical results on g-coherence. In particular, we use solutions of a finite sequence of linear systems.

conditional eventFOS: Computer and information sciencesSettore MAT/06 - Probabilita' E Statistica MatematicaArtificial Intelligence (cs.AI)Computer Science - Artificial Intelligencequasi additivityProbability (math.PR)FOS: MathematicsG-coherenceconditional probabilityinterval-valued probability assessmentMathematics - Probability
researchProduct

Probability Propagation in Selected Aristotelian Syllogisms

2019

This paper continues our work on a coherence-based probability semantics for Aristotelian syllogisms (Gilio, Pfeifer, and Sanfilippo, 2016; Pfeifer and Sanfilippo, 2018) by studying Figure III under coherence. We interpret the syllogistic sentence types by suitable conditional probability assessments. Since the probabilistic inference of $P|S$ from the premise set ${P|M, S|M}$ is not informative, we add $p(M|(S ee M))>0$ as a probabilistic constraint (i.e., an ``existential import assumption'') to obtain probabilistic informativeness. We show how to propagate the assigned premise probabilities to the conclusion. Thereby, we give a probabilistic meaning to all syllogisms of Figure~III. We…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica Matematica05 social sciencesProbabilistic logicSyllogismConditional probability02 engineering and technologyCoherence (statistics)Settore MAT/01 - Logica MatematicaImprecise probabilityAristotelian syllogismFigure III050105 experimental psychologyConstraint (information theory)Premise0202 electrical engineering electronic engineering information engineeringImprecise probability020201 artificial intelligence & image processing0501 psychology and cognitive sciencesConditional eventDefault reasoningCoherenceSentenceMathematics
researchProduct

Conditional Random Quantities and Compounds of Conditionals

2013

In this paper we consider finite conditional random quantities and conditional previsions assessments in the setting of coherence. We use a suitable representation for conditional random quantities; in particular the indicator of a conditional event $E|H$ is looked at as a three-valued quantity with values 1, or 0, or $p$, where $p$ is the probability of $E|H$. We introduce a notion of iterated conditional random quantity of the form $(X|H)|K$ defined as a suitable conditional random quantity, which coincides with $X|HK$ when $H \subseteq K$. Based on a recent paper by S. Kaufmann, we introduce a notion of conjunction of two conditional events and then we analyze it in the setting of cohere…

Discrete mathematicsSettore MAT/06 - Probabilita' E Statistica MatematicaLogicImport–Export principleProbability (math.PR)Probabilistic logicConjunctionOf the formSettore M-FIL/02 - Logica E Filosofia Della ScienzaCoherence (philosophical gambling strategy)Conditional random quantitieConjunction (grammar)Lower/upper prevision boundsHistory and Philosophy of ScienceNegationIterated functionIterated conditioningFOS: MathematicsConditional eventRepresentation (mathematics)CoherenceDisjunctionMathematics - ProbabilityMathematicsEvent (probability theory)
researchProduct

Probabilistic Logic under Coherence, Model-Theoretic Probabilistic Logic, and Default Reasoning

2001

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) probabil…

Deductive reasoningSettore MAT/06 - Probabilita' E Statistica MatematicaKnowledge representation and reasoningComputer scienceDefault logicDivergence-from-randomness modelLogic modelcomputer.software_genreLogical consequenceProbabilistic logic networkConditional probability assessments conditional constraints probabilistic logic under coherence model-theoretic probabilistic logic g-coherence g-coherent entailment default reasoning from conditional knowledge bases System P conditional objectsprobabilistic logic under coherenceNon-monotonic logicProbabilistic relevance modeldefault reasoningmodel-theoretic probabilistic logicbusiness.industryProbabilistic logicProbabilistic argumentationExpert systemg-coherencesystem pProbabilistic CTLArtificial intelligencebusinesscomputerdefault reasoning; g-coherence; model-theoretic probabilistic logic; probabilistic logic under coherence; system p
researchProduct

Extropy: Complementary Dual of Entropy

2015

This article provides a completion to theories of information based on entropy, resolving a longstanding question in its axiomatization as proposed by Shannon and pursued by Jaynes. We show that Shannon's entropy function has a complementary dual function which we call "extropy." The entropy and the extropy of a binary distribution are identical. However, the measure bifurcates into a pair of distinct measures for any quantity that is not merely an event indicator. As with entropy, the maximum extropy distribution is also the uniform distribution, and both measures are invariant with respect to permutations of their mass functions. However, they behave quite differently in their assessments…

Bregman divergenceFOS: Computer and information sciencesStatistics and ProbabilitySettore MAT/06 - Probabilita' E Statistica MatematicaKullback–Leibler divergenceComputer Science - Information TheoryGeneral MathematicsFOS: Physical sciencesBinary numberMathematics - Statistics TheoryStatistics Theory (math.ST)Kullback–Leibler divergenceBregman divergenceproper scoring rulesGini index of heterogeneityDifferential entropyBinary entropy functionFOS: MathematicsEntropy (information theory)Statistical physicsDual functionAxiomMathematicsdifferential and relative entropy/extropy Kullback- Leibler divergence Bregman divergence duality proper scoring rules Gini index of heterogeneity repeat rate.Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniDifferential and relative entropy/extropyInformation Theory (cs.IT)Probability (math.PR)repeat ratePhysics - Data Analysis Statistics and ProbabilitydualityStatistics Probability and UncertaintySettore SECS-S/01 - StatisticaMathematics - ProbabilityData Analysis Statistics and Probability (physics.data-an)Statistical Science
researchProduct

Probabilistic squares and hexagons of opposition under coherence

2017

Various semantics for studying the square of opposition and the hexagon of opposition have been proposed recently. We interpret sentences by imprecise (set-valued) probability assessments on a finite sequence of conditional events. We introduce the acceptability of a sentence within coherence-based probability theory. We analyze the relations of the square and of the hexagon in terms of acceptability. Then, we show how to construct probabilistic versions of the square and of the hexagon of opposition by forming suitable tripartitions of the set of all coherent assessments on a finite sequence of conditional events. Finally, as an application, we present new versions of the square and of the…

Settore MAT/06 - Probabilita' E Statistica MatematicaSquare of opposition02 engineering and technologycoherence conditional events hexagon of opposition imprecise probability square of opposition quantified sentences tripartition01 natural sciencesSquare (algebra)Theoretical Computer ScienceSet (abstract data type)Probability theoryArtificial IntelligenceFOS: Mathematics0202 electrical engineering electronic engineering information engineering0101 mathematicsMathematicsApplied MathematicsProbability (math.PR)010102 general mathematicsProbabilistic logicMathematics - LogicCoherence (statistics)Settore MAT/01 - Logica MatematicaImprecise probabilityAlgebra03b48020201 artificial intelligence & image processingLogic (math.LO)AlgorithmMathematics - ProbabilitySoftwareSentence
researchProduct

La Ruota della Fortuna

2017

Nell’anno scolastico 2013-2014 presso l’I. C. Boccadifalco Tomasi di Lampedusa di Palermo abbiamo realizzato un progetto PON finalizzato all’ampliamento della matematica per le classi seconde della scuola primaria. In una delle attività realizzate, che descriviamo in questo lavoro, ci siamo occupati del problema dell’elicitazione delle probabilità basata sul criterio della scommessa [1]. Nell’attività proposta si richiede la formulazione delle probabilità mediante dei gradi di fiducia su alcuni eventi relativi al gioco della ruota della fortuna. In particolare, si propone allo studente di formulare delle valutazioni di probabilità mediante delle scommesse nel ruolo di giocatore in un g…

Settore MAT/06 - Probabilita' E Statistica MatematicaSettore MAT/04 - Matematiche ComplementariGioco equo probabilità incertezza grado di fiducia
researchProduct

Assessing fat-tailed sequential forecast distributions for the Dow-Jones index with logarithmic scoring rules

2007

We use the logarithmic scoring rule for distributions to assess a variety of fat-tailed sequential forecasting distributions for the Dow-Jones industrial stock index from 1980 to the present. The methodology applies Bruno de Finetti''s contributions to understanding how to compare the quality of different coherent forecasting distributions for the same sequence of observations, using proper scoring rules. Four different forms of forecasting distributions are compared: a mixture Normal, a mixture of convex combinations of three Normal distributions, a mixture exponential power distribution, and a mixture of a convex combination of three exponential power distributions. The mixture linear com…

Dow-Jones index exponential power distributions fat tails logarithmic scoring rule mixture distributions partial exchangeability proper scoring rules subjective probability subjectivist statistical methods.
researchProduct

SCORING ALTERNATIVE FORECAST DISTRIBUTIONS: COMPLETING THE KULLBACK DISTANCE COMPLEX

2018

We develop two surprising new results regarding the use of proper scoring rules for evaluating the predictive quality of two alternative sequential forecast distributions. Both of the proponents prefer to be awarded a score derived from the other's distribution rather than a score awarded on the basis of their own. A Pareto optimal exchange of their scoring outcomes provides the basis for a comparison of forecast quality that is preferred by both forecasters, and also evades a feature of arbitrariness inherent in using the forecasters' own achieved scores. The well-known Kullback divergence, used as a measure of information, is evaluated via the entropies in the two forecast distributions a…

Settore MAT/06 - Probabilita' E Statistica MatematicaProbability (math.PR)Mathematics - Statistics TheoryStatistics Theory (math.ST)PARETO OPTIMAL EXCHANGETOTAL LOGARITHMIC SCORING RULEKULLBACK SYMMETRIC DIVERGENCEPREVISIONENTROPY/EXTROPYSettore SECS-S/06 -Metodi Mat. dell'Economia e d. Scienze Attuariali e Finanz.FOS: MathematicsMathematics - ProbabilityCROSS ENTROPYBREGMAN DIVERGENCE
researchProduct

On Trivalent Logics, Compound Conditionals, and Probabilistic Deduction Theorems

2023

In this paper we recall some results for conditional events, compound conditionals, conditional random quantities, p-consistency, and p-entailment. Then, we show the equivalence between bets on conditionals and conditional bets, by reviewing de Finetti's trivalent analysis of conditionals. But our approach goes beyond de Finetti's early trivalent logical analysis and is based on his later ideas, aiming to take his proposals to a higher level. We examine two recent articles that explore trivalent logics for conditionals and their definitions of logical validity and compare them with our approach to compound conditionals. We prove a Probabilistic Deduction Theorem for conditional events. Afte…

FOS: Computer and information sciencesArtificial Intelligence (cs.AI)Computer Science - Artificial Intelligence
researchProduct

Compound conditionals as random quantities and Boolean algebras

2022

Conditionals play a key role in different areas of logic and probabilistic reasoning, and they have been studied and formalised from different angles. In this paper we focus on the de Finetti's notion of conditional as a three-valued object, with betting-based semantics, and its related approach as random quantity as mainly developed by two of the authors. Compound conditionals have been studied in the literature, but not in full generality. In this paper we provide a natural procedure to explicitly attach conditional random quantities to arbitrary compound conditionals that also allows us to compute their previsions. By studying the properties of these random quantities, we show that, in f…

03B48Settore MAT/06 - Probabilita' E Statistica MatematicaFOS: MathematicsMathematics - LogicLogic (math.LO)Compound conditionals Conditional Boolean algebra conjunction and disjunction canonical extension
researchProduct

Logical Conditions for Coherent Qualitative and Numerical Probability Assessments

2003

Settore MAT/06 - Probabilita' E Statistica Matematicalower and upper probability boundsUncertain knowledge coherence g-coherence imprecise probabilities conditional probability bounds lower and upper probabilities coherent qualitative probability assessmentsqualitative probabilitieslogical conditionsGeneralized coherenceGeneralized coherence; lower and upper probability bounds; logical conditions; qualitative probabilities.
researchProduct

A Generalized Probabilistic Version of Modus Ponens

2017

Modus ponens (\emph{from $A$ and "if $A$ then $C$" infer $C$}, short: MP) is one of the most basic inference rules. The probabilistic MP allows for managing uncertainty by transmitting assigned uncertainties from the premises to the conclusion (i.e., from $P(A)$ and $P(C|A)$ infer $P(C)$). In this paper, we generalize the probabilistic MP by replacing $A$ by the conditional event $A|H$. The resulting inference rule involves iterated conditionals (formalized by conditional random quantities) and propagates previsions from the premises to the conclusion. Interestingly, the propagation rules for the lower and the upper bounds on the conclusion of the generalized probabilistic MP coincide with …

Probability (math.PR)FOS: MathematicsMathematics - Probability
researchProduct

Probabilistic entailment and iterated conditionals

2018

In this paper we exploit the notions of conjoined and iterated conditionals, which are defined in the setting of coherence by means of suitable conditional random quantities with values in the interval $[0,1]$. We examine the iterated conditional $(B|K)|(A|H)$, by showing that $A|H$ p-entails $B|K$ if and only if $(B|K)|(A|H) = 1$. Then, we show that a p-consistent family $\mathcal{F}=\{E_1|H_1,E_2|H_2\}$ p-entails a conditional event $E_3|H_3$ if and only if $E_3|H_3=1$, or $(E_3|H_3)|QC(\mathcal{S})=1$ for some nonempty subset $\mathcal{S}$ of $\mathcal{F}$, where $QC(\mathcal{S})$ is the quasi conjunction of the conditional events in $\mathcal{S}$. Then, we examine the inference rules $A…

Probability (math.PR)FOS: MathematicsMathematics - LogicLogic (math.LO)Mathematics - Probability
researchProduct

From interval-valued probability assessments to conditional probabilities with quasi additive classes of conditioning events

2005

Generalized coherence quasi additivitySettore MAT/06 - Probabilita' E Statistica Matematica
researchProduct

Imprecise probability assessments and the Square of Opposition

There is a long history of investigations on the square of opposition spanning over two millenia. A square of opposition represents logical relations among basic sentence types in a diagrammatic way. The basic sentence types, traditionally denoted by A (universal affirmative: ''Every S is P''), E (universal negative: ''No S is P''), I (particular affirmative: ''Some S are P''), and O (particular negative: ''Some S are not P''), constitute the corners of the square, and the logical relations--contradiction, contrarity, subalternation, and sub-contrarity--form the diagonals and the sides of the square. We investigate the square of opposition from a probabilistic point of view. To manage impre…

conditional eventimprecise probabilityg-coherenceSquare of oppositionSettore MAT/06 - Probabilita' E Statistica Matematicat-coherencegeneralized quantifierSettore MAT/01 - Logica Matematicaacceptance
researchProduct

Canonical Extensions of Conditional Probabilities and Compound Conditionals

2022

In this paper we show that the probability of conjunctions and disjunctions of conditionals in a recently introduced framework of Boolean algebras of conditionals are in full agreement with the corresponding operations of conditionals as defined in the approach developed by two of the authors to conditionals as three-valued objects, with betting-based semantics, and specified as suitable random quantities. We do this by first proving that the canonical extension of a full conditional probability on a finite algebra of events to the corresponding algebra of conditionals is compatible with taking subalgebras of events.

Settore MAT/06 - Probabilita' E Statistica MatematicaBoolean algebras of conditionals Conditional probability Conjunction and disjunction of conditionals
researchProduct

Probabilistic inference and syllogisms

2014

Traditionally, syllogisms are arguments with two premises and one conclusion which are constructed by propositions of the form “All S are P ” and “At least one S is P ” and their respective negated versions. We will discuss probabilistic notions of the existential import and the basic sentences type. We will develop an intuitively plausible version of the syllogisms that is able to deal with uncertainty, exceptions and nonmonotonicity. We will develop a new semantics for categorical syllogisms that is based on subjective probability. Specifically, we propose de Finetti’s principle of coherence and its generalization to lower and upper conditional probabilities as the fundamental corner ston…

Settore MAT/06 - Probabilita' E Statistica MatematicaSettore M-FIL/02 - Logica E Filosofia Della Scienzacoherence conditionals existential import inference rules quantifiers nonmonotonic reasoning
researchProduct

Transitive reasoning with imprecise probabilities

2015

We study probabilistically informative (weak) versions of transitivity, by using suitable definitions of defaults and negated defaults, in the setting of coherence and imprecise probabilities. We represent p-consistent sequences of defaults and/or negated defaults by g-coherent imprecise probability assessments on the respective sequences of conditional events. Finally, we prove the coherent probability propagation rules for Weak Transitivity and the validity of selected inference patterns by proving the p-entailment for the associated knowledge bases.

FOS: Computer and information sciencesComputer Science - Logic in Computer ScienceArtificial Intelligence (cs.AI)Computer Science - Artificial IntelligenceProbability (math.PR)FOS: MathematicsComputer Science::Artificial IntelligenceMathematics - ProbabilityLogic in Computer Science (cs.LO)
researchProduct

Algorithms for coherence checking and propagation of conditional probability bounds

2001

In this paper, we propose some algorithms for the checking of generalized coherence (g-coherence) and for the extension of imprecise conditional probability assessments. Our concept of g-coherence is a generalization of de Finetti’s coherence principle and is equivalent to the ”avoiding uniform loss” property for lower and upper probabilities (a la Walley). By our algorithms we can check the g-coherence of a given imprecise assessment and we can correct it in order to obtain the associated coherent assessment (in the sense of Walley and Williams). Exploiting some properties of the random gain we show how, in the linear systems involved in our algorithms, we can work with a reduced set of va…

reduced sets of variables and constraintsSettore MAT/06 - Probabilita' E Statistica MatematicaUncertain knowledgeUncertain knowledge probabilistic reasoning under coherence imprecise conditional probability assessments g-coherence checking g-coherent extension algorithms computational aspects reduced sets of variables reduced sets of linear constraints.g-coherent extensionimprecise conditional probability assessmentsg-coherence checkingUncertain knowledge; probabilistic reasoning under coherence; imprecise conditional probability assessments; g-coherence checking; g-coherent extension; algorithms.; computational aspects; reduced sets of variables and constraints.algorithmsprobabilistic reasoning under coherencecomputational aspects
researchProduct

Conjunction of Conditional Events and T-norms

2019

We study the relationship between a notion of conjunction among conditional events, introduced in recent papers, and the notion of Frank t-norm. By examining different cases, in the setting of coherence, we show each time that the conjunction coincides with a suitable Frank t-norm. In particular, the conjunction may coincide with the Product t-norm, the Minimum t-norm, and Lukasiewicz t-norm. We show by a counterexample, that the prevision assessments obtained by Lukasiewicz t-norm may be not coherent. Then, we give some conditions of coherence when using Lukasiewicz t-norm.

Mathematics::LogicProbability (math.PR)FOS: MathematicsMathematics - Probability
researchProduct

Probabilistic interpretations of the square of opposition

We investigate the square of opposition from a probabilistic point of view. Probability allows for dealing with exceptions and uncertainty. We will interpret the corners of the square by means of (precise or imprecise) conditional probability assessments. They will be defined within the framework of coherence, which originally goes back to de Finetti. In this framework probabilities are conceived as degrees of belief, where conditional probability is defined as a primitive concept. Coherence allows for dealing with partial and imprecise assessments. Moreover, the coherence approach is especially suitable for dealing with zero antecedent probabilities (i.e., here conditioning events may have…

Square of oppositionSettore MAT/06 - Probabilita' E Statistica MatematicasyllogismSettore M-FIL/02 - Logica E Filosofia Della Scienzacoherencenonmonotonic reasoning
researchProduct

Computational aspects in checking of coherence and propagation of conditional probability bounds

2000

In this paper we consider the problem of reducing the computational difficulties in g-coherence checking and propagation of imprecise conditional probability assessments. We review some theoretical results related with the linear structure of the random gain in the betting criterion. Then, we propose a modi ed version of two existing algorithms, used for g-coherence checking and propagation, which are based on linear systems with a reduced number of unknowns. The reduction in the number of unknowns is obtained by an iterative algorithm. Finally, to illustrate our procedure we give some applications.

reduced sets of variables and constrainsCoherent probability assessments propagation random gain computation algorithmsSettore MAT/06 - Probabilita' E Statistica MatematicaChecking of coherencerandom gainpropagationChecking of coherence; computational aspects; propagation; linear systems; random gain; reduced sets of variables and constrainslinear systemscomputational aspects
researchProduct

Efficient checking of coherence and propagation of imprecise probability assessments

2000

We consider the computational difficulties in the checking of coherence and propagation of imprecise probability assessments. We examine the linear structure of the random gain in betting criterion and we propose a general methodology which exploits suitable subsets of the set of values of the random gain. In this way the checking of coherence and propagation amount to examining linear systems with a reduced number of unknowns. We also illustrate an example.

computationCoherent probability assessments propagation random gain computation algorithmsSettore MAT/06 - Probabilita' E Statistica MatematicaCoherent probability assessmentsrandom gainCoherent probability assessments; propagation; random gain; computation; algorithms.Coherent probability assessments; Propagation; AlgorithmsPropagationAlgorithms
researchProduct