Title
On the checking of G-coherence of conditional probability bounds
Abstract
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 defined on families with three conditional events. We adopt a geometrical approach, obtaining some necessary and sufficient conditions for g-coherence. We also propose two algorithms which provide new strategies for reducing the number of constraints and for deciding g-coherence. In this way, we try to overcome the computational difficulties which arise when linear systems become intractable. Finally, we illustrate our methods by giving some examples.
Year
DOI
Venue
2003
10.1142/S0218488503002442
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Keywords
Field
DocType
conditional event,lower conditional probability bound,generalized coherence,coherence principle,geometrical approach,non relevant gain,linear system,additive structure,computational difficulty,basic set,algorithms,probabilistic reasoning,linear systems,conditional probability
Discrete mathematics,Conditional probability distribution,Conditional probability,Linear system,Posterior probability,Regular conditional probability,Artificial intelligence,Probabilistic logic,Machine learning,Conditional probability table,Law of total probability,Mathematics
Journal
Volume
Issue
ISSN
11
Supplement
0218-4885
Citations 
PageRank 
References 
7
0.52
19
Authors
3
Name
Order
Citations
PageRank
Veronica Biazzo117210.42
Angelo Gilio241942.04
Giuseppe Sanfilippo320417.14