Bayesian Inference under Ambiguity: Conditional Prior Belief Functions

Size: px
Start display at page:

Download "Bayesian Inference under Ambiguity: Conditional Prior Belief Functions"

Transcription

1 PMLR: Proceedings of Machine Learning Research, vol. 6, 7-84, 07 ISIPTA 7 Bayesian Inference under Ambiguity: Conditional Prior Belief Functions Giulianella Coletti Dip. Matematica e Informatica, Università degli Studi di Perugia (Italy) Davide Petturiti Dip. Economia, Università degli Studi di Perugia (Italy) Barbara Vantaggi Dip. S.B.A.I., La Sapienza Università di Roma (Italy) GIULIANELLA.COLETTI@UNIPG.IT DAVIDE.PETTURITI@UNIPG.IT BARBARA.VANTAGGI@SBAI.UNIROMA.IT Abstract Bayesian inference under imprecise prior information is studied: the starting point is a precise strategy σ and a full B-conditional prior belief function Bel B, conveying ambiguity in probabilistic prior information. In finite spaces, we give a closed form expression for the lower envelope P of the class of full conditional probabilities dominating {Bel B, σ} and, in particular, for the related posterior probabilities. The assessment {Bel B, σ} is a coherent lower conditional probability in the sense of Williams and the characterized lower envelope P coincides with its natural extension. Keywords: conditional belief function; Bayesian conditioning rule; inference; ambiguity.. Introduction Bayesian inference is known to naturally fit into de Finetti s theory of coherent (finitely additive) conditional probabilities, where a coherent assessment can be always extended, generally not in a unique way, to any superset of conditional events (de Finetti, 975; Williams, 975). In some application domains (e.g., decision theory, economics, game theory and forensic analysis, to cite some) the prior knowledge could be only partially specified or, even worse, it could refer to a different space of hypotheses. In these circumstances, instead of considering a single prior distribution, one is forced to take into account a set of priors (see, e.g., (Dempster, 967; DeRoberts and Hartigan, 98; Gilboa and Schmeidler, 989)). For instance, suppose that a pension system, based on the social security contributions Λ, is modified by a legal reform so that the new pension scheme takes into account the contribution s years Θ. In order to use the previous information, we need to extract a new prior, starting from the prior distribution P of Λ by taking into account the logical relations between Λ and Θ. There could be possibly infinite probability distributions of (Λ, Θ) compatible with P, determining a lower envelope for the distribution of Θ. In particular, if the initial prior information P is a full conditional probability (Dubins, 975), then for Θ we obtain a full B-conditional belief function (Coletti et al., 06b), i.e., a conditional totally monotone uncertainty measure. Now, considering the profession X and a statistical model connecting X and Θ, the goal could be to draw inferences on Θ belonging to a set of values A (e.g., social pension) under particular values of X (e.g., a person is a clerk). Motivated by the previous discussion, the main aim of this paper is to prove a generalized version of Bayes theorem, working with an ambiguous conditional prior information in the form of a full B-conditional belief function Bel B and a precise statistical model λ, the latter uniquely determining a strategy σ (Dubins, 975). A prior in the form of a full B-conditional belief function 7

2 COLETTI ET AL. is not so uncommon. For instance, in Example, starting from an automatic system S which evolves according to a Markov chain, we show how to generate a full B-conditional prior belief function on the algebra spanned by the states of another unobservable automatic system T, taking into account the logical constraints among the states of S and those of T. Focusing on finite spaces, we provide a characterization of the lower envelope P of the class of full conditional probabilities dominating {Bel B, σ}. The assessment {Bel B, σ} is a Williamscoherent lower conditional probability and P turns out to be its natural extension (Williams, 975). Our results are connected with those proved in (Walley, 98, 99; Wasserman, 990a,b; Wasserman and Kadane, 990): we generalize them in a finite context, since no assumption of positivity for the (lower or upper) probability of the conditioning events is required.. Preliminaries Let A be a Boolean algebra of events E s, and denote with ( ) c, and the usual Boolean operations of negation, disjunction and conjunction, respectively, and with the partial order of implication. The sure event Ω and the impossible event coincide, respectively, with the top and bottom elements of A. If A is finite, we denote with C A the subset of its atoms which form the finer partition of Ω contained in A. Denote A 0 = A\{ }, N is the set of natural numbers, I stands for an arbitrary index set and {E i } i I indicates the Boolean algebra generated by the set of events {E i } i I. A conditional event E H is an ordered pair of events (E, H) with H. In particular, any event E can be identified with the conditional event E Ω. An arbitrary set of conditional events G = {E i H i } i I can always be embedded into a minimal set A A 0, where A = {E i, H i } i I. Recall the definition of coherent conditional probability essentially due to (de Finetti, 975; Holzer, 984; Regazzini, 985; Williams, 975). Definition Let G = {E i H i } i I be a set of conditional events. A function P : G [0, ] is a coherent conditional probability if and only if, for every n N, every E i H i,..., E in H in G and every real numbers s,..., s n, denoting B = {E ij, H ij } j=,...,n with set of atoms C B = {C,..., C m }, the random gain defined on C B as G = n j= s j( Eij P (E ij H ij )) Hij satisfies min G(C r ) 0 max G(C r ), C r H0 0 C r H0 0 where H 0 0 = n j= H i j and, for every E B, E is its indicator defined on C B as E (C r ) = if C r E and 0 otherwise. In particular, if G = A A 0 where A is a Boolean algebra, then P ( ) is a coherent conditional probability if and only if it satisfies the following conditions: (C) P (E H) = P (E H H), for every E A and H A 0 ; (C) P ( H) is a finitely additive probability on A, for every H A 0 ; (C) P (E F H) = P (E H) P (F E H), for every H, E H A 0 and E, F A. In this case P ( ) is simply said a full conditional probability on A according to (Dubins, 975). If G = {E i H i } i I is an arbitrary set, the coherence condition is equivalent to the existence of a full conditional probability on the A = {E i, H i } i I extending the given assessment. This is 74

3 BAYESIAN INFERENCE UNDER AMBIGUITY: CONDITIONAL PRIOR BELIEF FUNCTIONS a consequence of the conditional version of the fundamental theorem for probabilities (de Finetti, 975; Regazzini, 985; Williams, 975): every coherent conditional probability P on an arbitrary G can be extended, generally not in a unique way, to every superset of conditional events G. If A is a finite Boolean algebra, every full conditional probability P ( ) on A is in bijection with a unique linearly ordered class {P 0,..., P k } of probability measures on A whose supports form a partition of Ω (Krauss, 968). The class {P 0,..., P k } is called complete agreeing class and represents the full conditional probability P ( ) in the sense that, for every F K A A 0, there Pα(F K) P α(k). is a minimum index α {0,..., k} such that P α (K) > 0 and P (F K) = If G is an arbitrary set, we can have more complete agreeing classes, each of them obtained by solving a suitable sequence of linear systems (Coletti and Scozzafava, 00). The set P = { P ( )} of all coherent extensions of P to a superset G is a compact subset of the space [0, ] G endowed with the product topology and the projection set on each element of G is a (possibly degenerate) closed interval. The pointwise envelopes P = min P and P = max P, are known as coherent lower and upper conditional probabilities (Coletti and Scozzafava, 00), where coherence here is intended in the sense of (Williams, 975) (namely, Williams-coherence). The envelopes P and P satisfy the duality property, i.e., P (E H) = P (E c H), for every E H, E c H G, so in the following we mainly deal with P. In general, Williams-coherent lower conditional probabilities can be introduced without starting from a precise coherent conditional probability (Williams, 975): Definition A function P ( ) on a set of conditional events G = {E i H i } i I is a Williamscoherent lower conditional probability if there is a class of P = { P ( )} of coherent conditional probabilities on G such that P = inf P. The extendibility of every coherent conditional probability implies the extendibility, generally not in a unique way, of every Williams-coherent lower conditional probability: the pointwise minimal of such extension is referred to as natural extension (Williams, 975). For checking that an assessment is Williams-coherent in a finite setting and to find its natural extension see (Capotorti et al., 00; Coletti and Scozzafava, 00).. Full B-conditional belief and plausibility functions A belief function Bel (Dempster, 967; Shafer, 976) on a finite Boolean algebra A with set of atoms C A is a function such that Bel( ) = 0, Bel(Ω) = and satisfying the n-monotonicity property for every n, i.e., for every E,..., E n A, ( n ) Bel E i i= =I {,...,n} ( ) ( ) I + Bel E i. The associated dual function P l, defined as P l(e) = Bel(E c ), for every E A, is said plausibility function. Both Bel and P l are particular (normalized) capacities (Choquet, 95), i.e., they are monotone with respect to the relation. A belief function Bel (and so its dual P l) on a i I 75

