On Concise Encodings of Preferred Extensions

07/08/2002
by   Paul E. Dunne, et al.
0

Much work on argument systems has focussed on preferred extensions which define the maximal collectively defensible subsets. Identification and enumeration of these subsets is (under the usual assumptions) computationally demanding. We consider approaches to deciding if a subset S is a preferred extension which query a representations encoding all such extensions, so that the computational effort is invested once only (for the initial enumeration) rather than for each separate query.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2019

Enumeration of Preferred Extensions in Almost Oriented Digraphs

In this paper, we present enumeration algorithms to list all preferred e...
research
02/11/2022

On the preferred extensions of argumentation frameworks: bijections with naive extensions

This paper deals with the problem of finding the preferred extensions of...
research
02/23/2018

A Matrix Approach for Weighted Argumentation Frameworks: a Preliminary Report

The assignment of weights to attacks in a classical Argumentation Framew...
research
02/25/2014

The Complexity of Repairing, Adjusting, and Aggregating of Extensions in Abstract Argumentation

We study the computational complexity of problems that arise in abstract...
research
12/22/2016

Solving Set Optimization Problems by Cardinality Optimization via Weak Constraints with an Application to Argumentation

Optimization - minimization or maximization - in the lattice of subsets ...
research
10/28/2017

Termination in Convex Sets of Distributions

Convex algebras, also called (semi)convex sets, are at the heart of mode...

Please sign up or login with your details

Forgot password? Click here to reset