影响图网络:一种表示智能体信念与决策过程的形式化方法
计算机科学与博弈论
2014-01-16 v1 人工智能
摘要
本文提出了影响图网络(NID),这是一种用于推理智能体信念与决策过程的紧凑、自然且具有高度表达能力的语言。NID 是一种图结构,其中智能体的心智模型被表示为网络中的节点;一个智能体的心智模型本身可以使用对其他智能体心智模型的描述。本文通过示例演示了 NID,展示了如何使用它们来描述冲突和循环的信念结构,以及特定形式的有界理性。在对手建模领域,NID 能够胜过那些策略事先未知的其他计算智能体。NID 在表示上等价于贝叶斯博弈,但比这种形式化方法更加紧凑和结构化。具体而言,NID 的均衡定义明确区分了智能体的最优策略与其在现实中的实际行为。
引用
@article{arxiv.1401.3426,
title = {Networks of Influence Diagrams: A Formalism for Representing Agents' Beliefs and Decision-Making Processes},
author = {Yaakov Gal and Avi Pfeffer},
journal= {arXiv preprint arXiv:1401.3426},
year = {2014}
}