4 COLETTI ET AL. finite Boolean algebra is completely characterized by its Möbius inversion m : A [0, ], also known as basic probability assignment (Shafer, 976), defined, for every E A, as m(e) = B E( ) C E\B Bel(B), where C E\B = {D r C A : D r E B c }. In particular, m satisfies m( ) = 0 and E A m(e) =, and, for every E A, it holds Bel(E) = B E m(e) and P l(e) = B E m(e). Denote with F Bel the set of focal elements of Bel, where an event A in A is a focal element of Bel whenever m(a) > 0. Given a finite partition L = {H,..., H n } of Ω, a capacity ϕ on A L = L and a function X : L R, the Choquet integral of X with respect to ϕ is defined as C X(H i )ϕ(dh i ) = n [ X(Hρ(i) ) X(H ρ(i ) ) ] ϕ ( ) H ρ(i)... H ρ(n), i= where ρ is a permutation of {,..., n} such that X(H ρ() )... X(H ρ(n) ) and X(H ρ(0) ) := 0. We write dh i since we are integrating a function defined on the partition L = {H,..., H n } with respect to a capacity defined on A L = L. We recall the definitions of C-class and full B-conditional belief and plausibility functions given in (Coletti et al., 06b). Definition Let A be a finite Boolean algebra. A linearly ordered class {Bel 0,..., Bel k } of belief functions on A with sets of focal elements {F Bel0,..., F Belk } is said a covering class, or C-class for short, if it satisfies the following covering condition E k α=0 F Belα E = Ω. () By duality, a linearly ordered class {P l 0,..., P l k } of plausibility functions on A is said C-class if the corresponding class of dual belief functions {Bel 0,..., Bel k } is. By means of a C-class of belief functions we define the concept of full B-conditional belief function, where B stands for Bayesian. Definition 4 Let A be a finite Boolean algebra. A function Bel B : A A 0 [0, ] is a full B-conditional belief function on A if there exists a C-class {Bel 0,..., Bel k } of belief functions on A whose dual plausibility functions are {P l 0,..., P l k }, such that, for every E H A A 0, if E H = H then Bel B (E H) =, while if E H H Bel B (E H) = Bel αe,h (E H) Bel αe,h (E H) + P l αe,h (E c H), () where α E,H = min{α {0,..., k} : Bel α (E H) + P l α (E c H) > 0}. 76

5 BAYESIAN INFERENCE UNDER AMBIGUITY: CONDITIONAL PRIOR BELIEF FUNCTIONS The previous definition introduces a full B-conditional belief function through a generalized Bayesian conditioning rule corresponding to the one originally given in (Walley, 98) for - monotone capacities. The Bayesian conditioning rule has been discussed for belief functions in (Dempster, 967; Dubois and Denœux, 0; Fagin and Halpern, 99; Jaffray, 99). The difference with the previous ones is that the rule given in Definition 4 covers also the case in which Bel(E H Ω) + P l(e c H Ω) = Bel 0 (E H) + P l 0 (E c H) = 0, since it relies not on a single belief function but on a linearly ordered class of belief functions. For H A 0, the dual conditional function P l B of a full B-conditional belief function Bel B on A is defined, for every E A, as P l B (E H) = Bel B (E c H), and is called full B-conditional plausibility function. By duality we immediately have P l B (E H) = 0 when E H =, while if E H it holds P l B (E H) = Bel B (E c H) = P l αe c,h (E H) P l αe c,h (E H) + Bel αe c,h (E c H). () Notice that a full conditional probability P on A is both a full B-conditional belief function and a full B-conditional plausibility function. In this paper conditional belief functions are always intended in the sense of Definition 4: notice that full conditional probabilities reveal to be both full B-conditional belief and full B-conditional plausibility functions. In (Coletti et al., 06b) it is proved that the conditional measures Bel B and P l B determine the non-empty compact set P B = { π : π is a full conditional probability on A, Bel B π P l B }, (4) for which it holds Bel B = min P B and P l B = max P B. In the same paper we prove that, for every full B-conditional belief function Bel B on A it is always possible to find a different finite Boolean algebra B and a full conditional probability P on B such that P B can be recovered as the set of coherent extensions of P to A A 0 and, thus, Bel B and P l B as the envelopes of P B. In (Coletti et al., 06a) it is also shown that if all the belief functions in a C-class reduce to necessity measures then the corresponding full B-conditional belief function is a full B-conditional necessity measure and its dual is a full B-conditional possibility measure. In particular, interpreting the conditional measures Bel B and P l B as envelopes, a necessary and sufficient condition (involving the finite Boolean algebras B and A and the full conditional probability P ) is given for Bel B and P l B to be full B-conditional necessity and possibility measures. Since a full B-conditional belief function Bel B determines the non-empty compact set P B of full conditional probabilities dominating it, its use in a Bayesian inferential procedure implies an ambiguous specification of a full conditional probability. 4. Bayesian inference with full B-conditional prior belief functions Let L = {H,..., H n } and E = {E,..., E m } be two finite partitions of Ω and consider the Boolean algebras A L = L, A E = E, A = A L A E. The partitions L and E play the roles of the sets of mutually exclusive and exhaustive hypotheses and evidences, respectively. 77

6 COLETTI ET AL. In the standard Bayesian setting, a statistical model (see, e.g., (Torgersen, 99)) is given on A E L, where the latter is a function λ : A E L [0, ] such that, for every H i L: (L) λ(b H i ) = 0 if B H i = and λ(b H i ) = if B H i = H i, for every B A E ; (L) λ( H i ) is a probability on A E. Proposition in (Petturiti and Vantaggi, 07) implies that any statistical model λ on A E L uniquely extends to a strategy on A L (see, e.g., (Dubins, 975)) which is a function σ : A L [0, ] such that, for every H i L: (S) σ(h i H i ) = ; (S) σ( H i ) is a probability on A. By Theorem 5 in (Dubins, 975), for every full conditional prior probability π on A L, the assessment {π, σ} (and, in particular, {π, λ}) is a coherent conditional probability, therefore it can be extended, generally not in a unique way, to a full conditional probability on A. This implies that, given a full B-conditional prior belief function Bel B on A, the assessment {Bel B, σ} (and, in particular, {Bel B, λ}) is a Williams-coherent lower conditional probability. Remark 5 The assessment {Bel B, σ} determines a Williams-coherent lower conditional probability P on the set of conditional events G = (A L A 0 L ) (A L) such that P A L A 0 L = Bel B and P A L = σ so, with a little abuse of terminology, {Bel B, σ} is directly referred to be a Williamscoherent lower conditional probability. Remark 6 Recall that, in view of the finite setting adopted in this paper, the notion of conditioning for lower probabilities due to Williams coincides with that due to (Walley, 99) since in this case the conglomerability condition is automatically satisfied. Let Bel B be a full B-conditional belief function on A L and σ a strategy on A L and denote with P B the set of full conditional probabilities on A L dominating Bel B. Consider P = { P : P is a full conditional probability on A extending { π, σ}, π PB }, which is a non-empty compact subset of [0, ] A A0 endowed with the product topology, whose envelopes are P = min P and P = max P. The lower envelope P ( ) turns out to be the natural extension of the Williams-coherent lower conditional probability {Bel B, σ}. The following theorem provides a characterization of the lower envelope P ( ), relying on the functions defined, for every F, K A and A A 0 L such that K A, as { n } n L(F, K; A) = min σ(f K H i ) π(h i A) : σ(f c K H i ) π(h i A) = P (F c K A), π P B U(F, K; A) = max π P B i= { n σ(f K H i ) π(h i A) : i= i= } n σ(f c K H i ) π(h i A) = P (F c K A), where we write F K and F c K in place of F K and F c K to save space. i= 78

