Progressive Defeat Paths in Abstract Argumentation Frameworks

  • Diego C. Martínez
  • Alejandro J. García
  • Guillermo R. Simari
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4013)


Abstract argumentation systems are formalisms for defeasible reasoning where some components remain unspecified, the structure of arguments being the main abstraction. In the dialectical process carried out to identify accepted arguments in the system some controversial situations may appear. These relate to the reintroduction of arguments into the process which cause the onset of circularity. This must be avoided in order to prevent an infinite analysis. Some systems apply the sole restriction of not allowing the introduction of previously considered arguments in an argumentation line. However, repeating an argument is not the only possible cause for the risk mentioned. A more specific restriction needs to be applied considering the existence of subarguments. In this work, we introduce an extended argumentation framework where two kinds of defeat relation are present, and a definition for progressive defeat path.


Abstract Argumentation Argumentation Framework Abstract Framework Preference Criterion Defeasible Reasoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dung, P.M.: On the Acceptability of Arguments and its Fundamental Role in Nomonotonic Reasoning and Logic Programming. In: Proceedings of the 13th. International Joint Conference in Artificial Intelligence (IJCAI), Chambéry, Francia, pp. 852–857 (1993)Google Scholar
  2. 2.
    García, A.J., Simari, G.R.: Defeasible logic programming: An argumentative approach. Theory and Practice of Logic Programming 4(1), 95–138 (2004)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Jakobovits, H.: Robust semantics for argumentation frameworks. Journal of Logic and Computation 9(2), 215–261 (1999)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Jakobovits, H., Vermeir, D.: Dialectic semantics for argumentation frameworks. In: ICAIL, pp. 53–62 (1999)Google Scholar
  5. 5.
    Martínez, D., García, A.J., Simari, G.R.: An abstract argumentation framework with proper and blocking defeaters. In: Congreso Argentino de Ciencias de la Computación, Buenos Aires, Argentina, CACIC, Universidad Nacional de La Matanza (2004)Google Scholar
  6. 6.
    Nute, D.: Defeasible reasoning: a philosophical analysis in prolog. In: Fetzer, J.H. (ed.) Aspects of Artificial Intelligence, pp. 251–288. Kluwer Academic Pub., Dordrecht (1988)Google Scholar
  7. 7.
    Pollock, J.: Defeasible Reasoning. Cognitive Science 11, 481–518 (1987)CrossRefGoogle Scholar
  8. 8.
    Pollock, J.: Oscar - A general purpose defeasible reasoner. Journal of Applied Non-Classical Logics 6, 89–113 (1996)MATHMathSciNetGoogle Scholar
  9. 9.
    Prakken, H., Sartor, G.: Argument-based logic programming with defeasible priorities. J. of Applied Non-classical Logics 7(25-75) (1997)Google Scholar
  10. 10.
    Simari, G.R., Chesñevar, C.I., García, A.J.: The role of dialectics in defeasible argumentation. In: XIV International Conference of the Chilenean Computer Science Society, November 1994, pp. 111–121 (1994)Google Scholar
  11. 11.
    Simari, G.R., Loui, R.P.: A Mathematical Treatment of Defeasible Reasoning and its Implementation. Artificial Intelligence 53, 125–157 (1992)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Vreeswijk, G.A.W.: Abstract argumentation systems. Artificial Intelligence 90(1–2), 225–279 (1997)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Diego C. Martínez
    • 1
  • Alejandro J. García
    • 1
  • Guillermo R. Simari
    • 1
  1. 1.Artificial Intelligence Research and Development Laboratory, Department of Computer Science and EngineeringUniversidad Nacional del SurBahía Blanca, Buenos AiresRepública Argentina

Personalised recommendations