Research Online

Logo

Goldsmiths - University of London

Using possibilistic logic for modeling qualitative decision: Answer Set Programming algorithms

Confalonieri, Roberto and Prade, Henri. 2014. Using possibilistic logic for modeling qualitative decision: Answer Set Programming algorithms. International Journal of Approximate Reasoning, 55(2), pp. 711-738. ISSN 0888-613X [Article]

No full text available

Abstract or Description

A qualitative approach to decision making under uncertainty has been proposed in the setting of possibility theory, which is based on the assumption that levels of certainty and levels of priority (for expressing preferences) are commensurate. In this setting, pessimistic and optimistic decision criteria have been formally justified. This approach has been transposed into possibilistic logic in which the available knowledge is described by formulas which are more or less certainly true and the goals are described in a separate prioritized base. This paper adapts the possibilistic logic handling of qualitative decision making under uncertainty in the Answer Set Programming (ASP) setting. We show how weighted beliefs and prioritized preferences belonging to two separate knowledge bases can be handled in ASP by modeling qualitative decision making in terms of abductive logic programming where (uncertain) knowledge about the world and prioritized preferences are encoded as possibilistic definite logic programs and possibilistic literals respectively. We provide ASP-based and possibilistic ASP-based algorithms for calculating optimal decisions and utility values according to the possibilistic decision criteria. We describe a prototype implementing the algorithms proposed on top of different ASP solvers and we discuss the complexity of the different implementations.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1016/j.ijar.2013.11.002

Keywords:

Answer set programming; Possibilistic answer set programming; Qualitative decision under uncertainty

Departments, Centres and Research Units:

Computing

Dates:

DateEvent
January 2014Published

Item ID:

10498

Date Deposited:

22 Jul 2014 06:22

Last Modified:

16 Jun 2015 13:02

Peer Reviewed:

Yes, this version has been peer-reviewed.

URI:

http://research.gold.ac.uk/id/eprint/10498

Edit Record Edit Record (login required)