{"type":"ScholarlyArticle","title":"On the Responsibility for Undecisiveness in Preferred and Stable Labellings in Abstract Argumentation (Extended Abstract)","authors":[{"name":"Claudia Schulz","slug":"claudia-schulz","given":"Claudia","family":"Schulz","affiliation":"Department of Computing , Imperial College London , UK"},{"name":"Francesca Toni","slug":"francesca-toni","given":"Francesca","family":"Toni","affiliation":"Department of Computing , Imperial College London , UK"}],"abstract":"Different semantics of abstract Argumentation Frameworks (AFs) provide different levels of decisiveness for reasoning about the acceptability of conflicting arguments.The stable semantics is useful for applications requiring a high level of decisiveness, as it assigns to each argument the label \"accepted\" or the label \"rejected\". Unfortunately, stable labellings are not guaranteed to exist, thus raising the question as to which parts of AFs are responsible for the non-existence. In this paper, we address this question by investigating a more general question concerning preferred labellings (which may be less decisive than stable labellings but are always guaranteed to exist), namely why a given preferred labelling may not be stable and thus undecided on some arguments. In particular, (1) we give various characterisations of parts of an AF, based on the given preferred labelling, and (2) we show that these parts are indeed responsible for the undecisiveness if the preferred labelling is not stable. We then use these characterisations to explain the non-existence of stable labellings.","doi":"10.24963/ijcai.2019/892","url":"https://ijcai.org/proceedings/2019/892","pdf":"https://ijcai.org/proceedings/2019/0892.pdf","markdown":"https://ijcai.org/proceedings/2019/892.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/892","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Journal track","track":"Journal track","number":892,"pages":{"first":6382,"last":6386},"keywords":["Knowledge Representation and Reasoning: Computational Models of Argument"],"videos":[],"references":[{"position":1,"raw":"[Amgoud and Prade, 2009] Leila Amgoud and Henri Prade. Using Arguments for Making and Explaining Decisions. Artificial Intelligence, 173(3-4):413-436, 2009.","title":"Leila Amgoud and Henri Prade. Using Arguments for Making and Explaining Decisions","authors":"Prade Amgoud","year":"2009","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Baroni et al., 2005] Pietro Baroni, Massimiliano Giacomin, and Giovanni Guida. SCC-Recursiveness: A General Schema for Argumentation Semantics. Artificial Intelli- gence, 168(1-2):162-210, 2005.","title":"SCC-Recursiveness: A General Schema for Argumentation Semantics","authors":"Pietro Baroni, Massimiliano Giacomin, Giovanni Guida","year":"2005","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Baroni et al., 2011] Pietro Baroni, Martin Caminada, and Massimiliano Giacomin. An Introduction to Argumen- tation Semantics. The Knowledge Engineering Review, 26(04):365-410, 2011.","title":"An Introduction to Argumentation Semantics","authors":"Pietro Baroni, Martin Caminada, Massimiliano Giacomin","year":"2011","venue":"The Knowledge Engineering Review","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Baroni et al., 2014] Pietro Baroni, Guido Boella, Federico Cerutti, Massimiliano Giacomin, Leendert W. N. van der Torre, and Serena Villata. On the Input/Output Behav- ior of Argumentation Frameworks. Artificial Intelligence, 217:144-197, 2014.","title":"On the Input/Output Behavior of Argumentation Frameworks","authors":"Pietro Baroni, Guido Boella, Federico Cerutti, Massimiliano Giacomin, W N Leendert, Serena Van Der Torre, Villata","year":"2014","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Bench-Capon et al., 2012] Trevor J. M. Bench-Capon, Katie Atkinson, and Peter McBurney. Using Argumen- tation to Model Agent Decision Making in Economic Experiments. Autonomous Agents and Multi-Agent Systems, 25(1):183-208, 2012.","title":"Using Argumentation to Model Agent Decision Making in Economic Experiments","authors":"J M Trevor, Katie Bench-Capon, Peter Atkinson, Mcburney","year":"2012","venue":"Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Caminada and Gabbay, 2009] Martin Caminada and Dov M. Gabbay. A Logical Account of Formal Argumen- tation. Studia Logica, 93(2-3):109-145, 2009.","title":"A Logical Account of Formal Argumentation","authors":"Martin Caminada, Dov M Gabbay","year":"2009","venue":"Studia Logica","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Dung, 1995] Phan Minh Dung. On the Acceptability of Ar- guments and its Fundamental Role in Nonmonotonic Rea- soning, Logic Programming and n-Person Games. Artifi- cial Intelligence, 77(2):321-357, 1995.","title":"On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games","authors":"Phan Minh, Dung","year":"1995","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Fan et al., 2014] Xiuyi Fan, Francesca Toni, Andrei Mo- canu, and Matthew Williams. Dialogical Two-Agent De- cision Making with Assumption-Based Argumentation. In Proceedings of the 13th International Conference on Au- tonomous Agents and Multi-Agent Systems (AAMAS'14), pages 533-540, 2014.","title":"Dialogical Two-Agent Decision Making with Assumption-Based Argumentation","authors":"Fan","year":"2014","venue":"Proceedings of the 13th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'14)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Ferretti et al., 2017] Edgardo Ferretti, Luciano H. Tamargo, Alejandro J. García, Marcelo Luis Errecalde, and Guillermo R. Simari. An Approach to Decision Making based on Dynamic Argumentation Systems. Artificial In- telligence, 242:107-131, 2017.","title":"An Approach to Decision Making based on Dynamic Argumentation Systems","authors":"Edgardo Ferretti, Luciano H Tamargo, Alejandro J García, Marcelo Luis Errecalde, Guillermo R Simari","year":"2017","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Kakas and Moraitis, 2003] Antonis C. Kakas and Pavlos Moraitis. Argumentation Based Decision Making for Au- tonomous Agents. In Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'03), pages 883-890, 2003.","title":"Argumentation Based Decision Making for Autonomous Agents","authors":"C Antonis, Pavlos Kakas, Moraitis","year":"2003","venue":"Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'03)","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Schulz and Toni, 2018] Claudia Schulz and Francesca Toni. On the responsibility for undecisiveness in preferred and stable labellings in abstract argumentation. Artificial In- telligence, 262:301 -335, 2018.","title":"On the responsibility for undecisiveness in preferred and stable labellings in abstract argumentation","authors":"Claudia Schulz, Francesca Toni","year":"2018","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}