{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T06:36:59Z","timestamp":1778049419177,"version":"3.51.4"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7]]},"abstract":"<jats:p>Recently there has been an increasing interest in probabilistic abstract argumentation, an extension of Dung's abstract argumentation framework with probability theory. In this setting, we address the problem of computing the probability that a given argument is accepted. This is carried out by introducing the concept of probabilistic explanation for a given (probabilistic) extension. We show that the complexity of the problem is FP^#P-hard and propose  polynomial approximation algorithms with bounded additive error for probabilistic argumentation frameworks where odd-length cycles are forbidden. This is quite surprising since, as we show, such kind of approximation algorithm does not exist for the related FP^#P-hard problem of computing the probability of the credulous acceptance of an argument, even for the special class of argumentation frameworks considered in the paper.<\/jats:p>","DOI":"10.24963\/kr.2020\/4","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:39:16Z","timestamp":1597883956000},"page":"33-43","source":"Crossref","is-referenced-by-count":5,"title":["Explainable Acceptance in Probabilistic Abstract Argumentation: Complexity  and Approximation"],"prefix":"10.24963","author":[{"given":"Gianvincenzo","family":"Alfano","sequence":"first","affiliation":[{"name":"DIMES Department, University of Calabria"}]},{"given":"Marco","family":"Calautti","sequence":"additional","affiliation":[{"name":"DIMES Department, University of Calabria"},{"name":"DISI Department, University of Trento"}]},{"given":"Sergio","family":"Greco","sequence":"additional","affiliation":[{"name":"DIMES Department, University of Calabria"}]},{"given":"Francesco","family":"Parisi","sequence":"additional","affiliation":[{"name":"DIMES Department, University of Calabria"}]},{"given":"Irina","family":"Trubitsyna","sequence":"additional","affiliation":[{"name":"DIMES Department, University of Calabria"}]}],"member":"10584","event":{"name":"17th International Conference on Principles of Knowledge Representation and Reasoning {KR-2020}","theme":"Artificial Intelligence","location":"Rhodes, Greece","acronym":"KR-2020","number":"17","sponsor":["Artificial Intelligence Journal","Principles of Knowledge Representation and Reasoning Inc.","Association for Logic Programming","Center for Perspicuous Computing","European Association for Artificial Intelligence","Ontopic - The Virtual Knowledge Graph Company"],"start":{"date-parts":[[2020,9,12]]},"end":{"date-parts":[[2020,9,18]]}},"container-title":["Proceedings of the Seventeenth International Conference on Principles of Knowledge Representation and Reasoning"],"original-title":[],"deposited":{"date-parts":[[2020,11,5]],"date-time":"2020-11-05T16:18:28Z","timestamp":1604593108000},"score":1,"resource":{"primary":{"URL":"https:\/\/proceedings.kr.org\/2020\/4"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/kr.2020\/4","relation":{},"subject":[],"published":{"date-parts":[[2020,7]]}}}