• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

On Judgment Aggregation in Abstract Argumentation

by Martin Caminada, Gabriella Pigozzi
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 25
Next 10 →

Collective Argument Evaluation as Judgement Aggregation

by Iyad Rahwan, Fernando Tohmé - In 9th International Joint Conference on Autonomous Agents & Multi Agent Systems, AAMAS’2010 , 2010
"... A conflicting knowledge base can be seen abstractly as a set of arguments and a binary relation characterising conflict among them. There may be multiple plausible ways to evaluate conflicting arguments. In this paper, we ask: given a set of agents, each with a legitimate subjective evaluation of a ..."
Abstract - Cited by 13 (7 self) - Add to MetaCart
A conflicting knowledge base can be seen abstractly as a set of arguments and a binary relation characterising conflict among them. There may be multiple plausible ways to evaluate conflicting arguments. In this paper, we ask: given a set of agents, each with a legitimate subjective evaluation of a set of arguments, how can they reach a collective evaluation of those arguments? After formally defining this problem, we extensively analyse an argument-wise plurality voting rule, showing that it suffers a fundamental limitation. Then we demonstrate, through a general impossibility result, that this limitation is more fundamentally rooted. Finally, we show how this impossibility result can be circumvented by additional domain restrictions.
(Show Context)

Citation Context

...anonymity and systematicity; and (3) fully characterised the space of individual judgements that guarantees collective rationality using argument-wise plurality voting. Recently, Caminada and Pigozzi =-=[4]-=- presented some operators for aggregating multiple argument labellings into a single labelling. They focused on a ‘compatibility’ property: that the social outcome must not go against any individual j...

On the outcomes of multiparty persuasion

by Elise Bonzon, Nicolas Maudet - In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems , 2011
"... In recent years, several bilateral protocols regulating the exchange of arguments between agents have been proposed. When dealing with persuasion, the objective is to arbitrate among conflicting viewpoints. Often, these debates are not entirely predetermined from the initial situation, which means t ..."
Abstract - Cited by 9 (3 self) - Add to MetaCart
In recent years, several bilateral protocols regulating the exchange of arguments between agents have been proposed. When dealing with persuasion, the objective is to arbitrate among conflicting viewpoints. Often, these debates are not entirely predetermined from the initial situation, which means that agents have a chance to influence the outcome in a way that fits their individual preferences. This paper introduces a simple and intuitive protocol for multiparty argumentation, in which several (more than two) agents are equipped with argumentation systems. We further assume that they focus on a (unique) argument (or issue) —thus making the debate two-sided — but do not coordinate. We study what outcomes can (or will) be reached if agents follow this protocol. We investigate in particular under which conditions the debate is pre-determined or not, and whether the outcome coincides with the result obtained by merging the argumentation systems.
(Show Context)

Citation Context

... they can advance in the debate, but that no disagreement takes place regarding the attack relations between these arguments. Another recent proposal of great interest is that of Caminada and Pigozzi =-=[2]-=-. The authors propose different procedures to aggregate different labellings for a given f e a 53argumentation system into a collective one. The property they want to ensure is that the obtained coll...

Complexity of Judgment Aggregation

by Ulle Endriss, Umberto Grandi, Daniele Porello
"... We analyse the computational complexity of three problems in judgment aggregation: (1) computing a collective judgment from a profile of individual judgments (the winner determination problem); (2) deciding whether a given agent can influence the outcome of a judgment aggregation procedure in her fa ..."
Abstract - Cited by 8 (4 self) - Add to MetaCart
We analyse the computational complexity of three problems in judgment aggregation: (1) computing a collective judgment from a profile of individual judgments (the winner determination problem); (2) deciding whether a given agent can influence the outcome of a judgment aggregation procedure in her favour by reporting insincere judgments (the strategic manipulation problem); and (3) deciding whether a given judgment aggregation scenario is guaranteed to result in a logically consistent outcome, independently from what the judgments supplied by the individuals are (the problem of the safety of the agenda). We provide results both for specific aggregation procedures (the quota rules, the premisebased procedure, and a distance-based procedure) and for classes of aggregation procedures characterised in terms of fundamental axioms. 1.
(Show Context)

Citation Context

...), and there are interesting parallels between that literature and JA (Pigozzi, 2006). JA has also been found to be relevant to the analysis of abstract argumentation frameworks widely studied in AI (=-=Caminada & Pigozzi, 2011-=-; Rahwan & Tohmé, 2010). Giventhe relevanceof JAtoAI,it isimportant tounderstand itscomputational aspects. However, to date, these have only received relatively little attention in the literature. Thi...

Quantifying Disagreement in Argument-based Reasoning

by Richard Booth, Martin Caminada, Mikołaj Podlaszewski, Iyad Rahwan , 2012
"... An argumentation framework can be seen as expressing, in an abstract way, the conflicting information of an underlying logical knowledge base. This conflicting information often allows for the presence of more than one possible reasonable position (extension/labelling) which one can take. A relevant ..."
Abstract - Cited by 5 (3 self) - Add to MetaCart
An argumentation framework can be seen as expressing, in an abstract way, the conflicting information of an underlying logical knowledge base. This conflicting information often allows for the presence of more than one possible reasonable position (extension/labelling) which one can take. A relevant question, therefore, is how much these positions differ from each other. In the current paper, we will examine the issue of how to define meaningful measures of distance between the (complete) labellings of a given argumentation framework. We provide concrete distance measures based on argument-wise label difference, as well as based on the notion of critical sets, and examine their properties.
(Show Context)

Citation Context

...bility). The issue of distance is also relevant to the problem of judgement aggregation over how a given set of arguments should be evaluated collectively by a group of agents with different opinions =-=[11, 12, 23]-=-. For instance it is very well possible that the members of a jury in a criminal trial all share the same information on the case (and hence have the same argumentation framework) but still have diffe...

