A New Approach to Probabilistic Knowledge-Based Decision Making

Thomas C. Henderson, Tessa Nishida, Amelia Lessen, Nicola Wernecke, Kutay Eken, David Sacharny

2023

Abstract

Autonomous agents interact with the world by processing percepts and taking actions in order to achieve a goal. We consider agents which account for uncertainty when evaluating the state of the world, determine a high level goal based on this analysis, and then select an appropriate plan to achieve that goal. Such knowledge-based agents must take into account facts which are always true (e.g., laws of nature or rules) and facts which have some amount of uncertainty. This leads to probabilistic logic agents which maintain a knowledge base of facts each with an associated probability. We have previously described NILS, a nonlinear systems approach to solving atom probabilities, and compare it here to a hand-coded probability algorithm and a Monte Carlo method based on sampling possible worlds. We provide experimental data comparing the performance of these approaches in terms of successful outcomes in playing Wumpus World. The major contribution is the demonstration that the NILS method performs better than the human coded algorithm and is comparable to the Monte Carlo method. This advances the state-of-the-art in that NILS has been shown to have super-quadratic convergence rates.

Paper Citation

in Harvard Style

C. Henderson T., Nishida T., Lessen A., Wernecke N., Eken K. and Sacharny D. (2023). A New Approach to Probabilistic Knowledge-Based Decision Making. In Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART, ISBN 978-989-758-623-1, pages 34-39. DOI: 10.5220/0011606700003393

in Bibtex Style

@conference{icaart23,
author={Thomas C. Henderson and Tessa Nishida and Amelia Lessen and Nicola Wernecke and Kutay Eken and David Sacharny},
title={A New Approach to Probabilistic Knowledge-Based Decision Making},
booktitle={Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},
year={2023},
pages={34-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011606700003393},
isbn={978-989-758-623-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,
TI - A New Approach to Probabilistic Knowledge-Based Decision Making
SN - 978-989-758-623-1
AU - C. Henderson T.
AU - Nishida T.
AU - Lessen A.
AU - Wernecke N.
AU - Eken K.
AU - Sacharny D.
PY - 2023
SP - 34
EP - 39
DO - 10.5220/0011606700003393