{"id":"https://openalex.org/W2914750587","doi":"https://doi.org/10.3233/ia-180041","title":"Credulous and skeptical acceptability in probabilistic abstract argumentation: complexity results","display_name":"Credulous and skeptical acceptability in probabilistic abstract argumentation: complexity results","publication_year":2019,"publication_date":"2019-01-18","ids":{"openalex":"https://openalex.org/W2914750587","doi":"https://doi.org/10.3233/ia-180041","mag":"2914750587"},"language":"en","primary_location":{"id":"doi:10.3233/ia-180041","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ia-180041","pdf_url":null,"source":{"id":"https://openalex.org/S207922018","display_name":"Intelligenza Artificiale","issn_l":"1724-8035","issn":["1724-8035","2211-0097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligenza Artificiale","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043055064","display_name":"Bettina Fazzinga","orcid":"https://orcid.org/0000-0001-8611-2377"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bettina Fazzinga","raw_affiliation_strings":["ICAR-CNR, Italy"],"affiliations":[{"raw_affiliation_string":"ICAR-CNR, Italy","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002811447","display_name":"Sergio Flesca","orcid":"https://orcid.org/0000-0002-4164-940X"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sergio Flesca","raw_affiliation_strings":["DIMES, University of Calabria, Italy"],"affiliations":[{"raw_affiliation_string":"DIMES, University of Calabria, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050801592","display_name":"Filippo Furfaro","orcid":"https://orcid.org/0000-0001-5145-1301"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Filippo Furfaro","raw_affiliation_strings":["DIMES, University of Calabria, Italy"],"affiliations":[{"raw_affiliation_string":"DIMES, University of Calabria, Italy","institution_ids":["https://openalex.org/I45204951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043055064"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7001,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76982425,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"2","first_page":"181","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/argumentation-theory","display_name":"Argumentation theory","score":0.9122627973556519},{"id":"https://openalex.org/keywords/skepticism","display_name":"Skepticism","score":0.8179709911346436},{"id":"https://openalex.org/keywords/probabilistic-argumentation","display_name":"Probabilistic argumentation","score":0.7514976859092712},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.749087929725647},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6915223598480225},{"id":"https://openalex.org/keywords/argument","display_name":"Argument (complex analysis)","score":0.6861008405685425},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.6486361026763916},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5800830721855164},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5540369153022766},{"id":"https://openalex.org/keywords/argumentation-framework","display_name":"Argumentation framework","score":0.5302034616470337},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48749542236328125},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4135902523994446},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38661372661590576},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35898879170417786},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.32235410809516907},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.32214269042015076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2147125005722046},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12924376130104065},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.09262660145759583},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.07117664813995361}],"concepts":[{"id":"https://openalex.org/C65059942","wikidata":"https://www.wikidata.org/wiki/Q270105","display_name":"Argumentation theory","level":2,"score":0.9122627973556519},{"id":"https://openalex.org/C18296254","wikidata":"https://www.wikidata.org/wiki/Q1395219","display_name":"Skepticism","level":2,"score":0.8179709911346436},{"id":"https://openalex.org/C128828806","wikidata":"https://www.wikidata.org/wiki/Q7246848","display_name":"Probabilistic argumentation","level":3,"score":0.7514976859092712},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.749087929725647},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6915223598480225},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.6861008405685425},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.6486361026763916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5800830721855164},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5540369153022766},{"id":"https://openalex.org/C2779607372","wikidata":"https://www.wikidata.org/wiki/Q4789757","display_name":"Argumentation framework","level":3,"score":0.5302034616470337},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48749542236328125},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4135902523994446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38661372661590576},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35898879170417786},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.32235410809516907},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.32214269042015076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2147125005722046},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12924376130104065},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.09262660145759583},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07117664813995361},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/ia-180041","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ia-180041","pdf_url":null,"source":{"id":"https://openalex.org/S207922018","display_name":"Intelligenza Artificiale","issn_l":"1724-8035","issn":["1724-8035","2211-0097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligenza Artificiale","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W105397534","https://openalex.org/W176373453","https://openalex.org/W635151853","https://openalex.org/W1470086279","https://openalex.org/W1558684985","https://openalex.org/W1580831651","https://openalex.org/W1626176828","https://openalex.org/W1772815481","https://openalex.org/W1875482477","https://openalex.org/W1913181217","https://openalex.org/W1965296062","https://openalex.org/W1975303601","https://openalex.org/W1980124003","https://openalex.org/W1984290203","https://openalex.org/W2006559750","https://openalex.org/W2006912660","https://openalex.org/W2036265926","https://openalex.org/W2078438690","https://openalex.org/W2093175891","https://openalex.org/W2093924042","https://openalex.org/W2104126268","https://openalex.org/W2115268056","https://openalex.org/W2142128975","https://openalex.org/W2149567024","https://openalex.org/W2167497429","https://openalex.org/W2207251955","https://openalex.org/W2238009370","https://openalex.org/W2262675902","https://openalex.org/W2400192453","https://openalex.org/W2401496149","https://openalex.org/W2404949192","https://openalex.org/W2405720308","https://openalex.org/W2889134400","https://openalex.org/W4255471579","https://openalex.org/W6602533576","https://openalex.org/W6602676398","https://openalex.org/W6688229259","https://openalex.org/W6690248727","https://openalex.org/W6753991220"],"related_works":["https://openalex.org/W2749922657","https://openalex.org/W52290235","https://openalex.org/W2741916207","https://openalex.org/W1995263174","https://openalex.org/W124110387","https://openalex.org/W2065807231","https://openalex.org/W4206471050","https://openalex.org/W2052903087","https://openalex.org/W1592101477","https://openalex.org/W2040467548"],"abstract_inverted_index":{"Probabilistic":[0],"abstract":[1,5],"argumentation":[2,6],"combines":[3],"Dung\u2019s":[4],"framework":[7],"with":[8],"probability":[9,29,66],"theory":[10],"in":[11,16,83],"order":[12],"to":[13,40],"model":[14],"uncertainty":[15],"argumentation.":[17],"In":[18],"this":[19],"setting,":[20],"we":[21,45],"address":[22],"the":[23,28,48,65,80,84,99],"fundamental":[24],"problem":[25],"of":[26],"computing":[27,64,87],"that":[30,63,67],"an":[31,68],"argument":[32,69],"is":[33,70,75,89,96],"credulously":[34,71],"or":[35,72],"skeptically":[36,73],"acceptable":[37],"ac":[38],"cording":[39],"a":[41],"given":[42],"semantics.":[43],"Specifically,":[44],"focus":[46],"on":[47],"most":[49],"popular":[50],"semantics":[51],"(i.e.,":[52,92],"admissible,":[53],"stable,":[54],"semi-stable,":[55],"complete,":[56],"grounded,":[57],"preferred,":[58],"ideal,":[59],"ideal-set),":[60],"and":[61,101],"show":[62],"accepted":[74],"FP#":[76],"P-complete":[77],"independently":[78],"from":[79],"adopted":[81],"semantics,":[82],"cases":[85],"when":[86,93],"it":[88],"not":[90],"trivial":[91],"skeptical":[94],"acceptance":[95],"assumed":[97],"under":[98],"admissible":[100],"ideal-set":[102],"semantics).":[103]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}