Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations

Autores
Alfano, Gianvincenzo; Cohen, Andrea; Gottifredi, Sebastian; Greco, Sergio; Parisi, Francesco; Simari, Guillermo R.
Año de publicación
2020
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Argumentation is an important topic in the field of AI. There is a substantial amount of work about different aspects of Dung's abstract Argumentation Framework (AF). Two relevant aspects considered separately so far are extending the framework to account for recursive attacks and supports, and considering dynamics, i.e., AFs evolving over time. In this paper, we jointly deal with these two aspects.We focus on Attack-Support Argumentation Frameworks (ASAFs) which allow for attack and support relations not only between arguments but also targeting attacks and supports at any level, and propose an approach for the incremental computation of extensions (sets of accepted arguments, attacks and supports) of updated ASAFs. Our approach assumes that an initial ASAF extension is given and uses it for first checking whether updates are irrelevant; for relevant updates, an extension of an updated ASAF is computed by translating the problem to the AF domain and leveraging on AF solvers. We experimentally show our incremental approach outperforms the direct computation of extensions for updated ASAFs.
Fil: Alfano, Gianvincenzo. Universita Della Calabria.; Italia
Fil: Cohen, Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina
Fil: Gottifredi, Sebastian. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina
Fil: Greco, Sergio. Universita Della Calabria.; Italia
Fil: Parisi, Francesco. Universita Della Calabria.; Italia
Fil: Simari, Guillermo R.. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina
24th European Conference on Artificial Intelligence
Santiago de Compostela
España
European Association for Artificial Intelligence
Universidad de Santiago de Compostela
Materia
ARGUMENTATION DYNAMICS
BIPOLAR ARGUMENTATION
RECURSIVE INTERACTIONS
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/156362
Acceder
id CONICETDig_b41c5519120751908f34d39dd286be1d
oai_identifier_str oai:ri.conicet.gov.ar:11336/156362
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support RelationsAlfano, GianvincenzoCohen, AndreaGottifredi, SebastianGreco, SergioParisi, FrancescoSimari, Guillermo R.ARGUMENTATION DYNAMICSBIPOLAR ARGUMENTATIONRECURSIVE INTERACTIONShttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Argumentation is an important topic in the field of AI. There is a substantial amount of work about different aspects of Dung's abstract Argumentation Framework (AF). Two relevant aspects considered separately so far are extending the framework to account for recursive attacks and supports, and considering dynamics, i.e., AFs evolving over time. In this paper, we jointly deal with these two aspects.We focus on Attack-Support Argumentation Frameworks (ASAFs) which allow for attack and support relations not only between arguments but also targeting attacks and supports at any level, and propose an approach for the incremental computation of extensions (sets of accepted arguments, attacks and supports) of updated ASAFs. Our approach assumes that an initial ASAF extension is given and uses it for first checking whether updates are irrelevant; for relevant updates, an extension of an updated ASAF is computed by translating the problem to the AF domain and leveraging on AF solvers. We experimentally show our incremental approach outperforms the direct computation of extensions for updated ASAFs.Fil: Alfano, Gianvincenzo. Universita Della Calabria.; ItaliaFil: Cohen, Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; ArgentinaFil: Gottifredi, Sebastian. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; ArgentinaFil: Greco, Sergio. Universita Della Calabria.; ItaliaFil: Parisi, Francesco. Universita Della Calabria.; ItaliaFil: Simari, Guillermo R.. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina24th European Conference on Artificial IntelligenceSantiago de CompostelaEspañaEuropean Association for Artificial IntelligenceUniversidad de Santiago de CompostelaIOS Pressde Giacomo, GiuseppeCatala, AlejandroDilkina, BistraMilano, MichelaBarro, SenénBugarín, AlbertoLang, Jérôme2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectConferenciaBookhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/156362Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations; 24th European Conference on Artificial Intelligence; Santiago de Compostela; España; 2020; 577 - 584978-1-64368-101-6CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://ebooks.iospress.nl/volume/ecai-2020-24th-european-conference-on-artificial-intelligenceinfo:eu-repo/semantics/altIdentifier/doi/10.3233/FAIA200141Internacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T14:45:56Zoai:ri.conicet.gov.ar:11336/156362instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 14:45:57.255CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
title Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
spellingShingle Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
Alfano, Gianvincenzo
ARGUMENTATION DYNAMICS
BIPOLAR ARGUMENTATION
RECURSIVE INTERACTIONS
title_short Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
title_full Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
title_fullStr Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
title_full_unstemmed Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
title_sort Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations
dc.creator.none.fl_str_mv Alfano, Gianvincenzo
Cohen, Andrea
Gottifredi, Sebastian
Greco, Sergio
Parisi, Francesco
Simari, Guillermo R.
author Alfano, Gianvincenzo
author_facet Alfano, Gianvincenzo
Cohen, Andrea
Gottifredi, Sebastian
Greco, Sergio
Parisi, Francesco
Simari, Guillermo R.
author_role author
author2 Cohen, Andrea
Gottifredi, Sebastian
Greco, Sergio
Parisi, Francesco
Simari, Guillermo R.
author2_role author
author
author
author
author
dc.contributor.none.fl_str_mv de Giacomo, Giuseppe
Catala, Alejandro
Dilkina, Bistra
Milano, Michela
Barro, Senén
Bugarín, Alberto
Lang, Jérôme
dc.subject.none.fl_str_mv ARGUMENTATION DYNAMICS
BIPOLAR ARGUMENTATION
RECURSIVE INTERACTIONS
topic ARGUMENTATION DYNAMICS
BIPOLAR ARGUMENTATION
RECURSIVE INTERACTIONS
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Argumentation is an important topic in the field of AI. There is a substantial amount of work about different aspects of Dung's abstract Argumentation Framework (AF). Two relevant aspects considered separately so far are extending the framework to account for recursive attacks and supports, and considering dynamics, i.e., AFs evolving over time. In this paper, we jointly deal with these two aspects.We focus on Attack-Support Argumentation Frameworks (ASAFs) which allow for attack and support relations not only between arguments but also targeting attacks and supports at any level, and propose an approach for the incremental computation of extensions (sets of accepted arguments, attacks and supports) of updated ASAFs. Our approach assumes that an initial ASAF extension is given and uses it for first checking whether updates are irrelevant; for relevant updates, an extension of an updated ASAF is computed by translating the problem to the AF domain and leveraging on AF solvers. We experimentally show our incremental approach outperforms the direct computation of extensions for updated ASAFs.
Fil: Alfano, Gianvincenzo. Universita Della Calabria.; Italia
Fil: Cohen, Andrea. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina
Fil: Gottifredi, Sebastian. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina
Fil: Greco, Sergio. Universita Della Calabria.; Italia
Fil: Parisi, Francesco. Universita Della Calabria.; Italia
Fil: Simari, Guillermo R.. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Ciencias e Ingeniería de la Computación. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Instituto de Ciencias e Ingeniería de la Computación; Argentina
24th European Conference on Artificial Intelligence
Santiago de Compostela
España
European Association for Artificial Intelligence
Universidad de Santiago de Compostela
description Argumentation is an important topic in the field of AI. There is a substantial amount of work about different aspects of Dung's abstract Argumentation Framework (AF). Two relevant aspects considered separately so far are extending the framework to account for recursive attacks and supports, and considering dynamics, i.e., AFs evolving over time. In this paper, we jointly deal with these two aspects.We focus on Attack-Support Argumentation Frameworks (ASAFs) which allow for attack and support relations not only between arguments but also targeting attacks and supports at any level, and propose an approach for the incremental computation of extensions (sets of accepted arguments, attacks and supports) of updated ASAFs. Our approach assumes that an initial ASAF extension is given and uses it for first checking whether updates are irrelevant; for relevant updates, an extension of an updated ASAF is computed by translating the problem to the AF domain and leveraging on AF solvers. We experimentally show our incremental approach outperforms the direct computation of extensions for updated ASAFs.
publishDate 2020
dc.date.none.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Conferencia
Book
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
status_str publishedVersion
format conferenceObject
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/156362
Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations; 24th European Conference on Artificial Intelligence; Santiago de Compostela; España; 2020; 577 - 584
978-1-64368-101-6
CONICET Digital
CONICET
url http://hdl.handle.net/11336/156362
identifier_str_mv Dynamics in Abstract Argumentation Frameworks with Recursive Attack and Support Relations; 24th European Conference on Artificial Intelligence; Santiago de Compostela; España; 2020; 577 - 584
978-1-64368-101-6
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://ebooks.iospress.nl/volume/ecai-2020-24th-european-conference-on-artificial-intelligence
info:eu-repo/semantics/altIdentifier/doi/10.3233/FAIA200141
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.coverage.none.fl_str_mv Internacional
dc.publisher.none.fl_str_mv IOS Press
publisher.none.fl_str_mv IOS Press
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846082970339770368
score 13.22299

Publicaciones similares