Probabilistic Agent Programs (2000)
| Citations: | 25 - 8 self |
BibTeX
@MISC{Dix00probabilisticagent,
author = {Jürgen Dix and Mirco Nanni and V.S. Subrahmanian},
title = {Probabilistic Agent Programs},
year = {2000}
}
OpenURL
Abstract
Agents are small programs that autonomously take actions based on changes... In this paper, we propose the concept of a probabilistic agent program and show how, given an arbitrary program written in any imperative language, we may build a declarative "probabilistic" agent program on top of it which supports decision making in the presence of uncertainty. We provide two alternative semantics for probabilistic agent programs. We show that the second semantics, though more epistemically appealing, is more complex to compute. We provide sound and complete algorithms to compute the semantics of positive agent programs.







