Laboratoire d'informatique Fondamentale de Lille
|
|
- Noel Walters
- 6 years ago
- Views:
Transcription
1 Laboratoire d'informatique Fondamentale de Lille Publication IT { 314 Operators with Memory for Iterated Revision Sebastien Konieczny mai 1998 c L.I.F.L. { U.S.T.L. LABORATOIRE D'INFORMATIQUE FONDAMENTALE DE LILLE U.R.A. 369 C.N.R.S. UNIVERSIT E DES SCIENCES ET TECHNOLOGIES DE LILLE U.F.R. d'i.e.e.a. B^at. M3 { VILLENEUVE D'ASCQ CEDEX Tel. (+33) { Telecopie (+33) { direction@li.fr
2 Operators with Memory for Iterated Revision Sebastien Konieczny Laboratoire d'informatique Fondamentale de Lille - CNRS URA 369 Universite de Lille Villeneuve d'ascq - FRANCE konieczn@li.fr Abstract Following the work of Darwiche and Pearl (TARK V), and of Nayak and al. (TARK VI), we examine in this work the problem of the dynamic of belief revision and its link with iteration. We propose a family of belief revision operators called revision with memory operators and we give a logical characerization of these operators. They obey what we call the strong principle of primacy of update, i.e. when one revise by a new evidence, then all the possible worlds satisfying that new evidence become more reliable than those that not. This approach can be viewed as a generalization of Boutilier's natural revision (IJCAI93). We show in particular that there is a unique revision operator with memory that satisies postulate (C2) proposed by Darwiche and Pearl. 1 Introduction Modeling belief change is a central topic in articial intelligence, psychology and databases. One of the predominant approach is the AGM (after its authors Alchourron, Gardenfors and Makinson) framework [AGM85, Gar88, KM91]. The main requirements imposed by AGM postulates are rst the so called principle of minimal change saying that we have to keep as much of the old information as possible. Second is the principle of primacy of update that demands the new information to be true in the new knowledge base. But this denition of revision is a static one. It means that with the AGM denition of revision operators one can have a rational one step revision but the conditions for the iteration of the process are very weak. The problem is that AGM postulates state conditions only between the initial knowledge base, the new evidence and the resulting knowledge base. But the way to perform new revisions on the new knowledge base does not depend on the way the old knowledge base was revised. In particular, conditionals of the old knowledge base can be totally lost in the revision process. We argue that in order to have a rational behaviour concerning the iteration of the revision process one has to care about keeping conditionals of the old knowledge bases. It has already been pointed out by Darwiche and Pearl [DP94]. They show that AGM postulates are too weak to ensure a good behaviour concerning the iteration. We dene an epistemic state as a knowledge base (K i ) and a conditional set ( Ki ), the conditional set codes the agent condence in alternative worlds. An epistemic input (') is a new information. So an epistemic input induce an epistemic change: an epistemic change is a transition between epistemic states. With this description of the revision process we can immediately see the lack of AGM postulates concerning iteration: (K 1 ; K1 ) '?! (K 2 ;?) What we want to show here is that an epistemic state is not representable only by a knowledge base. We need an additional information, the conditional set K1 (represented either by a selection function, or by an epistemic entrenchment, or by a faithful assignment, etc.). An epistemic state is not only what the agent believes but also what he is willing to believe. AGM postulates 1
3 fail to model iterated revision because they induce no condition on conditional sets. Some non-prioritized revisions have been explored recently [Han98, Mak98, FH, Sch98]. However if one accept the principle of primacy of update, stating that the new information must be true in the revised knowledge base, one can drastically apply it, considering that one has full condence in the new information. We will adopt this point of view in this paper and so applying what we call the principle of strong primacy of update. That is, when one learns a new evidence in which one has full condence, all possible worlds satisfying this new evidence become more credible than the worlds that don't. This can be viewed as close in spirit to the approach of Spohn [Spo87]. For us, this is close to the problem of revision history. The point is that one cannot model an agent belief only by its present belief but has to care about how the agent has got its belief. So an epistemic state can't be only represented by a knowledge base but by the history of the knowledge bases accepted by the agent: for example let us consider the two following series K1 = a (a! b) and K2 = (a! b) a, we have then the same knowledge base as result that is a ^ b. But if we learn later than b is not true, do we have to obtain K1 :b = K2 :b? We don't think so. In K1 the information a is less reliable than a! b so when we learn :b we are willing to accept the falsity of the older information and so obtain K1 :b = :a ^ :b. Whereas in K2, it is a! b that is less reliable, then learning :b will lead to K2 :b = a ^ :b. So we claim that in order to have a rational behaviour concerning the iteration we have to model epistemic state by a knowledge base history rather than by a sole knowledge base. Maintain a knowledge base history is a mean for dening the conditional sets we talk above. We have seen in the second example that dierences between knowledge base and epistemic state reside in conditionals and so motivate the name of conditionals set. K1 :b = :a ^ :b means that in K 1 there was the conditional \If :b then :a", whereas in K 2 the conditional was \If :b then a". The paper is organized as follows: in Section 2 we give some previous approaches to iterated revision. In Section 3 we dene revision operators with memory and give a logical characterization of these operators. We provide two examples of revision operators with memory in Section 4. Finally, in Section 5, we give some conclusions and discuss an ontology for these operators. 2 Background We will work in a nite propositional language L. A pre-order is a reexive and transitive relation and < is its strict counterpart, i.e I < J if and only if I J and J 6 I. As usual, ' is dened as I ' J i I J and J I. Let ' be a formula, Mod(') denotes the set of models of '. And let M be a set of interpretations, form(m) denotes a formula whose set of models is M. When M = fi; Jg we will use the notation f orm(i; J) for reading convenience. 2.1 AGM Postulates We give here the AGM postulates for belief revision [AGM85, Gar88, KM91]. More exactly we give a formulation of these postulates in terms of epistemic states that is a more general case than the one with knowledge bases. We will motivate this change later. To each epistemic state S is associated a knowledge base Bel(S) which is a sentence and which represents the objective (logical) part of S. The models of S are the models of its associated knowledge base M od(s) = M od(bel(s)). Let S be an epistemic state and be a sentence denoting the new information. S denotes the epistemic state result of revision of S by. The operator is a revision operator if it satises the following postulates: (R*1) Bel(S ) implies 2
4 (R*2) If Bel(S) ^ is satisable then Bel(S ) = Bel(S) ^ (R*3) If is satisable then Bel(S ) is satisable (R*4) If S 1 = S 2 and 1 2 then Bel(S 1 1 ) Bel(S 2 2 ) (R*5) Bel(S ) ^ implies Bel(S ( ^ )) (R*6) If Bel(S ) ^ is satisable then Bel(S ( ^ )) implies Bel(S ) ^ This is nearly the Katsuno Mendelzon (KM) postulates [KM91], the only dierences is that we work with epistemic states instead of knowledge bases and that postulates (R*4) is weaker than its KM counterpart, in fact it is the only postulate in which we use explicitly the epistemic nature of the knowledge. See [DP97, FH96] for full motivation of this denition. We have the same representation theorem as usual, let's rst dene the faithful assignment on epistemic states Definition 1 A function that maps each epistemic state S to a total pre-order S on interpretations is called a faithful assignment if and only if: 1. If I 2 Mod(S) and J 2 Mod(S), then I ' S J. 2. If I 2 Mod(S) and J =2 Mod(S), then I < S J. 3. If S 1 S 2, then S1 = S2. We have a reformulation of Katsuno and Mendelzon representation theorem [KM91] in terms of epistemic states: Theorem 1 A revision operator satises postulates (R1-R6) if and only if there exists a faithful assignment that maps each epistemic state S to a total pre-order S such that: Mod(S ) = min(mod(); S ) Notice that this theorem give information only on the objective part of the resulting epistemic state. As we have seen in the introduction a strong limitation of revision postulates is that they impose very weak constraints on the iteration of the revision process. Darwiche and Pearl has proposed in [DP94, DP97] postulates for iterated revision. The aim of these postulates is to keep as much as possible of conditional beliefs of the old knowledge base. (C1) If j=, then (' ) '. (C2) If j= :, then (' ) '. (C3) If ' j=, then (' ) j=. (C4) If ' 6j= :, then (' ) 6j= :. The explanation of the postulates is: (C1) states that if two pieces of information arrive, the second being stronger than the rst, the second alone would give the same knowledge base. (C2) says that when two contradictory pieces of information arrive, the second alone would give the same knowledge base. (C3) states that an information should be retained after accommodating a more recent information that implies the rst given the current knowledge base. (C4) says that no evidence can contribute to its own denies. Darwiche and Pearl provide a representation theorem for these postulates. Theorem 2 Suppose that a revision operator satises (R*1-R*6). The operator satises (C1-C4) if and only if the operator and its corresponding faithful assignment satisfy: 3
5 (CR1) If I 2 Mod() and J 2 Mod(), then I ' J i I ' J. (CR2) If I 2 Mod(:) and J 2 Mod(:), then I ' J i I ' J. (CR3) If I 2 Mod() and J 2 Mod(:), then I < ' J only if I < ' J. (CR4) If I 2 Mod() and J 2 Mod(:), then I ' J only if I ' J. In the framework of knowledge bases, Freund and Lehmann have shown in [FL94] that (C2) is inconsistent with (R*1-R*6). Furthermore Lehmann has shown [Leh95] that, postulates (C1) and (R*1-R*6) implies (C3) and (C4). In [DP97] Darwiche and Pearl have rephrased their postulates in terms of epistemic state instead of knowledge base and therefore have removed these contradictions. Before the work of Darwiche and Pearl, Boutilier proposed in [Bou93, Bou95] a natural revision operator which aims to have good iteration properties. This operator can be seen as accomplishing a minimal change in the pre-order associated with the epistemic state. When one learns a new piece of information, he looks at the minimum models of this information according to the preorder of the old epistemic state. And the pre-order of the new epistemic state is exactly the same as the old one except that the minimum models of the new information are the new minimum of the pre-order. This principle has been called absolute minimization by Darwiche and Pearl and can be characterized by [Bou93]: (CB) If ' j= :, then (' ) ' Darwiche and Pearl show that applying this principle leads to questionable results [DP97] but natural revision even seems to be a simple and computable operator. The basic memory operator 4.1 can be viewed as an extension of Boutilier's natural revision. Lehmann proposed in [Leh95] postulates for revision operators that ensure good iteration properties. Its postulates are based on revision sequences. Let S and S 0 be two revision sequences, i.e. S = ' 1 : : : ' n, and let ' and be two sentences: (I1) S is a consistent theory. (I2) S ' ` '. (I3) If S ' `, then S ` '!. (I4) If S `, then S S 0 S S 0. (I5) If ' `, then S ' S 0 S ' S 0. (I6) If S ' 0 :, then S ' S 0 S ' ' ^ S 0. (I7) S ^ ' ` S :' '. These postulates capture the spirit of AGM postulates and give additional conditions on the iteration. They are self-explained, see [Leh95] for their full justication. 3 Revision operators with memory As in [Leh95] we consider here sequences of revisions. The dierence is that a sequence of revisions is not a knowledge base but an epistemic state. Intuitively, we pair each sequence of revisions with a pre-order over interpretations that represents the epistemic state. The objective part of the epistemic state is the sentence (up to logical equivalence) which models are the minimum interpretations according to this pre-order. Darwiche and Pearl do not dene precisely what they call epistemic state. For us, an epistemic state is a formula denoting the objective part of this epistemic state, and an additional information 4
6 that represents the preferences of the agent, i.e. what he is willing to accept. This additional information can take dierent forms, such as a pre-order over possible worlds, a set of conditional sentences, an epistemic entrenchment [NFPS96], a revision history, etc. We will consider in the rest of the paper that an epistemic state is a revision history (or equivalently a pre-order over possible worlds). We will denote revision history by list of formulae, hence [' 1 ' 2 : : : ' n ] = ' 1 ' 2 : : : ' n. We can make the assumption than the initial knowledge of an agent is > and so [' 1 ' 2 : : :' n ] = > ' 1 ' 2 : : : ' n and [] = >. Considering agent with initial knowledge ', amounts to consider an agent with no initial knowledge and with a rst revision by ', so starting from [']. Definition 2 An Epistemic State S is a list of knowledge bases (a revision history) so S = [' 1 ' 2 : : : ' n ]. We will see in theorem 4, in terms of pre-order on interpretations, the conditional set corresponding to this epistemic state. Two epistemic states S = [' 1 : : : ' n ] and S 0 = [' 0 : : : 1 '0 m] are equal, noted S = S 0, if and only if 8i ' i ' 0 i. Two epistemic states are equivalents, noted S S 0, if and only if their objective part are equivalent formulae Bel(S) Bel(S 0 ). As we consider epistemic states rather than knowledge bases, we slightly deviate from the usual AGM framework. We assign to each knowledge base ', a pre-order ', which represents the models of the knowledge base (at the lowest level) and the credibility a priori of \alternative worlds". It can be viewed as the epistemic state an agent would have if it had no prior knowledge and learn this evidence. We impose very few constraints on this assignment, assuming that it is faithful, that is: Definition 3 A function that maps each knowledge base ' to a total pre-order ' on interpretations is called a faithful assignment if and only if: 1. If I 2 Mod(') and J 2 Mod('), then I ' ' J. 2. If I 2 Mod(') and J =2 Mod('), then I < ' J. 3. If ' 1 ' 2, then '1 = '2. This assignment on knowledge bases induces an assignment on the epistemic states in the following way: Definition 4 Consider a faithful assignment that maps each knowledge base ' to a pre-order ' and an epistemic state S = [' 1 : : : ' n ]. We dene S as: If n = 1, then S = '1. Else I S J if I < 'n J or I 'n J and I '1:::'n?1 J. The pre-order S is called the conditional set of S and the objective part of S, denoted Bel(S), is the sentence (up to logical equivalence) such that Mod(Bel(S)) = min( S ). By denition Mod(S) = Mod(Bel(S)). So, the pre-order of an epistemic state is the (reversed) lexicographical order on the sequences of knowledge bases pre-orders. It is easy to see that: Theorem 3 If the function that assigns to each knowledge base ' a pre-order ' is a faithful assignment, then the function that assigns to each epistemic state S a pre-order S as dened in denition 4 is a faithful assignment. 5
7 Corollary 1 When S is dened as in denition 4, the revision operator dened by Mod(S ) = min(mod(); S ) satises (R*1-R*6). This corollary gives only the knowledge base result of the revision, that is the objective part of the epistemic state. But the revision process has to specify the full new epistemic state and we need some additional logical properties, so more exactly we dene revision memory operators in the following way: Definition 5 An operator mapping an epistemic state S = [' 1 ' 2 : : : ' n ] and a sentence ' to an epistemic state [S '] = [' 1 ' 2 : : : ' n '] is a revision operator with memory if and only if the following conditions hold: (H1) [S '] implies ' (H2) If [S] ^ ' is satisable then [S '] [S] ^ ' (H3) If ' is satisable then [S '] is satisable (H4) If S 1 = S 2 and ' 1 ' 2 then [S 1 ' 1 ] = [S 2 ' 2 ] (H5) [S '] ^ implies [S ' ^ ] (H6) If [S '] ^ is satisable then [S ' ^ ] implies [S '] ^ (H7) If ' ^ 0?, then [S ' ] [S ' ^ ] (H8) If ' ^ `? and [' ], then [S ' ] [S ] (H9) If [' ] `, then [S ' ] ` (H1-H6) are exactly the postulates (R*1-R*6). (H7) is inspired by a postulate proposed by Nayak and al. in [NFPS96] called Conjunction, that in our framework can be written as: (Conjunction) If ' ^ 0? then [S ' ] = [S ' ^ ] It states that when you revise successively by two consistent pieces of information, it amounts to revise by their conjunction. Clearly (H7) is weaker than Conjunction, since it require only the equivalence of the two epistemic states, not the equality. Thus, the two resulting epistemic states have the same objective part but can have dierent conditional sets. Postulates (H8) and (H9) express the strong condence in the new information. We dene now what is a conservative assignment: Definition 6 A function that maps each epistemic state S to a total pre-order S on interpretations is called a conservative assignment if and only if: 1. If I 2 Mod(S) and J 2 Mod(S), then I ' S J. 2. If I 2 Mod(S) and J =2 Mod(S), then I < S J. 3. If S 1 = S 2, then S1 = S2. 4. If I < ' J, then I < [S'] J. 5. If I ' ' J, then I [S'] J i I S J. The pre-orders dened in denition 4 satises these properties. Conversely, when one has a conservative assignment one recover straightforwardly the lexicographical order dened in denition 4 when one starts from the faithful assignment ' 7! [']. We have the following representation theorem: 6
8 Theorem 4 A revision operator [] satises postulates (H1-H9) if and only if there exists a conservative assignment that maps each epistemic state S to a total pre-order S such that: Mod([S ]) = min( [S] ) Sketch of Proof: The if part follows from the fact that operators dened by denition 4 satisfy postulates (H1-H9). For the only if part we dene (as usual) I S J if and only if I 2 Mod(S) or I 2 Mod([S form(i; J)]). The proof that postulates (H1-H6) implies conditions 1-3 is the usual one. (H7) gives 4 when I 2 Mod(') and J =2 Mod('). The other case, when I =2 Mod(') and J =2 Mod('), is given by (H9). And (H7) gives 5 when I 2 Mod(') and J 2 Mod('), whereas the other case, when I =2 Mod(') and J =2 Mod('), is given by (H8). This theorem states that revision operators build from a lexicographical order as done in denition 4 are exactly characterized by postulates (H1-H9). So the conditions on the conditional sets are captured in these logical properties. Now, we will look at some logical properties of this family of revision operators. Theorem 5 A revision operator with memory satises postulates (C1), (C3) and (C4). But it doesn't, in general, satisfy (C2). The proofs for (C1),(C3),(C4) are obvious, and a counterexample for (C2) is given in section 4.2. Postulate (C2) has been shown to be inconsistent with AGM Postulates by Freund and Lehmann in [FL94]. So Darwiche and Pearl slightly modify AGM Postulates in [DP97] and then remove the contradiction. But we claim that (C2) is not generally desirable and we show that satisfying this postulate leads to counterintuitive results. Consider the following example with two atomic propositions, adder ok and multiplier ok, denoting respectively the fact that the adder and the multiplier are working. And consider a circuit containing this adder and this multiplier. We have initially no information about this circuit ' = > and we learn that the adder and the multiplier are working = adder ok ^ multiplier ok. So we know that the adder and the multiplier are working. Then someone tells us that the adder is bad = :adder ok. There is then no reason to \forget" that the multiplier is working, what is imposed by (C2) : j= : so by (C2) we have [' ] [' ] So, in some cases, postulate (C2) induces exactly the same kind of bad behaviour it tries to prevent. Theorem 6 A revision operator with memory satises postulates (I1),(I2),(I3), but it doesn't satisfy (I4), (I5), (I6) and (I7). Counterexamples of (I4),(I5),(I6) and (I7) will be given in section 4.1 and Some revision operators with memory 4.1 Basic memory operator Let's dene the assignment that maps each knowledge base to a pre-order in the following way: Definition 7 I < b ' J if and only if I 2 Mod(') and J =2 Mod('). I ' b ' J if and only if I 2 Mod(') and J 2 Mod(') or I =2 Mod(') and J =2 Mod('). So we have a two-level order, with the models of ' at the lower level and the other worlds at the higher level. It is easy to show that the assignment that maps each knowledge base ' to a pre-order b ' is a faithful assignment. And we dene b S with denition 4. 7
9 Definition 8 Let S be an epistemic state and ' be a new information, the basic revision operator is dened as Mod([S ']) = min( b [S'] ). Even with this basic order on knowledge bases, one could build a very precise epistemic state, due to revision history. We illustrate the behaviour of this operator on some simple examples: Consider a language L with only two propositional letters a and b. Let's see some examples of epistemic states: We will denote interpretations simply by the truth assignment, i.e 10 denotes the interpretation mapping a to True and b to False. Two interpretations are equivalent, with respect to the pre-order, if they appear at the same level. An interpretation I is better than an other J (I J) if it appears at a lower level. [ab] = [a^b] = [a^ba] = [a^ba :b] = [a^b:b] = With this examples, one can show that revision operators with memory don't satisfy Lehmann's postulates (I4), (I5) and (I6). Let's take [a ^ b a :b] 6 [a ^ b :b] as a counterexample for (I4) and (I5). And let's take [a b :(a ^ b)] 6 [a a ^ b :(a ^ b)] as a counterexample for (I6). The basic operator satises (I7) since, as we show below, it satises (C2) (see section 4.2 for a counterexample for (I7)). It is easy to see that this basic operator and all the operators we dene in that paper yield to a linear order over interpretations after a sucient number of iterations. This can be viewed as the learning process: when one has a long revision history he keep preferences over possible worlds due to his past experience. Note that Boutilier's natural revision operator leads to the same kind of linear order. Theorem 7 The basic revision operator satises postulate (C2). The order paired with each epistemic state by the basic order is a conservative assignment that satises the following condition: 6. If I =2 Mod(') and J =2 Mod('), then I [S'] J i I S J. We call such an assignment a strong conservative assignment. It is easy to see that the sole revision operator with memory that satises the conditions of the strong conservative assignment is the basic operator. Theorem 8 A revision operator [] satises postulates (H1-H9) and (C2) if and only if there exists a strong conservative assignment that maps each epistemic state S to a total pre-order S such that: Mod([S ]) = min( [S] ) Hence the sole revision operator with memory that satises (H1-H9) and (C2) is the basic revision operator. 4.2 Dalal memory operator We use in this section the Dalal's distance [Dal88], dened in the following way: Definition 9 Let I and J be two interpretations, the Dalal's distance dist(i; J) is dened as the number of propositional letters the two interpretations dier. Let ' be a knowledge base, the Dalal's distance between this interpretation and the knowledge base is: d(i; ') = min(dist(i; J)) Jj=' Let's dene the assignment that maps each knowledge base to a pre-order in the following way: 8
10 Definition 10 I d ' J if and only if d(i; ') d(j; ') So we have a pre-order, with the models of ' at the lowest level and the other worlds in the higher levels. Definition Let S be an epistemic state and ' be a new information, the basic revision operator is dened as Mod([S ']) = min( d [S'] ). Theorem 9 Dalal memory operator doesn't satisfy (C2) This is easily show with the example of section 3. Let ' = >, = adder ok ^ multiplier ok and = :adder ok ' = = = ['] = ['] = So j= : but [' ] :adder ok ^ multiplier ok whereas [' ] :adder ok. Theorem 10 Dalal memory operator doesn't satisfy (I7) For example :> ^ :(a ^ b) 0 [> a ^ b :(a ^ b)] Conclusions We have shown in this paper the connection between the problem of the iteration of the revision process and the problem of revision history. Thus, revision history is a mean to warrant rational iteration properties. A representation theorem was provided, showing that one can impose in logical terms conditions on the conditional set of epistemic states. We have compared our approach to iterated revision to previous related work. We have shown, in particular, that the only revision with memory operator that satises postulates (C2) proposed by Darwiche and Pearl was the basic memory operator. We have adopted here a drastic strategy, applying the strong principle of primacy of update. If one adopt the principle of primacy of update as a reasonable requirement, that is that the new information is more reliable that the old epistemic state. Then we claim that he is surely committed to nd the possible worlds satisfying this new information more reliable that those that not. Leading to what we call the strong principle of primacy of update. The ontology for this family of operators is the one given by this strong principle of primacy of update. Consider an agent that learns successively pieces of evidence about some world. As all these evidence are observation about this world it has full condence in the new evidence. More, when a new piece of evidence arrives, it increases the condence in possible worlds that best t this new evidence. For example if the new information is a conjunct of three atomic propositions, then the possible worlds satisfying two of these three disjunct become more reliable than possible worlds satisfying only one of them (it is the case with the Dalal memory operator). Then, when a new piece of information arrive the agent reconsider the relative reliability of all possible worlds according to its past experience and to the new piece of information. The principle of primacy of update is often criticized, since it can't be accepted in all circumstances. Sometimes we have more condence in our current beliefs than in the new information. Some non-prioritized revisions, denying this principle, have been explored recently 9
11 [Han98, Mak98, FH, Sch98]. If we accept this point of view, our framework can be used in an amazing way by reversing the revision arguments, i.e. by revising the new information by the old epistemic state ( ' = [' ]). Thus we obtain a family of \revision" operator which give a strong primacy to the current knowledge. Then, the new information is not accepted as true in the new epistemic state, but its condence is increased. For example if two possible worlds are equally plausible for an epistemic state and if the new information is satised by only one of these possible worlds, then this world will be more reliable than the other in the new epistemic state. So one can imagine applications when we use alternatively these two denitions of revision operators, according to the relative reliability of the current beliefs and the new information. References [AGM85] [Bou93] [Bou95] C. E. Alchourron, P. Gardenfors, and D. Makinson. On the logic of theory change: Partial meet contraction and revision functions. Journal of Symbolic Logic, 50:510{530, C. Boutilier. Revision sequences and nested conditionals. In Proceedings of Thirteenth International Joint Conference on Articial Intelligence (IJCAI-93), C. Boutilier. Iterated revision and minimal revision of conditional beliefs. Journal of Philosophical Logic, (25):262{305, [Dal88] M. Dalal. Updates in propositional databases. Technical report, Rutgers University, [DP94] A. Darwiche and J. Pearl. On the logic of iterated belief revision. In Morgan Kaufmann, editor, Theoretical Aspects of Reasoning about Knowledge: Proceedings of the 1994 Conference, pages 5{23, [DP97] A. Darwiche and J. Pearl. On the logic of iterated belief revision. Articial Intelligence, (89):1{29, [FH] [FH96] [FL94] E. L. Ferme and S. O. Hansson. Selective revision. Manuscript. N. Friedman and J.Y. Halpern. Belief revision: a critique. In Proceedings of the Fifth International Conference on Principles of Knowledge Representation and Reasoning, M. Freund and D. Lehmann. Belief revision and rational inference. Technical Report TR-94-16, Institute of Computer Science, The Hebrew University of Jerusalem, [Gar88] P. Gardenfors. Knowledge in ux. MIT Press, [Han98] S. O. Hansson. Semi-revision. Journal of applied non-classical logic, [KM91] H. Katsuno and A. O. Mendelzon. Propositional knowledge base revision and minimal change. Articial Intelligence, 52:263{294, [Leh95] D. Lehmann. Belief revision, revised. In Proceedings of the Fourteenth International Joint Conference on Articial Intelligence (IJCAI-95), pages 1534{1540, [Mak98] D. Makinson. Screened revision. Theoria, Special issue on non-prioritized belief revision. [NFPS96] A. C. Nayak, N. Y. Foo, M. Pagnucco, and A. Sattar. Changing conditional beliefs unconditionally. In Proceedings of the sixth conference of Theoretical Aspects of Rationality and Knowledge, pages 9{135. Morgan Kaufmann, [Sch98] K. Schlechta. Non-prioritized belief revision based on distances between models. Theoria, Special issue on non-prioritized belief revision. [Spo87] W. Spohn. Ordinal conditional functions: a dynamic theory of epistemic states. In W. L. Harper and B. Skyrms, editors, Causation in decision, belief change, and statistics, number 3, pages 105{
On iterated revision in the AGM framework
On iterated revision in the AGM framework Andreas Herzig, Sébastien Konieczny, Laurent Perrussel Institut de Recherche en Informatique de Toulouse 118 route de Narbonne - 31062 Toulouse - France {herzig,konieczny,perrussel}@irit.fr
More informationA Semantic Approach for Iterated Revision in Possibilistic Logic
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) A Semantic Approach for Iterated Revision in Possibilistic Logic Guilin Qi AIFB Universität Karlsruhe D-76128 Karlsruhe,
More informationA Bad Day Surfing is Better than a Good Day Working: How to Revise a Total Preorder
A Bad Day Surfing is Better than a Good Day Working: How to Revise a Total Preorder Richard Booth Faculty of Informatics Mahasarakham University Mahasarakham 44150, Thailand richard.b@msu.ac.th Thomas
More informationConflict-Based Belief Revision Operators in Possibilistic Logic
Conflict-Based Belief Revision Operators in Possibilistic Logic Author Qi, Guilin, Wang, Kewen Published 2012 Conference Title Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence
More informationPrime Forms and Minimal Change in Propositional Belief Bases
Annals of Mathematics and Artificial Intelligence manuscript No. (will be inserted by the editor) Prime Forms and Minimal Change in Propositional Belief Bases J. Marchi G. Bittencourt L. Perrussel Received:
More informationReconstructing an Agent s Epistemic State from Observations
Reconstructing an Agent s Epistemic State from Observations Richard Booth Macquarie University Dept. of Computing Sydney NSW 2109 Australia rbooth@ics.mq.edu.au Alexander Nittka University of Leipzig Dept.
More informationIterated Belief Change: A Transition System Approach
Iterated Belief Change: A Transition System Approach Aaron Hunter and James P. Delgrande School of Computing Science Simon Fraser University Burnaby, BC, Canada {amhunter, jim}@cs.sfu.ca Abstract We use
More informationDalal s Revision without Hamming Distance
Dalal s Revision without Hamming Distance Pilar Pozos-Parra 1, Weiru Liu 2, and Laurent Perrussel 3 1 University of Tabasco, Mexico pilar.pozos@ujat.mx 2 Queen s University Belfast, UK w.liu@qub.ac.uk
More informationBelief Revision and Progression of KBs in the Epistemic Situation Calculus
Belief Revision and Progression of KBs in the Epistemic Situation Calculus Christoph Schwering 1 Gerhard Lakemeyer 1 Maurice Pagnucco 2 1 RWTH Aachen University, Germany 2 University of New South Wales,
More informationA Unifying Semantics for Belief Change
A Unifying Semantics for Belief Change C0300 Abstract. Many belief change formalisms employ plausibility orderings over the set of possible worlds to determine how the beliefs of an agent ought to be modified
More informationBelief Revision with Unreliable Observations
Belief Revision with Unreliable Observations Craig Boutilier Dept. Computer Science University of British Columbia Vancouver, British Columbia Canada, V6T 1W5 cebly@cs.ubc.ca Nir Friedman yz Computer Science
More informationReasoning with Inconsistent and Uncertain Ontologies
Reasoning with Inconsistent and Uncertain Ontologies Guilin Qi Southeast University China gqi@seu.edu.cn Reasoning Web 2012 September 05, 2012 Outline Probabilistic logic vs possibilistic logic Probabilistic
More informationBelief revision: A vade-mecum
Belief revision: A vade-mecum Peter Gärdenfors Lund University Cognitive Science, Kungshuset, Lundagård, S 223 50 LUND, Sweden Abstract. This paper contains a brief survey of the area of belief revision
More informationBelief Change in the Context of Fallible Actions and Observations
Belief Change in the Context of Fallible Actions and Observations Aaron Hunter and James P. Delgrande School of Computing Science Faculty of Applied Sciences Simon Fraser University Burnaby, BC, Canada
More informationA framework for managing uncertain inputs: an axiomization of rewarding
A framework for managing uncertain inputs: an axiomization of rewarding Jianbing Ma, Weiru Liu School of Electronics, Electrical Engineering and Computer Science, Queen s University Belfast, Belfast BT7
More informationDynamics of Beliefs. Sébastien Konieczny. CRIL - CNRS Université d Artois, Lens, France
Dynamics of Beliefs Sébastien Konieczny CRIL - CNRS Université d Artois, Lens, France konieczny@cril.fr Abstract. The dynamics of beliefs is one of the major components of any autonomous system, that should
More informationDefault Reasoning and Belief Revision: A Syntax-Independent Approach. (Extended Abstract) Department of Computer Science and Engineering
Default Reasoning and Belief Revision: A Syntax-Independent Approach (Extended Abstract) Dongmo Zhang 1;2, Zhaohui Zhu 1 and Shifu Chen 2 1 Department of Computer Science and Engineering Nanjing University
More informationPartial Meet Revision and Contraction in Logic Programs
Partial Meet Revision and Contraction in Logic Programs Sebastian Binnewies and Zhiqiang Zhuang and Kewen Wang School of Information and Communication Technology Griffith University, QLD, Australia {s.binnewies;
More informationDoxastic Logic. Michael Caie
Doxastic Logic Michael Caie There are at least three natural ways of interpreting the object of study of doxastic logic. On one construal, doxastic logic studies certain general features of the doxastic
More informationArbitrary Announcements in Propositional Belief Revision
Arbitrary Announcements in Propositional Belief Revision Aaron Hunter British Columbia Institute of Technology Burnaby, Canada aaron hunter@bcitca Francois Schwarzentruber ENS Rennes Bruz, France francoisschwarzentruber@ens-rennesfr
More informationRepresenting Beliefs in the Fluent Calculus
Representing Beliefs in the Fluent Calculus Yi Jin and Michael Thielscher 1 Abstract. Action formalisms like the uent calculus have been developed to endow logic-based agents with the abilities to reason
More informationRanking Theory. Franz Huber Department of Philosophy University of Toronto, Canada
Ranking Theory Franz Huber Department of Philosophy University of Toronto, Canada franz.huber@utoronto.ca http://huber.blogs.chass.utoronto.ca The Open Handbook of Formal Epistemology edited by Richard
More informationAn Egalitarist Fusion of Incommensurable Ranked Belief Bases under Constraints
An Egalitarist Fusion of Incommensurable Ranked Belief Bases under Constraints Salem Benferhat and Sylvain Lagrue and Julien Rossit CRIL - Université d Artois Faculté des Sciences Jean Perrin Rue Jean
More informationbrels: A System for the Integration of Knowledge Bases
brels: A System for the Integration of Knowledge Bases Paolo Liberatore and Marco Schaerf Dipartimento di Informatica e Sistemistica Università di Roma La Sapienza Via Salaria 113, I-00198, Roma, Italy
More informationarxiv: v2 [cs.lo] 27 Jan 2015
Dynamics of Belief: Abduction, Horn Knowledge Base And Database Updates Radhakrishnan Delhibabu arxiv:1501.06206v2 [cs.lo] 27 Jan 2015 Informatik 5, Knowledge-Based Systems Group RWTH Aachen, Germany delhibabu@kbsg.rwth-aachen.de
More informationÖzgür L. Özçep Ontology Change 2
Özgür L. Özçep Ontology Change 2 Lecture 10: Revision for Ontology Change 24 January, 2017 Foundations of Ontologies and Databases for Information Systems CS5130 (Winter 16/17) Recap of Lecture 9 Considered
More informationBelief Revision and Truth-Finding
Belief Revision and Truth-Finding Kevin T. Kelly Department of Philosophy Carnegie Mellon University kk3n@andrew.cmu.edu Further Reading (with O. Schulte and V. Hendricks) Reliable Belief Revision, in
More informationReinforcement Belief Revision
Reinforcement Belief Revision Yi Jin School of Computing Science Simon Fraser University yij@cs.sfu.ca Michael Thielscher Department of Computer Science Dresden University of Technology mit@inf.tu-dresden.de
More informationRevising Nonmonotonic Theories: The Case of Defeasible Logic
Revising Nonmonotonic Theories: The Case of Defeasible Logic D. Billington, G. Antoniou, G. Governatori, and M. Maher School of Computing and Information Technology Griffith University, QLD 4111, Australia
More informationInverse Resolution as Belief Change
Inverse Resolution as Belief Change Maurice Pagnucco ARC Centre of Excel. for Autonomous Sys. School of Comp. Science and Engineering The University of New South Wales Sydney, NSW, 2052, Australia. Email:
More informationDefinability of Horn Revision from Horn Contraction
Definability of Horn Revision from Horn Contraction Zhiqiang Zhuang 1,2 Maurice Pagnucco 2,3,4 Yan Zhang 1 1 School of Computing, Engineering, and Mathematics, University of Western Sydney, Australia 2
More informationA Dynamic Logic of Iterated Belief Change Bernd van Linder Utrecht University Department of Computer Science P.O. Box TB Utrecht The Nethe
A Dynamic Logic of Iterated Belief Change Bernd van Linder Utrecht University Department of Computer Science P.O. Box 80.089 3508 TB Utrecht The Netherlands Email: bernd@cs.ruu.nl Abstract In this paper
More informationA Preference Semantics. for Ground Nonmonotonic Modal Logics. logics, a family of nonmonotonic modal logics obtained by means of a
A Preference Semantics for Ground Nonmonotonic Modal Logics Daniele Nardi and Riccardo Rosati Dipartimento di Informatica e Sistemistica, Universita di Roma \La Sapienza", Via Salaria 113, I-00198 Roma,
More informationA sequential reversible belief revision method based on polynomials
From: AAAI-99 Proceedings. Copyright 1999, AAAI (www.aaai.org). All rights reserved. A sequential reversible belief revision method based on polynomials Salem Benferhat and Didier Dubois IRIT, universitd
More informationAction, Belief Change and the Frame Problem: A Fluent Calculus Approach
Action, Belief Change and the Frame Problem: A Fluent Calculus Approach Richard B. Scherl Computer Science Department Monmouth University West Long Brach, NJ 07764 U.S.A. email: rscherl@monmouth.edu Abstract
More informationTowards an operator for merging taxonomies
Towards an operator for merging taxonomies Amélie Cordier 1 and Jean Lieber 234 and Julien Stevenot 234 Abstract. The merging of knowledge bases is a fundamental part of the collaboration in continuous
More informationStrong Syntax Splitting for Iterated Belief Revision
Strong Syntax Splitting for Iterated Belief Revision Gabriele Kern-Isberner 1 and Gerhard Brewka 2 1 Fakultät für Informatik, Technische Universität Dortmund, Germany 2 Institut für Informatik, Universität
More informationHalpern situations incomparable as far as normality or likelihood goes. For example, one situation may be better in one dimension but worse in another
Journal of Articial Intelligence Research 7 (1997) 1{24 Submitted 2/97; published 7/97 Dening Relative Likelihood in Partially-Ordered Preferential Structures Joseph Y. Halpern Cornell University, Computer
More informationA Propositional Typicality Logic for Extending Rational Consequence
A Propositional Typicality Logic for Extending Rational Consequence Richard Booth, Thomas Meyer, Ivan Varzinczak abstract. We introduce Propositional Typicality Logic (PTL), a logic for reasoning about
More informationBOUNDED REVISION: TWO-DIMENSIONAL BELIEF CHANGE BETWEEN CONSERVATISM AND MODERATION. Hans Rott
BOUNDED REVISION: TWO-DIMENSIONAL BELIEF CHANGE BETWEEN CONSERVATISM AND MODERATION Hans Rott Department of Philosophy, University of Regensburg hans.rott@psk.uni-regensburg.de ABSTRACT: In this paper
More informationarxiv: v1 [cs.ai] 7 Apr 2016
Revising Incompletely Specified Convex Probabilistic Belief Bases Gavin Rens CAIR, University of KwaZulu-Natal, School of Mathematics, Statistics and Comp. Sci. CSIR Meraka, South Africa Email: gavinrens@gmail.com
More informationRational Partial Choice Functions and Their Application to Belief Revision
Rational Partial Choice Functions and Their Application to Belief Revision Jianbing Ma 1, Weiru Liu 2 and Didier Dubois 2,3 1 School of Design, Engineering and Computing, Bournemouth University, Bournemouth,
More informationBelief extrapolation (or how to reason about observations and. unpredicted change)
Belief extrapolation (or how to reason about observations and unpredicted change) Florence Dupin de Saint-Cyr LERIA, Universite d'angers (France) bannay@info.univ-angers.fr Abstract We give a logical framework
More informationInformation Evaluation in fusion: a case study. Laurence Cholvy. ONERA Centre de Toulouse, BP 4025, 2 av Ed Belin, Toulouse, France
Information Evaluation in fusion: a case study Laurence Cholvy ONERA Centre de Toulouse, BP 4025, 2 av Ed Belin, 31055 Toulouse, France cholvy@cert.fr Abstract. This paper examines a case study of information
More informationBelief Revision II: Ranking Theory
Belief Revision II: Ranking Theory Franz Huber epartment of Philosophy University of Toronto, Canada franz.huber@utoronto.ca http://huber.blogs.chass.utoronto.ca/ penultimate version: please cite the paper
More informationLearning by Questions and Answers:
Learning by Questions and Answers: From Belief-Revision Cycles to Doxastic Fixed Points Alexandru Baltag 1 and Sonja Smets 2,3 1 Computing Laboratory, University of Oxford, Alexandru.Baltag@comlab.ox.ac.uk
More informationEncoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic
Encoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic Salem Benferhat CRIL-CNRS, Université d Artois rue Jean Souvraz 62307 Lens Cedex France benferhat@criluniv-artoisfr
More informationLaboratoire d Informatique Fondamentale de Lille
99{02 Jan. 99 LIFL Laboratoire d Informatique Fondamentale de Lille Publication 99{02 Synchronized Shue and Regular Languages Michel Latteux Yves Roos Janvier 1999 c LIFL USTL UNIVERSITE DES SCIENCES ET
More informationLogical and Probabilistic Models of Belief Change
Logical and Probabilistic Models of Belief Change Eric Pacuit Department of Philosophy University of Maryland, College Park pacuit.org August 7, 2017 Eric Pacuit 1 Plan Day 1 Introduction to belief revision,
More informationMutual Belief Revision: Semantics and Computation
Mutual Belief Revision: Semantics and Computation Yi Jin School of Computing Science Simon Fraser University, Canada yij@cs.sfu.ca Michael Thielscher Department of Computer Science Technische Universität
More informationConflict-Based Merging Operators
Proceedings, Eleventh International Conference on Principles of Knowledge Representation and Reasoning (2008) Conflict-Based Merging Operators Patricia Everaere Sébastien Konieczny Pierre Marquis LIFL
More informationOn the Revision of Probabilistic Belief States. Craig Boutilier. Department of Computer Science. University of British Columbia
On the Revision of Probabilistic Belief States Craig Boutilier Department of Computer Science University of British Columbia Vancouver, British Columbia CANADA, V6T 1Z4 Abstract In this paper we describe
More informationIterated Belief Change in the Situation Calculus
Iterated Belief Change in the Situation Calculus Steven Shapiro a,, Maurice Pagnucco b, Yves Lespérance c, Hector J. Levesque a a Department of Computer Science, University of Toronto, Toronto, ON M5S
More informationyour eyes is more reliable than the information about the position of the object coming from your ears. But even reliable sources such as domain exper
A logic for reasoning with inconsistent knowledge Nico Roos Research Institute for Knowledge Systems Tongersestraat 6 P. O. Box 463, 6200 AL Maastricht The Netherlands This paper has been published in
More informationBounded revision: Two-dimensional belief change between conservative and moderate revision. Hans Rott
Bounded revision: Two-dimensional belief change between conservative and moderate revision Hans Rott Department of Philosophy, University of Regensburg hans.rott@psk.uni-r.de Abstract In this paper I present
More informationReasoning: From Basic Entailments. to Plausible Relations. Department of Computer Science. School of Mathematical Sciences. Tel-Aviv University
General Patterns for Nonmonotonic Reasoning: From Basic Entailments to Plausible Relations Ofer Arieli Arnon Avron Department of Computer Science School of Mathematical Sciences Tel-Aviv University Tel-Aviv
More informationConditional Logic and Belief Revision
Conditional Logic and Belief Revision Ginger Schultheis (vks@mit.edu) and David Boylan (dboylan@mit.edu) January 2017 History The formal study of belief revision grew out out of two research traditions:
More informationDistributing Knowledge into Simple Bases
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16) Distributing Knowledge into Simple Bases Adrian aret and Jean-Guy Mailly and Stefan Woltran Institute
More informationAn Introduction to Intention Revision: Issues and Problems
An Introduction to Intention Revision: Issues and Problems José Martín Castro-Manzano Instituto de Investigaciones Filosóficas Universidad Nacional Autónoma de México Circuito Mario de la Cueva s/n Ciudad
More informationReducing Belief Revision to Circumscription (and viceversa)
Reducing Belief Revision to Circumscription (and viceversa) Paolo Liberatore and Marco Schaerf 1 Dipartimento di Informatica e Sistemistica Università di Roma La Sapienza via Salaria 113, I-00198 Roma,
More informationFor True Conditionalizers Weisberg s Paradox is a False Alarm
For True Conditionalizers Weisberg s Paradox is a False Alarm Franz Huber Department of Philosophy University of Toronto franz.huber@utoronto.ca http://huber.blogs.chass.utoronto.ca/ July 7, 2014; final
More informationFor True Conditionalizers Weisberg s Paradox is a False Alarm
For True Conditionalizers Weisberg s Paradox is a False Alarm Franz Huber Abstract: Weisberg (2009) introduces a phenomenon he terms perceptual undermining He argues that it poses a problem for Jeffrey
More informationAn Action Description Language for Iterated Belief Change
An Action Description Language for Iterated Belief Change Aaron Hunter and James P. Delgrande Simon Fraser University Burnaby, BC, Canada {amhunter, jim}@cs.sfu.ca Abstract We are interested in the belief
More informationarxiv: v1 [cs.ai] 26 Jul 2018
On Strengthening the Logic of Iterated Belief Revision: Proper Ordinal Interval Operators arxiv:1807.09942v1 [cs.ai] 26 Jul 2018 Richard Booth Cardiff University Cardiff, UK boothr2@cardiff.ac.uk Jake
More informationBelief Contraction and Revision over DL-Lite TBoxes
Belief Contraction and Revision over DL-Lite TBoxes Zhiqiang Zhuang 1 Zhe Wang 1 Kewen Wang 1 Guilin Qi 2 1 School of Information and Communication Technology, Griffith University, Australia 2 School of
More informationBase Revision in Description Logics - Preliminary Results
Base Revision in Description Logics - Preliminary Results Márcio Moretto Ribeiro and Renata Wassermann Institute of Mathematics and Statistics University of São Paulo Brazil, {marciomr,renata}@ime.usp.br
More informationDistributing Knowledge into Simple Bases
Distributing Knowledge into Simple Bases Adrian Haret and Jean-Guy Mailly and Stefan Woltran Institute of Information Systems TU Wien, Austria {haret,jmailly,woltran}@dbai.tuwien.ac.at Abstract Understanding
More informationBelief Update for Proper Epistemic Knowledge Bases
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16) Belief Update for Proper Epistemic Knowledge Bases Tim Miller and Christian Muise University of Melbourne,
More informationii
Algebraic Aspects of Entailment: Approximation, Belief Revision and Computability Cyril Lee Flax (BSc, MSc, MBA) A dissertation submitted to Macquarie University for the degree of Doctor of Philosophy
More informationLogicalFoundations ofnegotiation: Outcome, Concession and Adaptation
LogicalFoundations ofnegotiation: Outcome, Concession and Adaptation Thomas Meyer and Norman Foo National ICT Australia School of CSE, UNSW Sydney, Australia tmeyer@cse.unsw.edu.au Rex Kwok Knowledge Systems
More informationA Little Deductive Logic
A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that
More informationFirst-Degree Entailment
March 5, 2013 Relevance Logics Relevance logics are non-classical logics that try to avoid the paradoxes of material and strict implication: p (q p) p (p q) (p q) (q r) (p p) q p (q q) p (q q) Counterintuitive?
More informationConciliation through Iterated Belief Merging
Conciliation through Iterated Belief Merging Olivier Gauwin Sébastien Konieczny Pierre Marquis CRIL CNRS Université d Artois, Lens, France {gauwin, konieczny, marquis}@cril.fr Abstract Two families of
More informationOn analysis of the unicity of Jeffrey s rule of conditioning in a possibilistic framework
Abstract Conditioning is an important task for designing intelligent systems in artificial intelligence. This paper addresses an issue related to the possibilistic counterparts of Jeffrey s rule of conditioning.
More informationComment on Leitgeb s Stability Theory of Belief
Comment on Leitgeb s Stability Theory of Belief Hanti Lin Kevin T. Kelly Carnegie Mellon University {hantil, kk3n}@andrew.cmu.edu Hannes Leitgeb s stability theory of belief provides three synchronic constraints
More informationA Little Deductive Logic
A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that
More informationHorn Clause Contraction Functions
Journal of Artificial Intelligence Research 48 (2013) xxx-xxx Submitted 04/13; published 09/13 Horn Clause Contraction Functions James P. Delgrande School of Computing Science, Simon Fraser University,
More informationMaximal Introspection of Agents
Electronic Notes in Theoretical Computer Science 70 No. 5 (2002) URL: http://www.elsevier.nl/locate/entcs/volume70.html 16 pages Maximal Introspection of Agents Thomas 1 Informatics and Mathematical Modelling
More informationLecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)
Lecture 2 Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits Reading (Epp s textbook) 2.1-2.4 1 Logic Logic is a system based on statements. A statement (or
More informationComputing multiple c-revision using OCF knowledge bases
Computing multiple c-revision using OCF knowledge bases Salem Benferhat CRIL - CNRS UMR 8188, Université d Artois, Faculté des Sciences Jean Perrin. Rue Jean Souvraz, 62307 Lens, France. Email: benferhat@cril.fr
More informationMeasurement Independence, Parameter Independence and Non-locality
Measurement Independence, Parameter Independence and Non-locality Iñaki San Pedro Department of Logic and Philosophy of Science University of the Basque Country, UPV/EHU inaki.sanpedro@ehu.es Abstract
More informationThis second-order avor of default logic makes it especially useful in knowledge representation. An important question is, then, to characterize those
Representation Theory for Default Logic V. Wiktor Marek 1 Jan Treur 2 and Miros law Truszczynski 3 Keywords: default logic, extensions, normal default logic, representability Abstract Default logic can
More informationFallbacks and push-ons
Fallbacks and push-ons Krister Segerberg September 22, 2006 1 Background Grove showed in effect that, in the theory of belief change initiated by Alchourrón, Gärdenfors and Makinson, belief states may
More informationMerging Stratified Knowledge Bases under Constraints
Merging Stratified Knowledge Bases under Constraints Guilin Qi, Weiru Liu, David A. Bell School of Electronics, Electrical Engineering and Computer Science Queen s University Belfast Belfast, BT7 1NN,
More informationA Unified Model of Qualitative Belief Change: A Dynamical Systems Perspective
A Unified Model of Qualitative Belief Change: A Dynamical Systems Perspective Craig Boutilier Department of Computer Science University of British Columbia Vancouver, British Columbia CANADA, V6T 1Z4 email:
More informationINTRODUCTION TO NONMONOTONIC REASONING
Faculty of Computer Science Chair of Automata Theory INTRODUCTION TO NONMONOTONIC REASONING Anni-Yasmin Turhan Dresden, WS 2017/18 About the Course Course Material Book "Nonmonotonic Reasoning" by Grigoris
More informationStochastic 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 informationLogic and Philosophical Logic. 1 Inferentialism. Inferentialism and Meaning Underdetermination
Logic and Philosophical Logic Inferentialism and Meaning Underdetermination AC Paseau alexanderpaseau@philosophyoxacuk 28 January 2019 In the rst half of today's class, we looked at Tarski's account of
More informationThe paradox of knowability, the knower, and the believer
The paradox of knowability, the knower, and the believer Last time, when discussing the surprise exam paradox, we discussed the possibility that some claims could be true, but not knowable by certain individuals
More informationCombining explicit Negation and. Negation by Failure via Belnap's Logic. Francois FAGES. Paul RUET. Laboratoire d'informatique, URA 1327 du CNRS
Combining explicit Negation and Negation by Failure via Belnap's Logic Francois FAGES Paul RUET Laboratoire d'informatique, URA 1327 du CNRS Departement de Mathematiques et d'informatique Ecole Normale
More informationModelling Conditional Knowledge Discovery and Belief Revision by Abstract State Machines
Modelling Conditional Knowledge Discovery and Belief Revision by Abstract State Machines Christoph Beierle, Gabriele Kern-Isberner Praktische Informatik VIII - Wissensbasierte Systeme Fachbereich Informatik,
More informationCollective obligations, commitments and individual. obligations: a preliminary study. Laurence Cholvy and Christophe Garion.
Collective obligations, commitments and individual obligations: a preliminary study Laurence Cholvy and Christophe Garion ONERA Toulouse 2 avenue Edouard Belin BP 4025, 31055 Toulouse Cedex 4 email: fcholvy,
More informationOrdinal and Probabilistic Representations of Acceptance
Journal of Artificial Intelligence Research 22 (2004) 23-56 Submitted 05/03; published 07/04 Ordinal and Probabilistic Representations of Acceptance Didier Dubois Helene Fargier Henri Prade Institut de
More informationAn Alternative To The Iteration Operator Of. Propositional Dynamic Logic. Marcos Alexandre Castilho 1. IRIT - Universite Paul Sabatier and
An Alternative To The Iteration Operator Of Propositional Dynamic Logic Marcos Alexandre Castilho 1 IRIT - Universite Paul abatier and UFPR - Universidade Federal do Parana (Brazil) Andreas Herzig IRIT
More information2 Transition Systems Denition 1 An action signature consists of three nonempty sets: a set V of value names, a set F of uent names, and a set A of act
Action Languages Michael Gelfond Department of Computer Science University of Texas at El Paso Austin, TX 78768, USA Vladimir Lifschitz Department of Computer Sciences University of Texas at Austin Austin,
More informationExplanations, Belief Revision and Defeasible Reasoning
Explanations, Belief Revision and Defeasible Reasoning Marcelo A. Falappa a Gabriele Kern-Isberner b Guillermo R. Simari a a Artificial Intelligence Research and Development Laboratory Department of Computer
More informationProbability Calculus. Chapter From Propositional to Graded Beliefs
Chapter 2 Probability Calculus Our purpose in this chapter is to introduce probability calculus and then show how it can be used to represent uncertain beliefs, and then change them in the face of new
More informationTowards Tractable Inference for Resource-Bounded Agents
Towards Tractable Inference for Resource-Bounded Agents Toryn Q. Klassen Sheila A. McIlraith Hector J. Levesque Department of Computer Science University of Toronto Toronto, Ontario, Canada {toryn,sheila,hector}@cs.toronto.edu
More informationA Logical View of Probability
A Logical View of Probability Nic Wilson 1 and Serafn Moral 2 Abstract. Imprecise Probability (or Upper and Lower Probability) is represented as a very simple but powerful logic. Despite having a very
More informationALDO FRANCO DRAGONI AND PAOLO GIORGINI REVISING BELIEFS RECEIVED FROM MULTIPLE SOURCES
REVISING BELIEFS RECEIVED FROM MULTIPLE SOURCES REVISING BELIEFS RECEIVED FROM MULTIPLE SOURCES ABSTRACT: Since the seminal, philosophical and inuential works of Alchourron, Gardenfors and Makinson, ideas
More information