我正在尝试解决 A Modern Approach to AI 一书中的简单棋盘游戏的概率代理,但我在基本数学和主要是完整联合分布方面遇到了一些麻烦,所以我请求一些指导.
棋盘是 4x4 的正方形 棋盘某处有 1 个怪物和 2 个坑 如果附近有坑/怪物,怪物和坑会在其相邻的方格中发出恶臭/微风,为代理人提供线索
房间在网格上写成元组坐标:(x,y) 从 1-4
例如:
访问房间 (1, 1), (1, 2), (2, 1),我们发现 房间 (1, 2) 和 (2, 1) 的微风
这告诉我在 (1, 2) 和 (2, 1) 相邻的房间中可能有坑
P是坑的概率 这个变量一开始均匀分布在 4x4 网格(16 个房间)上,所以我们得到每格有一个坑或一个怪物的概率为 0.2
B是访问过的房间是否有微风或恶臭(也就是说旁边是坑的概率比较高
完整的联合分布应该是 P(P11, …, P44, B11, B12, B21)
产品规则给了我们
P(P11, …, P44, B11, B12, B21) =
P(B11, B12, B21 | P11, …, P44) P(P11, …, P44)
Product Rule on Full Joint Distribution
到目前为止一切顺利,但我似乎无法采取下一步行动。
我的第二个术语是因为它在房间内均匀分布的概率为 0.2。 但对于第一项,如果有微风的房间(B21 和 B12)与坑/怪物相邻,则应该为 1。但是 B 的数字是多少?我如何得到它?
AIMA 书中指出:“第一项是给定坑配置的微风配置的条件概率分布;如果微风与坑相邻,则其值为 1,否则为 0”
我已经为此苦苦挣扎了好几天,但没有取得任何进展。任何帮助将不胜感激。
请您参考如下方法:
Bxy 值指示在像元 xy 中是否观察到微风。它们被正式定义为:
Bxy = 1 当且仅当在 (x, y) 中观察到微风时,
Bxy = 0 否则
因此,在您的示例情况下,我们已经知道
B11 = 0, B12 = 1, B21 = 1
类似地,变量P11,P12,...,P44也是二元变量,其中Pxy = 1当且仅当单元格(x,y)中有一个坑。
现在看一下第一个术语,我相信这就是您的问题所在,您不理解的是:
P(B11、B12、B21 | P11、...、P44)
这是在 Pxy = 1 的单元格 (x, y) 中存在凹坑的情况下进行观察 (B11, B12, B21) 的条件概率分布。
在示例情况下,您可以填写 B11、B12 和 B21 的值。您知道 B11 = 0,并且 B12 = B21 = 1(因为这是观察到的)。你不知道坑在哪些位置,所以你不能直接根据你的情况直接填写Pxy值。但是,您可以为您能想到的任何任意情况填写这些值。
你可以说“好吧,假设位置 (1, 3) 处只有一个坑”。然后我们有 P13 = 1,所有其他 Pxy = 0。对于这种特定情况,也可以计算该特定情况发生的概率(将为 0,因为您无法在 (2 , 1) 如果 (1, 3)) 中只有一个坑。
如果您对所有您能想到的可能情况重复此操作,您可以将结果结合起来以获得更有趣的答案,例如根据您所做的观察,在特定位置存在坑的概率。不过,这就是下文的内容,我相信这不再是您的问题。