7 BAYESIAN INFERENCE UNDER AMBIGUITY: CONDITIONAL PRIOR BELIEF FUNCTIONS Theorem 7 The lower envelope P ( ) is such that, for every F K A A 0, if F K = K, then P (F K) =, otherwise: (i) if K A 0 L, then P (F K) = C σ(f H i )Bel B (dh i K); (ii) if K A 0 \ A 0 L, then if there exists A A0 L such that K A and P (K A) > 0 we have that { } P (F K A) P (F K) = min P (F K A) + U(F c, K; A), L(F, K; A), L(F, K; A) + P (F c K A) otherwise P (F K) = 0. Proof The statement is trivial if F K = K since in this case P (F K) = for every P P, thus suppose F K K. Condition (i) follows since, if K A 0 L then P (F K) = min P P = min π C BelB ( K) P (F K) = min π P B n i= n σ(f H i ) π(h i K) i= σ(f H i ) π(h i K) = C σ(f H i )Bel B (dh i K), where C BelB ( K) = { π( K)} is the core of probability measures on A L induced by Bel B ( K) and the last equality follows by Proposition in (Schmeidler, 986). To prove condition (ii) let us consider K A 0 \ A 0 L. If there exists A A0 L such that K A and P (K A) > 0 we have that P (K A) > 0 for every P P (F K A) P, thus P (F K) = min P (F K A)+ P. So, the conclusion (F c K A) follows since x x+y is increasing in x and decreasing in y, and, for every P P, P ( A) is the convex combination of probabilities P ( A) and P ( A), P, P P, attaining the lower and the upper envelopes, respectively, on F K (or on F c K) and P (F K) min{p (F K), P (F K)}. The remaining case, realizing when for all A A 0 L with K A it holds P (K A) = 0, is proven in analogy to the proof of Lemma in (Petturiti and Vantaggi, 07). P P Restricting to a finite setting, the previous theorem generalizes some results proved in (Coletti et al., 04) in which an ambiguous unconditional prior is considered, either in the form of a belief function or a -monotone capacity. A simplification of condition (ii) of Theorem 7 is obtained when the functions on L, defined as X( ) = σ(f H ) and ( Y ( )) = ( σ(f c H )), are comonotonic (see, e.g., (Denneberg, 994)), i.e., for every H h, H k L, [X(H h ) X(H k )] [( Y (H h )) ( Y (H k ))] 0, as shown by the following Proposition 8. In particular, this happens for all conditional events in A L A 0 E related to posterior probabilities, obtaining, for a finite setting, a generalization of results in (Wasserman, 990a). Proposition 8 For every F K A A 0 such that F K K, K A 0 \A 0 L and there exists A A 0 L such that K A and P (K A) > 0, if X( ) = σ(f H ) and ( Y ( )) = ( σ(f c H )) are comonotonic then P (F K A) P (F K) = P (F K A) + P (F c K A). 79

8 COLETTI ET AL. Proof For every A A 0 L, Bel B( A) is a totally monotone capacity on A L inducing a core C BelB ( A) = { π( A)} of probability measures on A L, moreover, the functions X( ) and ( Y ( )) are comonotonic. By Proposition 6.6 in (Troffaes and de Cooman, 04) there exists π( A) C BelB ( A) such that n i= X(H i) π(h i A) = C X(Hi )Bel B (dh i A) and n i= ( Y (H i)) π(h i A) = C ( Y (H i ))Bel B (dh i A). Since n i= ( Y (H i)) π(h i A) = n i= Y (H i) π(h i A) and C ( Y (Hi ))Bel B (dh i A) = C Y (Hi )P l B (dh i A), it follows C Y (Hi )P l B (dh i A) = n i= Y (H i) π(h i A) and this implies P (F K A) = C X(Hi )Bel B (dh i A) = n i= X(H i) π(h i A) = L(F, K; A) and P (F c K A) = C Y (Hi )P l B (dh i A) = n i= Y (H i) π(h i A) = U(F c, K; A). The following example shows that, though Bel B ( K) is a belief function on A L, for every K A 0 L, and σ( H i) is a probability measure on A, for every H i L, the function P ( K) can fail -monotonicity, for some K A 0. Example Let L = {H, H, H } and E = {E, E, E, E 4 } be logically independent partitions of Ω, and take A L = L, A E = E and A = A L A E. Let Bel B be the full B-conditional belief function on A L determined by the C-class of belief functions {Bel 0, Bel } displayed below A L H H H H H H H H H Ω Bel Bel where F Bel0 = {H, H H } and F Bel = {H, H H }, thus condition () of Definition is satisfied. Let λ be the statistical model on A E L such that λ(e j H ) = λ(e j H ) = 6, for j =,,, and λ(e 4 H ) = λ(e 4 H ) =, λ(e H ) = λ(e H ) =, and λ(e H ) = λ(e 4 H ) = 0. which uniquely extends to a strategy σ on A L by Proposition in (Petturiti and Vantaggi, 07). Let K = H H, A = E E and B = E E. Simple computations show that Bel B ( K) is a belief function vacuous at K, so, we have P (A B K) = C σ(a B H i )Bel B (dh i K) = inf σ(a B K) = H i K, P (A K) = C σ(a H i )Bel B (dh i K) = inf σ(a K) = H i K, P (B K) = C σ(b H i )Bel B (dh i K) = inf σ(b K) = H i K, P (A B K) = C σ(a B H i )Bel B (dh i K) = inf σ(a B K) = 0. H i K Since P (A B K) < P (A K) + P (B K) P (A B K), P ( K) is not -monotone. 80

9 BAYESIAN INFERENCE UNDER AMBIGUITY: CONDITIONAL PRIOR BELIEF FUNCTIONS Proposition 8 is a generalization of the ɛ-contamination model presented in Example. in (Huber, 98), where the author provides a characterization of the lower envelope P on A L E, starting from a statistical model λ and an unconditional prior belief function Bel obtained as the ɛ- contamination of a reference prior probability. In such case, in (Huber, 98) it is stated that P ( E j ) is a -monotone capacity on A L, for every E j E, nevertheless, as shown in our Example the envelope P ( K) can fail -monotonicity on the whole A, for some K A 0. The following example shows that a full B-conditional prior belief function can be obtained starting from a full conditional prior probability defined on a different algebra. Example We consider an automatic system S that can assume three possible states s, s and s. Let S = {S, S, S } be the partition of Ω, where S i = S is in state s i, for i =,,, and denote A S = S. The evolution of S is determined by the Markov chain whose transition matrix and graph are reported in Figure. A = 0 0 Figure : Transition matrix and graph of the Markov chain related to S Suppose that the initial state of S is selected at random and that we observe the system evolve indefinitely in time, so, we can take the limit probabilistic behaviour as our prior information on S. The starting probability distribution on the states of S is π (0) = (,, ), while after n > 0 steps ( we have π (n) = π (n ) A = ( ) n+, ( ) n, ( ) n ). It is easily seen that the probability distribution π (n) is positive for every n 0, so, it uniquely extends to a full conditional probability (still denoted with π (n) ) on A S setting, for every A B A S A 0 S, π(n) (A B) = π(n) (A B). Thus, we have a sequence {π (n) : n = 0,,,...} of full π (n) (B) conditional probabilities on A S converging pointwise to the full conditional probability π ( ) on A S defined below A S S S S S S S S S S Ω π ( ) ( S ) π ( ) ( S ) π ( ) ( S ) π ( ) ( S S ) π ( ) ( S S ) π ( ) ( S S ) 0 0 π ( ) ( Ω)

