Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

An Investigation of Argumentation Framework Characteristics

verfasst von : Josh Murphy, Isabel Sassoon, Michael Luck, Elizabeth Black

Erschienen in: Theory and Applications of Formal Argumentation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We investigate the relationship between the structural properties of argumentation frameworks and their argument-based characteristics, examining the characteristics of structures of Dung-style frameworks and two generalisations: extended argumentation frameworks and collective-attack frameworks. Our results show that the structural properties of frameworks have an impact on the size of extensions produced, on the proportion of subsets of arguments that determine some topic argument to be acceptable, and on the likelihood that the addition of some new argument will affect the acceptability of an existing argument, all characteristics that are known to affect the performance of argumentation-based technologies. We demonstrate the applicability of our results with two case studies.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat Bistarelli, S., Rossi, F., Santini, F.: A comparative test on the enumeration of extensions in abstract argumentation. Fundam. Inform. 140(3–4), 263–278 (2015)MathSciNetCrossRefMATH Bistarelli, S., Rossi, F., Santini, F.: A comparative test on the enumeration of extensions in abstract argumentation. Fundam. Inform. 140(3–4), 263–278 (2015)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Black, E., Coles, A., Bernardini, S.: Automated planning of simple persuasion dialogues. In: Bulling, N., van der Torre, L., Villata, S., Jamroga, W., Vasconcelos, W. (eds.) CLIMA 2014. LNCS (LNAI), vol. 8624, pp. 87–104. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-09764-0_6 Black, E., Coles, A., Bernardini, S.: Automated planning of simple persuasion dialogues. In: Bulling, N., van der Torre, L., Villata, S., Jamroga, W., Vasconcelos, W. (eds.) CLIMA 2014. LNCS (LNAI), vol. 8624, pp. 87–104. Springer, Cham (2014). https://​doi.​org/​10.​1007/​978-3-319-09764-0_​6
4.
Zurück zum Zitat Brewka, G., Polberg, S., Woltran, S.: Generalizations of dung frameworks and their role in formal argumentation. IEEE Intell. Syst. 29(1), 30–38 (2014)CrossRef Brewka, G., Polberg, S., Woltran, S.: Generalizations of dung frameworks and their role in formal argumentation. IEEE Intell. Syst. 29(1), 30–38 (2014)CrossRef
6.
Zurück zum Zitat Cayrol, C., de Saint-Cyr, F., Lagasquie-Schiex, M.: Change in abstract argumentation frameworks: adding an argument. J. Artif. Intell. Res. 38, 49–84 (2010)MathSciNetMATH Cayrol, C., de Saint-Cyr, F., Lagasquie-Schiex, M.: Change in abstract argumentation frameworks: adding an argument. J. Artif. Intell. Res. 38, 49–84 (2010)MathSciNetMATH
7.
Zurück zum Zitat Cerutti, F., Giacomin, M., Vallati, M.: Algorithm selection for preferred extensions enumeration. In: 5th International Conference on Computational Models of Argument. IOS Frontiers in AI and Applications, vol. 266, pp. 221–232 (2014) Cerutti, F., Giacomin, M., Vallati, M.: Algorithm selection for preferred extensions enumeration. In: 5th International Conference on Computational Models of Argument. IOS Frontiers in AI and Applications, vol. 266, pp. 221–232 (2014)
8.
Zurück zum Zitat Cerutti, F., Oren, N., Strass, H., Thimm, M., Vallati, M.: A benchmark framework for a computational argumentation competitions. In: 5th International Conference on Computational Models of Argument. IOS Frontiers in AI and Applications, vol. 266, pp. 459–460 (2014) Cerutti, F., Oren, N., Strass, H., Thimm, M., Vallati, M.: A benchmark framework for a computational argumentation competitions. In: 5th International Conference on Computational Models of Argument. IOS Frontiers in AI and Applications, vol. 266, pp. 459–460 (2014)
9.
Zurück zum Zitat Cerutti, F., Palmer, A., Rosenfeld, A., Snajder, J., Toni, F.: A pilot study in using argumentation frameworks for online debates. In: 1st International Workshop on Systems and Algorithms for Formal Argumentation, pp. 63–74 (2016) Cerutti, F., Palmer, A., Rosenfeld, A., Snajder, J., Toni, F.: A pilot study in using argumentation frameworks for online debates. In: 1st International Workshop on Systems and Algorithms for Formal Argumentation, pp. 63–74 (2016)
10.
Zurück zum Zitat Charwat, G., Dvorak, W., Gaggl, S., Wallner, J., Woltran, S.: Methods for solving reasoning problems in abstract argumentation: a survey. Artif. Intell. 220, 28–63 (2015)MathSciNetCrossRefMATH Charwat, G., Dvorak, W., Gaggl, S., Wallner, J., Woltran, S.: Methods for solving reasoning problems in abstract argumentation: a survey. Artif. Intell. 220, 28–63 (2015)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Concannon, S., Healey, P., Purver, M.: How natural is argument in natural dialogue? In: 16th International Workshop on Computational Models of Natural Argument (2016) Concannon, S., Healey, P., Purver, M.: How natural is argument in natural dialogue? In: 16th International Workshop on Computational Models of Natural Argument (2016)
12.
Zurück zum Zitat Dung, P.: On the acceptability of arguments and its fundamental role in non-monotonic reasoning, logic programming, and n-person games. Artif. Intell. 77(2), 321–357 (1995)CrossRefMATH Dung, P.: On the acceptability of arguments and its fundamental role in non-monotonic reasoning, logic programming, and n-person games. Artif. Intell. 77(2), 321–357 (1995)CrossRefMATH
13.
Zurück zum Zitat Fisher, R.: Statistical Methods for Research Workers. Genesis Publishing, Guildford (1925)MATH Fisher, R.: Statistical Methods for Research Workers. Genesis Publishing, Guildford (1925)MATH
14.
Zurück zum Zitat Frank, S.: The common patterns of nature. J. Evol. Biol. 22(8), 1563–1585 (2009)CrossRef Frank, S.: The common patterns of nature. J. Evol. Biol. 22(8), 1563–1585 (2009)CrossRef
15.
Zurück zum Zitat Hunter, A., Williams, M.: Aggregating evidence about the positive and negative effects of treatments. Artif. Intell. Med. 56(3), 173–190 (2012)CrossRef Hunter, A., Williams, M.: Aggregating evidence about the positive and negative effects of treatments. Artif. Intell. Med. 56(3), 173–190 (2012)CrossRef
16.
Zurück zum Zitat Liao, B., Jin, L., Koons, R.: Dynamics of argumentation systems: a division-based method. Artif. Intell. 175(11), 1790–1814 (2011)MathSciNetCrossRefMATH Liao, B., Jin, L., Koons, R.: Dynamics of argumentation systems: a division-based method. Artif. Intell. 175(11), 1790–1814 (2011)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Murphy, J., Black, E., Luck, M.: A heuristic strategy for persuasion dialogues. In: 6th International Conference on Computational Models of Argument. IOS Frontiers in AI and Apps, vol. 287, pp. 411–417 (2016) Murphy, J., Black, E., Luck, M.: A heuristic strategy for persuasion dialogues. In: 6th International Conference on Computational Models of Argument. IOS Frontiers in AI and Apps, vol. 287, pp. 411–417 (2016)
21.
Zurück zum Zitat Nielsen, S., Parsons, S.: An application of formal argumentation: fusing Bayes nets in MAS. In: 1st International Conference on Computational Models of Argument. IOS Frontiers in AI and Applications, vol. 144, pp. 33–44 (2006) Nielsen, S., Parsons, S.: An application of formal argumentation: fusing Bayes nets in MAS. In: 1st International Conference on Computational Models of Argument. IOS Frontiers in AI and Applications, vol. 144, pp. 33–44 (2006)
23.
Zurück zum Zitat Oren, N., Norman, T., Preece, A.: Loose lips sink ships: a heuristic for argumentation. In: 3rd International Workshop on Argumentation in Multi-Agent Systems. LNAI, vol. 4049, pp. 121–134. Springer (2006) Oren, N., Norman, T., Preece, A.: Loose lips sink ships: a heuristic for argumentation. In: 3rd International Workshop on Argumentation in Multi-Agent Systems. LNAI, vol. 4049, pp. 121–134. Springer (2006)
24.
Zurück zum Zitat Rosenfield, A., Kraus, S.: Strategical argumentative agent for human persuasion. In: 22nd European Conference on Artificial Intelligence. IOS Frontiers in AI and Applications, vol. 285, pp. 320–328 (2016) Rosenfield, A., Kraus, S.: Strategical argumentative agent for human persuasion. In: 22nd European Conference on Artificial Intelligence. IOS Frontiers in AI and Applications, vol. 285, pp. 320–328 (2016)
25.
Zurück zum Zitat Sassoon, I., Keppens, J., McBurney, P.: Preferences in argumentation for statistical model selection. In: 6th International Conference on Computational Models of Argument. IOS Frontiers in AI and Applications, vol. 287, pp. 53–60 (2016) Sassoon, I., Keppens, J., McBurney, P.: Preferences in argumentation for statistical model selection. In: 6th International Conference on Computational Models of Argument. IOS Frontiers in AI and Applications, vol. 287, pp. 53–60 (2016)
26.
Zurück zum Zitat Sturges, H.: The choice of a class interval. J. Am. Stat. Assoc. 21(153), 65–66 (1926)CrossRef Sturges, H.: The choice of a class interval. J. Am. Stat. Assoc. 21(153), 65–66 (1926)CrossRef
27.
Zurück zum Zitat Thimm, M.: Tweety - a comprehensive collection of Java libraries for logical aspects of artificial intelligence and knowledge representation. In: 14th International Conference on Principles of Knowledge Representation and Reasoning, pp. 528–537. AAAI Press (2014) Thimm, M.: Tweety - a comprehensive collection of Java libraries for logical aspects of artificial intelligence and knowledge representation. In: 14th International Conference on Principles of Knowledge Representation and Reasoning, pp. 528–537. AAAI Press (2014)
Metadaten
Titel
An Investigation of Argumentation Framework Characteristics
verfasst von
Josh Murphy
Isabel Sassoon
Michael Luck
Elizabeth Black
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75553-3_1