five weaknesses of aspic
play

Five weaknesses of ASPIC+ Leila Amgoud amgoud@irit.fr Amgoud - PowerPoint PPT Presentation

Five weaknesses of ASPIC+ Leila Amgoud amgoud@irit.fr Amgoud (IRIT) Weaknesses of APSIC+ 1 / 12 Motivation Argumentation = an activity of reason aimed to increase (or decrease) the acceptability of a controversial standpoint by putting


  1. Five weaknesses of ASPIC+ Leila Amgoud amgoud@irit.fr Amgoud (IRIT) Weaknesses of APSIC+ 1 / 12

  2. Motivation Argumentation = an activity of reason aimed to increase (or decrease) the acceptability of a controversial standpoint by putting forward arguments Argumentation in AI = used for reasoning about inconsistent premises making decisions modeling dialogues ... ASPIC+ (Prakken 2010) = an argumentation system It instantiates Dung’s abstract framework � to show five serious flaws of ASPIC+ Aim = to study the properties of its underlying logics Amgoud (IRIT) Weaknesses of APSIC+ 2 / 12

  3. Motivation Argumentation = an activity of reason aimed to increase (or decrease) the acceptability of a controversial standpoint by putting forward arguments Argumentation in AI = used for reasoning about inconsistent premises making decisions modeling dialogues ... ASPIC+ (Prakken 2010) = an argumentation system It instantiates Dung’s abstract framework � to show five serious flaws of ASPIC+ Aim = to study the properties of its underlying logics Amgoud (IRIT) Weaknesses of APSIC+ 2 / 12

  4. Motivation Argumentation = an activity of reason aimed to increase (or decrease) the acceptability of a controversial standpoint by putting forward arguments Argumentation in AI = used for reasoning about inconsistent premises making decisions modeling dialogues ... ASPIC+ (Prakken 2010) = an argumentation system It instantiates Dung’s abstract framework � to show five serious flaws of ASPIC+ Aim = to study the properties of its underlying logics Amgoud (IRIT) Weaknesses of APSIC+ 2 / 12

  5. Motivation Argumentation = an activity of reason aimed to increase (or decrease) the acceptability of a controversial standpoint by putting forward arguments Argumentation in AI = used for reasoning about inconsistent premises making decisions modeling dialogues ... ASPIC+ (Prakken 2010) = an argumentation system It instantiates Dung’s abstract framework � to show five serious flaws of ASPIC+ Aim = to study the properties of its underlying logics Amgoud (IRIT) Weaknesses of APSIC+ 2 / 12

  6. Argumentation process Monotonic logic ( L , CN ) ↓ Knowledge base K ⊆ L ↓ Arguments ( A ) ↓ Attacks between arguments R ⊆ A × A ↓ Evaluation of arguments using a semantics ↓ Plausible inferences from K Amgoud (IRIT) Weaknesses of APSIC+ 3 / 12

  7. ASPIC+: Logical language Abstract logical language L (for knowledge and names of rules) Strict / Defeasible rules: let x 1 , . . . , x n , x ∈ L x 1 , . . . , x n → x (if x 1 , . . . , x n hold then without exception x holds) x 1 , . . . , x n ⇒ x (if x 1 , . . . , x n hold then presumably x holds) They may represent either knowledge or reasoning patterns → 2 L . Let x ∈ ¯ ¯: L �− Contrariness function: y . if y / ∈ ¯ x , then x is a contrary of y otherwise, x and y are contradictory Consistency: A set X ⊆ L is consistent iff ∄ x , y ∈ X s.t. x ∈ ¯ y . Otherwise, X is inconsistent. Amgoud (IRIT) Weaknesses of APSIC+ 4 / 12

  8. ASPIC+: Logical language Abstract logical language L (for knowledge and names of rules) Strict / Defeasible rules: let x 1 , . . . , x n , x ∈ L x 1 , . . . , x n → x (if x 1 , . . . , x n hold then without exception x holds) x 1 , . . . , x n ⇒ x (if x 1 , . . . , x n hold then presumably x holds) They may represent either knowledge or reasoning patterns → 2 L . Let x ∈ ¯ ¯: L �− Contrariness function: y . if y / ∈ ¯ x , then x is a contrary of y otherwise, x and y are contradictory Consistency: A set X ⊆ L is consistent iff ∄ x , y ∈ X s.t. x ∈ ¯ y . Otherwise, X is inconsistent. Amgoud (IRIT) Weaknesses of APSIC+ 4 / 12

  9. ASPIC+: Logical language Abstract logical language L (for knowledge and names of rules) Strict / Defeasible rules: let x 1 , . . . , x n , x ∈ L x 1 , . . . , x n → x (if x 1 , . . . , x n hold then without exception x holds) x 1 , . . . , x n ⇒ x (if x 1 , . . . , x n hold then presumably x holds) They may represent either knowledge or reasoning patterns → 2 L . Let x ∈ ¯ ¯: L �− Contrariness function: y . if y / ∈ ¯ x , then x is a contrary of y otherwise, x and y are contradictory Consistency: A set X ⊆ L is consistent iff ∄ x , y ∈ X s.t. x ∈ ¯ y . Otherwise, X is inconsistent. Amgoud (IRIT) Weaknesses of APSIC+ 4 / 12

  10. ASPIC+: Logical language Abstract logical language L (for knowledge and names of rules) Strict / Defeasible rules: let x 1 , . . . , x n , x ∈ L x 1 , . . . , x n → x (if x 1 , . . . , x n hold then without exception x holds) x 1 , . . . , x n ⇒ x (if x 1 , . . . , x n hold then presumably x holds) They may represent either knowledge or reasoning patterns → 2 L . Let x ∈ ¯ ¯: L �− Contrariness function: y . if y / ∈ ¯ x , then x is a contrary of y otherwise, x and y are contradictory Consistency: A set X ⊆ L is consistent iff ∄ x , y ∈ X s.t. x ∈ ¯ y . Otherwise, X is inconsistent. Amgoud (IRIT) Weaknesses of APSIC+ 4 / 12

  11. ASPIC+: Logical language Abstract logical language L (for knowledge and names of rules) Strict / Defeasible rules: let x 1 , . . . , x n , x ∈ L x 1 , . . . , x n → x (if x 1 , . . . , x n hold then without exception x holds) x 1 , . . . , x n ⇒ x (if x 1 , . . . , x n hold then presumably x holds) They may represent either knowledge or reasoning patterns → 2 L . Let x ∈ ¯ ¯: L �− Contrariness function: y . if y / ∈ ¯ x , then x is a contrary of y otherwise, x and y are contradictory Consistency: A set X ⊆ L is consistent iff ∄ x , y ∈ X s.t. x ∈ ¯ y . Otherwise, X is inconsistent. Amgoud (IRIT) Weaknesses of APSIC+ 4 / 12

  12. Some remarks on the logical formalism (1/2) No restrictions on L and rules. Thus, x → ( y → z ) is a strict rule ( a → b ) ⇒ ( x → y ) is a defeasible rule No distinction between knowledge and names of defeasible rules ¬ f ∈ L may be the name of b ⇒ f (birds generally fly) Conclusion The logical formalism is flawed. Amgoud (IRIT) Weaknesses of APSIC+ 5 / 12

  13. Some remarks on the logical formalism (1/2) No restrictions on L and rules. Thus, x → ( y → z ) is a strict rule ( a → b ) ⇒ ( x → y ) is a defeasible rule No distinction between knowledge and names of defeasible rules ¬ f ∈ L may be the name of b ⇒ f (birds generally fly) Conclusion The logical formalism is flawed. Amgoud (IRIT) Weaknesses of APSIC+ 5 / 12

  14. Some remarks on the logical formalism (1/2) No restrictions on L and rules. Thus, x → ( y → z ) is a strict rule ( a → b ) ⇒ ( x → y ) is a defeasible rule No distinction between knowledge and names of defeasible rules ¬ f ∈ L may be the name of b ⇒ f (birds generally fly) Conclusion The logical formalism is flawed. Amgoud (IRIT) Weaknesses of APSIC+ 5 / 12

  15. Some remarks on the logical formalism (2/2) Let L be a propositional language Let ¯ stand for classical negation R s = the inference patterns of propositional logic, R d = ∅ The set X = { x , x → y , ¬ y } is consistent in ASPIC+ Conclusion The semantics of the logical formalism is ambiguous. The logical formalism cannot capture classical logics. Amgoud (IRIT) Weaknesses of APSIC+ 6 / 12

  16. Some remarks on the logical formalism (2/2) Let L be a propositional language Let ¯ stand for classical negation R s = the inference patterns of propositional logic, R d = ∅ The set X = { x , x → y , ¬ y } is consistent in ASPIC+ Conclusion The semantics of the logical formalism is ambiguous. The logical formalism cannot capture classical logics. Amgoud (IRIT) Weaknesses of APSIC+ 6 / 12

  17. Knowledge bases Four bases: K = K n ∪ K p ∪ K a ∪ K i s.t. K n : a set of axioms K p : a set of ordinary premises K a : a set of assumptions K i : a set of issues Remark: Strict and defeasible rules encode knowledge ”Penguins do not fly” is a strict rule ( p → ¬ f ) or an axiom? ”Birds fly” is a defeasible rule ( b ⇒ f ) or an ordinary premise? Amgoud (IRIT) Weaknesses of APSIC+ 7 / 12

  18. Knowledge bases Four bases: K = K n ∪ K p ∪ K a ∪ K i s.t. K n : a set of axioms K p : a set of ordinary premises K a : a set of assumptions K i : a set of issues Remark: Strict and defeasible rules encode knowledge ”Penguins do not fly” is a strict rule ( p → ¬ f ) or an axiom? ”Birds fly” is a defeasible rule ( b ⇒ f ) or an ordinary premise? Amgoud (IRIT) Weaknesses of APSIC+ 7 / 12

  19. Arguments Arguments are trees Examples: L : a propositional language K p = { x , y } and K n = K a = K i = ∅ R s = { x → z } and R d = { y , z ⇒ t } x , x → z is an argument in favor of z x , x → z , y , yz ⇒ t is an argument in favor of t Conclusion ASPIC+ may miss intuitive conclusions Example: Let L be a propositional language and rules encode knowledge K p = { x ∧ y } and R s = { x → z } No argument in favor of z. Thus, z will not be inferred!! Amgoud (IRIT) Weaknesses of APSIC+ 8 / 12

  20. Arguments Arguments are trees Examples: L : a propositional language K p = { x , y } and K n = K a = K i = ∅ R s = { x → z } and R d = { y , z ⇒ t } x , x → z is an argument in favor of z x , x → z , y , yz ⇒ t is an argument in favor of t Conclusion ASPIC+ may miss intuitive conclusions Example: Let L be a propositional language and rules encode knowledge K p = { x ∧ y } and R s = { x → z } No argument in favor of z. Thus, z will not be inferred!! Amgoud (IRIT) Weaknesses of APSIC+ 8 / 12

Recommend


More recommend