10 COLETTI ET AL. The full conditional probability π ( ) is determined by the complete agreeing class {P 0, P } of probability measures on A S such that P 0 ( ) = π ( ) ( Ω) and P ( ) = π ( ) ( S S ). Consider now a second automatic system T that is not directly observable: the only information we have is that T can assume three possible states t, t and t, and that if S is in state s i then T is not in state t i, for i =,,. Let T = {T, T, T } be the partition of Ω, where T i = T is in state t i, for i =,,, and denote A T = T with T i S i =, for i =,,. As proven in (Coletti et al., 06b) setting, for every B A T, (B) = {S i S : S i B}, Bel 0 (B) = P 0 ((B) ) and Bel (B) = P ((B) ), we obtain a C-class of belief functions {Bel 0, Bel } on A T B-conditional belief function on A T reported below which, in turn, determines the full A T T T T T T T T T T Ω Bel B ( T ) Bel B ( T ) Bel B ( T ) Bel B ( T T ) Bel B ( T T ) Bel B ( T T ) Bel B ( Ω) Suppose that the state of the unobservable system T can be verified through a detector D that returns one of three possible values d, d and d, with d i corresponding to the state t i, for i =,,, with a reliability of 90% and equal chances on failures. Let D = {D, D, D } be the partition of Ω, where D i = D returns d i, for i =,,, and denote A D = D. Let A = A T A D and consider the statistical model on A D T singled out by λ(d i T i ) = 90%, λ(d j T i ) = λ(d k T i ) = 5%, for different i, j, k {,, }, that uniquely extends to a strategy σ on A T by Proposition in (Petturiti and Vantaggi, 07). The full B-conditional belief function Bel B encodes all our prior information on T and can be used together with σ to draw Bayesian inferences. At this aim, suppose that the detector D shows the value d j, for j =,,, then the lower posterior distribution on the states of T can be easily determined using Proposition 8. For instance, since P (D j Ω) > 0, P (T D j Ω) = 0 and P (T c D j Ω) > 0, for j =,,, we get P (T D j ) = P (T D j Ω) P (T D j Ω) + P (T c D j Ω) = 0, and, analogously, we can compute P (T c D j) =, so, P (T D j ) = P (T D j ) = 0, i.e., the observation of the detector D does not change our degree of belief on T since it is Bel B (T Ω) = P l B (T Ω) = Conclusions We show that, as long as we consider a precise strategy σ, the introduction of ambiguity in the prior information through a full B-conditional belief function Bel B has straightforward treatment: 8

11 BAYESIAN INFERENCE UNDER AMBIGUITY: CONDITIONAL PRIOR BELIEF FUNCTIONS a characterization for the envelopes of the class of full conditional probabilities dominating the assessment {Bel B, σ} is provided. The entire procedure lives inside Williams framework and the characterized lower envelope reveals to be the natural extension of {Bel B, σ}. Our aim for future research is to introduce ambiguity also in the strategy by considering an imprecise strategy β such that β( H i ) is a belief function, for every H i L, possibly removing the finiteness assumption. This would lead to a theory to compare with that of (Walley, 99). Acknowledgments This work was partially supported by INdAM-GNAMPA through the Project 06 U06/0009. References A. Capotorti, L. Galli, and B. Vantaggi. Locally strong coherence and inference with lower upper probabilities. Soft Computing, 7(5):80 87, 00. G. Choquet. Theory of capacities. Annales de l Institut Fourier, 5: 95, 95. G. Coletti and R. Scozzafava. Probabilistic Logic in a Coherent Setting, volume 5 of Trends in Logic. Kluwer Academic Publisher, Dordrecht/Boston/London, 00. G. Coletti, D. Petturiti, and B. Vantaggi. Bayesian inference: the role of coherence to deal with a prior belief function. Statistical Methods and Applications, (4):59 545, 04. G. Coletti, D. Petturiti, and B. Vantaggi. When upper conditional probabilities are conditional possibility measures. Fuzzy Sets and Systems, 04:45 64, 06a. G. Coletti, D. Petturiti, and B. Vantaggi. Conditional belief functions as lower envelopes of conditional probabilities in a finite setting. Information Sciences, 9:64 84, 06b. B. de Finetti. Theory of Probability -. Wiley, 975. A. Dempster. Upper and Lower Probabilities Induced by a Multivalued Mapping. Annals of Mathematical Statistics, 8():5 9, 967. D. Denneberg. Non-Additive Measure and Integral, volume 7 of Series B: Mathematical and Statistical Methods. Kluwer Academic Publishers, Dordrecht/Boston/London, 994. L. DeRoberts and J. Hartigan. Bayesian inference using intervals of measures. Annals of Statistics, 9():5 464, 98. L. Dubins. Finitely additive conditional probabilities, conglomerability and disintegrations. The Annals of Probability, ():89 99, 975. D. Dubois and T. Denœux. Conditioning in Dempster-Shafer Theory: Prediction vs. Revision, pages Springer Berlin Heidelberg, 0. R. Fagin and J. Halpern. Uncertainty in Artificial Intelligence, chapter A New Approach to Updating Beliefs, pages Elsevier Science Publishers, 99. 8

12 COLETTI ET AL. I. Gilboa and D. Schmeidler. Maxmin expected utility with non-unique prior. Journal of Mathematical Economics, 8:4 5, 989. S. Holzer. Sulla nozione di coerenza per le probabilità subordinate. In Rendiconti dell Istituto di Matematica dell Università di Trieste, volume 6, pages P. Huber. Robust Statistics. Wiley, 98. J.-Y. Jaffray. Bayesian updating and belief functions. Systems, Man and Cybernetics, IEEE Transactions on, (5):44 5, 99. P. Krauss. Representation of conditional probability measures on boolean algebras. Acta Mathematica Academiae Scientiarum Hungarica, 9(-4):9 4, 968. D. Petturiti and B. Vantaggi. Envelopes of conditional probabilities extending a strategy and a prior probability. International Journal of Approximate Reasoning, 8:60 8, 07. E. Regazzini. Finitely additive conditional probabilities. Rendiconti del Seminario Matematico e Fisico di Milano, 55():69 89, 985. D. Schmeidler. Integral representation without additivity. Proceedings of the American Mathematical Society, 97:55 6, 986. G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, Princeton, NJ, 976. E. Torgersen. Comparison of Statistical Experiments, volume 6 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, 99. M. Troffaes and G. de Cooman. Lower Previsions. Wiley Series in Probability and Statistics. Wiley, 04. P. Walley. Coherent lower (and upper) probabilities. Technical report, Department of Statistics, University of Warwick, 98. P. Walley. Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, 99. L. Wasserman. Prior envelopes based on belief functions. Annals of Statistics, 8(): , 990a. L. Wasserman. Belief functions and statistical inference. Canadian Journal of Statistics, 8(): 8 96, 990b. L. Wasserman and J. Kadane. Bayes theorem for choquet capacities. Annals of Statistics, 8(): 8 9, 990. P. Williams. Note on conditional previsions. Unpublished report of School of Mathematical and Physical Science, University of Sussex (Published in International Journal of Approximate Reasoning, 44:66 8, 007),

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

From imprecise probability assessments to conditional probabilities with quasi additive classes of conditioning events From imprecise probability assessments to conditional probabilities with quasi additive classes of conditioning events Giuseppe Sanfilippo Dipartimento di Scienze Statistiche e Matematiche S. Vianelli,

More information

Conditional Belief Functions: a Comparison among Different Definitions

Conditional Belief Functions: a Comparison among Different Definitions Conditional Belief Functions: a Comparison among Different Definitions Giulianella Coletti Marcello Mastroleo Dipartimento di Matematica e Informatica University of Perugia (coletti,mastroleo)@dipmat.unipg.it

More information

Extendibility of Choquet rational preferences on generalized lotteries

Extendibility of Choquet rational preferences on generalized lotteries Extendibility of Choquet rational preferences on generalized lotteries Giulianella Coletti, Davide Petturiti, and Barbara Vantaggi Dip. Matematica e Informatica, Università di Perugia, Italy coletti@dmi.unipg.it

More information

Imprecise Probability

Imprecise Probability Imprecise Probability Alexander Karlsson University of Skövde School of Humanities and Informatics alexander.karlsson@his.se 6th October 2006 0 D W 0 L 0 Introduction The term imprecise probability refers

More information

