Skip to main content
Top

2019 | OriginalPaper | Chapter

A Method for Efficient Argument-Based Inquiry

Authors : Bas Testerink, Daphne Odekerken, Floris Bex

Published in: Flexible Query Answering Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper we describe a method for efficient argument-based inquiry. In this method, an agent creates arguments for and against a particular topic by matching argumentation rules with observations gathered by querying the environment. To avoid making superfluous queries, the agent needs to determine if the acceptability status of the topic can change given more information. We define a notion of stability, where a structured argumentation setup is stable if no new arguments can be added, or if adding new arguments will not change the status of the topic. Because determining stability requires hypothesizing over all future argumentation setups, which is computationally very expensive, we define a less complex approximation algorithm and show that this is a sound approximation of stability. Finally, we show how stability (or our approximation of it) can be used in determining an optimal inquiry policy, and discuss how this policy can be used to, for example, determine a strategy in an argument-based inquiry dialogue.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
 
2
 
3
Note that, if desired, the same query can be ‘copied’ multiple times in the formal model to allow for repeated execution.
 
Literature
1.
go back to reference Ballnat, S., Gordon, T.F.: Goal selection in argumentation processes. In: Computational models of argument: Proceedings of COMMA 2010. Frontiers in Artificial Intelligence and Applications, vol. 216, pp. 51–62. IOS Press (2010) Ballnat, S., Gordon, T.F.: Goal selection in argumentation processes. In: Computational models of argument: Proceedings of COMMA 2010. Frontiers in Artificial Intelligence and Applications, vol. 216, pp. 51–62. IOS Press (2010)
2.
go back to reference Baumann, R.: What does it take to enforce an argument? Minimal change in abstract argumentation. In: Proceedings of the 20th European Conference on Artificial Intelligence. Frontiers in Artificial Intelligence and Applications, pp. 127–132, no. 242. IOS Press (2012) Baumann, R.: What does it take to enforce an argument? Minimal change in abstract argumentation. In: Proceedings of the 20th European Conference on Artificial Intelligence. Frontiers in Artificial Intelligence and Applications, pp. 127–132, no. 242. IOS Press (2012)
3.
go back to reference Black, E., Hunter, A.: An inquiry dialogue system. Auton. Agent. Multi-Agent Syst. 19(2), 173–209 (2009)CrossRef Black, E., Hunter, A.: An inquiry dialogue system. Auton. Agent. Multi-Agent Syst. 19(2), 173–209 (2009)CrossRef
4.
go back to reference Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77(2), 321–357 (1995)MathSciNetCrossRef Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77(2), 321–357 (1995)MathSciNetCrossRef
5.
go back to reference Dunin-Keplicz, B., Strachocka, A.: Tractable inquiry in information-rich environments. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 53–60. AAAI publishing (2015) Dunin-Keplicz, B., Strachocka, A.: Tractable inquiry in information-rich environments. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 53–60. AAAI publishing (2015)
6.
go back to reference Hadoux, E., Beynier, A., Maudet, N., Weng, P., Hunter, A.: Optimization of probabilistic argumentation with Markov decision models. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 2004–2010. AAAI publishing (2015) Hadoux, E., Beynier, A., Maudet, N., Weng, P., Hunter, A.: Optimization of probabilistic argumentation with Markov decision models. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 2004–2010. AAAI publishing (2015)
8.
go back to reference Prakken, H.: An abstract framework for argumentation with structured arguments. Argum. Comput. 1(2), 93–124 (2010)CrossRef Prakken, H.: An abstract framework for argumentation with structured arguments. Argum. Comput. 1(2), 93–124 (2010)CrossRef
9.
go back to reference Thimm, M.: Strategic argumentation in multi-agent systems. KI-Künstl. Intell. 28(3), 159–168 (2014)CrossRef Thimm, M.: Strategic argumentation in multi-agent systems. KI-Künstl. Intell. 28(3), 159–168 (2014)CrossRef
10.
go back to reference Verheij, B.: Dialectical argumentation with argumentation schemes: an approach to legal logic. Artif. Intell. Law 11(2–3), 167–195 (2003)CrossRef Verheij, B.: Dialectical argumentation with argumentation schemes: an approach to legal logic. Artif. Intell. Law 11(2–3), 167–195 (2003)CrossRef
11.
go back to reference Yan, C., Lindgren, H., Nieves, J.C.: A dialogue-based approach for dealing with uncertain and conflicting information in medical diagnosis. Auton. Agent. Multi-Agent Syst. 32(6), 861–885 (2018)CrossRef Yan, C., Lindgren, H., Nieves, J.C.: A dialogue-based approach for dealing with uncertain and conflicting information in medical diagnosis. Auton. Agent. Multi-Agent Syst. 32(6), 861–885 (2018)CrossRef
Metadata
Title
A Method for Efficient Argument-Based Inquiry
Authors
Bas Testerink
Daphne Odekerken
Floris Bex
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-27629-4_13

Premium Partner