Skip to main content

Argument-Based Bayesian Estimation of Attack Graphs: A Preliminary Empirical Analysis

  • Conference paper
  • First Online:
PRIMA 2017: Principles and Practice of Multi-Agent Systems (PRIMA 2017)

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

Abstract

This paper addresses how to identify attack relations on the basis of lay arguers’ acceptability-judgments for natural language arguments. We characterize argument-based reasoning by three Bayesian network models (coherent, decisive, and positional). Each model yields a different attack relation-estimate. Subsequently, we analyze to which extent estimates are consistent with, and so could potentially predict, lay arguers’ acceptability-judgments. Evaluation of a model’s predictive ability relies on anonymous data collected online (N = 73). After applying leave-one-out cross-validation, in the best case models achieve an average area under the receiver operating curve (AUC) of .879 and an accuracy of .786. Though the number of arguments is small (N = 5), this shows that argument-based Bayesian inference can in principle estimate attack relations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

References

  1. Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming, and \(n\)-person games. Artif. Intell. 77, 321–357 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dunne, P.E.: Computational properties of argument systems satisfying graph-theoretic constraints. Artif. Intell. 171(10–15), 701–729 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  3. Kido, H., Okamoto, K.: A Bayesian approach to argument-based reasoning for attack estimation. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, pp. 249–255 (2017)

    Google Scholar 

  4. Lawrence, J., Reed, C.: Argument mining using argumentation scheme structures. In: Proceedings of the 6th International Conference on Computational Models of Argument, pp. 379–390 (2016)

    Google Scholar 

  5. Moens, M.F.: Argumentation mining: Where are we now, where do we want to be and how do we get there? In: Proceedings of the 5th Forum on Information Retrieval Evaluation (2013)

    Google Scholar 

  6. Niskanen, A., Wallner, J.P., Järvisalo, M.: Synthesizing argumentation frameworks from examples. In: Proceesings of the 22nd European Conference on Artificial Intelligence, pp. 551–559 (2016)

    Google Scholar 

  7. Palau, R.M., Moens, M.F.: Argumentation mining: the detection, classification and structure of arguments in text. In: Proceedings of the 12th International Conference on Artificial Intelligence and Law, pp. 98–107 (2009)

    Google Scholar 

  8. Riveret, R., Governatori, G.: On learning attacks in probabilistic abstract argumentation. In: Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems, pp. 653–661 (2016)

    Google Scholar 

Download references

Acknowledgements

This study was supported by JSPS KAKENHI Grant Number 15KT0041, awarded to H.K. F.Z. acknowledges funding from HANBAN, the Volkswagen Foundation (90 531), and the European Union (1225/02/03).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hiroyuki Kido .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kido, H., Zenker, F. (2017). Argument-Based Bayesian Estimation of Attack Graphs: A Preliminary Empirical Analysis. In: An, B., Bazzan, A., Leite, J., Villata, S., van der Torre, L. (eds) PRIMA 2017: Principles and Practice of Multi-Agent Systems. PRIMA 2017. Lecture Notes in Computer Science(), vol 10621. Springer, Cham. https://doi.org/10.1007/978-3-319-69131-2_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69131-2_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69130-5

  • Online ISBN: 978-3-319-69131-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics