An Incremental Algorithm for Computing the Grounded Extension of Dynamic Abstract Argumentation Frameworks

Gianvincenzo Alfano (), Sergio Greco () and Francesco Parisi ()
Additional contact information
Gianvincenzo Alfano: University of Calabria
Sergio Greco: University of Calabria
Francesco Parisi: University of Calabria

Group Decision and Negotiation, 2019, vol. 28, issue 5, No 4, 935-960

Abstract: Abstract Several formalisms have been introduced to model disputes between agents. Abstract argumentation is a simple, yet powerful formalism for modeling disputes by abstracting from the internal structure of arguments. Much work has been done to characterize fast algorithms for ‘static’ argumentation frameworks which are assumed to be fixed, in the sense that they do not change during a dispute. However, argumentation frameworks are highly dynamic in practice. For instance, applications of argumentation for negotiation and persuasion are usually based on protocols where agents state their arguments and attacks one after the other in a dynamic process during which the outcome of the debate evolves. We focus on one of the most popular argumentation semantics, namely the grounded semantics, and deal with the problem of recalculating the extensions of argumentation frameworks after adding or deleting attacks or arguments. In particular, we propose an incremental algorithm for the efficient computation of the grounded semantics, useful in dynamic contexts where argumentation frameworks are continuously updated to consider new information. We report on experiments showing that our incremental algorithm is on average faster than CoQuiAAS, the solver that won the last edition of the international competition on computational models of argumentation for the task of computing the grounded extension of an argumentation framework.

Keywords: Abstract argumentation; Dynamic argumentation; Grounded semantics (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10726-019-09627-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:grdene:v:28:y:2019:i:5:d:10.1007_s10726-019-09627-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10726/PS2

DOI: 10.1007/s10726-019-09627-4

Access Statistics for this article

Group Decision and Negotiation is currently edited by Gregory E. Kersten

More articles in Group Decision and Negotiation from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().