{"type":"ScholarlyArticle","title":"A Model for Accountable Ordinal Sorting","authors":[{"name":"Khaled Belahcene","slug":"khaled-belahcene","given":"Khaled","family":"Belahcene","affiliation":"LGI , CentraleSupélec , Université Paris-Saclay , Châtenay Malabry , France."},{"name":"Christophe Labreuche","slug":"christophe-labreuche","given":"Christophe","family":"Labreuche","affiliation":"Thales Research & Technology , 91767 Palaiseau Cedex , France."},{"name":"Nicolas Maudet","slug":"nicolas-maudet","given":"Nicolas","family":"Maudet","affiliation":"Sorbonne Universités , UPMC Univ Paris 06 , CNRS , LIP6 UMR 7606 , 75005 Paris."},{"name":"Vincent Mousseau","slug":"vincent-mousseau","given":"Vincent","family":"Mousseau","affiliation":"LGI , CentraleSupélec , Université Paris-Saclay , Châtenay Malabry , France."},{"name":"Wassila Ouerdane","slug":"wassila-ouerdane","given":"Wassila","family":"Ouerdane","affiliation":"LGI , CentraleSupélec , Université Paris-Saclay , Châtenay Malabry , France."}],"abstract":"We address the problem of multicriteria ordinalsorting through the lens of accountability, i.e. theability of a human decision-maker to own a recommendationmade by the system. We put forward anumber of model features that would favor the capabilityto support the recommendation with a convincingexplanation. To account for that, we designa recommender system implementing and formalizingsuch features. This system outputs explanationsdefined under the form of specific argumentschemes tailored to represent the specific rules ofthe model. At the end, we discuss possible andpromising argumentative perspectives.","doi":"10.24963/ijcai.2017/113","url":"https://ijcai.org/proceedings/2017/113","pdf":"https://ijcai.org/proceedings/2017/0113.pdf","markdown":"https://ijcai.org/proceedings/2017/113.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/113","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","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Knowledge Representation, Reasoning, and Logic","track":"Main track","number":113,"pages":{"first":814,"last":820},"keywords":["Knowledge Representation, Reasoning, and Logic: Computational models of Argument","Knowledge Representation, Reasoning, and Logic: Knowledge Representation Languages"],"videos":[],"references":[{"position":1,"raw":"[Amgoud and Serrurier, 2007] Leila Amgoud and Mathieu Serrurier. Arguing and explaining classifications. In Pro- ceeding of the 6th International Joint Conference on Au- tonomous Agents and Multiagent Systems (AAMAS), page 160, 2007.","title":"Leila Amgoud and Mathieu Serrurier. Arguing and explaining classifications","authors":"Serrurier Amgoud","year":"2007","venue":"Proceeding of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Belahcene et al., 2017] Khaled Belahcene, Christophe Labreuche, Nicolas Maudet, Vincent Mousseau, and Wassila Ouerdane. Explaining robust additive utility models by sequences of preference swaps. Theory and Decision, 82(2):151-183, 2017.","title":"Explaining robust additive utility models by sequences of preference swaps","authors":"Khaled Belahcene, Christophe Labreuche, Nicolas Maudet, Vincent Mousseau, Wassila Ouerdane","year":"2017","venue":"Theory and Decision","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Bouyssou and Marchant, 2007] Denis Bouyssou and Thierry Marchant. An axiomatic approach to noncom- pensatory sorting methods in mcdm, i: The case of two categories. EJOR, 178(1):217-245, 2007.","title":"An axiomatic approach to noncompensatory sorting methods in mcdm, i: The case of two categories","authors":"Denis Bouyssou, Thierry Marchant","year":"2007","venue":"EJOR","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Bouyssou, 1986] Denis Bouyssou. Some remarks on the notion of compensation in mcdm. EJOR, 26(1):150-160, 1986.","title":"Some remarks on the notion of compensation in mcdm","authors":"Denis Bouyssou","year":"1986","venue":"EJOR","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Brewka et al., 2008] Gerhard Brewka, Ilkka Niemelä, and Miroslaw Truszczynski. Nonmonotonic reasoning. In Handbook of Knowledge Representation, volume 3 of Foundations of Artificial Intelligence, pages 239-284.","title":"Nonmonotonic reasoning","authors":"Gerhard Brewka, Ilkka Niemelä, Miroslaw Truszczynski","year":null,"venue":"Foundations of Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Burell, 2016] Jenna Burell. How the machine \"thinks\": un- derstanding opacity in machine learning algorithms. Big Data and Society, 1(3), 2016.","title":"How the machine \"thinks\": understanding opacity in machine learning algorithms","authors":"Jenna Burell, Burell","year":"2016","venue":"Big Data and Society","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Coste-Marquis et al., 2005] Sylvie Coste-Marquis, Caro- line Devred, and Pierre Marquis. Symmetric argumen- tation frameworks. In Proceedings of the 8th Euro- pean Conference Symbolic and Quantitative Approaches to Reasoning with Uncertainty ECSQARU, pages 317- 328. Springer, 2005.","title":"Symmetric argumentation frameworks","authors":"Sylvie Coste-Marquis, Caroline Devred, Pierre Marquis","year":"2005","venue":"Proceedings of the 8th European Conference Symbolic and Quantitative Approaches to Reasoning with Uncertainty ECSQARU","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Crama et al., 1988] Yves Crama, Peter L. Hammer, and Toshihide Ibaraki. Cause-effect relationships and partially defined boolean functions. Annals of Operations Research, 16(1):299-325, 1988.","title":"Cause-effect relationships and partially defined boolean functions","authors":"Yves Crama, Peter L Hammer, Toshihide Ibaraki","year":"1988","venue":"Annals of Operations Research","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Datta et al., 2016] Anupam Datta, Shayak Sen, and Yair Zick. Algorithmic transparency via quantitative input in- fluence: Theory and experiments with learning systems. In The 37th IEEE Symposium on Security and Privacy (Oak- land), 2016.","title":"Algorithmic transparency via quantitative input influence: Theory and experiments with learning systems","authors":"Anupam Datta, Shayak Sen, Yair Zick","year":"2016","venue":"The 37th IEEE Symposium on Security and Privacy","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Dias et al., 2002] Luis Dias, Vincent Mousseau, José Figueira, and Joao Clímaco. An aggregation / disaggre- gation approach to obtain robust conclusions with electre tri. EJOR, 138(2):332-348, 2002.","title":"An aggregation / disaggregation approach to obtain robust conclusions with electre tri","authors":"Luis Dias, Vincent Mousseau, José Figueira, Joao Clímaco","year":"2002","venue":"EJOR","doi":null,"url":null,"internal_url":null},{"position":11,"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-358, 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":12,"raw":"[Fishburn, 1976] Peter C. Fishburn. Noncompensatory pref- erences. Synthese, 33(2/4):393-403, 1976.","title":"Noncompensatory preferences","authors":"C Peter, Fishburn","year":"1976","venue":"Synthese","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Goodman and Flaxman, 2016] Bryce Goodman and Seth Flaxman. European Union regulations on algorithmic decision-making and a \"right to explanation\". ArXiv e- prints: 1606.08813, June 2016.","title":"European Union regulations on algorithmic decision-making and a \"right to explanation","authors":"Flaxman Goodman, Bryce Goodman, Seth Flaxman","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Greco et al., 2008] Salvatore Greco, Vincent Mousseau, and Roman Słowiński. Ordinal regression revisited: multi- ple criteria ranking using a set of additive value functions. EJOR, 191(2):416-436, 2008.","title":"Salvatore Greco, Vincent Mousseau, and Roman Słowiński. Ordinal regression revisited: multiple criteria ranking using a set of additive value functions","authors":"Greco","year":"2008","venue":"EJOR","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Greco et al., 2010] Salvatore Greco, Roman Słowinski, José Figueira, and Vincent Mousseau. Robust ordinal re- gression. In Trends in Multiple Criteria Decision Analysis, pages 241-284. Springer Verlag, 2010.","title":"Robust ordinal regression","authors":"Salvatore Greco, Roman Słowinski, José Figueira, Vincent Mousseau","year":"2010","venue":"Trends in Multiple Criteria Decision Analysis","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Hug et al., 2016] Nicolas Hug, Henri Prade, Gilles Richard, and Mathieu Serrurier. Analogical classifiers: A theoret- ical perspective. In ECAI 2016 -22nd European Confer- ence on Artificial Intelligence, pages 689-697, 2016.","title":"Analogical classifiers: A theoretical perspective","authors":"Nicolas Hug, Henri Prade, Gilles Richard, Mathieu Serrurier","year":"2016","venue":"ECAI 2016 -22nd European Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Keeney and Raiffa, 1976] Ralph L. Keeney and Howard Raiffa. Decisions with multiple objectives: Preferences and value tradeoffs. J. Wiley, New York, 1976.","title":"Decisions with multiple objectives: Preferences and value tradeoffs","authors":"Ralph L Keeney, Howard Raiffa","year":"1976","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Köksalan et al., 2009] Murat Köksalan, Vincent Mousseau, Ozgur Ozpeynirci, and Selin Bilgin Ozpeynirci. A new outranking-based approach for assigning alternatives to ordered classes. Naval Research Logistics, 56(1):74-85, 2009.","title":"A new outranking-based approach for assigning alternatives to ordered classes","authors":"Vincent Murat Köksalan, Ozgur Mousseau, Selin Ozpeynirci, Ozpeynirci Bilgin","year":"2009","venue":"Naval Research Logistics","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Labreuche et al., 2012] Christophe Labreuche, Nicolas Maudet, and Wassila Ouerdane. Justifying Dominating Options when Preferential Information is Incomplete. In ECAI'12. IOS Press, 2012.","title":"Justifying Dominating Options when Preferential Information is Incomplete","authors":"Christophe Labreuche, Nicolas Maudet, Wassila Ouerdane","year":"2012","venue":"ECAI'12","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Labreuche et al., 2015] Christophe Labreuche, Nicolas Maudet, Wassila Ouerdane, and Simon Parsons. A dialogue game for recommendation with adaptive pref- erence models. In Proceedings of the 14th International Conference on Autonomous Agent and MultiAgent systems (AAMAS), pages 959-967, 2015.","title":"A dialogue game for recommendation with adaptive preference models","authors":"Christophe Labreuche, Nicolas Maudet, Wassila Ouerdane, Simon Parsons","year":"2015","venue":"Proceedings of the 14th International Conference on Autonomous Agent and MultiAgent systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Leroy et al., 2011] Agnes Leroy, Vincent Mousseau, and Marc Pirlot. Learning the parameters of a multiple cri- teria sorting method. In ADT, pages 219-233. Springer, 2011.","title":"Learning the parameters of a multiple criteria sorting method","authors":"Leroy","year":"2011","venue":"ADT","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Ouerdane et al., 2008] Wassila Ouerdane, Nicolas Maudet, and Alexis Tsoukiàs. Argument schemes and critical ques- tions for decision aiding process. In COMMA, pages 285- 296. IOS Press, 2008.","title":"Argument schemes and critical questions for decision aiding process","authors":"Wassila Ouerdane, Nicolas Maudet, Alexis Tsoukiàs","year":"2008","venue":"COMMA","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Ribeiro et al., 2016] Marco Tulio Ribeiro, Sameer Singh, and Carlos Guestrin. \"why should i trust you?\": Explain- ing the predictions of any classifier. In ACM SIGKDD In- ternational Conference on Knowledge Discovery and Data Mining (KDD), 2016.","title":"why should i trust you?\": Explaining the predictions of any classifier","authors":"Marco Tulio Ribeiro, Sameer Singh, Carlos Guestrin","year":"2016","venue":"ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Roy, 1991] Bernard Roy. The outranking approach and the foundations of electre methods. Theory and decision, 31(1):49-73, 1991.","title":"The outranking approach and the foundations of electre methods","authors":"Bernard Roy","year":"1991","venue":"Theory and decision","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Tintarev, 2007] Nina Tintarev. Explanations of recommen- dations. In Proc. ACM conference on Recommender sys- tems, pages 203-206, 2007.","title":"Explanations of recommendations","authors":"Nina Tintarev","year":"2007","venue":"Proc. ACM conference on Recommender systems","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Vincke, 1999] Philippe Vincke. Robust solutions and meth- ods in decision-aid. Journal of multicriteria decision anal- ysis, 8(3):181, 1999.","title":"Robust solutions and methods in decision-aid","authors":"Philippe Vincke, Vincke","year":"1999","venue":"Journal of multicriteria decision analysis","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Walton, 1996] Douglas Walton. Argumentation schemes for Presumptive Reasoning. Mahwah, N. J.,Erlbaum, 1996.","title":"Argumentation schemes for Presumptive Reasoning","authors":"Douglas Walton","year":"1996","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}