A decision-making approach where argumentation added value tackles social choice deficiencies

Collective decision-making in multi-agents systems is classically performed by employing social choice theory methods. Each member of the group (i.e. agent) expresses preferences as a (total) order over a given set of alternatives, and the group’s aggregated preference is computed using a voting rule. Nevertheless, classic social choice methods do not take into account the rationale behind agents’ preferences. Our research hypothesis is that a decision made by a group of participants understanding the qualitative rationale (expressed by arguments) behind each other’s preferences has better chances to be accepted and used in practice. Accordingly, in this work, we propose a novel qualitative procedure which combines argumentation with computational social choice for modelling the collective decision-making problem. We show that this qualitative approach produces structured preferences that can overcome major deficiencies that appear in the social choice literature and affect most of the major voting rules. Hence, in this paper we deal with the Condorcet paradox and the properties of monotonicity and Homogeneity which are unsatisfiable by many voting rules.

[1]  Bernard Roy,et al.  Classement et choix en présence de points de vue multiples , 1968 .

[2]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[3]  D. Black The theory of committees and elections , 1959 .

[4]  Anthony Hunter,et al.  Elements of Argumentation , 2007, ECSQARU.

[5]  Christian List,et al.  A reason-based theory of rational choice , 2013 .

[6]  Bernard Roy,et al.  Aide multicritère à la décision : méthodes et cas , 1993 .

[7]  Felix Brandt,et al.  Some Remarks on Dodgson's Voting Rule , 2009, Math. Log. Q..

[8]  Denis Bouyssou,et al.  Outranking Methods , 2009, Encyclopedia of Optimization.

[9]  Peter C. Fishburn,et al.  Monotonicity paradoxes in the theory of elections , 1982, Discret. Appl. Math..

[10]  Madalina Croitoru,et al.  A Structural Benchmark for Logical Argumentation Frameworks , 2017, IDA.

[11]  Fernando A. Tohmé,et al.  Collective argumentation: A survey of aggregation issues around argumentation frameworks , 2017, Argument Comput..

[12]  Nicolas Maudet,et al.  Rationalisation of Profiles of Abstract Argumentation Frameworks: Extended Abstract , 2017, IJCAI.

[13]  Nicolas Maudet,et al.  Rationalisation of Profiles of Abstract Argumentation Frameworks , 2016, AAMAS.

[14]  K. Arrow A Difficulty in the Concept of Social Welfare , 1950, Journal of Political Economy.

[15]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

[16]  G. Thompson,et al.  The Theory of Committees and Elections. , 1959 .

[17]  Henri Prade,et al.  An Argumentation-Based Approach to Multiple Criteria Decision , 2005, ECSQARU.

[18]  Maxime Morge,et al.  The Hedgehog and the Fox , 2007, ArgMAS.

[19]  Stefan Woltran,et al.  Complexity of semi-stable and stage semantics in argumentation frameworks , 2010, Inf. Process. Lett..

[20]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Hélène Fargier,et al.  Comparing Sets of Positive and Negative Arguments: Empirical Assessment of Seven Qualitative Rules , 2006, ECAI.

[22]  Dimitris Papadias,et al.  A group decision and negotiation support system for argumentation based reasoning , 1996, PRICAI Workshops.

[23]  Henri Prade,et al.  Using arguments for making and explaining decisions , 2009, Artif. Intell..

[24]  M. Satterthwaite Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .

[25]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[26]  J. Fox,et al.  On using arguments for reasoning about actions and values , 2007 .

[27]  Dan S. Felsenthal,et al.  Varieties of failure of monotonicity and participation under five voting methods , 2013 .

[28]  Maxime Morge,et al.  The hedgehog and the fox: an argumentation-based decision support system , 2007 .

[29]  A. Gibbard Manipulation of Voting Schemes: A General Result , 1973 .

[30]  Lawrence G. Sager Handbook of Computational Social Choice , 2015 .

[31]  B. Roy THE OUTRANKING APPROACH AND THE FOUNDATIONS OF ELECTRE METHODS , 1991 .

[32]  K. Arrow,et al.  Social Choice and Multicriterion Decision-Making , 1986 .

[33]  Michael Wooldridge,et al.  Complexity of Abstract Argumentation , 2009, Argumentation in Artificial Intelligence.