开发人工智能系统来挑选梦幻足球队

时间:2010-07-07 16:30:37

标签: artificial-intelligence

我正在寻找建立一个人工智能系统来“挑选”一支梦幻足球队。我只掌握人工智能技术的基本知识(特别是在游戏理论方面),所以我正在寻找有关可以用什么技术来实现这一目标的建议,并指出一些阅读材料。

我知道这可能是一个非常困难甚至是不可能完成的AI准确完成的任务:但是我并不太关心准确性,而是我有兴趣学习一些AI,这似乎是一种有趣的方式应用它。

关于游戏的一些基本事实:

  • 必须挑选一支由14名球员组成的球队
  • 选择的球员总费用有限
  • 被选中的球员必须坚持一定的配置(必须始终有一名守门员,至少两名后卫,一名中场和一名前锋)
  • 团队可能每周更改一次,但每周删除/添加多个玩家将会受到处罚

P.S。我有关于上赛季每场比赛的统计数据,这可以用来训练人工智能系统吗?

1 个答案:

答案 0 :(得分:4)

这很有趣。

因此,如果您根本不关心准确性,那么您可以为团队的质量提出一些启发式方法。例如,为每个玩家分配一个点值,然后尝试使用动态编程最大化它。类似于:http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf

这与背包问题相似。

从技术上讲,这是人工智能,因为计算机决定的东西,但可能不是你想到的。

你听起来像是想要一个有趣的学习AI(http://en.wikipedia.org/wiki/Machine_learning)。以下是解决问题的方法。

定义您的输入。现在你有去年的数据。你可能想要多年的数据。此外,你可能能够包括专家的排名,也许是一堆杂志排名球员或其他东西,这看起来也很有用。

将您的输入信息输入每个季节的机器学习算法中。维基百科将帮助您。

基本上,对于每个季节,您都需要提供数据,让AI选择一个团队,然后根据季节结果对团队的表现进行评分。

继续这样做,也许你的机器人会更好地挑选团队,你可以申请今年的数据。

(如果你只有去年的数据,可以用这种方法训练算法,但是你的AI可能会在那一套上接受过训练而且不会那么准确。)

这只是它的外观草图。对于人工智能的咆哮,这个问题可能非常困难,所以如果一开始看起来压倒性的话,不要感到沮丧。