
Pareto optimality and strategy-proofness in group argument evaluation
Awad, Edmond; Caminada, Martin; Pigozzi, Gabriella; Podlaszewski, Mikolaj; Rahwan, Iyad (2017), Pareto optimality and strategy-proofness in group argument evaluation, Journal of logic and computation, 27, 8, p. 2581–2609. 10.1093/logcom/exx017
View/ Open
Type
Article accepté pour publication ou publiéDate
2017Journal name
Journal of logic and computationVolume
27Number
8Publisher
Oxford University Press
Pages
2581–2609
Publication identifier
Metadata
Show full item recordAbstract (EN)
An inconsistent knowledge base can be abstracted as a set of arguments and a defeat relation among them. There can be more than one consistent way to evaluate such an argumentation graph. Collective argument evaluation is the problem of aggregating the opinions of multiple agents on how a given set of arguments should be evaluated. It is crucial not only to ensure that the outcome is logically consistent, but also satisfies measures of social optimality and immunity to strategic manipulation. This is because agents have their individual preferences about what the outcome ought to be. In the current paper, we analyze three previously introduced argument-based aggregation operators with respect to Pareto optimality and strategy proofness under different general classes of agent preferences. We highlight fundamental trade-offs between strategic manipulability and social optimality on one hand, and classical logical criteria on the other. Our results motivate further investigation into the relationship between social choice and argumentation theory. The results are also relevant for choosing an appropriate aggregation operator given the criteria that are considered more important, as well as the nature of agents' preferencesSubjects / Keywords
Argumentation; Strategy-proofness; Pareto optimality; Judgment aggregationRelated items
Showing items related by title and author.
-
Caminada, Martin; Pigozzi, Gabriella; Podlaszewski, Mikolaj (2011) Communication / Conférence
-
Podlaszewski, Mikolaj; Pigozzi, Gabriella; Caminada, Martin (2011) Communication / Conférence
-
Pigozzi, Gabriella; Caminada, Martin (2011) Article accepté pour publication ou publié
-
Pigozzi, Gabriella; Caminada, Martin; Podlaszewski, Mikolaj (2011) Communication / Conférence
-
Rahwan, Iyad; Pavlos, Moraitis; Maudet, Nicolas; Parsons, Simon (2006) Ouvrage