Attack Relations among Dynamic Coalitions

In this paper we introduce a formal argumentation framework to reason b ut the evolution of coalitions. We extend Amgoud’s preference-based argumentation framework f or coalition formation to an argumentation framework with nested attack relations along the lines proposed by Mod gil, and we define an instance of the argumentation framework for reasoning about coalitions b ased on a new dynamic extension of Conte and Sichman’s static dependence networks. We show how this ne w approach covers a wider range of attacks than Amgoud’s task based coalition formation, including a ttacks weakening the stability of the coalition by removing dependencies. Moreover, we show how it ca n be used not only for coalition formation, but also for coalitions which evolve due to the addition of depend encies.

[1]  Gerhard Brewka Reasoning about Priorities in Default Logic , 1994, AAAI.

[2]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[3]  Henry Prakken,et al.  Argument-Based Extended Logic Programming with Defeasible Priorities , 1997, J. Appl. Non Class. Logics.

[4]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[5]  Jaime Simão Sichman DEPINT: Dependence-based coalition formation in an open multi-agent scenario , 1998, J. Artif. Soc. Soc. Simul..

[6]  Jaime Simão Sichman,et al.  Multi-agent dependence by dependence graphs , 2002, AAMAS '02.

[7]  C. Castelfranchi The Micro-Macro Constitution of Power , 2003 .

[8]  Fausto Giunchiglia,et al.  Tropos: An Agent-Oriented Software Development Methodology , 2004, Autonomous Agents and Multi-Agent Systems.

[9]  Bart Verheij,et al.  Argumentation in Artificial Intelligence and Law, The Role of Legal Knowledge in e-Government, LOAIT - Legal Ontologies and Artificial Intelligence Techniques, LEA 2005 The Law of Electronic Agents , 2005 .

[10]  Dov M. Gabbay,et al.  Temporal Dynamics of Support and Attack Networks: From Argumentation to Zoology , 2005, Mechanizing Mathematical Reasoning.

[11]  Leila Amgoud,et al.  An Argumentation-Based Model for Reasoning About Coalition Structures , 2005, ArgMAS.

[12]  Guido Boella,et al.  Strengthening Admissible Coalitions , 2006, ECAI.

[13]  Pietro Baroni,et al.  On principle-based evaluation of extension-based argumentation semantics , 2007, Artif. Intell..

[14]  Trevor J. M. Bench-Capon,et al.  Argumentation in artificial intelligence , 2007, Artif. Intell..

[15]  Leon van der Torre,et al.  On the Acceptability of Incompatible Arguments , 2007, ECSQARU.

[16]  Sanjay Modgil,et al.  An Abstract Theory of Argumentation That Accommodates Defeasible Reasoning About Preferences , 2007, ECSQARU.

[17]  Serena Villata,et al.  Conviviality masks in multiagent systems , 2008, AAMAS.

[18]  Jürgen Dix,et al.  Modelling coalitions: ATL + argumentation , 2008, AAMAS.