Complexity in Value-Based Argument Systems

Abstract We consider a number of decision problems formulated in value-based argumentation frameworks (VAFs), a development of Dung’s argument systems in which arguments have associated abstract values which are considered relative to the orderings induced by the opinions of specific audiences. In the context of a single fixed audience, it is known that those decision questions which are typically computationally hard in the standard setting admit efficient solution methods in the value-based setting. In this paper we show that, in spite of this positive property, there still remain a number of natural questions that arise solely in value-based schemes for which there are unlikely to be efficient decision processes.

Authors

• Paul E. Dunne
• Trevor J. M. Bench-Capon

Keywords

No keywords are indexed for this paper.