Paper #27

Author(s): Johan Kwisthout and Mehdi Dastani

Title: Modelling Uncertainty in Agent Programming

Abstract: Existing cognitive agent programming languages that are based on the BDI model employ logical representation and reasoning for implementing the beliefs of agents. In these programming languages, the beliefs are assumed to be certain, i.e. an implemented agent can believe a proposition or not. These programming languages fail to capture the underlying uncertainty of the agent s beliefs which is essential for many real world agent applications. We introduce Dempster-Shafer theory as a convenient method to model uncertainty in agent s beliefs. We show that, using simple support functions as a representation for the agent s beliefs, the computational complexity of Dempster s Rule of Combination can be controlled. Moreover, the certainty value of a proposition can be deduced from the beliefs of agents, without having to calculate the combination of Dempster-Shafer mass functions.

Download: PDF

Thursday, 19-May-2005 20:47:09 CEST