Outline. Golden Rule
|
|
- Angela Wilkerson
- 6 years ago
- Views:
Transcription
1 Outline Christian Straßer Institute for Philosophy II, Ruhr-University Bochum Center for Logic and Philosophy of Science, Ghent University 1 / 104 Overview: the whole tutorial 1 Defeasible Reasoning Some Basic Concepts Some examples to warm up Some conceptual distinctions Nonmonotonic Logic in Context 2 The Dynamics of Defeasible Reasoning 3 Default Logic (in the tradition of Reiter) Warming up Defaults and Default Theories Inferring Alternatives and more examples Meta-Properties Introducing Priorities Summing up 4 Autoepistemic Logic 5 Bibliography Bibliography 2 / 104 Golden Rule Day 1 1 motivation and basic concepts 2 default logic (Reiter, Poole, Horty) Reiter and variants many examples priorities (Horty) 3 autoepistemic logic (Moore, Konolige, Marek) basics Day 2 Yes, 1 Defeasible... I know: Reasoning it s not realistic! Some Basic Concepts Some examples to warm up Some conceptual distinctions Nonmonotonic Logic in Context 2 The Dynamics of Defeasible Reasoning 3 Default Logic (in the tradition of Reiter) Warming up Defaults and Default Theories Inferring Alternatives and more examples Meta-Properties Introducing Priorities Summing up 4 Autoepistemic Logic 1 Plausible Reasoning (Makinson, Rescher/Manor, Batens, Geffner/Pearl) default assumptions, adaptive logics reasoning with maximal consistent subsets bridging to preferential semantics meta-theory: interesting properties for non-monotonic logic 2 Preferential Semantics (Kraus/Lehmann/Magidor, Shoham, Batens) properties, limitations, variants enhancements (rational closure) 3 / 104 Topic 5 Bibliography Bibliography 5 / 104 interrupt me ask complain comment 4 / 104 What s defeasible reasoning: some examples infer a (good!?) explanation α β and β thus α abductive inference 6 / 104 Tweety is a bird. Thus,...? closed world assumption reasoning on the assumption that the given information is complete stereotypical / default reasoning jump to a conclusion on the basis of what is usually/typically/normally/etc. the case 7 / / 104
2 Domains of defeasible reasoning everyday reasoning expert reasoning (e.g. medical diagnosis) scientific reasoning inductive generalisations 9 / 104 Commonalities 10 / 104 Ampliative vs. Corrective approaches Corrective approaches In contrast to ampliative reasoning, each inference is in accordance with CL (or another deductive standard) and hence deductive. However, given an inconsistent theory, not all deductive inferences will be accepted. tentative conclusions jumping to conclusions retraction possible if problems arise illative tier: strictly deductive (e.g., classical logic) Two tiers of defeasible reasoning 1 illative tier (support, concluding) 2 dialectic tier (retraction) dialectic tier: conflicting deductive inferences Examples nonmonotonic paraconsistent logics (Rescher/Manor, inconsistency-adaptive logics) deductive argumentation-based approaches 11 / / 104 Ampliative approaches Example: Rescher and Manor s Free Consequences suppose we reason classically on the basis of a complex body of premises Γ (e.g., a mathematical or scientific theory, or code of law) While the truth of the premises does not warrant the truth of the conclusion as in deductive reasoning, the conclusion nevertheless holds in most/typical/etc. cases in which the premises hold. illative tier: beyond truth-preservation typically: fixed minimal deductive (non-defeasible) standard of reasoning / core rules (e.g., classical logic) jump to more conclusions given additional warrants that allow for defeasible conclusions we do not know whether Γ is consistent careful rationale for drawing inferences call a formula ϕ in Γ free if it does not belong to a minimally inconsistent set rationale: an inference in CL is retracted as soon as we find out that it relies on premises that are not free dialectic tier: e.g., exceptional circumstances conflicting defeasible and deductive inferences/arguments Examples Task: Free consequences inheritance networks What are the free consequences of Γ = {p q, p, r s? default logic abductive logics inductive generalisation 13 / 104 Classical Logic etc. 14 / 104 Summing up only illative tier What s the inference ticket in classical logic (in short, CL)? β follows from α iff in all classical interpretations in which α is true, also β is true entailment: truth-preservation, deduction corrective approach ampliative approach e.g. x(p(x) Q(x)) P(a) Q(a) illative tier deductive inferences ded. + non-ded. inf. dialectic tier conflicting ded. inferencces confl. non-ded. inferences In practice: distinction is not so clear-cut Hence... CL seems not apt to characterize reasoning that is dynamic in the sense that reasoners are prepared to retract inferences. 15 / / 104
3 Pessimism in the 60ies Toulmin Scheme (Toulmin (1958)) Premises Conclusion Backing Warrant Defeat 17 / 104 A Toulmin Argument 18 / 104 Nonmonotonic Logic to the Rescue Figure: Artificial Intelligence, Volume 13, Issues 1 2, Pages 1-174,(April 1980), Special Issue on Non-Monotonic Logic Aim capture defeasible reasoning in a mathematically precise way reproduce the success of CL in the domain of mathematical reasoning in the less sterile/idealized domain of defeasible reasoning where incompleteness and uncertainty play a central role 19 / 104 Nowadays cooperations between formal and informal logicians (Douglas Walton and formal argumentation) shift of normative standards in cognitive science (e.g., Stenning and Van Lambalgen (2008)) 21 / 104 Nonmonotonicity Nonmonotonic Logics Monotony: If Γ φ then Γ Γ φ. If we define a consequence function Cn( ) by Cn(Γ) = {φ Γ φ we can equivalently express Monotony by: If φ Cn(Γ) then φ Cn(Γ Γ ). External and Internal dynamics (Pollock / Batens) External Dynamics retract conclusions under the influence of new information Internal Dynamics retract conclusions under the influence of a progressive analysis of the given information 20 / 104 Topic 1 Defeasible Reasoning Some Basic Concepts Some examples to warm up Some conceptual distinctions Nonmonotonic Logic in Context 2 The Dynamics of Defeasible Reasoning 3 Default Logic (in the tradition of Reiter) Warming up Defaults and Default Theories Inferring Alternatives and more examples Meta-Properties Introducing Priorities Summing up 4 Autoepistemic Logic 5 Bibliography Bibliography 22 / 104 What to replace Monotonicity with? Cautious Monotony If Γ ϕ and Γ ψ, then Γ, ϕ ψ. Cautious Monotony is the converse of Cut: (Cautious) Cut If Γ ϕ and Γ, ϕ ψ then Γ ψ. Cautious Monotonicity (Cut) states that adding a consequence ϕ back into the premise-set Γ does not lead to any decrease (increase) in inferential power. Both together tell us that inference is a cumulative enterprise: we can keep drawing consequences that can in turn be used as additional premises, without affecting the set of conclusions. 23 / / 104
4 Core property Be Cautious with Cut central place in non-monotonic logic Gabbay Gabbay (1985) Kraus, Lehmann, Magidor ("KLM") Kraus et al. (1990) also empirically confirmed property of actual reasoning however: misses e.g., from Reiter s Default Logic (see below) (Cautious) Cut If Γ ϕ and Γ, ϕ ψ then Γ ψ.... to be distinguished from: If Γ ϕ and Γ, ϕ ψ then Γ, Γ ψ. Do you see why the second version of CUT is not suitable for nonmonotonic logic? 25 / 104 What to replace Monotonicity with? 26 / 104 Stalnaker s problematic example for Rational Monotonicity Rational Monotony If it s not the case that Γ ϕ, and moreover Γ ψ, then Γ, ϕ ψ. Rational Monotony If it s not the case that Γ ϕ, and moreover Γ ψ, then Γ, ϕ ψ. Adding formulas that are consistent with our current beliefs does not lead to a decrease in our set of conclusions. 27 / 104 Schematic Inference Graphs (e.g., Inheritance Nets, Formal Argumentation, etc.) Stalnaker s counter-example (Stalnaker (1994)) Stalnaker adopts the reading of α β as Given our initial set of beliefs Γ, if we learn α then (nonmonotonically) infer β. proposed in Makinson and Gärdenfors (1991). Consider the three composers: Verdi (v), Bizet (b), and Satie (s), and suppose that we initially accept (correctly but defeasibly) that Verdi is Italian (I(v)), while Bizet and Satie are French (F(b), F(s)). Suppose now that we learn that Verdi and Bizet are compatriots (C(v,b)). then: C(v, b) F (s) Now consider: C(v,s), then C(v, b) C(v, s). But if we add C(v,s) to our beliefs, then C(v, b), C(v, s) F (s). 28 / 104 Resolution: Strict beats defeasible We use the following conventions: : signify deductive or strict (i.e., non-defeasible) inferences, : signify defeasible inferences, and strikethrough (single resp. double) arrows signify that the negation of the pointed formula is (defeasibly resp. strictly) implied. Arguments: e.g., Penguin Bird flies Two types of conflicts 1 conflicts between defeasible conclusions and "hard facts,": A B vs. A B 2 conflicts between one potential defeasible conclusion and another: A B vs. A B Resolution Concerning 1: hard facts are prioritized. Concerning 2: this is more complicated... So, we can read the diagram as follows: Penguins are birds (no exceptions); Birds usually fly; and Penguins usually don t fly. 29 / 104 Specificity / Preemption According to the Specificity Principle an inference with a more specific antecedent overrides a conflicting defeasible inference with a less specific antecedent. lot of work in inheritance nets is devoted to this problem (see Horty (1994)) 31 / / 104 Topic 1 Defeasible Reasoning Some Basic Concepts Some examples to warm up Some conceptual distinctions Nonmonotonic Logic in Context 2 The Dynamics of Defeasible Reasoning 3 Default Logic (in the tradition of Reiter) Warming up Defaults and Default Theories Inferring Alternatives and more examples Meta-Properties Introducing Priorities Summing up 4 Autoepistemic Logic 5 Bibliography Bibliography 32 / 104
5 Some References to Classical Articles Short Reminder: 1st order logic A logic for default reasoning. Artificial Intelligence, 1 2(13). Reiter (1980) A logical framework for default reasoning. Artificial intelligence, 36(1), Poole (1988) The effect of knowledge on belief: conditioning, specificity and the lottery paradox in default reasoning. Artificial Intelligence, 49(1-3), Poole (1991) Considerations on default logic: an alternative approach. Computational intelligence, 4(1), Łukaszewicz (1988) Logical symbols quantifiers, logical connectives,,, brackets variables non-logical symbols predicate / relation symbols with specific arity function symbols with specific arity constants (0-ary functions) 33 / 104 Short Reminder: 1st order logic, special terminology terms: variables, f (t 1,..., t n ) where t i are terms atomic formula: P(t 1,..., t n ) formulas:,,,,, closure of atomic formulas free / bound variables sentence: formula without free variables instance of a formula ϕ: substitution of some free variables for terms ground term: term without variables ground instance: instance that is a sentence (obtained by substituting all free variables by ground terms) Example bird(tweety) flies(tweety) is a ground instance of bird(x) flies(x) 35 / 104 Default Theory 34 / 104 What s a default conditional prerequisite α(x) justification : β 1 (x),..., β n (b) conclusion where x = x 1,..., x m, and α(x), β 1 (x),..., β n (x), are formulas whose free variables are among x 1,..., x m. Application of a default The default is applied in order to derive the c-ground instance of γ in case α(c) belongs to our set of depending on the perspective we have beliefs/(defeasible) knowledge/plausible assumptions/etc. (henceforth I will speak only about beliefs) the set of our beliefs is consistent with each β i (c) 36 / 104 Types of defaults Normal defaults set of facts, Φ set of defaults simple example { bird(x) : flies(x) flies(x) Φ = {bird(tweety), cat(sylvester) rather natural representation Semi-Normal defaults α(x) : α(x) : β(x) where β(x). E.g., 37 / 104 How to reason with default theories? α(x) : β(x) 38 / 104 Here s how it goes: Idea Apply iteratively modus ponens to defaults. This way build step-wise an extension (sets of beliefs that are obtained in this way) guess the extension Ξ init beliefs: Ξ = Φ ( ) take an c-ground instance of an default check whether: α(x) : β(x) and 1 trigger?: Ξ α(c) 2 conflicted?: each β i (c) (1 i n) is consistent with Ξ (!!) if yes: update beliefs: Ξ := Ξ {γ(c) if no: try another triggered default in (goto ( )) if there isn t: terminate. if Ξ = Cn(Ξ ): extension found. Problem (?) We have to guess and use our guess when adding new defaults. 39 / / 104
6 Example: Tweety { bird(x) : flies(x) flies(x) and Φ = {bird(tweety), cat(sylvester). we have only the two constants Tweety and Sylvester in the language Building up the extensions: guess: Ξ = Cn({flies(Tweety) Φ) our initial knowledge is Φ note that the Sylvester-instance of our default is not applicable to Φ since Φ bird(sylvester) however, we have bird(tweety) and fly(tweety) is consistent with Ξ. fixed point reached the only extension is Ξ. Question Are extensions always unique? 41 / 104 The Nixon Diamond 42 / 104 Another example { quaker(x) : pacifist(x) pacifist(x), republican(x) : pacifist(x) pacifist(x) Φ = {Quaker(Nixon), republican(nixon). There are two extensions: 1 one that contains pacifist(nixon), 2 and one that contains pacifist(nixon). Let, Φ be a default theory where { α(x) : β(x) : β(x), β(x) Φ = {α(c) Question Is there an extension? 43 / 104 How to define the consequences of a default theory? Two approaches: Skeptical approach Credulous approach, Φ skp A iff A Extensions(, Φ ), Φ crd A iff A Extensions(, Φ ) Question: When is which approach useful? 45 / 104 Going strictly procedural with Łukaszewicz (1988) 44 / 104 Alternative: Consistency Check in the end guess the extension Ξ init beliefs: Ξ = Φ ( ) take an c-ground instance of an default α(x) : β(x) and check whether: 1 trigger?: Ξ α(c) 2 conflicted?: each β i (c) (1 i n) is consistent with Ξ (!!) if yes: update beliefs: Ξ := Ξ {γ(c) if no: try another triggered default in (goto ( )) if there isn t: terminate if Ξ is consistent with all the justifications of the applied defaults and if Ξ = Cn(Ξ ) we found an extension, otherwise try again from the start. Evaluation no initial guess guessing on-the-fly when we choose which triggered defaults to apply Christianonly Straßer in (RUB, the end UGENT) we see Tutorial: whether Nonmonotonic we guessed Logic (Dayluckily 1) 46 / 104 Some properties of the new procedure Let, Φ be a default theory. init: Φ = Φ ( ) take a c-instance of an arbitrary default check: α(x) : β(x) and 1 Φ α(c) (trigger) 2 each β i (c) is consistent with Φ (justification 1) 3 each justification of previously applied defaults is consistent with Φ {γ(c) (justification 2) if yes: Φ = Φ {γ(c) and goto ( ) if no: if there is another instance of a default in that wasn t tasted, goto ( ) and test it otherwise: if Ξ = Cn(Φ ), we found an extension. No guess needed. real procedural character guarantees existence of an extension hence: yields sometimes different results from Reiter s account Question What happens in the new approach when plugging in the default theory, Φ where { α(x) : β(x) : β(x), β(x) Φ = {α(c) 47 / / 104
7 Here s how it works we start with Φ = Φ test the c-instance of the default α(x) : β(x) : Φ α(c), OK β(c) γ(c) is consistent with Φ, OK there are no previously used defaults, so 3 is OK hence, Φ = {α(c), γ(c). test the c-instance of the default : β(x) β(x) : Φ γ(c), OK β(c) is consistent with Φ, OK however β(c) γ(c) is not consistent with Φ { β(c). Ξ = Cn{α(c), γ(c) Non-Procedural Fixed-Point Characterisations What about the following definition? Definition: Extension Ξ is an extension of a default theory, Φ iff it is a minimal set that satisfies the following conditions: 1 Φ Ξ 2 Cn(Ξ) = Ξ (fixed-point) 3 if α(c) : β(c) γ(c) 1 α(c) Ξ (trigger) is a c-instance of some default in and 2 β i (c) is consistent with Ξ for all 1 i n (justification) then γ(c) Ξ Question Is this equivalent to the procedural approach? 49 / 104 Difference: Grounding 50 / 104 Non-Procedural Fixed-Point Characterisations Take { :p p,. Note that Cn({ p) is a minimal set satisfying the previous conditions. However, the only extension is Cn({p). We face the Problem of grounding We expect that all members of the extension can be generated iteratively by chaining and detaching defaults. Let, Φ be a default theory. Define the operator π Φ such that for any set of formulas Γ, π Φ (Γ) the smallest set satisfying: 1 Φ π Φ (Γ) 2 π Φ (Γ) = Cn(π Φ (Γ)) (fixed point) 3 if α(c) : β(c) γ(c) is a c-instance of some default in and 1 α(c) π Φ (Γ) (trigger) 2 β i (c) / Γ for all 1 i n then γ(c) π Φ (Γ) (justification). Definition: Extension A set of formulas Γ is an extension of, Φ iff π(γ) = Γ. 51 / 104 Zorn s Lemma Let (S, ) be a PO-set such that for every decreasing -chain there is a lower bound in S. There is at least one minimal element in S. Proof of the existence of π(γ). We first show that the supposition of Zorn s Lemma can be met. Let S be all sets that satisfy (1) (3) and is. (Note S since L S.) Let Γ 1, Γ 2,... be any members of S, e.g. a decreasing -chain. Let Γ = Γ i. We have to show (1) (3). 1 trivial 2 Suppose A Cn(Γ ). Hence, there is a finite Γ f Γ such that Γ f A. Hence, Γ f Γ i and Γ i A for all i. Since Cn(Γ i ) = Γ i, A Γ i for all i. Thus, A Γ i. 3 Suppose α(c) Γ and β i (c) / Γ for all i n. Hence, α(c) Γ i for all i and thus γ(c) Γ i for all i. Thus, γ(c) Γ. By Zorn s Lemma there is at least one minimal element in S. Assume there are two different Γ 1 and Γ 2 which are minimal. However, by the proof above Γ 1 Γ 2 S, a contradiction. 53 / 104 Cautious Cut for credulous version? 52 / 104 Cautious Cut What do you think? If, Φ A and, Φ {A B then, Φ B. Lemma (from this Cut follows immediately for skeptical consequence) If, Φ A, Ext(, Φ ) Ext(, Φ {A ). Proof Suppose, Φ A and let Ξ Ext(, Φ ). We know that Ξ = π Φ (Ξ) and have to show that Ξ = π Φ {A (Ξ). Clearly, since A Ξ, Ξ satisfies (1) (3) (relative to Φ {A). Assume π Φ {A (Ξ) Ξ. But then π Φ {A (Ξ) also satisfies (1) (3) relative to Φ which contradicts Ξ = π Φ (Ξ). Hence, Ξ = π Φ {A (Ξ). 54 / 104 The :noexport: special status of normal default theories Cautious cut (for skeptical version) follows immediately from the lemma. Recall: Lemma If, Φ A, Ext(, Φ ) Ext(, Φ {A ). What do you think, does this help? Counter-example Take, Φ where, Φ cred p q. { :p p, Φ {p q cred p. But,, Φ cred p., p q: p p. A normal default theory is a default theory that only consists of normal defaults. A normal default theory always has an extension both in Reiter s and in Lukaszewicz s approach. For normal theories the set of Reiter extensions and the set of Lukaszewicz extensions coincides. 55 / / 104
8 Floating conclusions Task 1 What are the two extensions of this default theory? 2 Is politically motivated(nixon) derivable? { Nixon, quaker, republican, dove, hawk, politically motivated { Nixon, quaker, republican, dove, hawk, politically motivated { Nixon, quaker, republican, dove, hawk, politically motivated 57 / 104 Specificity 58 / 104 Lukaszewicz s Fishing example { Sunday : I go fishing I wake up late Φ = {Sunday, Holidays. I go fishing, Holidays : I wake up late I wake up late Question Is flies(tweety) derivable? Nope There are two extensions: 1 one with flies(tweety) 2 one with flies(tweety) 59 / 104 Poole s Lottery Paradox Reiter there is only the extension containing Sunday, Holidays, I wake up late (by first applying the second and then the first default) Lukaszewicz we also(!) have the extension that is the result of first applying the first default Question What do you make of it? 60 / 104 Reflections about Extensions { bird(x) : flies(x) penguin(x), flies(x) penguin(x) bird(x) : treenest(x) sandpiper(x),... treenest(x) sandpiper(x) Φ = {bird(tweety) Problem However, then we conclude penguin(x) sandpiper(x)... for all bird-species. But then Tweety does not belong to any species of birds. Typical birds (in an ideal sense) do not exist. should there always be extensions? what do extensions represent? equilibrium states of a rational reasoner? different, possibly conflicting conclusion sets as rational outcomes based on initial information (Horty, 2005) good reasons approach: if A is in an extension then there are good reasons to suppose A (see Nixon) are some extensions preferable to others? should some extensions be filtered out? how to build extensions (naturally) in order to explicate actual default reasoning? should floating conclusions be accepted? 61 / 104 Problems with Disjunctions 62 / 104 "Naming defaults" { Quaker(x) : dove(x) republican(x) : hawk(x),, dove(x) hawk(x) Φ = {Quaker(Peter) republican(peter), Quaker(Anne) Quaker(George). Problem we don t get hawk(peter) dove(peter), dove(anne) dove(george). 63 / 104 { : birdsfly(x) birdsfly(x) Φ consists of x(birdsfly(x) bird(x) flies(x)) x(bird(x) baby(x) birdsfly(x)) bird(tweety), bird(polly) bird(anne) bird(george) baby(polly), baby(keith) flies(fred) The good: flies(anne) flies(george) flies(tweety) The bad: But, in some respect this proposal is too radical: bird(keith) bird(fred) for any ground term t Polly: birdsfly(t) bird(t) (flies(t) baby(t)) 64 / 104
9 A different modelling of the same example Semi-normal defaults { bird(x) : birdsfly(x) birdsfly(x) Φ consists of x(birdsfly(x) flies(x)) x(baby(x) birdsfly(x)) bird(tweety), bird(polly) bird(anne) bird(george) baby(polly), baby(keith) flies(fred) Task Try to see why some of the negative too strong consequences of the previous slide are avoided in this proposal. Try to see why flies(anne) flies(george) is not anymore in any extension. { bird(x) : flies(x) baby(x) flies(x) Φ consists of bird(tweety), bird(pete), bird(mary) baby(polly) flies(fred) bird(oscar) bird(sylvester) baby(pete) baby(mary) This prevents the conclusion baby(tweety). Task Try to see what problems we have with disjunctions for this example. 65 / 104 The expressive power of semi-normal defaults Lukasziewicz writes: Assume, for instance, that on Sundays I usually go fishing, and suppose that you should remain agnostic about my fishing in rainy Sundays. It seems that the only appropriate representation of this situation is to use the following non-normal default: Critically evaluated this claim. Sunday : I go fishing rain I go fishing 1 Why is a normal representation of this default suboptimal? 2 Do you agree with L. s assessment that the proposed non-normal representation is adequate? Suppose your only knowledge is that it is Sunday. 66 / 104 Semi-normal defaults and the problem of inconsistent assumptions { bird(x) : flies(x) dead(x) flies(x) of ancient species(x) : fossilised(x) dead(x) fossilised(x) Φ = {bird(tweety), of ancient species(tweety) Task Try to see what s the problem here. 67 / 104 Semi-normal vs. normal defaults 68 / 104 Semi-Normal defaults ala Brewka/Levesque Compare with has motive(x) : guilty(x) suspect(x) suspect(x) has motive(x) : guilty(x) suspect(x) guilty(x) suspect(x) Task { : flies(x) bird(x) flies(x) Φ consists of bird(tweety), bird(polly) baby(polly), flies(fred) bird(oscar) bird(sylvester) flies(pete) flies(mary) We cannot conclude bird(fred). See why. Observe what happens to Pete and Mary. 69 / 104 The Finch-Example 70 / 104 Default logic and monotonicity Nonmonotonicity, both in the set of defaults in the set of facts Φ Let T =, { Φ where ruffed finch(x) : green island(x) green island(x), least ruffed finch(x) : green island(x) sand island(x) green island(x) sand island(x) Φ consists of least ruffed finch(frank) x(least ruffed finch(x) ruffed finch(x)) Problem the unique extension includes both green island(frank) and green island(frank) sand island(frank) (since both defaults are triggered) 71 / 104 Not even cautious monotonic Here s an example that goes back to Makinson: { : p p, Φ 1 = Φ 2 = {p q Check, what happens! p q : p p 72 / 104
10 The problem with negative cycles Prioritized default theories (??) Φ,, where we have a strict partial order on the defaults:. This represents a priority/preference relation. Depending on the application this may indicate the rank of an authority from which the information stems, the reliability of the source, specificity relations, etc. for a way to deal with this problem see Antonelli (1999) A strict partial order is (i) irreflexive (A A), (ii) asymmetric (If A < B then B A), and (iii) transitive (A < B and B < C implies A < C). Graphically they are represented by directed acyclic graphs (the transitive closure is usually not represented). 73 / 104 Scenarios vs. extensions 74 / 104 Proper Scenarios Given an ordered default theory Φ,, <, Horty distinguishes between scenarios, that is sets of defaults in, and the sets of beliefs generated by scenarios given the facts Φ, i.e., Cn(Φ Conclusion(S)) where S is a scenario. like in the non-prioritised case, not just any superset of Φ constitutes an extension, we are also now interested in scenarios that in some sense represent the set of defaults a rational agent would select/use given Φ and <. E.g., a scenario should not generate conflicting beliefs. Moreover, priorities should be taken into account. Hence, we are interested in what Horty calls proper scenarios and the belief sets generated by them. 75 / 104 The idea is again to build up scenarios stepwise similar as in the procedural approaches to build extensions. we start with our facts Φ What are interesting defaults to take into account? we have the choice between triggered defaults: Triggered(S) = {δ Φ Conclusion(S) Premise(δ) However, some triggered defaults may bad candidates since they (i.e., their conclusions) conflict with our belief set. Hence, we want to neglect: Conflicted(S) = {δ Φ Conclusion(S) Conclusion(δ) 76 / 104 What about the priorities? Also, we have to take into account our priorities. A first idea would be to pick one of the highest ranked triggered defaults. this is not Horty s approach (see later: the order puzzle) We also have to take into account that sometimes sets of defaults defeat other defaults We write S < S where S, S and δ < δ for all δ S and all δ S Example E.g., where δ 1 = a b, δ 2 = b c and δ 3 = a c and δ 3 < δ 1, δ 2, we have {δ 3 < {δ 1, δ 2 Note that {a Conclusion({δ 1, δ 2 ) Conclusion(δ 3 ) in this sense {δ 1, δ 2 defeats δ 3 77 / / 104 Horty makes the idea above precise relative to a given scenario S. The set Defeated(S) is the set of all δ such that there is a d Triggered(S) (a defeating set) for which {δ < d and there is a S a S (an accommodation set) for which 1 S a < d 2 Φ Conclusion((S \ S a ) d ) is consistent 3 Φ Conclusion((S \ S a ) d ) Conclusion(δ) Some examples Take T = {P, P B, {δ 1, δ 2, {(δ 1, δ 2 ) where δ 1 = B F and δ 2 = P F. Suppose S = {B F. P F Triggered(S) {B F is an accommodation set for the defeating set {P F w.r.t. B F 79 / / 104
11 Take T = Φ,, < where {δ 1, δ 2, δ 3 and δ 1 = a b δ 2 = b c δ 3 = a c Φ = {a δ 3 < δ 1 and δ 3 < δ 2 Let S 1 = {a c a b is triggered by S no defeating takes place Let S 2 = {a c, a b b c is triggered b c is conflicted by S {a c is defeated by S note that {a c is an accommodation set for the defeating set {b c 81 / 104 Horty s procedure for proper scenarios and extensions An intuitive problem? Take T = Φ,, < where {δ 1, δ 2, δ 3 with δ 1 = a b δ 2 = b c δ 3 = c b Φ = {a δ 1 < δ 3 Take S = {a b, b c Note that a b Defeated(S) {a b is an accommodation set for the defeating set {c b Note that Φ Conclusion(b c, c b) b However, neither b c nor c b is triggered w.r.t. Φ! 82 / 104 An example Given an ordered default theory Φ,, < we construct proper scenarios as follows. 1 guess S 2 the initial scenario is S 0 = 3 do the following until a fixed point is reached 1 S i+1 : add all δ to S i that satisfy the following conditions 1 δ Triggered(S i ) 2 δ / Conflicted(S) (here you need to make use of your guess!) 3 δ / Defeated(S) (also here) 4 let your fixed point be S. 1 If S = S you re done. Then S is a proper scenario and Ξ = Cn(Φ Conclusion(S)) is an extension. 2 Otherwise, start anew with another guess. Take T = {P, P B, {δ 1, δ 2, {(δ 1, δ 2 ) where δ 1 = B F and δ 2 = P F. Guess S = {B F. First round: S 0 = B F, P F Triggered(S 0) P F Conflicted(S) but: B F Defeated(S) nothing is added! Guess: S = {P F First round: S 0 = B F, P F Triggered(S 0) B F Conflicted(S) P F / Defeated(S) hence: S 1 = {P F second round: fixed point reached. 83 / / 104 Take T = Φ,, < where {δ 1, δ 2, δ 3 and δ 1 = a b δ 2 = b c δ 3 = a c Φ = {a δ 3 < δ 1 and δ 3 < δ 2 Guess: S = {a c Round 1: S 0 = Triggered: a b and a c a b / Defeated(S) a b / Conflicted(S) hence, a b has to be added! Guess: S = {a b, b c This works: check out why Theorem Where Φ,, < is an ordered default theory and < =, then the associated extensions are exactly the same as the Reiter-extensions of Φ, (where is the translation of into normal defaults). Theorem Where T < = Φ,, < is an ordered default theory and Ξ is an extension of T <, then Ξ is also a Reiter-extension of Φ, (where is the translation of into normal defaults). 85 / 104 Another problematic example: The Order Puzzle 86 / 104 The normative reading by Horty (p.392, 2007) Let T = Φ,, < where {δ 1, δ 2, δ 3 and δ 1 = A δ 2 = B δ 3 = A B Φ = δ 1 < δ 2 < δ 3 We have one proper scenarios: S 1 = {δ 1, δ 2? Nope! S 2 = {δ 1, δ 3 What do you think? Interpret the premises in terms of conditional commands, and in terms of various pieces of information with different degrees of reliability. 87 / / 104
12 A similar problem Let RC = being a resident of Cuba ; RN = being a resident of North-America; CC = being a citizen of Cuba ; CU = being a citizen of the USA ; and VU = having voting rights in the USA. Let T = Φ,, < where {δ 1, δ 2, δ 3 and δ 1 = RN CU δ 2 = RC CC δ 3 = CU VU Φ = {RC, RC RN, (CC CU), (CC VU) δ 1 < δ 2 < δ 3 There are two proper scenarios: S 1 = {δ 2 and S 2 = {δ 1, δ 3. (this is problematic) An intuitive problem? Take T = Φ,, < where {δ 1, δ 2, δ 3 with δ 1 = a b δ 2 = b c δ 3 = c b Φ = {a δ 1 < δ 3 No extension/proper scenario! 89 / 104 Multiple occurrences of the same defaults Let T = Φ,, < where {δ 1, δ 2, δ 3, δ 4 and δ 1 = A δ 2 = A δ 3 = A δ 4 = A Φ = δ 1 < δ 2 and δ 3 < δ 4 We have two proper scenarios: S 1 = {δ 2, δ 4 S 2 = {δ 1, δ 3 (problematic!) 90 / 104 Some philosophical Questions in the end What should we derive in default logic? What is our standard of adequacy, what is our ideal rational agent? How descriptive of actual reasoning should default logic be, and how normative should it be? What are the core properties of default reasoning? Solution... redefine < for sets of defaults? 91 / 104 Looking back... : what did we learn? What is a default theory? We learned about two different notions for extensions. There may be multiple extensions, for Reiter s logic there may be none. We have highlighted various problems for default logic: specificity disjunctive facts disjunctive exceptions consistency of assumptions etc. There are various ways of phrasing defaults (normal vs. semi-normal vs. naming defaults, etc.) 93 / 104 Idea (Moore (1984, 1985)) 92 / 104 Topic 1 Defeasible Reasoning Some Basic Concepts Some examples to warm up Some conceptual distinctions Nonmonotonic Logic in Context 2 The Dynamics of Defeasible Reasoning 3 Default Logic (in the tradition of Reiter) Warming up Defaults and Default Theories Inferring Alternatives and more examples Meta-Properties Introducing Priorities Summing up 4 Autoepistemic Logic 5 Bibliography Bibliography 94 / 104 Stable Autoepistemic Theories Logic to model the reasoning of an (ideal) agent reflecting about her beliefs Autoepistemic Theory features the beliefs A of an epistemic agent including her introspective beliefs about her beliefs BA (and lack thereof) closed under rationality constraints (next slide!) Stalnaker (1993), stability criteria on a autoepistemic theory Γ 1 A Γ implies BA Γ 2 A / Γ implies BA Γ. 3 classical closure: Cn(Γ) = Γ. If Γ is consistent, this implies... 1 A Γ iff BA Γ 2 A / Γ iff BA. You see why? 95 / / 104
13 Stability is not enough... Groundedness Take Ξ = { Bbrother brother. Two consistent stable autoepistemic supersets of Ξ: do you see which? Ξ 1 containing brother Can you see what else is contained? by (1), B i brother Ξ 1 by cons., brother / Ξ 1 by (2), Bbrother Ξ 1 by (1), B i Bbrother Ξ 1 Do you see a problem? Ξ 2 containing brother The belief in brother in Ξ 2 is not grounded given Ξ! Can you see what else is contained? by (1), B i brother Ξ 2 by cons., brother / Ξ 2 by (2), B brother Ξ 2 Grounding Autoepistemic Theories Here s how it s done: Autoepistemic Extension of Γ where Ξ = {A A / Γ BΞ = {BA A Ξ Ξ = Cn({Γ BΞ BΞ) Do you see where there is no autoepistemic extension of Γ = { Bbrother brother that contains brother? Suppose there were one Ξ! But then Γ BΞ BΞ brother but this is impossible! 97 / 104 Extension do not always exist 98 / 104 Are autoepistemic extensions of some Γ always consistent? Recall: Ξ = Cn({Γ BΞ BΞ) Recall: Ξ = Cn({Γ BΞ BΞ) Take Γ = { BA A. Let Ξ be any classically closed superset of Γ. suppose A Ξ: but how to ground A? in view of Γ the only way is to have also BA by we have BA Ξ hence, Ξ is trivial (by classical closure) but then BΞ =, a contradiction, since now there is no way to derive BA suppose A / Ξ: then BA but then also A by modus ponens, contradiction If Γ is inconsistent: nope! What if Γ is consistent? Take Γ = { Bp if p is in we get Bp together with Γ we can derive anything 99 / 104 Another Example Take Γ = { Bp q, Bq p. What are the autoepistemic extensions of Γ? 1 what about one with p and q? but how to ground p and q? We would need Bp to ground q and Bq to ground p 2 what about one with p and/or q? again: how to ground p and/or q? only possibility is if Γ were inconsistent: but it isn t 3 what about one with p and without q? then Bq (neg. introspection) thus, p is grounded 4 similarly, one with q and without p 101 / 104 Bootstrapping problem continued Recall: Ξ = Cn({Γ BΞ BΞ) Take Γ = { Bp q, Bp p Two (minimal) autoepistemic extensions: 1 including Bq, q and not including p 2 including Bp, p and not including q (and thus including Bq) (see Konolige (1988)) 103 / / 104 Bootstrapping problem (Konolige (1988)) Recall: The problem Ξ = Cn({Γ BΞ BΞ) Take Γ = {BA A. There is an autoepistemic extension that contains A (and BA and A B and B(A B) and B A, etc.). Note that A is grounded in view of Γ once we adopt BA. Solution Take the minimal autoepistemic extensions! Note there is another autoepistemic extension Ξ of Γ that only contains (introspective) beliefs in classical tautologies and for all non-tautologies C it contains B i BC (where i 0). If we compare the subsets of Ξ and Ξ without occurrences of B, written Ξ 0 and Ξ 0, then Ξ 0 Ξ / 104 Topic 1 Defeasible Reasoning Some Basic Concepts Some examples to warm up Some conceptual distinctions Nonmonotonic Logic in Context 2 The Dynamics of Defeasible Reasoning 3 Default Logic (in the tradition of Reiter) Warming up Defaults and Default Theories Inferring Alternatives and more examples Meta-Properties Introducing Priorities Summing up 4 Autoepistemic Logic 5 Bibliography Bibliography 104 / 104
14 Antonelli, G. A.: 1999, A directly cautious theory of defeasible consequence for default logic via the notion of general extension. Artificial Intelligence 109(1), Gabbay, D. M.: 1985, Theoretical foundations for non-monotonic reasoning in expert systems. In: Logics and models of concurrent systems. New York, NY, USA: Springer-Verlag New York, Inc., pp Horty, J. F.: 1994, Some direct theories of nonmonotonic inheritance. In: D. M. Gabbay, C. J. Hogger, and J. A. Robinson (eds.): Handbook of Logic in Artificial Intelligence and Logic Programming, Volume 3: Nonmonotonic Reasoning and Uncertain Reasoning. Oxford University Press, pp Konolige, K.: 1988, On the relation between default and autoepistemic logic. Artifical Intelligence 35(3), Kraus, S., D. Lehman, and M. Magidor: 1990, Nonmonotonic Reasoning, Preferential Models and Cumulative Logics. Artifical Intelligence 44, Łukaszewicz, W.: 1988, Considerations on default logic: an alternative approach. Computational intelligence 4(1), Makinson, D. and P. Gärdenfors: 1991, Relations between the logic of theory change and nonmonotonic logic. In: The logic of theory change. Springer, pp Moore, R. C.: 1984, Possible-World Semantics for Autoepistemic Logic.. In: Proceedings of the Workshop on non-monotonic reasoning. pp Moore, R. C.: 1985, Semantical considerations on nonmonotonic logic. Artifical Intelligence 25(1), / 104 Poole, D.: 1988, A logical framework for default reasoning. Artificial intelligence 36(1), Poole, D.: 1991, The effect of knowledge on belief: conditioning, specificity and the lottery paradox in default reasoning. Artifical Intelligence 49(1-3), Reiter, R.: 1980, A Logic for Default Reasoning. Artifical Intelligence 1 2(13). Stalnaker, R.: 1993, A note on non-monotonic modal logic. Artificial Intelligence 64(2), Stalnaker, R.: 1994, What is a nonmonotonic consequence relation?. Fundamenta Informaticae 21(1), Stenning, K. and M. Van Lambalgen: 2008, Human reasoning and cognitive science. MIT Press. Toulmin, S. E.: 1958, The Uses of Argument. Cambridge University Press. 104 / 104
Tutorial: Nonmonotonic Logic (Day 1)
Tutorial: Nonmonotonic Logic (Day 1) Christian Straßer Institute for Philosophy II, Ruhr-University Bochum Center for Logic and Philosophy of Science, Ghent University http://homepage.ruhr-uni-bochum.de/defeasible-reasoning/index.html
More informationTutorial: Nonmonotonic Logic
Tutorial: Nonmonotonic Logic PhDs in Logic (2017) Christian Straßer May 2, 2017 Outline Defeasible Reasoning Scratching the Surface of Nonmonotonic Logic 1/52 Defeasible Reasoning What is defeasible reasoning?
More informationDefault Logic Autoepistemic Logic
Default Logic Autoepistemic Logic Non-classical logics and application seminar, winter 2008 Mintz Yuval Introduction and Motivation Birds Fly As before, we are troubled with formalization of Non-absolute
More informationTutorial: Nonmonotonic Logic (Day 2)
Tutorial: Nonmonotonic Logic (Day 2) Christian Straßer Institute for Philosophy II, Ruhr-University Bochum Center for Logic and Philosophy of Science, Ghent University http://homepage.ruhr-uni-bochum.de/defeasible-reasoning/index.html
More informationOutline. 1 Plausible Reasoning. 2 Preferential / Selection Semantics (KLM, Shoham) 3 Bibliography
Outline Tutorial: Nonmonotonic Logic (Day 2) 1 Plausible Reasoning Christian Straßer Institute for Philosophy II, Ruhr-University Bochum Center for Logic and Philosophy of Science, Ghent University http://homepage.ruhr-uni-bochum.de/defeasible-reasoning/index.html
More informationArgumentation and rules with exceptions
Argumentation and rules with exceptions Bart VERHEIJ Artificial Intelligence, University of Groningen Abstract. Models of argumentation often take a given set of rules or conditionals as a starting point.
More informationA Theorem Prover for Prioritized Circumscription
A Theorem Prover for Prioritized Circumscription Andrew B. Baker and Matthew L. Ginsberg Department of Computer Science Stanford University Stanford, California 94305 Abstract In a recent paper, Ginsberg
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 informationA Brief Introduction to Nonmonotonic Reasoning
A Brief Introduction to Nonmonotonic Reasoning Gerhard Brewka, Stefan Woltran Computer Science Institute University of Leipzig [brewka,woltran]@informatik.uni-leipzig.de G. Brewka, S. Woltran (Leipzig)
More informationCogSysI Lecture 9: Non-Monotonic and Human Reasoning
CogSysI Lecture 9: Non-Monotonic and Human Reasoning Intelligent Agents WS 2004/2005 Part II: Inference and Learning Non-Monotonic and Human Reasoning CogSysI Lecture 9: Non-Monotonic and Human Reasoning
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 informationHandout Lecture 8: Non-monotonic logics
Handout Lecture 8: Non-monotonic logics Xavier Parent and Leon van der Torre University of Luxembourg April 27, 2016 Abstract This handout is devoted to non-monotonic logics a family of logics devised
More informationIntroduction to Structured Argumentation
Introduction to Structured Argumentation Anthony Hunter Department of Computer Science, University College London, UK April 15, 2016 1 / 42 Computational models of argument Abstract argumentation Structured
More informationArgumentation-Based Models of Agent Reasoning and Communication
Argumentation-Based Models of Agent Reasoning and Communication Sanjay Modgil Department of Informatics, King s College London Outline Logic and Argumentation - Dung s Theory of Argumentation - The Added
More informationNonmonotonic Logic. Daniel Bonevac. April 16, Accident victims who are cool to the touch may be in shock.
Nonmonotonic Logic Daniel Bonevac April 16, 2012 We organize our thought with general principles: 1. 2. Acids are corrosive. 3. Handguns are dangerous. 4. Promises ought to be kept. 5. What goes up must
More informationBreak the Weakest Rules
Noname manuscript No. (will be inserted by the editor) Break the Weakest Rules Hypothetical Reasoning in Default Logic Dustin Tucker Received: date / Accepted: date Abstract John Horty has proposed using
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 informationESSENCE 2014: Argumentation-Based Models of Agent Reasoning and Communication
ESSENCE 2014: Argumentation-Based Models of Agent Reasoning and Communication Sanjay Modgil Department of Informatics, King s College London Outline Logic, Argumentation and Reasoning - Dung s Theory of
More informationOn the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks
On the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks Jesse Heyninck 1 and Ofer Arieli 2 Institute of Philosophy II, Ruhr University Bochum, Germany School of Computer Science,
More informationSEMANTICAL CONSIDERATIONS ON NONMONOTONIC LOGIC. Robert C. Moore Artificial Intelligence Center SRI International, Menlo Park, CA 94025
SEMANTICAL CONSIDERATIONS ON NONMONOTONIC LOGIC Robert C. Moore Artificial Intelligence Center SRI International, Menlo Park, CA 94025 ABSTRACT Commonsense reasoning is "nonmonotonic" in the sense that
More informationESSLLI 2007 COURSE READER. ESSLLI is the Annual Summer School of FoLLI, The Association for Logic, Language and Information
ESSLLI 2007 19th European Summer School in Logic, Language and Information August 6-17, 2007 http://www.cs.tcd.ie/esslli2007 Trinity College Dublin Ireland COURSE READER ESSLLI is the Annual Summer School
More informationDEFAULTS WITH PRIORITIES
Journal of Philosophical Logic (2007) 36: 367Y413 DOI: 10.1007/s10992-006-9040-0 # Springer 2007 DEFAULTS WITH PRIORITIES Received 6 July 2005 1. INTRODUCTION If we are told only that Tweety is a bird,
More informationReasoning by Cases in Structured Argumentation.
. Jesse Heyninck, Mathieu Beirlaen and Christian Straßer Workgroup for Non-Monotonic Logics and Formal Argumentation Institute for Philosophy II Ruhr University Bochum The 32nd ACM SIGAPP Symposium On
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 informationA Sequent Calculus for Skeptical Reasoning in Autoepistemic Logic
A Sequent Calculus for Skeptical Reasoning in Autoepistemic Logic Robert Saxon Milnikel Kenyon College, Gambier OH 43022 USA milnikelr@kenyon.edu Abstract A sequent calculus for skeptical consequence in
More informationCommonsense Reasoning and Argumentation
DEPARTMENT OF INFORMATION AND COMPUTING SCIENCES UTRECHT UNIVERSITY FEBRUARY 2018 Commonsense Reasoning and Argumentation Author: HENRY PRAKKEN Contents 1 Circumscription 9 1.1 The basic idea: model preference.....................
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 informationSection 5 Circumscription. Subsection 5.1 Introducing Circumscription. TU Dresden, WS 2017/18 Introduction to Nonmonotonic Reasoning Slide 128
Section 5 Circumscription Subsection 5.1 Introducing Circumscription TU Dresden, WS 2017/18 Introduction to Nonmonotonic Reasoning Slide 128 Circumscription developed by John McCarthy, refined by Vladimir
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 informationIntroduction to Structural Argumentation
Introduction to Structural Argumentation Anthony Hunter Department of Computer Science, University College London, UK July 8, 2014 1 / 28 Approaches to structured argumentation Some frameworks for structured
More informationNon-Monotonic Formalisms
Chapter 4 Non-Monotonic Formalisms Não há regra sem excepção. (There is no rule without an exception) Portuguese saying A characteristic of human reasoning is the ability to deal with incomplete information.
More informationOutline. Adaptive Logics. Introductory Remarks (2) Introductory Remarks (1) Incomplete Survey. Introductory Remarks (3)
Outline Adaptive Logics The Logics You Always Wanted Diderik Batens Centre for Logic and Philosophy of Science Ghent University, Belgium Diderik.Batens@UGent.be http://logica.ugent.be/dirk/ http://logica.ugent.be/centrum/
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationA Strong Relevant Logic Model of Epistemic Processes in Scientific Discovery
A Strong Relevant Logic Model of Epistemic Processes in Scientific Discovery (Extended Abstract) Jingde Cheng Department of Computer Science and Communication Engineering Kyushu University, 6-10-1 Hakozaki,
More informationOn the Relationship of Defeasible Argumentation and Answer Set Programming
On the Relationship of Defeasible Argumentation and Answer Set Programming Matthias Thimm a Gabriele Kern-Isberner a a Information Engineering Group, Department of Computer Science University of Dortmund,
More informationGeneral Patterns for Nonmonotonic Reasoning: From Basic Entailments to Plausible Relations
General Patterns for Nonmonotonic Reasoning: From Basic Entailments to Plausible Relations OFER ARIELI AND ARNON AVRON, Department of Computer Science, School of Mathematical Sciences, Tel-Aviv University,
More informationSplitting a Default Theory. Hudson Turner. University of Texas at Austin.
Splitting a Default Theory Hudson Turner Department of Computer Sciences University of Texas at Austin Austin, TX 7872-88, USA hudson@cs.utexas.edu Abstract This paper presents mathematical results that
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 informationNon-monotonic Logic I
Non-monotonic Logic I Bridges between classical and non-monotonic consequences Michal Peliš 1 Common reasoning monotonicity Γ ϕ Γ ϕ can fail caused by: background knowledge, implicit facts, presuppositions,
More information4 ENTER Adaptive Logics
4 0 4 ENTER Adaptive Logics 4.1 The problem 4.2 Characterization of an adaptive Logic 4.3 Annotated dynamic proofs: Reliability 4.4 Semantics 4.5 Annotated dynamic proofs: Minimal Abnormality 4.6 Some
More informationIdentifying the Class of Maxi-Consistent Operators in Argumentation
Journal of Artificial Intelligence Research 47 (2013) 71-93 Submitted 11/12; published 05/13 Identifying the Class of Maxi-Consistent Operators in Argumentation Srdjan Vesic CRIL - CNRS Rue Jean Souvraz
More informationArgumentative Characterisations of Non-monotonic Inference in Preferred Subtheories: Stable Equals Preferred
Argumentative Characterisations of Non-monotonic Inference in Preferred Subtheories: Stable Equals Preferred Sanjay Modgil November 17, 2017 Abstract A number of argumentation formalisms provide dialectical
More informationIS HUMAN REASONING REALLY NONMONOTONIC?
Logic and Logical Philosophy Volume 22 (2013), 63 73 DOI: 10.12775/LLP.2013.004 Piotr Łukowski IS HUMAN REASONING REALLY NONMONOTONIC? Abstract. It seems that nonmonotonicity of our reasoning is an obvious
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
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 informationMAKING ARGUMENT SYSTEMS COMPUTATIONALLY ATTRACTIVE Argument Construction and Maintenance 1
MAKING ARGUMENT SYSTEMS COMPUTATIONALLY ATTRACTIVE Argument Construction and Maintenance 1 Alejandro J. García, Carlos I. Chesñevar, and Guillermo R. Simari 2 Departamento de Matemática, Universidad Nacional
More informationPairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events
Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle
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 informationVU Nichtmonotones Schließen
VU Nichtmonotones Schließen WS 2010/11 Hans Tompits Institut für Informationssysteme Arbeitsbereich Wissensbasierte Systeme 1 Introduction 1.1 Phenomenology of Nonmonotonic Reasoning 1 Slogan Nothing is
More informationMULTI-AGENT ONLY-KNOWING
MULTI-AGENT ONLY-KNOWING Gerhard Lakemeyer Computer Science, RWTH Aachen University Germany AI, Logic, and Epistemic Planning, Copenhagen October 3, 2013 Joint work with Vaishak Belle Contents of this
More informationA modal perspective on defeasible reasoning
A modal perspective on defeasible reasoning K. Britz 1, J. Heidema and W.A. Labuschagne abstract. We introduce various new supraclassical entailment relations for defeasible reasoning and investigate some
More informationDecision procedure for Default Logic
Decision procedure for Default Logic W. Marek 1 and A. Nerode 2 Abstract Using a proof-theoretic approach to non-monotone reasoning we introduce an algorithm to compute all extensions of any (propositional)
More informationIntroduction to Metalogic
Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)
More informationPei Wang( 王培 ) Temple University, Philadelphia, USA
Pei Wang( 王培 ) Temple University, Philadelphia, USA Artificial General Intelligence (AGI): a small research community in AI that believes Intelligence is a general-purpose capability Intelligence should
More informationNested Epistemic Logic Programs
Nested Epistemic Logic Programs Kewen Wang 1 and Yan Zhang 2 1 Griffith University, Australia k.wang@griffith.edu.au 2 University of Western Sydney yan@cit.uws.edu.au Abstract. Nested logic programs and
More informationPropositional Logic Review
Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining
More informationOn the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks
On the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks Jesse HEYNINCK a,1 and Ofer ARIELI b,2 a Institute of Philosophy II, Ruhr University Bochum, Germany b School of Computer
More informationTackling Defeasible Reasoning in Bochum:
Tackling Defeasible Reasoning in Bochum: the Research Group for Non-Monotonic Logic and Formal Argumentation Christian Straßer and Dunja Šešelja April 10, 2017 Outline The NMLFA Reasoning by Cases Unrestricted
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 information-1- THE PROBABILITY THAT TWEETY IS ABLE TO FLY Giangiacomo Gerla Dipartimento di Matematica e Fisica, Università di Camerino ITALY.
-1- THE PROBABILITY THAT TWEETY IS ABLE TO FLY Giangiacomo Gerla Dipartimento di Matematica e Fisica, Università di Camerino ITALY. Abstract. Consider the question of assigning a probabilistic valuation
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 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 informationPropositional Logic: Part II - Syntax & Proofs 0-0
Propositional Logic: Part II - Syntax & Proofs 0-0 Outline Syntax of Propositional Formulas Motivating Proofs Syntactic Entailment and Proofs Proof Rules for Natural Deduction Axioms, theories and theorems
More informationOverview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR Last time Expert Systems and Ontologies oday Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof theory Natural
More informationCOMP310 Multi-Agent Systems Chapter 16 - Argumentation. Dr Terry R. Payne Department of Computer Science
COMP310 Multi-Agent Systems Chapter 16 - Argumentation Dr Terry R. Payne Department of Computer Science Overview How do agents agree on what to believe? In a court of law, barristers present a rationally
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 informationREMARKS ON INHERITANCE SYSTEMS
REMARKS ON INHERITANCE SYSTEMS arxiv:math/0611937v1 [math.lo] 30 Nov 2006 Karl Schlechta Laboratoire d Informatique Fondamentale de Marseille November 30, 2006 Abstract We try a conceptual analysis of
More informationIntelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.
Intelligent Agents First Order Logic Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 19. Mai 2015 U. Schmid (CogSys) Intelligent Agents last change: 19. Mai 2015
More informationThis page intentionally left blank
This page intentionally left blank Grounded Consequence for Defeasible Logic Antonelli applies some of the techniques developed in Kripke s approach to the paradoxes to generalize some of the most popular
More informationAdaptive Logics. p p. Manuel Bremer Centre for Logic, Language and Information
Adaptive Logics The Adaptive Logics program is the third major group in current paraconsistent logic research. Its centre is the group of Diderik Batens at the university of Ghent (forming the "Ghent Centre
More informationPairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events
Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle
More informationWeak Completion Semantics
Weak Completion Semantics International Center for Computational Logic Technische Universität Dresden Germany Some Human Reasoning Tasks Logic Programs Non-Monotonicity Łukasiewicz Logic Least Models Weak
More informationPROBABILISTIC LOGIC. J. Webster (ed.), Wiley Encyclopedia of Electrical and Electronics Engineering Copyright c 1999 John Wiley & Sons, Inc.
J. Webster (ed.), Wiley Encyclopedia of Electrical and Electronics Engineering Copyright c 1999 John Wiley & Sons, Inc. PROBABILISTIC LOGIC A deductive argument is a claim of the form: If P 1, P 2,...,andP
More informationKRIPKE S THEORY OF TRUTH 1. INTRODUCTION
KRIPKE S THEORY OF TRUTH RICHARD G HECK, JR 1. INTRODUCTION The purpose of this note is to give a simple, easily accessible proof of the existence of the minimal fixed point, and of various maximal fixed
More informationA Universal Logic Approach to Adaptive Logics
A Universal Logic Approach to Adaptive Logics Diderik Batens Centre for Logic and Philosophy of Science Ghent University, Belgium Diderik.Batens@UGent.be January 11, 2006 Abstract In this paper, adaptive
More informationDefeasible Inheritance-Based Description Logics
Journal of Artificial Intelligence Research 48 (2013) 415 473 Submitted 05/13; published 11/13 Giovanni Casini Centre for Artificial Intelligence Research (CAIR) CSIR Meraka Institute and UKZN, South Africa
More informationMathematics 114L Spring 2018 D.A. Martin. Mathematical Logic
Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)
More informationRussell s logicism. Jeff Speaks. September 26, 2007
Russell s logicism Jeff Speaks September 26, 2007 1 Russell s definition of number............................ 2 2 The idea of reducing one theory to another.................... 4 2.1 Axioms and theories.............................
More informationINTRODUCTION TO LOGIC. Propositional Logic. Examples of syntactic claims
Introduction INTRODUCTION TO LOGIC 2 Syntax and Semantics of Propositional Logic Volker Halbach In what follows I look at some formal languages that are much simpler than English and define validity of
More informationTwo-Valued Logic Programs
Two-Valued Logic Programs Vladimir Lifschitz University of Texas at Austin, USA Abstract We define a nonmonotonic formalism that shares some features with three other systems of nonmonotonic reasoning
More informationA Tableaux Calculus for KLM Preferential and Cumulative Logics
A Tableaux Calculus for KLM Preferential and Cumulative Logics Laura Giordano, Valentina Gliozzi, Nicola Olivetti, Gian Luca Pozzato Dipartimento di Informatica - Università del Piemonte Orientale A. Avogadro
More informationApplied Logic. Lecture 1 - Propositional logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 1 - Propositional logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018
More informationcis32-ai lecture # 18 mon-3-apr-2006
cis32-ai lecture # 18 mon-3-apr-2006 today s topics: propositional logic cis32-spring2006-sklar-lec18 1 Introduction Weak (search-based) problem-solving does not scale to real problems. To succeed, problem
More informationCOMP310 MultiAgent Systems. Chapter 16 - Argumentation
COMP310 MultiAgent Systems Chapter 16 - Argumentation Argumentation Argumentation is the process of attempting to agree about what to believe. Only a question when information or beliefs are contradictory.
More informationOn the Complexity of Input/Output Logic
On the Complexity of Input/Output Logic Xin Sun 1 and Diego Agustín Ambrossio 12 1 Faculty of Science, Technology and Communication, University of Luxembourg, Luxembourg xin.sun@uni.lu 2 Interdisciplinary
More informationConcept Model Semantics for DL Preferential Reasoning
Concept Model Semantics for DL Preferential Reasoning Katarina Britz 1,2, Thomas Meyer 1,2, and Ivan Varzinczak 1,2 1 CSIR Meraka Institute, Pretoria, South Africa 2 University of KwaZulu-Natal, Durban,
More informationFormal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University
Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu Logical preliminaries Let L 0 be a language containing a complete set of Boolean connectives, including
More informationPřednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1
Přednáška 12 Důkazové kalkuly Kalkul Hilbertova typu 11/29/2006 Hilbertův kalkul 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: A. a language B. a set of axioms C. a set of
More informationNatural Deduction. Formal Methods in Verification of Computer Systems Jeremy Johnson
Natural Deduction Formal Methods in Verification of Computer Systems Jeremy Johnson Outline 1. An example 1. Validity by truth table 2. Validity by proof 2. What s a proof 1. Proof checker 3. Rules of
More informationSimulating Human Inferences in the Light of New Information: A Formal Analysis
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16) Simulating Human Inferences in the Light of New Information: A Formal Analysis Marco Ragni, 1, Christian
More informationDeveloping Default Logic as a Theory of Reasons. John Horty. University of Maryland
Developing Default Logic as a Theory of Reasons John Horty University of Maryland www.umiacs.umd.edu/users/horty 1 Introduction 1. Tools for understanding deliberation/justification: Standard deductive
More informationPostulates for logic-based argumentation systems
Postulates for logic-based argumentation systems Leila Amgoud IRIT CNRS Toulouse France Abstract Logic-based argumentation systems are developed for reasoning with inconsistent information. Starting from
More informationDialectical Frameworks: Argumentation Beyond Dung
Dialectical Frameworks: Argumentation Beyond Dung Gerhard Brewka Computer Science Institute University of Leipzig brewka@informatik.uni-leipzig.de joint work with Stefan Woltran G. Brewka (Leipzig) NMR
More information5. And. 5.1 The conjunction
5. And 5.1 The conjunction To make our logical language more easy and intuitive to use, we can now add to it elements that make it able to express the equivalents of other sentences from a natural language
More informationModal logic for default reasoning
Modal logic for default reasoning W. Marek 1 and M. Truszczyński 1 Abstract In the paper we introduce a variant of autoepistemic logic that is especially suitable for expressing default reasonings. It
More informationA theory of modular and dynamic knowledge representation
A theory of modular and dynamic knowledge representation Ján Šefránek Institute of Informatics, Comenius University, Mlynská dolina, 842 15 Bratislava, Slovakia, phone: (421-7) 6029 5436, e-mail: sefranek@fmph.uniba.sk
More informationDefeasible logic versus Logic Programming without Negation as Failure
The Journal of Logic Programming 42 (2000) 47±57 www.elsevier.com/locate/jlpr Defeasible logic versus Logic Programming without Negation as Failure G. Antoniou *, M.J. Maher, D. Billington School of Computing
More informationArtificial Intelligence: Knowledge Representation and Reasoning Week 2 Assessment 1 - Answers
Artificial Intelligence: Knowledge Representation and Reasoning Week 2 Assessment 1 - Answers 1. When is an inference rule {a1, a2,.., an} c sound? (b) a. When ((a1 a2 an) c) is a tautology b. When ((a1
More informationThe Axiomatic Method in Social Choice Theory:
The Axiomatic Method in Social Choice Theory: Preference Aggregation, Judgment Aggregation, Graph Aggregation Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss
More informationRelevant Logic. Daniel Bonevac. March 20, 2013
March 20, 2013 The earliest attempts to devise a relevance logic that avoided the problem of explosion centered on the conditional. FDE, however, has no conditional operator, or a very weak one. If we
More information