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

我正在寻找建立一个人工智能系统来"挑选"一支梦幻足球队.我只掌握人工智能技术的基本知识(特别是在游戏理论方面),因此我正在寻找有关可用于实现此目的的技术和指向某些阅读材料的建议.

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

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

必须挑选一支由14名球员组成的队伍

挑选球员的总费用有限制

被选中的球员必须坚持一定的配置(必须始终有一名守门员,至少两名后卫,一名中场和一名前锋)

团队可能每周更改一次,但每周删除/添加多个玩家将会受到处罚

PS我上赛季每场比赛都有统计数据,这可以用来训练AI系统吗？

This is interesting.

So if you didn't really care about accuracy at all, you could just come up with some heuristic for the quality of a team. For instance, assign a point value to each player and then try to maximize it using dynamic programming. Something like: http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf

This would be similar to the knapsack problem.

Technically this is AI since a computer is deciding something but maybe not what you had in mind.

You sound like you want a learning AI (http://en.wikipedia.org/wiki/Machine_learning) which is an interesting field. Here's how you can approach the problem.

Define your inputs. Right now you have last years data. You'll probably want data on many years. Also, you might be able to include the ranking of pundits, maybe a bunch of magazines rank players or something, that seems useful as well.

Take your inputs and feed them into some machine learning algorithm for each season. Wikipedia will help you out there.

Essentially, for each season you'll want to feed in your data, have your AI pick a team, and then rate the performance of the team based on the seasons results.

Keep doing this and maybe your bot will get better at picking teams, and you can apply to this year's data.

(If you only have last year's data, it's okay to train the algorithm with just that but your AI will probably be over trained on that one set and won't be as accurate.)

这只是其外观的草图。对于大量进入AI的人来说，这个问题可能很难解决，因此一开始看上去势不可挡，不要灰心。