人工智能:学习与策略


16

我有一个有关AI的理论,我想写一篇“白皮书”。我想在AI中探索的区别是学习与策略制定。我的问题是,在哪里可以阅读有关该主题的其他材料?

让我举一个国际象棋的例子。让我们将国际象棋AI看成是一棵最大的树,在其中捕获一个敌方单位会将该单位的值添加到该决定的“移动得分”中(同样,丢失一块就会将该值减去该值)。捕获棋子可能会获得1分,骑士获得4分,车队获得5分,依此类推。

战略制定将是AI运用这些观点并确定下一步行动;例如。给定十个可能的动作,请在三个动作结束时选择最佳(最高分)。

学习将应用统计观察来确定那些值。如果您玩100场游戏,则AI可能会决定捕获一个棋子为2分,而一个骑士则为7分,而一个新手车则为3分(基于100个游戏)。

文学中是否已经存在这种区别,如果存在,我在哪里可以读到

编辑:有谁知道利用这种方法的国际象棋游戏(最好具有源代码)?也许Chess960 @ Home吗?


3
听起来像是博弈论的混合体,针对基于时代的学习对“点数”进行了调整。
deceleratedcaviar

Answers:


15

您所说的制定战略通常在AI社区中称为搜索。它包含A *和DFS之类的简单算法,以及A *等知情搜索的启发式设计方法。

您所谓的学习称为机器学习,传统上分为监督学习无监督学习强化学习。游戏中最重要的领域可能是基因编程神经网络支持向量机以及贝叶斯网络。但是机器学习是一个巨大的领域,这只是它学习的工具的一小部分。

如果您真的对不同类型的AI方法感兴趣,我建议您读一本真正的教科书,例如AI:一种现代方法,而不要阅读Wikipedia。


1
+1为现代方法。很棒的书。尽管我不同意神经网络在游戏中的实用性(黑色和白色栏)。
Ray Dey

我没有说它们有用,只是重要。它们已经在多个游戏中使用,许多AI技术都基于它们或与之比较。不同于我经常使用的数据聚类技术,但我认为我没有看到比k均值变化更复杂的游戏了。

这很公平,我同意尽管它们是游戏中最适用的领域,但它们只需要一点工作;)
Ray Dey

还有第三种方法(也称为“策略化”),称为“专家系统”,在该方法中,您基本上可以找到基于规则的算法,该算法可能根本不需要搜索树,实际上仅需要一系列if-thens。
伊恩·施雷伯

1
@Ian:我熟悉专家系统,但是它们不是一系列的if-thens。实际上,现代专家系统是使用我上面描述的工具实现的-人们可以使用机器学习来帮助评估可能的推理规则,或者使用通过这些规则的前向或后向链接进行搜索。也许您正在考虑决策树,但即使决策树也经常由机器学习创建和调整,并使用搜索探索多种路径。

1

您绝对应该阅读AI的现代方法。这本书有点贵,但是除非您有一些基础工作,否则您不能认真讨论AI。另外,第二版和第三版一样好,因此,如果您能够找到便宜的第二版,请使用它。

如果您真的想学习机器学习,请参阅Mitchell博士的书提供很多深入的信息。

不幸的是,进入AI学术界的障碍如此之大。但是,如果您发布使用独特(错误)词汇的白皮书并讨论学术界已众所周知的技术,那么它对您或其他任何人都不会有帮助。

学习您的对手的行为以改善自己的行为的领域有几个值得注意的条目。好的垃圾邮件过滤器可以做到这一点。您应该研究Paper Rock Scissors AI。PRS之所以与众不同,是因为它很简单并且不涉及任何搜索(也称为策略化)。AI击败人类的唯一方法就是学习并利用他们的偏好。

看看由NYTimes打造的PRS AI机器人


很好,但不是我要找的东西。Joe Wreschnig的答案本质上就是我想要的-我想要研究/撰写的术语。另外,我对术语和理论研究并不了解;我宁愿编写一个可重用的库并分发它,以便人们可以使用它。
ashes999 2011年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.