{"type":"ScholarlyArticle","title":"Measuring the Intensity of Attacks in Argumentation Graphs with Shapley Value","authors":[{"name":"Leila Amgoud","slug":"leila-amgoud","given":"Leila","family":"Amgoud","affiliation":"IRIT , CNRS - Université de Toulouse , France"},{"name":"Jonathan Ben-Naim","slug":"jonathan-ben-naim","given":"Jonathan","family":"Ben-Naim","affiliation":"IRIT , CNRS - Université de Toulouse , France"},{"name":"Srdjan Vesic","slug":"srdjan-vesic","given":"Srdjan","family":"Vesic","affiliation":"CRIL , CNRS - Université d'Artois , France"}],"abstract":"In an argumentation setting, a semantics evaluates the overall acceptability of arguments. Consequently, it reveals the global loss incurred by each argument due to attacks. However, it does not say anything on the contribution of each attack to that loss. This paper introduces the novel concept of contribution measure which evaluates those contributions. It starts by defining a set of axioms that a reasonable measure would satisfy, then shows that the Shapley value is the unique measure that satisfies them. Finally, it investigates the properties of the latter under existing semantics.","doi":"10.24963/ijcai.2017/10","url":"https://ijcai.org/proceedings/2017/10","pdf":"https://ijcai.org/proceedings/2017/0010.pdf","markdown":"https://ijcai.org/proceedings/2017/10.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/10","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra, IIIA-CSIC","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":10,"pages":{"first":63,"last":69},"keywords":["Knowledge Representation, Reasoning, and Logic: Computational models of Argument","Agent-based and Multi-agent Systems: Agreement Technologies: Argumentation"],"videos":[],"references":[{"position":1,"raw":"[Amgoud and Ben-Naim, 2016] Leila Amgoud and Jonathan Ben-Naim. Axiomatic foundations of accept- ability semantics. In Proceedings of the 15th International Conference Principles of Knowledge Representation and Reasoning, KR'2016, pages 2-11, 2016.","title":"Leila Amgoud and Jonathan Ben-Naim. Axiomatic foundations of acceptability semantics","authors":"Ben-Naim Amgoud","year":"2016","venue":"Proceedings of the 15th International Conference Principles of Knowledge Representation and Reasoning","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Amgoud et al., 2017] Leila Amgoud, Jonathan Ben-Naim, Dragan Doder, and Srdjan Vesic. Acceptability semantics for weighted argumentation frameworks. In Proceedings of the International Joint Conference on Artificial Intelli- gence, IJCAI'2017, 2017.","title":"Acceptability semantics for weighted argumentation frameworks","authors":"Leila Amgoud, Jonathan Ben-Naim, Dragan Doder, Srdjan Vesic","year":"2017","venue":"Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI'2017","doi":null,"url":null,"internal_url":"/proceedings/2017/9"},{"position":3,"raw":"[Benferhat et al., 1993] Salem Benferhat, Didier Dubois, and Henri Prade. Argumentative inference in uncertain and inconsistent knowledge bases. In Proceedings of the Con- ference on Uncertainty in Artificial Intelligence, UAI'93, pages 411-419, 1993.","title":"Argumentative inference in uncertain and inconsistent knowledge bases","authors":"Benferhat","year":"1993","venue":"Proceedings of the Conference on Uncertainty in Artificial Intelligence, UAI'93","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Besnard and Hunter, 2001] Philippe Besnard and Anthony Hunter. A logic-based theory of deductive arguments. Ar- tificial Intelligence, 128(1-2):203-235, 2001.","title":"A logic-based theory of deductive arguments","authors":"Philippe Besnard, Anthony Hunter","year":"2001","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Cayrol et al., 2010] Claudette Cayrol, Caroline Devred, and Marie-Christine Lagasquie-Schiex. Acceptability seman- tics accounting for strength of attacks in argumenta- tion. In European Conference on Artificial Intelligence, ECAI'2010, pages 995-996, 2010.","title":"Acceptability semantics accounting for strength of attacks in argumentation","authors":"Claudette Cayrol, Caroline Devred, Marie-Christine Lagasquie-Schiex","year":"2010","venue":"European Conference on Artificial Intelligence, ECAI'2010","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[da Costa Pereira et al., 2011] Celia da Costa Pereira, An- drea Tettamanzi, and Serena Villata. Changing one's mind: Erase or rewind? In Proceedings of the 22nd Inter- national Joint Conference on Artificial Intelligence, IJ- CAI'11, pages 164-171, 2011.","title":"Celia da Costa Pereira, Andrea Tettamanzi, and Serena Villata. Changing one's mind: Erase or rewind?","authors":"Costa Da, Pereira","year":"2011","venue":"Proceedings of the 22nd International Joint Conference on Artificial Intelligence, IJ-CAI'11","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Dung et al., 2007] P.M. Dung, P. Mancarella, and F. Toni. Computing ideal skeptical argumentation. Artificial Intel- ligence, 171:642-674, 2007.","title":"Computing ideal skeptical argumentation","authors":"P M Dung, P Mancarella, F Toni","year":"2007","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Dung, 1995] Phan Minh Dung. On the Acceptability of Arguments and its Fundamental Role in Non-Monotonic Reasoning, Logic Programming and n-Person Games. Ar- tificial Intelligence, 77:321-357, 1995.","title":"On the Acceptability of Arguments and its Fundamental Role in Non-Monotonic Reasoning, Logic Programming and n-Person Games","authors":"Phan Minh, Dung","year":"1995","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Dunne et al., 2010] Paul Dunne, Diego Martinez, Alejandro Garcia, and Guillermo Simari. Computation with varied- strength attacks in abstract argumentation frameworks. In Computational Models of Argument, COMMA'2010, pages 207-218, 2010.","title":"Computation with variedstrength attacks in abstract argumentation frameworks","authors":"Paul Dunne, Diego Martinez, Alejandro Garcia, Guillermo Simari","year":"2010","venue":"Computational Models of Argument, COMMA'2010","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Dunne et al., 2011] Paul Dunne, Anthony Hunter, Peter McBurney, Simon Parsons, and Michael Wooldridge. Weighted argument systems: Basic definitions, algo- rithms, and complexity results. Artificial Intelligence, 175(2):457-486, 2011.","title":"Weighted argument systems: Basic definitions, algorithms, and complexity results","authors":"Paul Dunne, Anthony Hunter, Peter Mcburney, Simon Parsons, Michael Wooldridge","year":"2011","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Gabbay and Rodrigues, 2015] Dov Gabbay and Odinaldo Rodrigues. Equilibrium states in numerical argumentation networks. Logica Universalis, 9(4):411-473, 2015.","title":"Equilibrium states in numerical argumentation networks","authors":"Rodrigues Gabbay, Dov Gabbay, Odinaldo Rodrigues","year":"2015","venue":"Logica Universalis","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Grossi and Modgil, 2015] Davide Grossi and Sanjay Mod- gil. On the graded acceptability of arguments. In Proceed- ings of the 24th International Joint Conference on Artifi- cial Intelligence, IJCAI'15, pages 868-874, 2015.","title":"On the graded acceptability of arguments","authors":"Davide Grossi, Sanjay Modgil","year":"2015","venue":"Proceedings of the 24th International Joint Conference on Artificial Intelligence, IJCAI'15","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Hunter, 2013] Anthony Hunter. A probabilistic approach to modelling uncertain logical arguments. International Journal of Approximate Reasoning, 54(1):47-81, 2013.","title":"A probabilistic approach to modelling uncertain logical arguments","authors":"Anthony Hunter","year":"2013","venue":"International Journal of Approximate Reasoning","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Li et al., 2011] Hengfei Li, Nir Oren, and Timothy Norman. Probabilistic argumentation frameworks. In First Interna- tional Workshop on Theorie and Applications of Formal Argumentation, TAFA, pages 1-16, 2011.","title":"Probabilistic argumentation frameworks","authors":"Li","year":"2011","venue":"First International Workshop on Theorie and Applications of Formal Argumentation, TAFA","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Pu et al., 2014] F. Pu, J. Luo, Y. Zhang, and G. Luo. Ar- gument ranking with categoriser function. In Proceedings of the 7th International Knowledge Science, Engineering and Management Conference, KSEM'14, pages 290-301, 2014.","title":"Argument ranking with categoriser function","authors":"F Pu, J Luo, Y Zhang, G Luo","year":"2014","venue":"Proceedings of the 7th International Knowledge Science, Engineering and Management Conference, KSEM'14","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Shapley, 1953] Lloyd Shapley. A values for n-person games. H.W. Kuhn and A.W. Tucker, eds., Contributions to the theory of games, vol. II. Annal of Mathematics Stud- ies, (28), 1953.","title":"A values for n-person games","authors":"Lloyd Shapley","year":"1953","venue":"Contributions to the theory of games","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Shubik, 1962] Martin Shubik. Incentives, decentralized control, the assignment of joint costs, and internal pricing. Management Science, (8(3)):325-343, 1962.","title":"Incentives, decentralized control, the assignment of joint costs, and internal pricing","authors":"Martin Shubik","year":"1962","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Simari and Rahwan, 2009] Guillermo Ricardo Simari and Iyad Rahwan, editors. Argumentation in Artificial Intel- ligence. Springer, 2009.","title":"Argumentation in Artificial Intelligence","authors":null,"year":"2009","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}