Skip to main content
Erschienen in: KI - Künstliche Intelligenz 3/2014

01.08.2014 | Technical Contribution

Strategic Argumentation in Multi-Agent Systems

verfasst von: Matthias Thimm

Erschienen in: KI - Künstliche Intelligenz | Ausgabe 3/2014

Einloggen

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

search-config
loading …

Abstract

Argumentation-based negotiation describes the process of decision-making in multi-agent systems through the exchange of arguments. If agents only have partial knowledge about the subject of a dialogue strategic argumentation can be used to exploit weaknesses in the argumentation of other agents and thus to persuade other agents of a specific opinion and reach a certain outcome. This paper gives an overview of the field of strategic argumentation and surveys recent works and developments. We provide a general discussion of the problem of strategic argumentation in multi-agent settings and discuss approaches to strategic argumentation, in particular strategies based on opponent models.

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!

KI - Künstliche Intelligenz

The Scientific journal "KI – Künstliche Intelligenz" is the official journal of the division for artificial intelligence within the "Gesellschaft für Informatik e.V." (GI) – the German Informatics Society - with constributions from troughout the field of artificial intelligence.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Arrow KJ (1951) Social choice and individual values. Wiley, New YorkMATH Arrow KJ (1951) Social choice and individual values. Wiley, New YorkMATH
2.
Zurück zum Zitat Atkinson K, Bench-Capon TJM, McBurney P (2004) A dialogue game protocol for multi-agent argument over proposals for action. In: Rahwan I, Moraitis P, Reed C (eds) Proceedings of the first international workshop on argumentation in multi-agent systems (ArgMAS’04). Springer, Berlin, pp 149–161 Atkinson K, Bench-Capon TJM, McBurney P (2004) A dialogue game protocol for multi-agent argument over proposals for action. In: Rahwan I, Moraitis P, Reed C (eds) Proceedings of the first international workshop on argumentation in multi-agent systems (ArgMAS’04). Springer, Berlin, pp 149–161
3.
Zurück zum Zitat Baroni P, Caminada M, Giacomin M (2011) An introduction to argumentation semantics. Knowl Eng Rev 26(4):365–410CrossRef Baroni P, Caminada M, Giacomin M (2011) An introduction to argumentation semantics. Knowl Eng Rev 26(4):365–410CrossRef
4.
Zurück zum Zitat Beierle C, Freund B, Kern-Isberner G, Thimm M (2010) Using defeasible logic programming for argumentation-based decision support in private law. In: Baroni P, Cerutti F, Giacomin M, Simari GR (eds) Proceedings of the third international conference on computational models of argument (COMMA’10). IOS Press, Amsterdam, pp 87–98 Beierle C, Freund B, Kern-Isberner G, Thimm M (2010) Using defeasible logic programming for argumentation-based decision support in private law. In: Baroni P, Cerutti F, Giacomin M, Simari GR (eds) Proceedings of the third international conference on computational models of argument (COMMA’10). IOS Press, Amsterdam, pp 87–98
5.
Zurück zum Zitat Bench-Capon TJM (2003) Persuasion in practical argument using value based argumentation frameworks. J Logic Comput 13(3):429–448CrossRefMATHMathSciNet Bench-Capon TJM (2003) Persuasion in practical argument using value based argumentation frameworks. J Logic Comput 13(3):429–448CrossRefMATHMathSciNet
7.
Zurück zum Zitat Besnard P, Hunter A (2008) Elements of argumentation. The MIT Press, CambridgeCrossRef Besnard P, Hunter A (2008) Elements of argumentation. The MIT Press, CambridgeCrossRef
8.
Zurück zum Zitat Black E, Hunter A (2009) An inquiry dialogue system. Auton Agents Multi-Agent Syst 19(2):173–209CrossRef Black E, Hunter A (2009) An inquiry dialogue system. Auton Agents Multi-Agent Syst 19(2):173–209CrossRef
9.
Zurück zum Zitat Caminada M (2006) Semi-stable semantics. In: Dunne P, Bench-Capon T (eds) Proceedings of the first international conference on computational models of argument (COMMA’06). IOS Press, Amsterdam, pp 121–130 Caminada M (2006) Semi-stable semantics. In: Dunne P, Bench-Capon T (eds) Proceedings of the first international conference on computational models of argument (COMMA’06). IOS Press, Amsterdam, pp 121–130
10.
Zurück zum Zitat Carmel D, Markovitch S (1996) Learning and using opponent models in adversary search. Technical Report CIS9609, Technion Carmel D, Markovitch S (1996) Learning and using opponent models in adversary search. Technical Report CIS9609, Technion
11.
Zurück zum Zitat Dung PM (1995) On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif Intell 77(2):321–358CrossRefMATHMathSciNet Dung PM (1995) On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif Intell 77(2):321–358CrossRefMATHMathSciNet
12.
Zurück zum Zitat Fan X, Toni F (2012) Mechanism design for argumentation-based persuasion. In: Verheij B, Szeider S, Woltran S (eds) Proceedings of the fourth international conference on computational models of argument (COMMA’12). IOS Press, Amsterdam, pp 322–333 Fan X, Toni F (2012) Mechanism design for argumentation-based persuasion. In: Verheij B, Szeider S, Woltran S (eds) Proceedings of the fourth international conference on computational models of argument (COMMA’12). IOS Press, Amsterdam, pp 322–333
13.
Zurück zum Zitat Fermé EL, Gabbay DM, Simari GR (eds) (2013) Trends in belief revision and argumentation dynamics. College Publications, LondonMATH Fermé EL, Gabbay DM, Simari GR (eds) (2013) Trends in belief revision and argumentation dynamics. College Publications, LondonMATH
14.
Zurück zum Zitat Garcia A, Simari GR (2004) Defeasible logic programming: an argumentative approach. Theory Pract Logic Program 4(1–2):95–138CrossRefMATHMathSciNet Garcia A, Simari GR (2004) Defeasible logic programming: an argumentative approach. Theory Pract Logic Program 4(1–2):95–138CrossRefMATHMathSciNet
15.
Zurück zum Zitat Grossi D, van der Hoek W (2013) Audience-based uncertainty in abstract argument games. In: Rossi F (ed) Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI’13), pp 143–149 Grossi D, van der Hoek W (2013) Audience-based uncertainty in abstract argument games. In: Rossi F (ed) Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI’13), pp 143–149
16.
Zurück zum Zitat Hadidi N, Dimopoulos Y, Moraitis P (2012) Tactics and concessions for argumentation-based negotiation. In: Verheij B, Szeider S, Woltran S (eds) Proceedings of the fourth international conference on computational models of argument (COMMA’12). IOS Press, Amsterdam, pp 285–296 Hadidi N, Dimopoulos Y, Moraitis P (2012) Tactics and concessions for argumentation-based negotiation. In: Verheij B, Szeider S, Woltran S (eds) Proceedings of the fourth international conference on computational models of argument (COMMA’12). IOS Press, Amsterdam, pp 285–296
17.
Zurück zum Zitat Hadjinikolis C, Siantos Y, Modgil S, Black E, McBurney P (2013) Opponent modelling in persuasion dialogues. In: Rossi F (ed) Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI’13), pp 164–170 Hadjinikolis C, Siantos Y, Modgil S, Black E, McBurney P (2013) Opponent modelling in persuasion dialogues. In: Rossi F (ed) Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI’13), pp 164–170
18.
Zurück zum Zitat Karunatillake NC, Jennings NR, Rahwan I, McBurney P (2009) Dialogue games that agents play within a society. Artif Intell 173(9–10):935–981CrossRef Karunatillake NC, Jennings NR, Rahwan I, McBurney P (2009) Dialogue games that agents play within a society. Artif Intell 173(9–10):935–981CrossRef
19.
Zurück zum Zitat Kok EM, Meyer JJC, Prakken H, Vreeswijk GAW (2010) A formal argumentation framework for deliberation dialogues. In: McBurney P, Rahwan I, Parsons S (eds) Proceedings of the seventh international workshop on argumentation in multi-agent systems (ArgMAS 2010), pp 73–90 Kok EM, Meyer JJC, Prakken H, Vreeswijk GAW (2010) A formal argumentation framework for deliberation dialogues. In: McBurney P, Rahwan I, Parsons S (eds) Proceedings of the seventh international workshop on argumentation in multi-agent systems (ArgMAS 2010), pp 73–90
20.
Zurück zum Zitat McBurney P, Parsons S, Rahwan I (eds) Proceedings of the eighth international workshop on argumentation in multi-agent systems (ArgMAS’12), Lecture Notes in Computer Science, vol 7543. Springer, Berlin McBurney P, Parsons S, Rahwan I (eds) Proceedings of the eighth international workshop on argumentation in multi-agent systems (ArgMAS’12), Lecture Notes in Computer Science, vol 7543. Springer, Berlin
21.
Zurück zum Zitat McBurney P, Parsons S, Wooldridge M (2002) Desiderata for agent argumentation protocols. In: Gini M, Ishida T, Castelfranchi C, Johnson WL (eds) Proceedings of the first international conference on autonomous agents and multiagent systems (AAMAS’02) McBurney P, Parsons S, Wooldridge M (2002) Desiderata for agent argumentation protocols. In: Gini M, Ishida T, Castelfranchi C, Johnson WL (eds) Proceedings of the first international conference on autonomous agents and multiagent systems (AAMAS’02)
22.
Zurück zum Zitat Oren N, Atkinson K, Li H (2012) Group persuasion through uncertain audience modelling. In: Verheij B, Szeider S, Woltran S (eds) Proceedings of the fourth international conference on computational models of argument (COMMA’12). IOS Press, Amsterdam, pp 350–357 Oren N, Atkinson K, Li H (2012) Group persuasion through uncertain audience modelling. In: Verheij B, Szeider S, Woltran S (eds) Proceedings of the fourth international conference on computational models of argument (COMMA’12). IOS Press, Amsterdam, pp 350–357
23.
Zurück zum Zitat Oren N, Norman TJ (2010) Arguing using opponent models. In: McBurney P, Rahwan I, Parsons S, Maudet N (eds) Proceedings of the sixth international workshop on argumentation in multi-agent systems (ArgMAS’09). Springer, Berlin, pp 160–174CrossRef Oren N, Norman TJ (2010) Arguing using opponent models. In: McBurney P, Rahwan I, Parsons S, Maudet N (eds) Proceedings of the sixth international workshop on argumentation in multi-agent systems (ArgMAS’09). Springer, Berlin, pp 160–174CrossRef
24.
Zurück zum Zitat Pan S, Larson K, Rahwan I (2010) Argumentation mechanism design for preferred semantics. In: Baroni P, Cerutti F, Giacomin M, Simari GR (eds) Proceedings of the third international conference on computational models of argument (COMMA’10). IOS Press, Amsterdam, pp 403–414 Pan S, Larson K, Rahwan I (2010) Argumentation mechanism design for preferred semantics. In: Baroni P, Cerutti F, Giacomin M, Simari GR (eds) Proceedings of the third international conference on computational models of argument (COMMA’10). IOS Press, Amsterdam, pp 403–414
25.
Zurück zum Zitat Poundstone W (1988) Labyrinths of reason: paradox. Puzzles and the frailty of knowledge. Penguin Books, USA Poundstone W (1988) Labyrinths of reason: paradox. Puzzles and the frailty of knowledge. Penguin Books, USA
26.
Zurück zum Zitat Prakken H (2006) Formal systems for persuasion dialogue. Knowl Eng Rev 21:163–188CrossRef Prakken H (2006) Formal systems for persuasion dialogue. Knowl Eng Rev 21:163–188CrossRef
27.
Zurück zum Zitat Prakken H (2010) An abstract framework for argumentation with structured arguments. Argum Comput 1(2):93–124CrossRef Prakken H (2010) An abstract framework for argumentation with structured arguments. Argum Comput 1(2):93–124CrossRef
28.
Zurück zum Zitat Procaccia AD, Rosenschein JS (2005) Extensive-form argumentation games. In: Proceedings of the third European workshop on multi-agent systems (EUMAS’05), pp 312–322 Procaccia AD, Rosenschein JS (2005) Extensive-form argumentation games. In: Proceedings of the third European workshop on multi-agent systems (EUMAS’05), pp 312–322
29.
Zurück zum Zitat Rahwan I, Larson K (2008) Mechanism design for abstract argumentation. In: Padgham L, Parkes D (eds) Proceedings of seventh international conference on autonomous agents and multiagent systems (AAMAS’08), pp 1031–1038 Rahwan I, Larson K (2008) Mechanism design for abstract argumentation. In: Padgham L, Parkes D (eds) Proceedings of seventh international conference on autonomous agents and multiagent systems (AAMAS’08), pp 1031–1038
30.
Zurück zum Zitat Rahwan I, Larson K (2009) Argumentation and game theory. In: Rahwan I, Simari GR (eds) Argumentation in artificial intelligence. Springer, Berlin, pp 321–339CrossRef Rahwan I, Larson K (2009) Argumentation and game theory. In: Rahwan I, Simari GR (eds) Argumentation in artificial intelligence. Springer, Berlin, pp 321–339CrossRef
31.
Zurück zum Zitat Rahwan I, Larson K, Tohmé F (2009) A characterisation of strategy-proofness for grounded argumentation semantics. In: Boutilier C (ed) Proceedings of the 21st international joint conference on artificial intelligence (IJCAI’09), pp 251–256 Rahwan I, Larson K, Tohmé F (2009) A characterisation of strategy-proofness for grounded argumentation semantics. In: Boutilier C (ed) Proceedings of the 21st international joint conference on artificial intelligence (IJCAI’09), pp 251–256
32.
Zurück zum Zitat Rahwan I, Tohmé F (2010) Collective argument evaluation as judgement aggregation. In: van der Hoek W, Kaminka GA, Lespérance Y, Luck M, Sen S (eds) Proceedings of the ninth international conference on autonomous agents and multiagent systems (AAMAS 2010), pp 417–424 Rahwan I, Tohmé F (2010) Collective argument evaluation as judgement aggregation. In: van der Hoek W, Kaminka GA, Lespérance Y, Luck M, Sen S (eds) Proceedings of the ninth international conference on autonomous agents and multiagent systems (AAMAS 2010), pp 417–424
33.
Zurück zum Zitat Rienstra T, Thimm M, Oren N (2013) Opponent models with uncertainty for strategic argumentation. In: Rossi F (ed) Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI’13), pp 332–338 Rienstra T, Thimm M, Oren N (2013) Opponent models with uncertainty for strategic argumentation. In: Rossi F (ed) Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI’13), pp 332–338
34.
Zurück zum Zitat Riveret R, Prakken H, Rotolo A, Sartor G (2008) Heuristics in argumentation: a game-theoretical investigation. In: Besnard P, Doutre S, Hunter A (eds) Proceedings of the second international conference on computational models of argument (COMMA’08). IOS Press, Amsterdam, pp 324–335 Riveret R, Prakken H, Rotolo A, Sartor G (2008) Heuristics in argumentation: a game-theoretical investigation. In: Besnard P, Doutre S, Hunter A (eds) Proceedings of the second international conference on computational models of argument (COMMA’08). IOS Press, Amsterdam, pp 324–335
35.
Zurück zum Zitat Roth B, Riveret R, Rotolo A, Governatori G (2007) Strategic argumentation: a game theoretical investigation. In: Gardner A, Winkels R (eds) Proceedings of the eleventh international conference on artificial intelligence and law (ICAIL’07). ACM Press, Amsterdam, pp 81–90CrossRef Roth B, Riveret R, Rotolo A, Governatori G (2007) Strategic argumentation: a game theoretical investigation. In: Gardner A, Winkels R (eds) Proceedings of the eleventh international conference on artificial intelligence and law (ICAIL’07). ACM Press, Amsterdam, pp 81–90CrossRef
36.
Zurück zum Zitat Thang PM, Dung PM, Hung ND (2012) Towards argument-based foundation for sceptical and credulous dialogue games. In: Verheij B, Szeider S, Woltran S (eds) Proceedings of the fourth international conference on computational models of argument (COMMA’12). IOS Press, Amsterdam, pp 398–409 Thang PM, Dung PM, Hung ND (2012) Towards argument-based foundation for sceptical and credulous dialogue games. In: Verheij B, Szeider S, Woltran S (eds) Proceedings of the fourth international conference on computational models of argument (COMMA’12). IOS Press, Amsterdam, pp 398–409
37.
Zurück zum Zitat Thimm M, Garcia AJ (2010) Classification and strategical issues of argumentation games on structured argumentation frameworks. In: van der Hoek W, Kaminka GA, Lespérance Y, Luck M, Sen S (eds) Proceedings of the ninth international joint conference on autonomous agents and multi-agent systems (AAMAS’10), pp 1247–1254 Thimm M, Garcia AJ (2010) Classification and strategical issues of argumentation games on structured argumentation frameworks. In: van der Hoek W, Kaminka GA, Lespérance Y, Luck M, Sen S (eds) Proceedings of the ninth international joint conference on autonomous agents and multi-agent systems (AAMAS’10), pp 1247–1254
38.
Zurück zum Zitat Thimm M, Garcia AJ, Kern-Isberner G, Simari GR (2008) Using collaborations for distributed argumentation with defeasible logic programming. In: Pagnucco M, Thielscher M (eds) Proceedings of the twelfth international workshop on non-monotonic reasoning (NMR’08). University of New South Wales, Technical Report No. UNSW-CSE-TR-0819, pp 179–188 Thimm M, Garcia AJ, Kern-Isberner G, Simari GR (2008) Using collaborations for distributed argumentation with defeasible logic programming. In: Pagnucco M, Thielscher M (eds) Proceedings of the twelfth international workshop on non-monotonic reasoning (NMR’08). University of New South Wales, Technical Report No. UNSW-CSE-TR-0819, pp 179–188
39.
Zurück zum Zitat Thimm M, Kern-Isberner G (2008) A distributed argumentation framework using defeasible logic programming. In: Besnard P, Doutre S, Hunter A (eds) Proceedings of the second international conference on computational models of argument (COMMA’08). IOS Press, Amsterdam, pp 381–392 Thimm M, Kern-Isberner G (2008) A distributed argumentation framework using defeasible logic programming. In: Besnard P, Doutre S, Hunter A (eds) Proceedings of the second international conference on computational models of argument (COMMA’08). IOS Press, Amsterdam, pp 381–392
40.
Zurück zum Zitat Walton DN, Krabbe ECW (1995) Commitment in dialogue: basic concepts of interpersonal reasoning. SUNY Press, New York Walton DN, Krabbe ECW (1995) Commitment in dialogue: basic concepts of interpersonal reasoning. SUNY Press, New York
Metadaten
Titel
Strategic Argumentation in Multi-Agent Systems
verfasst von
Matthias Thimm
Publikationsdatum
01.08.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
KI - Künstliche Intelligenz / Ausgabe 3/2014
Print ISSN: 0933-1875
Elektronische ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-014-0307-2

Weitere Artikel der Ausgabe 3/2014

KI - Künstliche Intelligenz 3/2014 Zur Ausgabe

Research Project

Reconfigurable Autonomy

KI-Community

KI-Community

Community

News