Serena Doria. Department of Sciences, University G.d Annunzio, Via dei Vestini, 31, Chieti, Italy. Received 7 July 2008; Revised 25 December 2008

Serena Doria. Department of Sciences, University G.d Annunzio, Via dei Vestini, 31, Chieti, Italy. Received 7 July 2008; Revised 25 December 2008 Journal of Uncertain Systems Vol.4, No.1, pp.73-80, 2010 Online at: www.jus.org.uk Different Types of Convergence for Random Variables with Respect to Separately Coherent Upper Conditional Probabilities

More information

Practical implementation of possibilistic probability mass functions

Practical implementation of possibilistic probability mass functions Soft Computing manuscript No. (will be inserted by the editor) Practical implementation of possibilistic probability mass functions Leen Gilbert, Gert de Cooman 1, Etienne E. Kerre 2 1 Universiteit Gent,

More information

Practical implementation of possibilistic probability mass functions

Practical implementation of possibilistic probability mass functions Practical implementation of possibilistic probability mass functions Leen Gilbert Gert de Cooman Etienne E. Kerre October 12, 2000 Abstract Probability assessments of events are often linguistic in nature.

More information

Comparing Three Ways to Update Choquet Beliefs

Comparing Three Ways to Update Choquet Beliefs 26 February 2009 Comparing Three Ways to Update Choquet Beliefs Abstract We analyze three rules that have been proposed for updating capacities. First we consider their implications for updating the Choquet

More information

Conditional Exchangeability and Locally Strong. Coherence

Conditional Exchangeability and Locally Strong. Coherence Conditional Exchangeability and Locally Strong Coherence Andrea Capotorti 1, Sara Gardi 1 Dip. Matematica e Informatica, Universitá di Perugia - Italy, capot@dipmat.unipg.it Abstract We propose logical-numerical

More information

ON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES

ON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES Submitted to the Annals of Probability ON THE EQUIVALENCE OF CONGLOMERABILITY AND DISINTEGRABILITY FOR UNBOUNDED RANDOM VARIABLES By Mark J. Schervish, Teddy Seidenfeld, and Joseph B. Kadane, Carnegie

More information

A gentle introduction to imprecise probability models

A gentle introduction to imprecise probability models A gentle introduction to imprecise probability models and their behavioural interpretation Gert de Cooman gert.decooman@ugent.be SYSTeMS research group, Ghent University A gentle introduction to imprecise

More information

A Study of the Pari-Mutuel Model from the Point of View of Imprecise Probabilities

A Study of the Pari-Mutuel Model from the Point of View of Imprecise Probabilities PMLR: Proceedings of Machine Learning Research, vol. 62, 229-240, 2017 ISIPTA 17 A Study of the Pari-Mutuel Model from the Point of View of Imprecise Probabilities Ignacio Montes Enrique Miranda Dep. of

More information

Approximation of Belief Functions by Minimizing Euclidean Distances

Approximation of Belief Functions by Minimizing Euclidean Distances Approximation of Belief Functions by Minimizing Euclidean Distances Thomas Weiler and Ulrich Bodenhofer Software Competence Center Hagenberg A-4232 Hagenberg, Austria e-mail: {thomas.weiler,ulrich.bodenhofer}@scch.at

More information

A unified view of some representations of imprecise probabilities

A unified view of some representations of imprecise probabilities A unified view of some representations of imprecise probabilities S. Destercke and D. Dubois Institut de recherche en informatique de Toulouse (IRIT) Université Paul Sabatier, 118 route de Narbonne, 31062

More information

Hybrid Logic and Uncertain Logic

Hybrid Logic and Uncertain Logic Journal of Uncertain Systems Vol.3, No.2, pp.83-94, 2009 Online at: www.jus.org.uk Hybrid Logic and Uncertain Logic Xiang Li, Baoding Liu Department of Mathematical Sciences, Tsinghua University, Beijing,

More information

On Conditional Independence in Evidence Theory

On Conditional Independence in Evidence Theory 6th International Symposium on Imprecise Probability: Theories and Applications, Durham, United Kingdom, 2009 On Conditional Independence in Evidence Theory Jiřina Vejnarová Institute of Information Theory

More information

Durham Research Online

Durham Research Online Durham Research Online Deposited in DRO: 16 January 2015 Version of attached le: Accepted Version Peer-review status of attached le: Peer-reviewed Citation for published item: De Cooman, Gert and Troaes,

More information

University of Bielefeld

University of Bielefeld On the Information Value of Additional Data and Expert Knowledge in Updating Imprecise Prior Information Pertisau, September 2002 Thomas Augustin University of Bielefeld thomas@stat.uni-muenchen.de www.stat.uni-muenchen.de/

More information

Sklar s theorem in an imprecise setting

Sklar s theorem in an imprecise setting Sklar s theorem in an imprecise setting Ignacio Montes a,, Enrique Miranda a, Renato Pelessoni b, Paolo Vicig b a University of Oviedo (Spain), Dept. of Statistics and O.R. b University of Trieste (Italy),

More information

A survey of the theory of coherent lower previsions

A survey of the theory of coherent lower previsions A survey of the theory of coherent lower previsions Enrique Miranda Abstract This paper presents a summary of Peter Walley s theory of coherent lower previsions. We introduce three representations of coherent

More information

Max-min (σ-)additive representation of monotone measures

Max-min (σ-)additive representation of monotone measures Noname manuscript No. (will be inserted by the editor) Max-min (σ-)additive representation of monotone measures Martin Brüning and Dieter Denneberg FB 3 Universität Bremen, D-28334 Bremen, Germany e-mail:

More information

Reasoning with Uncertainty

Reasoning with Uncertainty Reasoning with Uncertainty Representing Uncertainty Manfred Huber 2005 1 Reasoning with Uncertainty The goal of reasoning is usually to: Determine the state of the world Determine what actions to take

More information

Independence for Full Conditional Measures, Graphoids and Bayesian Networks

Independence for Full Conditional Measures, Graphoids and Bayesian Networks Independence for Full Conditional Measures, Graphoids and Bayesian Networks Fabio G. Cozman Universidade de Sao Paulo Teddy Seidenfeld Carnegie Mellon University February 28, 2007 Abstract This paper examines

More information

arxiv: v1 [math.pr] 9 Jan 2016

arxiv: v1 [math.pr] 9 Jan 2016 SKLAR S THEOREM IN AN IMPRECISE SETTING IGNACIO MONTES, ENRIQUE MIRANDA, RENATO PELESSONI, AND PAOLO VICIG arxiv:1601.02121v1 [math.pr] 9 Jan 2016 Abstract. Sklar s theorem is an important tool that connects

More information

Handling Uncertainty in Complex Systems

Handling Uncertainty in Complex Systems University Gabriele d Annunzio Chieti-Pescara - Italy Handling Uncertainty in Complex Systems Dr. Serena Doria Department of Engineering and Geology, University G. d Annunzio The aim of the course is to

More information

Regular finite Markov chains with interval probabilities

Regular finite Markov chains with interval probabilities 5th International Symposium on Imprecise Probability: Theories and Applications, Prague, Czech Republic, 2007 Regular finite Markov chains with interval probabilities Damjan Škulj Faculty of Social Sciences

More information

Imprecise Probabilities with a Generalized Interval Form

Imprecise Probabilities with a Generalized Interval Form Introduction Imprecise Probability based on Generalized Intervals Conditioning and Updating Imprecise Probabilities with a Generalized Interval Form Yan Wang University of Central Florida REC2008 Wang

More information

Columbia University. Department of Economics Discussion Paper Series. The Knob of the Discord. Massimiliano Amarante Fabio Maccheroni

Columbia University. Department of Economics Discussion Paper Series. The Knob of the Discord. Massimiliano Amarante Fabio Maccheroni Columbia University Department of Economics Discussion Paper Series The Knob of the Discord Massimiliano Amarante Fabio Maccheroni Discussion Paper No.: 0405-14 Department of Economics Columbia University

More information

Weak Dutch Books versus Strict Consistency with Lower Previsions