Cooperative Dialogues with Conditional Arguments

by Samy Sá, João Alcântara
"... We introduce an approach to cooperative dialogues as a framework for group deliberation. One of its distinguishing features is that it deals with conditional and constraintbased arguments, which are built by employing abductive and hypothetical reasoning. These kinds of arguments allow agents to use ..."
Abstract - Cited by 4 (2 self) - Add to MetaCart
We introduce an approach to cooperative dialogues as a framework for group deliberation. One of its distinguishing features is that it deals with conditional and constraintbased arguments, which are built by employing abductive and hypothetical reasoning. These kinds of arguments allow agents to use a variety of dialogue moves proper to a cooperative debate, such as argument rewrites and conditional attacks. In our approach, a group of agents develops a dialogue as they explore different lines of thought to build a group position in a yes or no decision. In essence, given a matter for discussion, the parties involved will consider arguments that either supports or rejects it and discuss such arguments to decide whether or not to accept them. To achieve that, agents will work as a team and combine their knowledge to produce more complex arguments and study possible flaws these might have. Categories and Subject Descriptors F.4.1 [Mathematical Logic]: Logic and constraint programming;
(Show Context)

Citation Context

.... In our work, a group of agents can share hypothesis to combine their knowledge and produce interesting arguments that they would possibly not be able to conceive individually. Judgement Aggregation =-=[4]-=- allows agents in a group to combine their individual judgements over a set of arguments and collectively decide which ones to accept. Unlike our work, this approach does not consider communication am...

On the equivalence between logic programming semantics and argumentation semantics

by Martin Caminada , Samy Sá , João Alcântara , Wolfgang Dvořák , 2013
"... Abstract In the current paper, we re-examine the connection between formal argumentation and logic programming from the perspective of semantics. We observe that one particular translation from logic programs to instantiated argumentation (the one described by Wu, Caminada and Gabbay) is able to se ..."
Abstract - Cited by 4 (1 self) - Add to MetaCart
Abstract In the current paper, we re-examine the connection between formal argumentation and logic programming from the perspective of semantics. We observe that one particular translation from logic programs to instantiated argumentation (the one described by Wu, Caminada and Gabbay) is able to serve as a basis for describing various equivalences between logic programming semantics and argumentation semantics. In particular, we are able to show equivalence between regular semantics for logic programming and preferred semantics for formal argumentation. We also show that there exist logic programming semantics (L-stable semantics) that cannot be captured by any abstract argumentation semantics.

Manipulation in group argument evaluation

by Martin Caminada, Gabriella Pigozzi, Mikołaj Podlaszewski
"... Given an argumentation framework and a group of agents, the individuals may have divergent opinions on the status of the arguments. If the group needs to reach a common position on the argumentation framework, the question is how the individual evaluations can be mapped into a collective one. This p ..."
Abstract - Cited by 3 (3 self) - Add to MetaCart
Given an argumentation framework and a group of agents, the individuals may have divergent opinions on the status of the arguments. If the group needs to reach a common position on the argumentation framework, the question is how the individual evaluations can be mapped into a collective one. This problem has been recently investigated in [1]. In this paper, we study under which conditions these operators are Pareto optimal and whether they are manipulable.
(Show Context)

Citation Context

...oup needs to reach a common position on the argumentation framework, the question is how the individual evaluations can be mapped into a collective one. This problem has been recently investigated in =-=[1]-=-. In this paper, we study under which conditions these operators are Pareto optimal and whether they are manipulable. Categories and Subject Descriptors I.2.11 [Artificial Intelligence]: Distributed A...

A labelling approach for ideal and stage semantics.

by Martin Caminada - Argument and Comp., , 2011
"... In this document, we describe the concepts of ideal semantics and stage semantics for abstract argumentation in terms of argument labellings. The difference between the traditional extensions approach and the labelling approach is that where the former only identifies the sets of accepted arguments ..."
Abstract - Cited by 3 (1 self) - Add to MetaCart
In this document, we describe the concepts of ideal semantics and stage semantics for abstract argumentation in terms of argument labellings. The difference between the traditional extensions approach and the labelling approach is that where the former only identifies the sets of accepted arguments, the latter also identifies the rejected arguments as well as the arguments that are neither accepted nor rejected. So far, the labellings approach has been successfully applied to complete, grounded, preferred, stable and semi-stable semantics, as well as to the concept of admissibility. In the current paper, we continue this line of research by showing that also ideal semantics and stage semantics can be described in terms of argument labellings.

Uncertainty in Abstract Argument Games: A Case Study on the Game for the Grounded Extension

by Davide Grossi, Wiebe Van Der Hoek , 2012
"... The paper argues for the equipment of argument games with richer game-theoretic features. Concretely, it tackles the question of what happens to argument games when proponent and opponent are uncertain about the attack graph upon which they are playing. This simple sort of uncertainty, we argue, cat ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
The paper argues for the equipment of argument games with richer game-theoretic features. Concretely, it tackles the question of what happens to argument games when proponent and opponent are uncertain about the attack graph upon which they are playing. This simple sort of uncertainty, we argue, caters for the modeling of several strategic phenomena of real-life arguments. Using the argument game for the grounded semantics as a case study, the paper studies the impact of uncertainty over the ability of argument games to deliver adequacy with respect to their corresponding semantics.

Audience-Based Uncertainty in Abstract Argument Games

by See Profile, Davide Grossi, Wiebe Van Der Hoek , 2013
"... All in-text references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately. ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
All in-text references underlined in blue are linked to publications on ResearchGate, letting you access and read them immediately.
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University