Skip to main content
 首页 » 编程设计

python之遍历具有联合概率分布的 4x4 网格世界的概率代理

2025年04月02日10rubylouvre

我正在尝试解决 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)) 中只有一个坑。

如果您对所有您能想到的可能情况重复此操作,您可以将结果结合起来以获得更有趣的答案,例如根据您所做的观察,在特定位置存在坑的概率。不过,这就是下文的内容,我相信这不再是您的问题。