Weak Dutch Books versus Strict Consistency with Lower Previsions PMLR: Proceedings of Machine Learning Research, vol. 62, 85-96, 2017 ISIPTA 17 Weak Dutch Books versus Strict Consistency with Lower Previsions Chiara Corsato Renato Pelessoni Paolo Vicig University of

More information

GERT DE COOMAN AND DIRK AEYELS

GERT DE COOMAN AND DIRK AEYELS POSSIBILITY MEASURES, RANDOM SETS AND NATURAL EXTENSION GERT DE COOMAN AND DIRK AEYELS Abstract. We study the relationship between possibility and necessity measures defined on arbitrary spaces, the theory

More information

Extreme probability distributions of random sets, fuzzy sets and p-boxes

Extreme probability distributions of random sets, fuzzy sets and p-boxes Int. J. Reliability and Safety, Vol. 3, Nos. 1/2/3, 2009 57 Extreme probability distributions of random sets, fuzzy sets and p-boxes A. Bernardini Dpt di Costruzioni e Trasporti, Università degli Studi

More information

On Markov Properties in Evidence Theory

On Markov Properties in Evidence Theory On Markov Properties in Evidence Theory 131 On Markov Properties in Evidence Theory Jiřina Vejnarová Institute of Information Theory and Automation of the ASCR & University of Economics, Prague vejnar@utia.cas.cz

More information

Extreme probability distributions of random/fuzzy sets and p-boxes

Extreme probability distributions of random/fuzzy sets and p-boxes Extreme probability distributions of random/fuzzy sets and p-boxes A. Bernardini Dpt di Costruzioni e Trasporti, Università degli Studi di Padova, alberto.bernardini@unipd.it F. Tonon Dpt of Civil Engineering,

More information

Epistemic independence for imprecise probabilities

Epistemic independence for imprecise probabilities International Journal of Approximate Reasoning 24 (2000) 235±250 www.elsevier.com/locate/ijar Epistemic independence for imprecise probabilities Paolo Vicig Dipartimento di Matematica Applicata ``B. de

More information

BIVARIATE P-BOXES AND MAXITIVE FUNCTIONS. Keywords: Uni- and bivariate p-boxes, maxitive functions, focal sets, comonotonicity,

BIVARIATE P-BOXES AND MAXITIVE FUNCTIONS. Keywords: Uni- and bivariate p-boxes, maxitive functions, focal sets, comonotonicity, BIVARIATE P-BOXES AND MAXITIVE FUNCTIONS IGNACIO MONTES AND ENRIQUE MIRANDA Abstract. We give necessary and sufficient conditions for a maxitive function to be the upper probability of a bivariate p-box,

More information

CONDITIONAL MODELS: COHERENCE AND INFERENCE THROUGH SEQUENCES OF JOINT MASS FUNCTIONS

CONDITIONAL MODELS: COHERENCE AND INFERENCE THROUGH SEQUENCES OF JOINT MASS FUNCTIONS CONDITIONAL MODELS: COHERENCE AND INFERENCE THROUGH SEQUENCES OF JOINT MASS FUNCTIONS ENRIQUE MIRANDA AND MARCO ZAFFALON Abstract. We call a conditional model any set of statements made of conditional

More information

About partial probabilistic information

About partial probabilistic information About partial probabilistic information Alain Chateauneuf, Caroline Ventura To cite this version: Alain Chateauneuf, Caroline Ventura. About partial probabilistic information. Documents de travail du Centre

More information

Combining Belief Functions Issued from Dependent Sources

Combining Belief Functions Issued from Dependent Sources Combining Belief Functions Issued from Dependent Sources MARCO E.G.V. CATTANEO ETH Zürich, Switzerland Abstract Dempster s rule for combining two belief functions assumes the independence of the sources

More information

Rough operations on Boolean algebras

Rough operations on Boolean algebras Rough operations on Boolean algebras Guilin Qi and Weiru Liu School of Computer Science, Queen s University Belfast Belfast, BT7 1NN, UK Abstract In this paper, we introduce two pairs of rough operations

More information

Fuzzy Systems. Possibility Theory.

Fuzzy Systems. Possibility Theory. Fuzzy Systems Possibility Theory Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge Processing

More information

Introduction to belief functions

Introduction to belief functions Introduction to belief functions Thierry Denœux 1 1 Université de Technologie de Compiègne HEUDIASYC (UMR CNRS 6599) http://www.hds.utc.fr/ tdenoeux Spring School BFTA 2011 Autrans, April 4-8, 2011 Thierry

More information

Imprecise Probabilities with a Generalized Interval Form

Imprecise Probabilities with a Generalized Interval Form Imprecise Probabilities with a Generalized Interval Form Yan Wang University of Central Florida, Orlando, FL 32816 (wangyan@mail.ucf.edu) Abstract. Different representations of imprecise probabilities

More information

Independence in Generalized Interval Probability. Yan Wang

Independence in Generalized Interval Probability. Yan Wang Independence in Generalized Interval Probability Yan Wang Woodruff School of Mechanical Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0405; PH (404)894-4714; FAX (404)894-9342; email:

More information

Handling imprecise and uncertain class labels in classification and clustering

Handling imprecise and uncertain class labels in classification and clustering Handling imprecise and uncertain class labels in classification and clustering Thierry Denœux 1 1 Université de Technologie de Compiègne HEUDIASYC (UMR CNRS 6599) COST Action IC 0702 Working group C, Mallorca,

More information

Stochastic dominance with imprecise information

Stochastic dominance with imprecise information Stochastic dominance with imprecise information Ignacio Montes, Enrique Miranda, Susana Montes University of Oviedo, Dep. of Statistics and Operations Research. Abstract Stochastic dominance, which is

More information

Great Expectations. Part I: On the Customizability of Generalized Expected Utility*

Great Expectations. Part I: On the Customizability of Generalized Expected Utility* Great Expectations. Part I: On the Customizability of Generalized Expected Utility* Francis C. Chu and Joseph Y. Halpern Department of Computer Science Cornell University Ithaca, NY 14853, U.S.A. Email:

More information

Representing qualitative capacities as families of possibility measures

Representing qualitative capacities as families of possibility measures Representing qualitative capacities as families of possibility measures Didier Dubois Henri Prade IRIT, Université Paul Sabatier 118 route de Narbonne, 31062 Toulouse cedex 9 (France) Agnès Rico ERIC,

More information

On the equivalence of conglomerability and disintegrability for unbounded random variables

On the equivalence of conglomerability and disintegrability for unbounded random variables Stat Methods Appl (2014) 23:501 518 DOI 10.1007/s10260-014-0282-7 On the equivalence of conglomerability and disintegrability for unbounded random variables Mark J. Schervish Teddy Seidenfeld Joseph B.

More information

Decision-Theoretic Specification of Credal Networks: A Unified Language for Uncertain Modeling with Sets of Bayesian Networks

Decision-Theoretic Specification of Credal Networks: A Unified Language for Uncertain Modeling with Sets of Bayesian Networks Decision-Theoretic Specification of Credal Networks: A Unified Language for Uncertain Modeling with Sets of Bayesian Networks Alessandro Antonucci Marco Zaffalon IDSIA, Istituto Dalle Molle di Studi sull

More information

Rough Approach to Fuzzification and Defuzzification in Probability Theory

Rough Approach to Fuzzification and Defuzzification in Probability Theory Rough Approach to Fuzzification and Defuzzification in Probability Theory G. Cattaneo and D. Ciucci Dipartimento di Informatica, Sistemistica e Comunicazione Università di Milano Bicocca, Via Bicocca degli

More information

Data Fusion with Imperfect Implication Rules

Data Fusion with Imperfect Implication Rules Data Fusion with Imperfect Implication Rules J. N. Heendeni 1, K. Premaratne 1, M. N. Murthi 1 and M. Scheutz 2 1 Elect. & Comp. Eng., Univ. of Miami, Coral Gables, FL, USA, j.anuja@umiami.edu, kamal@miami.edu,

More information

U-Sets as a probabilistic set theory

U-Sets as a probabilistic set theory U-Sets as a probabilistic set theory Claudio Sossai ISIB-CNR, Corso Stati Uniti 4, 35127 Padova, Italy sossai@isib.cnr.it Technical Report 05/03 ISIB-CNR, October 2005 Abstract A topos of presheaves can

