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

01-08-2014 | Technical Contribution

Strategic Argumentation in Multi-Agent Systems

Author: Matthias Thimm

Published in: KI - Künstliche Intelligenz | Issue 3/2014

Log in

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

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.

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!

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!

Show more products
Literature
1.
go back to reference Arrow KJ (1951) Social choice and individual values. Wiley, New YorkMATH Arrow KJ (1951) Social choice and individual values. Wiley, New YorkMATH
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
7.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
15.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Strategic Argumentation in Multi-Agent Systems
Author
Matthias Thimm
Publication date
01-08-2014
Publisher
Springer Berlin Heidelberg
Published in
KI - Künstliche Intelligenz / Issue 3/2014
Print ISSN: 0933-1875
Electronic ISSN: 1610-1987
DOI
https://doi.org/10.1007/s13218-014-0307-2

Other articles of this Issue 3/2014

KI - Künstliche Intelligenz 3/2014 Go to the issue

Research Project

Reconfigurable Autonomy

Community

News

Special Issue - Community

News

KI-Community

KI-Community

Premium Partner