Skip to main content
Erschienen in: Progress in Artificial Intelligence 2/2019

07.02.2019 | Regular Paper

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

verfasst von: Pierre Bisquert, Madalina Croitoru, Christos Kaklamanis, Nikos Karanikolas

Erschienen in: Progress in Artificial Intelligence | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
Please note that for the sake of clarity, we are not drawing all the edges in the argumentation graph, but a subset of the edges demonstrating the attacks between preference relation arguments and ranking arguments.
 
2
Please note that we assume that no odd-length attack cycle may exist between generic arguments in the argumentation framework (such cases would be handled during the actual deliberation). Indeed, allowing the existence of odd-length cycles could lead to the computation of an empty extension which is not a coherent preference, since it is the result of an ambiguous deliberation and no ranking argument would be justified.
 
Literatur
1.
Zurück zum Zitat Airiau, S., Bonzon, E., Endriss, U., Maudet, N., Rossit, J.: Rationalisation of profiles of abstract argumentation frameworks. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems (AAMAS’16), pp. 350–357 (2016) Airiau, S., Bonzon, E., Endriss, U., Maudet, N., Rossit, J.: Rationalisation of profiles of abstract argumentation frameworks. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems (AAMAS’16), pp. 350–357 (2016)
2.
Zurück zum Zitat Amgoud, L., Bonnefon, J.-F., Prade, H.: An argumentation-based approach to multiple criteria decision. In: Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU’05), pp. 269–280 (2005) Amgoud, L., Bonnefon, J.-F., Prade, H.: An argumentation-based approach to multiple criteria decision. In: Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU’05), pp. 269–280 (2005)
3.
4.
Zurück zum Zitat Arrow, K., Raynaud, H.: Social Choice and Multicriterion Decision-Making. MIT Press, Cambridge (1986)MATH Arrow, K., Raynaud, H.: Social Choice and Multicriterion Decision-Making. MIT Press, Cambridge (1986)MATH
5.
Zurück zum Zitat Arrow, K.J.: A difficulty in the concept of social welfare. J. Polit. Econ. 58(4), 328–346 (1950)CrossRef Arrow, K.J.: A difficulty in the concept of social welfare. J. Polit. Econ. 58(4), 328–346 (1950)CrossRef
6.
Zurück zum Zitat Benayoun, R., Roy, B., Sussman, B.: ELECTRE: une méthode pour guider le choix en présence des points de vue multiples. Note de travail 49. Technical report, SEMA-METRA International, Direction Scientifique (1966) Benayoun, R., Roy, B., Sussman, B.: ELECTRE: une méthode pour guider le choix en présence des points de vue multiples. Note de travail 49. Technical report, SEMA-METRA International, Direction Scientifique (1966)
7.
Zurück zum Zitat Besnard, P., Hunter, A.: Elements of Argumentation. MIT Press, Cambridge (2008)CrossRef Besnard, P., Hunter, A.: Elements of Argumentation. MIT Press, Cambridge (2008)CrossRef
8.
Zurück zum Zitat Black, D.: Theory of Committees and Elections. Cambridge University Press, Cambridge (1958)MATH Black, D.: Theory of Committees and Elections. Cambridge University Press, Cambridge (1958)MATH
9.
Zurück zum Zitat Bodanza, G., Tohmé, F., Auday, M.: Collective argumentation: a survey of aggregation issues around argumentation frameworks. Argum. Comput. 8(1), 1–34 (2017)CrossRef Bodanza, G., Tohmé, F., Auday, M.: Collective argumentation: a survey of aggregation issues around argumentation frameworks. Argum. Comput. 8(1), 1–34 (2017)CrossRef
10.
Zurück zum Zitat Bonnefon, J.-F., Fargier, H.: Comparing sets of positive and negative arguments: empirical assessment of seven qualitative rules. In: Proceedings of the 2006 Conference on ECAI 2006: 17th European Conference on Artificial Intelligence, pp. 16–20 (2006) Bonnefon, J.-F., Fargier, H.: Comparing sets of positive and negative arguments: empirical assessment of seven qualitative rules. In: Proceedings of the 2006 Conference on ECAI 2006: 17th European Conference on Artificial Intelligence, pp. 16–20 (2006)
12.
Zurück zum Zitat Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D.: Handbook of Computational Social Choice, 1st edn. Cambridge University Press, New York (2016)CrossRef Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D.: Handbook of Computational Social Choice, 1st edn. Cambridge University Press, New York (2016)CrossRef
13.
Zurück zum Zitat Condorcet, M.D.: Essai sur l’application de l’analyse à la probabilité de décisions rendues à la pluralité de voix. Imprimerie Royal. Facsimile published in 1972 by Chelsea Publishing Company, New York (1785) Condorcet, M.D.: Essai sur l’application de l’analyse à la probabilité de décisions rendues à la pluralité de voix. Imprimerie Royal. Facsimile published in 1972 by Chelsea Publishing Company, New York (1785)
15.
Zurück zum Zitat Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77(2), 321–357 (1995)MathSciNetCrossRefMATH Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77(2), 321–357 (1995)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Dunne, P.E., Wooldridge, M.: Complexity of abstract argumentation. Argumentation in Artificial Intelligence, pp. 85–104 (2009) Dunne, P.E., Wooldridge, M.: Complexity of abstract argumentation. Argumentation in Artificial Intelligence, pp. 85–104 (2009)
17.
Zurück zum Zitat Dvorák, W., Woltran, S.: Complexity of semi-stable and stage semantics in argumentation frameworks. Inf. Process. Lett. 110(11), 425–430 (2010)MathSciNetCrossRefMATH Dvorák, W., Woltran, S.: Complexity of semi-stable and stage semantics in argumentation frameworks. Inf. Process. Lett. 110(11), 425–430 (2010)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Felsenthal, D.S., Tideman, N.: Varieties of failure of monotonicity and participation under five voting methods. Theory Decis. 75(1), 59–77 (2013)MathSciNetCrossRefMATH Felsenthal, D.S., Tideman, N.: Varieties of failure of monotonicity and participation under five voting methods. Theory Decis. 75(1), 59–77 (2013)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Fox, J., Parsons, S.: On using arguments for reasoning about actions and values. In: Proceedings of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, pp. 55–63 (1997) Fox, J., Parsons, S.: On using arguments for reasoning about actions and values. In: Proceedings of the AAAI Spring Symposium on Qualitative Preferences in Deliberation and Practical Reasoning, pp. 55–63 (1997)
22.
Zurück zum Zitat Karacapilidis, N.I., Papadias, D.: A group decision and negotiation support system for argumentation based reasoning. In: Selected Papers from the Workshop on Reasoning with Incomplete and Changing Information and on Inducing Complex Representations (PRICAI’96), pp. 188–205 (1998) Karacapilidis, N.I., Papadias, D.: A group decision and negotiation support system for argumentation based reasoning. In: Selected Papers from the Workshop on Reasoning with Incomplete and Changing Information and on Inducing Complex Representations (PRICAI’96), pp. 188–205 (1998)
23.
Zurück zum Zitat Keeney, R.L., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. Wiley, New York (1976)MATH Keeney, R.L., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. Wiley, New York (1976)MATH
24.
Zurück zum Zitat Morge, M., Mancarella, P.: The hedgehog and the fox. an argumentation-based decision support system. In: Proceedings of the 4th International Workshop on Argumentation in Multi-Agent Systems (ArgMas’07), pp. 55–68 (2007) Morge, M., Mancarella, P.: The hedgehog and the fox. an argumentation-based decision support system. In: Proceedings of the 4th International Workshop on Argumentation in Multi-Agent Systems (ArgMas’07), pp. 55–68 (2007)
25.
Zurück zum Zitat Ostanello, A.: Outranking Methods, pp. 41–60. Springer, Berlin (1985)MATH Ostanello, A.: Outranking Methods, pp. 41–60. Springer, Berlin (1985)MATH
26.
Zurück zum Zitat Roy, B.: Classement et choix en présence de points de vue multiples (la méthode electre). La Revue d’Informatique et de Recherche Opérationelle (RIRO) 8, 57–75 (1968) Roy, B.: Classement et choix en présence de points de vue multiples (la méthode electre). La Revue d’Informatique et de Recherche Opérationelle (RIRO) 8, 57–75 (1968)
27.
28.
Zurück zum Zitat Roy, B., Bouyssou, D.: Aide multicritère à la décision: Méthodes et cas. Economica, Paris (1993)MATH Roy, B., Bouyssou, D.: Aide multicritère à la décision: Méthodes et cas. Economica, Paris (1993)MATH
29.
Zurück zum Zitat Satterthwaite, M.A.: Strategy-proofness and arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J. Econ. Theory 10(2), 187–217 (1975)MathSciNetCrossRefMATH Satterthwaite, M.A.: Strategy-proofness and arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J. Econ. Theory 10(2), 187–217 (1975)MathSciNetCrossRefMATH
30.
Zurück zum Zitat Winterfeldt, D.V., Edwards, W.: Decision Analysis and Behavorial Research. Cambridge University Press, Cambridge (1986) Winterfeldt, D.V., Edwards, W.: Decision Analysis and Behavorial Research. Cambridge University Press, Cambridge (1986)
31.
Zurück zum Zitat Yun, B., Vesic, S., Croitoru, M., Bisquert, P., Thomopoulos, R.: A structural benchmark for logical argumentation. Frameworks Advances in Intelligent Data Analysis XVI, pp. 334–346 (2017) Yun, B., Vesic, S., Croitoru, M., Bisquert, P., Thomopoulos, R.: A structural benchmark for logical argumentation. Frameworks Advances in Intelligent Data Analysis XVI, pp. 334–346 (2017)
Metadaten
Titel
A decision-making approach where argumentation added value tackles social choice deficiencies
verfasst von
Pierre Bisquert
Madalina Croitoru
Christos Kaklamanis
Nikos Karanikolas
Publikationsdatum
07.02.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Progress in Artificial Intelligence / Ausgabe 2/2019
Print ISSN: 2192-6352
Elektronische ISSN: 2192-6360
DOI
https://doi.org/10.1007/s13748-019-00173-3

Weitere Artikel der Ausgabe 2/2019

Progress in Artificial Intelligence 2/2019 Zur Ausgabe