More information

Imprecise Bernoulli processes

Imprecise Bernoulli processes Imprecise Bernoulli processes Jasper De Bock and Gert de Cooman Ghent University, SYSTeMS Research Group Technologiepark Zwijnaarde 914, 9052 Zwijnaarde, Belgium. {jasper.debock,gert.decooman}@ugent.be

More information

Managing Decomposed Belief Functions

Managing Decomposed Belief Functions Managing Decomposed Belief Functions Johan Schubert Department of Decision Support Systems, Division of Command and Control Systems, Swedish Defence Research Agency, SE-164 90 Stockholm, Sweden schubert@foi.se

More information

I N F S Y S R E S E A R C H R E P O R T PROBABILISTIC LOGIC UNDER COHERENCE: COMPLEXITY AND ALGORITHMS INSTITUT FÜR INFORMATIONSSYSTEME

I N F S Y S R E S E A R C H R E P O R T PROBABILISTIC LOGIC UNDER COHERENCE: COMPLEXITY AND ALGORITHMS INSTITUT FÜR INFORMATIONSSYSTEME I N F S Y S R E S E A R C H R E P O R T INSTITUT FÜR INFORMATIONSSYSTEME ABTEILUNG WISSENSBASIERTE SYSTEME PROBABILISTIC LOGIC UNDER COHERENCE: COMPLEXITY AND ALGORITHMS Veronica BIAZZO Thomas LUKASIEWICZ

More information

The intersection probability and its properties

The intersection probability and its properties The intersection probability and its properties Fabio Cuzzolin INRIA Rhône-Alpes 655 avenue de l Europe Montbonnot, France Abstract In this paper we introduce the intersection probability, a Bayesian approximation

More information

Rationality and Uncertainty

Rationality and Uncertainty Rationality and Uncertainty Based on papers by Itzhak Gilboa, Massimo Marinacci, Andy Postlewaite, and David Schmeidler Warwick Aug 23, 2013 Risk and Uncertainty Dual use of probability: empirical frequencies

More information

Probability theory basics

Probability theory basics Probability theory basics Michael Franke Basics of probability theory: axiomatic definition, interpretation, joint distributions, marginalization, conditional probability & Bayes rule. Random variables:

More information

The Unnormalized Dempster s Rule of Combination: a New Justification from the Least Commitment Principle and some Extensions

The Unnormalized Dempster s Rule of Combination: a New Justification from the Least Commitment Principle and some Extensions J Autom Reasoning manuscript No. (will be inserted by the editor) 0 0 0 The Unnormalized Dempster s Rule of Combination: a New Justification from the Least Commitment Principle and some Extensions Frédéric

More information

arxiv: v1 [math.pr] 20 Mar 2013

arxiv: v1 [math.pr] 20 Mar 2013 Quasi Conjunction, Quasi Disjunction, T-norms and T-conorms: Probabilistic Aspects Angelo Gilio a, Giuseppe Sanfilippo b, a Dipartimento di Scienze di Base e Applicate per l Ingegneria, University of Rome

More information

Uncertain Satisfiability and Uncertain Entailment

Uncertain Satisfiability and Uncertain Entailment Uncertain Satisfiability and Uncertain Entailment Zhuo Wang, Xiang Li Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China zwang0518@sohu.com, xiang-li04@mail.tsinghua.edu.cn

More information

Decision-making with belief functions

Decision-making with belief functions Decision-making with belief functions Thierry Denœux Université de Technologie de Compiègne, France HEUDIASYC (UMR CNRS 7253) https://www.hds.utc.fr/ tdenoeux Fourth School on Belief Functions and their

More information

Classical Belief Conditioning and its Generalization to DSm Theory

Classical Belief Conditioning and its Generalization to DSm Theory Journal of Uncertain Systems Vol.2, No.4, pp.267-279, 2008 Online at: www.jus.org.uk Classical Belief Conditioning and its Generalization to DSm Theory ilan Daniel Institute of Computer Science, Academy

More information

Reasoning about Expectation

Reasoning about Expectation Reasoning about Expectation Joseph Y. Halpern Department of Computer Science Cornell University Ithaca, NY 14853 halpern@cs.cornell.edu http://www.cs.cornell.edu/home/halpern Riccardo Pucella Department

More information

Extension of coherent lower previsions to unbounded random variables

