Команда ученых решила одну из интереснейших задач теории игр. Напомним, что теория игр — это математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две или более сторон, борющихся за реализацию своих интересов. Таким образом, почти все жизненные ситуации подпадают под понятие игры.
Задача, решенная исследователями, известна как «Игра полковника Блотто» или «Игра Блотто». Она описывает математическое решение любых конфликтов с участием двух противоборствующих сторон и известна с 1921 года. И да, с помощью этой игры можно предсказывать будущее: результаты выборов, борьбу брендов, спортивные матчи и любые другие противостояния. . Раньше игра не имела однозначного математического решения: решения годились только для каких-то конкретных случаев.
Теперь мы нашли общее решение для игры Блотто. Довольно громоздко для простого смертного, но на самом деле, чтобы предсказать исход любого соревнования сейчас, нужно прочитать статью и немного разобраться в математике — примерно на уровне колледжа или первокурсника. Выборы, переговоры, конкуренция в бизнесе и даже спортивные матчи теперь имеют свой математический аппарат для принятия взвешенных решений. Пожалуй, это открытие можно считать одним из самых важных в математике за последние годы.
Саид Седдигин, представивший доклад научной группы на конференции Ассоциации по развитию искусственного интеллекта (AAAI) в Фениксе, штат Аризона, рассказал о предстоящей глобальной проверке теории.
Одной из наиболее показательных ситуаций, описываемых игрой Блотто, являются президентские выборы. Мы знаем историю прошлых выборов в США и, используя эту информацию, сможем оценить шансы каждого кандидата на победу в этом году.
Победа в данном случае – это победа на выборах. Ресурсы — это активисты, рекламные кампании и финансирование. Поле битвы — само государство. При применении алгоритма выбор линии поведения, которая приведет к победе, сводится к постановке и решению математической задачи. Таким образом, шанс на победу преобразуется в математическую функцию, переменными которой являются ресурсы. Результатом расчетов является математическая интерпретация действий, которые необходимо предпринять, чтобы сбалансировать ситуацию – и тогда вы сможете сделать решающий бросок на собственную победу.