AI /推理问题

Jus*_*tin 6 algorithm artificial-intelligence

假设我在锦标赛中有20名球员[名字A .. T].比赛的规则规定每位球员两次比赛其他球员[A vs B,B vs A,A vs C ..等].有20名球员,总共将有380场比赛.

在每场比赛中,有三种可能的结果 - 球员1胜,球员2胜或平局.有一个博彩交易所,在每场比赛之前,引用每个结果的概率; 所以你可能有40%的球员1胜,30%的球员2胜,30%的平局[概率总和为100%]; 我在每场比赛之前存储这些概率.

快进四分之一的比赛.我已经收集了95场比赛的概率,仍有285场比赛.我想知道的是 -

来自95场比赛的概率数据是否可用于预测剩余285的概率?

例如,如果我知道A vs B和B vs C,我可以使用它们来推断A vs C吗?

如果是这样,我该怎么做?

red*_*una 2

您可能能够也可能无法预测比赛结果,具体取决于比赛。我相信您所看到的仍然是一个活跃的研究领域,但那里有合理的解决方案。基本上,您希望可以对玩家进行排名,这样排名较高的玩家通常会击败排名较低的玩家。不同的模型对此进行了一些调整,例如,获胜的概率是排名差异的函数。

一种方法是使用模拟退火来找到这些等级。为游戏结果选择一些函数作为玩家排名的函数,并让给定排名分配的适合度为给定所选排名的观察结果的概率。根据模拟退火,用不同的等级重复。