Extension of coherent lower previsions to unbounded random variables Matthias C. M. Troffaes and Gert de Cooman. Extension of coherent lower previsions to unbounded random variables. In Proceedings of the Ninth International Conference IPMU 2002 (Information Processing

More information

Uncertainty and Bayesian Networks

Uncertainty and Bayesian Networks Uncertainty and Bayesian Networks Tutorial 3 Tutorial 3 1 Outline Uncertainty Probability Syntax and Semantics for Uncertainty Inference Independence and Bayes Rule Syntax and Semantics for Bayesian Networks

More information

The Limitation of Bayesianism

The Limitation of Bayesianism The Limitation of Bayesianism Pei Wang Department of Computer and Information Sciences Temple University, Philadelphia, PA 19122 pei.wang@temple.edu Abstract In the current discussion about the capacity

More information

A Logic for Reasoning about Upper Probabilities

A Logic for Reasoning about Upper Probabilities Journal of Artificial Intelligence Research 17 (2002) 57-81 Submitted 12/01; published 8/02 A Logic for Reasoning about Upper Probabilities Joseph Y. Halpern Riccardo Pucella Department of Computer Science

More information

S-MEASURES, T -MEASURES AND DISTINGUISHED CLASSES OF FUZZY MEASURES

S-MEASURES, T -MEASURES AND DISTINGUISHED CLASSES OF FUZZY MEASURES K Y B E R N E T I K A V O L U M E 4 2 ( 2 0 0 6 ), N U M B E R 3, P A G E S 3 6 7 3 7 8 S-MEASURES, T -MEASURES AND DISTINGUISHED CLASSES OF FUZZY MEASURES Peter Struk and Andrea Stupňanová S-measures

More information

arxiv: v1 [cs.ai] 16 Aug 2018

arxiv: v1 [cs.ai] 16 Aug 2018 Decision-Making with Belief Functions: a Review Thierry Denœux arxiv:1808.05322v1 [cs.ai] 16 Aug 2018 Université de Technologie de Compiègne, CNRS UMR 7253 Heudiasyc, Compiègne, France email: thierry.denoeux@utc.fr

More information

Uncertain Logic with Multiple Predicates

Uncertain Logic with Multiple Predicates Uncertain Logic with Multiple Predicates Kai Yao, Zixiong Peng Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China yaok09@mails.tsinghua.edu.cn,

More information

Semantics of the relative belief of singletons

Semantics of the relative belief of singletons Semantics of the relative belief of singletons Fabio Cuzzolin INRIA Rhône-Alpes 655 avenue de l Europe, 38334 SAINT ISMIER CEDEX, France Fabio.Cuzzolin@inrialpes.fr Summary. In this paper we introduce

More information

The Semi-Pascal Triangle of Maximum Deng Entropy

The Semi-Pascal Triangle of Maximum Deng Entropy The Semi-Pascal Triangle of Maximum Deng Entropy Xiaozhuan Gao a, Yong Deng a, a Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, 610054,

More information

Evaluating Ambiguous Random Variables and Updating by Proxy

Evaluating Ambiguous Random Variables and Updating by Proxy Evaluating Ambiguous Random Variables and Updating by Proxy Faruk Gul and Wolfgang Pesendorfer Princeton University June 2018 Abstract We introduce a new theory of belief revision under ambiguity. It is

More information

U n iversity o f H ei delberg. Informativeness of Experiments for MEU A Recursive Definition

U n iversity o f H ei delberg. Informativeness of Experiments for MEU A Recursive Definition U n iversity o f H ei delberg Department of Economics Discussion Paper Series No. 572 482482 Informativeness of Experiments for MEU A Recursive Definition Daniel Heyen and Boris R. Wiesenfarth October

More information

An empirical complexity study for a 2CPA solver

An empirical complexity study for a 2CPA solver Modern Information Processing: From Theory to Applications 1 B. Bouchon-Meunier, G. Coletti and R.R. Yager, Editors c 2005 Elsevier B.V. All rights reserved An empirical complexity study for a 2CPA solver

More information

Inquiry Calculus and the Issue of Negative Higher Order Informations

Inquiry Calculus and the Issue of Negative Higher Order Informations Article Inquiry Calculus and the Issue of Negative Higher Order Informations H. R. Noel van Erp, *, Ronald O. Linger and Pieter H. A. J. M. van Gelder,2 ID Safety and Security Science Group, TU Delft,

More information

Aggregation and Non-Contradiction

Aggregation and Non-Contradiction Aggregation and Non-Contradiction Ana Pradera Dept. de Informática, Estadística y Telemática Universidad Rey Juan Carlos. 28933 Móstoles. Madrid. Spain ana.pradera@urjc.es Enric Trillas Dept. de Inteligencia

More information

Uncertainty and Rules

Uncertainty and Rules Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty

More information

Conservative Inference Rule for Uncertain Reasoning under Incompleteness

Conservative Inference Rule for Uncertain Reasoning under Incompleteness Journal of Artificial Intelligence Research 34 (2009) 757 821 Submitted 11/08; published 04/09 Conservative Inference Rule for Uncertain Reasoning under Incompleteness Marco Zaffalon Galleria 2 IDSIA CH-6928

More information

Levels of Knowledge and Belief Computational Social Choice Seminar

Levels of Knowledge and Belief Computational Social Choice Seminar Levels of Knowledge and Belief Computational Social Choice Seminar Eric Pacuit Tilburg University ai.stanford.edu/~epacuit November 13, 2009 Eric Pacuit 1 Introduction and Motivation Informal Definition:

More information

Conjunction, Disjunction and Iterated Conditioning of Conditional Events

Conjunction, Disjunction and Iterated Conditioning of Conditional Events Conjunction, Disjunction and Iterated Conditioning of Conditional Events A. Gilio 1 and G. Sanfilippo 2 Abstract Starting from a recent paper by S. Kaufmann, we introduce a notion of conjunction of two

More information

On the Relation of Probability, Fuzziness, Rough and Evidence Theory

On the Relation of Probability, Fuzziness, Rough and Evidence Theory On the Relation of Probability, Fuzziness, Rough and Evidence Theory Rolly Intan Petra Christian University Department of Informatics Engineering Surabaya, Indonesia rintan@petra.ac.id Abstract. Since

More information

The Essential Equivalence of Pairwise and Mutual Conditional Independence

The Essential Equivalence of Pairwise and Mutual Conditional Independence The Essential Equivalence of Pairwise and Mutual Conditional Independence Peter J. Hammond and Yeneng Sun Probability Theory and Related Fields, forthcoming Abstract For a large collection of random variables,

More information

Predictive inference under exchangeability

Predictive inference under exchangeability Predictive inference under exchangeability and the Imprecise Dirichlet Multinomial Model Gert de Cooman, Jasper De Bock, Márcio Diniz Ghent University, SYSTeMS gert.decooman@ugent.be http://users.ugent.be/

More information

UNCERTAINTY. In which we see what an agent should do when not all is crystal-clear.

UNCERTAINTY. In which we see what an agent should do when not all is crystal-clear. UNCERTAINTY In which we see what an agent should do when not all is crystal-clear. Outline Uncertainty Probabilistic Theory Axioms of Probability Probabilistic Reasoning Independency Bayes Rule Summary

More information

Variations of non-additive measures

Variations of non-additive measures Variations of non-additive measures Endre Pap Department of Mathematics and Informatics, University of Novi Sad Trg D. Obradovica 4, 21 000 Novi Sad, Serbia and Montenegro e-mail: pape@eunet.yu Abstract:

More information

Fuzzy relation equations with dual composition

Fuzzy relation equations with dual composition Fuzzy relation equations with dual composition Lenka Nosková University of Ostrava Institute for Research and Applications of Fuzzy Modeling 30. dubna 22, 701 03 Ostrava 1 Czech Republic Lenka.Noskova@osu.cz

More information

On maxitive integration

On maxitive integration On maxitive integration Marco E. G. V. Cattaneo Department of Mathematics, University of Hull m.cattaneo@hull.ac.uk Abstract A functional is said to be maxitive if it commutes with the (pointwise supremum

More information

Belief functions on MV-algebras of fuzzy sets: an overview

Belief functions on MV-algebras of fuzzy sets: an overview Belief functions on MV-algebras of fuzzy sets: an overview Tommaso Flaminio 1, Lluís Godo 2, Tomáš Kroupa 3 1 Department of Theoretical and Applied Science (DiSTA) University of Insubria, Via Mazzini 5-21100

More information

INDEPENDENT NATURAL EXTENSION

INDEPENDENT NATURAL EXTENSION INDEPENDENT NATURAL EXTENSION GERT DE COOMAN, ENRIQUE MIRANDA, AND MARCO ZAFFALON ABSTRACT. There is no unique extension of the standard notion of probabilistic independence to the case where probabilities

More information

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries Johannes Marti and Riccardo Pinosio Draft from April 5, 2018 Abstract In this paper we present a duality between nonmonotonic

More information

Only Intervals Preserve the Invertibility of Arithmetic Operations

Only Intervals Preserve the Invertibility of Arithmetic Operations Only Intervals Preserve the Invertibility of Arithmetic Operations Olga Kosheleva 1 and Vladik Kreinovich 2 1 Department of Electrical and Computer Engineering 2 Department of Computer Science University

More information

A BEHAVIOURAL MODEL FOR VAGUE PROBABILITY ASSESSMENTS

A BEHAVIOURAL MODEL FOR VAGUE PROBABILITY ASSESSMENTS A BEHAVIOURAL MODEL FOR VAGUE PROBABILITY ASSESSMENTS GERT DE COOMAN ABSTRACT. I present an hierarchical uncertainty model that is able to represent vague probability assessments, and to make inferences

More information

Quasi-Lovász extensions on bounded chains

Quasi-Lovász extensions on bounded chains Quasi-Lovász extensions on bounded chains Miguel Couceiro and Jean-Luc Marichal 1 LAMSADE - CNRS, Université Paris-Dauphine Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16, France miguel.couceiro@dauphine.fr

More information

On the Consistency among Prior, Posteriors, and Information Sets

On the Consistency among Prior, Posteriors, and Information Sets On the Consistency among Prior, Posteriors, and Information Sets Satoshi Fukuda September 23, 2018 Abstract This paper studies implications of the consistency conditions among prior, posteriors, and information

More information

Coherent Choice Functions Under Uncertainty* OUTLINE

Coherent Choice Functions Under Uncertainty* OUTLINE Coherent Choice Functions Under Uncertainty* Teddy Seidenfeld joint work with Jay Kadane and Mark Schervish Carnegie Mellon University OUTLINE 1. Preliminaries a. Coherent choice functions b. The framework

More information

THOMAS AUGUSTIN Ludwig-Maximilians University of Munich, Germany

THOMAS AUGUSTIN Ludwig-Maximilians University of Munich, Germany On the Suboptimality of the Generalized Bayes Rule and Robust Bayesian Procedures from the Decision Theoretic Point of View: A Cautionary Note on Updating Imprecise Priors THOMAS AUGUSTIN Ludwig-Maximilians

More information

Multi-criteria Decision Making by Incomplete Preferences

Multi-criteria Decision Making by Incomplete Preferences Journal of Uncertain Systems Vol.2, No.4, pp.255-266, 2008 Online at: www.jus.org.uk Multi-criteria Decision Making by Incomplete Preferences Lev V. Utkin Natalia V. Simanova Department of Computer Science,

More information

COHERENCE OF RULES FOR DEFINING CONDITIONAL POSSIBILITY

COHERENCE OF RULES FOR DEFINING CONDITIONAL POSSIBILITY COHERENCE OF RULES FOR DEFINING CONDITIONAL POSSIBILITY PETER WALLEY AND GERT DE COOMAN Abstract. Possibility measures and conditional possibility measures are given a behavioural interpretation as marginal

More information