Разработка системы ИИ для выбора команды фэнтези-футбола - PullRequest
8 голосов
/ 07 июля 2010

Я ищу систему искусственного интеллекта, чтобы "выбрать" команду фэнтези-футбола.У меня есть только базовые знания о методах искусственного интеллекта (особенно когда речь идет о теории игр), поэтому я ищу совет о том, какие методы можно использовать для достижения этой цели, и указатели на некоторые материалы для чтения.

Я знаю, чтоЭто может быть очень трудной или, возможно, даже невозможной задачей для ИИ, чтобы точно ее выполнить: однако я не слишком обеспокоен точностью, скорее, я заинтересован в изучении некоторого ИИ, и это кажется забавным способом применить его.

Некоторые основные факты об игре:

  • Необходимо выбрать команду из 14 игроков
  • Существует ограничение на общую стоимость выбранных игроков
  • выбранные игроки должны придерживаться определенной конфигурации (всегда должен быть один вратарь, как минимум два защитника, один полузащитник и один нападающий)
  • Команда может меняться еженедельно, но удаляется / добавляется более одного игроказа неделю будет наложен штраф

PS У меня есть статистика по каждому матчу, сыгранному в прошлом сезоне, это может бытьСед, чтобы обучить систему ИИ?

1 Ответ

4 голосов
/ 13 июля 2010

Это интересно.

Так что, если вы действительно не заботитесь о точности, вы можете просто придумать какую-то эвристику для качества команды.Например, назначьте значение балла каждому игроку, а затем попытайтесь максимизировать его, используя динамическое программирование.Что-то вроде: http://www.cse.unl.edu/~goddard/Courses/CSCE310J/Lectures/Lecture8-DynamicProgramming.pdf

Это было бы похоже на проблему с рюкзаком.

Технически это ИИ, поскольку компьютер что-то решает, но, возможно, не то, что вы имели в виду.

Вы говорите так, будто хотите учебный ИИ (http://en.wikipedia.org/wiki/Machine_learning), что является интересной областью. Вот как вы можете подойти к проблеме.

Определите ваши входные данные. Прямо сейчас у вас есть данные за прошлые годы. ВыВам, вероятно, понадобятся данные за многие годы. Кроме того, вы можете включить рейтинг экспертов, может быть, кучка журналов, оценивающих игроков или что-то еще, что также кажется полезным.

Примите ваши данные и накормите ихв некоторый алгоритм машинного обучения для каждого сезона. Википедия поможет вам в этом.

По сути, для каждого сезона вы хотите вводить свои данные, чтобы ваш ИИ выбирал команду, а затем оценивал производительностькоманда на основе результатов сезонов.

Продолжайте делать это, и, возможно, ваш бот станет лучше в подборе команд, и вы можете обратиться к данным за этот год.

(Если у вас есть только данные за прошлый год, то можно тренировать алгоритм только с этим, но ваш ИИ, вероятно, будет слишком обучен на этом одном наборе и будет не таким точным.)

Это был просто набросок того, как это может выглядеть.Для возни с ИИ эта проблема, вероятно, довольно сложная, так что не расстраивайтесь, если поначалу она кажется ошеломляющей.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...