2010-07-07 44 views
8

我期待构建一个AI系统来“挑选”一个幻想足球队。我只有AI技术的基本知识(特别是当涉及到博弈论时),所以我正在寻求有关可以使用什么技术来实现这一点的建议以及一些阅读材料的指示。开发一个AI系统来挑选一个幻想足球队

我知道,这可能是一个非常困难甚至不可能完成的任务:但是我不太在意准确性,而是我对学习一些AI感兴趣,这看起来像一个有趣的方式应用它。

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

  • 的14名球员,球员必须采摘
  • 有回升
  • 上的球员总成本的限制玩家挑选必须坚持一定的配置(必须始终有一名守门员,至少两名后卫,一名中场球员和一名前锋)
  • 球队每周可能会改变球队,但每周移除或增加一名球员将造成罚球

P.S.我有上赛季每场比赛的统计数据,这可以用来训练AI系统吗?

+0

不要忘记在杰西卡辛普森因素 – 2010-07-07 16:33:38

+0

至于上赛季的统计数据,过去的perfoemnce不能保证未来的成功 - 正如鲁尼会告诉你:) – APC 2010-07-07 16:34:07

+0

训练什么?如何配置AI团队? – txwikinger 2010-07-07 16:41:12

回答

4

这很有趣。

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

这将类似于背包问题。

从技术上讲,这是人工智能,因为计算机正在决定什么,但也许不是你想到的。

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

定义您的输入。现在你有最后一年的数据。您可能需要多年的数据。此外,你可能会包括评论家的排名,也可能是一些杂志对玩家或其他事物的排名,这似乎也很有用。

把你的输入和饲料喂给每个季节的一些机器学习算法。维基百科会帮助你。

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

继续这样做,也许你的机器人会在挑选队伍中变得更好,并且你可以申请今年的数据。

(如果你只有去年的数据,它的好算法只训练这一点,但你的AI很可能将超过训练有素上一组并不会准确。)

这只是它可能看起来如何的草图。对于AI来说,这个问题可能相当困难,所以如果起初看起来压倒性的话,不要感到沮丧。