An alternative foundation for DeLP: defeating relations and truth values

  • Authors:
  • Ignacio D. Viglizzo;Fernando A. Tohmé;Guillermo R. Simari

  • Affiliations:
  • Artificial Intelligence Res. and Development Lab., Univ. Nacional del Sur, Bahía Blanca, Argentina and Dept. of Mathematics, Univ. Nacional del Sur, Bahía Blanca, Argentina and Consejo N ...;Artificial Intelligence Res. and Development Lab., Univ. Nacional del Sur, Bahía Blanca, Argentina and Dept. of Economics, Univ. Nacional del Sur, Bahía Blanca, Argentina and Consejo Nac ...;Artificial Intelligence Research and Development Laboratory, Universidad Nacional del Sur, Bahía Blanca, Argentina and Department of Computer Science and Engineering, Universidad Nacional del ...

  • Venue:
  • FoIKS'08 Proceedings of the 5th international conference on Foundations of information and knowledge systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we recast the formalism of argumentation formalism known as DeLP (Defeasible Logic Programming) in game-theoretic terms. By considering a game between a Proponent and an Opponent, in which they present arguments for and against each literal we obtain a bigger gamut of truth values for those literals and their negations as they are defended and attacked. An important role in the determination of warranted literals is assigned to a defeating relation among arguments. We consider first an unrestricted version in which these games may be infinite and then we analyze the underlying assumptions commonly used to make them finite. Under these restrictions the games are always determined -one of the players has a winning strategy. We show how varying the defeating relation may alter the set of truth values reachable under this formalism. We also show how alternative characterizations of the defeating relation may lead to different assignations of truth values to the literals in a DeLP program.