{"type":"ScholarlyArticle","title":"Robustness in Single-Audience Value-based Abstract Argumentation: Complexity Results","authors":[{"name":"Bettina Fazzinga","slug":"bettina-fazzinga","given":"Bettina","family":"Fazzinga","affiliation":""},{"name":"Sergio Flesca","slug":"sergio-flesca","given":"Sergio","family":"Flesca","affiliation":""},{"name":"Filippo Furfaro","slug":"filippo-furfaro","given":"Filippo","family":"Furfaro","affiliation":""}],"abstract":"We address the context of Single-Audience Value-Based Abstract Argumentation Framework (AVAF),\r\nwhere the arguments are labeled with the social values that they promote and \r\nthe activation/deactivation of the attacks depends on the audience profile\r\n(expressed as a set of preferences between the social values).\r\nHerein, we introduce a new notion of robustness for measuring the sensitivity of the outcome of the reasoning to the extent of changes in the audience profile. \r\nIn particular, for a set of arguments S or a single argument a, we define the robustness degree\r\nof the status of S or a as the maximum number k* of  deletions/insertions of preferences \r\nfrom/into the audience profile that are tolerable, in the sense that S remains an extension \r\n(or a non-extension) or a accepted (or unaccepted) after performing at most k* deletions/insertions.\r\nWe introduce the decision problems related to the computation of the robustness degree and focus on thoroughly investigating their computational complexity.","doi":"10.24963/ijcai.2025/499","url":"https://ijcai.org/proceedings/2025/499","pdf":"https://ijcai.org/proceedings/2025/0499.pdf","markdown":"https://ijcai.org/proceedings/2025/499.md","bibtex":"https://ijcai.org/proceedings/2025/bibtex/499","volume":{"slug":"2025","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2025","url":"https://ijcai.org/proceedings/2025/","year":2025,"location":"Montreal, Canada","dates":"16-22 August 2025","editors":"James Kwok","isbn":"978-1-956792-06-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2025"},"section":"Knowledge Representation and Reasoning","track":"Main Track","number":499,"pages":{"first":4482,"last":4490},"keywords":["Knowledge Representation and Reasoning: KRR: Computational complexity of reasoning","Knowledge Representation and Reasoning: KRR: Argumentation"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}