[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

On the Links Between Argumentation-Based Reasoning and Nonmonotonic Reasoning

  • Conference paper
  • First Online:
Theory and Applications of Formal Argumentation (TAFA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10757))

Abstract

In this paper we investigate the links between instantiated argumentation systems and the axioms for non-monotonic reasoning described in [15] with the aim of characterising the nature of argument based reasoning. In doing so, we consider two possible interpretations of the consequence relation, and describe which axioms are met by \({{\textsc {aspic}}^\mathbf {+}}\) under each of these interpretations. We then consider the links between these axioms and the rationality postulates. Our results indicate that argument based reasoning as characterised by \({{\textsc {aspic}}^\mathbf {+}}\) is—according to the axioms of [15]—non-cumulative and non-monotonic, and therefore weaker than the weakest non-monotonic reasoning systems considered in [15]. This weakness underpins \({{\textsc {aspic}}^\mathbf {+}}\)’s success in modelling other reasoning systems. We conclude by considering the relationship between \({{\textsc {aspic}}^\mathbf {+}}\) and other weak logical systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    \({{\textsc {aspic}}^\mathbf {+}}\) was selected for this study due to its popularity, and its ability to model a variety of other structured systems [20].

  2. 2.

    While additional rationality postulates have been proposed [24], we do not consider them in this paper.

  3. 3.

    This position was doubtless a side-effect of the fact that at that time there were no logics that did not obey cumulativity. The subsequent discovery of logics of causality that are not cumulative suggests that this view should be revised.

  4. 4.

    This is exactly how defeasible logic [2] satisfies Ref.

References

  1. Baroni, P., Caminada, M., Giacomin, M.: An introduction to argumentation semantics. Knowl. Eng. Rev. 26(4), 365–410 (2011)

    Article  Google Scholar 

  2. Billington, D.: Defeasible logic is stable. J. Log. Comput. 3(4), 379–400 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bondarenko, A., Dung, P.M., Kowalski, R.A., Toni, F.: An abstract, argumentation-theoretic approach to default reasoning. Artif. Intell. 93(1), 63–101 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Caminada, M., Amgoud, L.: On the evaluation of argumentation formalisms. Artif. Intell. 171(5), 286–310 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Caminada, M., Modgil, S., Oren, N.: Preferences and unrestricted rebut. In: Proceedings of 5th International Conference on Computational Models of Argument, pp. 209–220 (2014)

    Google Scholar 

  6. Croitoru, M., Vesic, S.: What can argumentation do for inconsistent ontology query answering? In: Liu, W., Subrahmanian, V.S., Wijsen, J. (eds.) SUM 2013. LNCS (LNAI), vol. 8078, pp. 15–29. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40381-1_2

    Chapter  Google Scholar 

  7. Čyras, K., Toni, F.: Non-monotonic inference properties for assumption-based argumentation. In: Black, E., Modgil, S., Oren, N. (eds.) TAFA 2015. LNCS (LNAI), vol. 9524, pp. 92–111. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-28460-6_6

    Chapter  Google Scholar 

  8. Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-persons games. Artif. Intell. 77(2), 321–358 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dung, P.M.: An axiomatic analysis of structured argumentation for prioritized default reasoning. In: European Conference on Artificial Intelligence, pp. 267–272 (2014)

    Google Scholar 

  10. Dung, P.M.: An axiomatic analysis of structured argumentation with priorities. Artif. Intell. 231, 107–150 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gabbay, D.M.: Theoretical foundations for non-monotonic reasoning in expert systems. In: Apt, K.R. (ed.) Proceedings of the NATO Advanced Study Institute on Logics and Models. NATO ASI Series, vol. 13, pp. 439–457. Springer, Heidelberg (1985). https://doi.org/10.1007/978-3-642-82453-1_15

    Google Scholar 

  12. García, A.J., Simari, G.R.: Defeasible logic programming: an argumentative approach. Theory Pract. Log. Prog. 4(1+2), 95–138 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. Governatori, G., Maher, M.J., Antoniou, G., Billington, D.: Argumentation semantics for defeasible logic. J. Log. Comput. 14(5), 675–702 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hunter, A.: Base logics in argumentation. In: COMMA, pp. 275–286 (2010)

    Google Scholar 

  15. Kraus, S., Lehmann, D., Magidor, M.: Nonmonotonic reasoning, preferential models and cumulative logics. Artif. Intell. 44(1), 167–207 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  16. Li, Z., Parsons, S.: On argumentation with purely defeasible rules. In: Beierle, C., Dekhtyar, A. (eds.) SUM 2015. LNCS (LNAI), vol. 9310, pp. 330–343. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23540-0_22

    Chapter  Google Scholar 

  17. Lin, F., Shoham, Y.: Argument systems: a uniform basis for nonmonotonic reasoning. KR 89, 245–255 (1989)

    MathSciNet  MATH  Google Scholar 

  18. McCarthy, J.: Circumscription, a form of nonmonotonic reasoning. Artif. Intell. 13, 27–39 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  19. Modgil, S., Prakken, H.: A general account of argumentation with preferences. Artif. Intell. 195, 361–397 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  20. Modgil, S., Prakken, H.: The \(ASPIC^{+}\) framework for structured argumentation: a tutorial. Argum. Comput. 5(1), 31–62 (2014)

    Article  Google Scholar 

  21. Moore, R.C.: Semantical considerations on nonmonotonic logic. Artif. Intell. 25(1), 75–94 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  22. Nute, D.: Defeasible logic. In: Bartenstein, O., Geske, U., Hannebauer, M., Yoshie, O. (eds.) INAP 2001. LNCS (LNAI), vol. 2543, pp. 151–169. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36524-9_13

    Chapter  Google Scholar 

  23. Reiter, R.: A logic for default reasoning. Artif. Intell. 13(1), 81–132 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  24. Wu, Y.: Between argument and conclusion - argument-based approaches to discussion, inference and uncertainty. Ph.D. thesis (2012)

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by EPSRC grant EP/P010105/1.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Zimi Li , Nir Oren or Simon Parsons .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Z., Oren, N., Parsons, S. (2018). On the Links Between Argumentation-Based Reasoning and Nonmonotonic Reasoning. In: Black, E., Modgil, S., Oren, N. (eds) Theory and Applications of Formal Argumentation. TAFA 2017. Lecture Notes in Computer Science(), vol 10757. Springer, Cham. https://doi.org/10.1007/978-3-319-75553-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75553-3_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75552-6

  • Online ISBN: 978-3-319-75553-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics