概率智能体程序
人工智能
2007-05-23 v1
摘要
智能体是基于环境或“状态”变化自主采取行动的小程序。过去几年中,构建能与其他智能体交互和/或协作的智能体的努力日益增多。在其中一项工作中,Eiter、Subrahmanian 与 Pick(AIJ, 108(1-2), 179-255 页)展示了如何于遗留代码之上构建智能体。然而,他们的框架假定智能体状态被完全确定,且智能体状态中无不确定性。因而其框架允许智能体开发者指定当智能体对世界状态中真/假 100% 确信时将如何反应。本文中,我们提出“概率智能体程序”的概念,并展示给定任意用命令式语言编写的程序,我们可于其上构建声明式“概率”智能体程序,以支持不确定性下的决策。我们为概率智能体程序给出两种可选语义。我们展示第二种语义虽在认知上更可取,但计算更复杂。我们给出计算“正”智能体程序语义的可靠且完备的算法。
引用
@article{arxiv.cs/9910016,
title = {Probabilistic Agent Programs},
author = {Juergen Dix and Mirco Nanni and VS Subrahmanian},
journal= {arXiv preprint arXiv:cs/9910016},
year = {2007}
}
备注
44 pages, 1 figure, Appendix