popup.error.login.title
popup.error.login.text

По данным исследования, которое было опубликовано в журнале Science 09 января, группа ученых из Альбертского университета (г. Эдмонтон, Канада) не только нашли способ "решения" игры, но также опубликовали результаты своих исследований, подтверждающее их амбициозное заявление.

За последние годы, Майкл Боулинг, Нейл Берч, Майкл Йохансон и Оскари Таммелин упорно трудились, чтобы достичь своей цели, и сейчас они с гордостью могут предъявить миру своё детище, компьютерную программу под названием «Цефей» (Cepheus), а именно бота, которого, как утверждают учёные, никогда не сможет победить ни один игрок.

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

The University of Alberta

В своём интервью журналистам один из авторов, мистер Боулинг объяснил, что «Цефей» в процессе игры отыскивает в базе предопределенных игровых ситуаций наиболее оптимальный ход в любой сделанной раздаче. База данных построена, посредством того, что программа играла в покер сама против себя и в результате чего программа смогла изучить все возможные сценарии игры, с которыми игрок может столкнуться в любой момент игры.

"У нас была фаза обучения, когда программа играла против себя в свободном произвольном режиме", вспоминает мистер Йохансон, «Бот не имеет понятия, что он делает, кроме соблюдения правил игры".

Этот процесс, однако, позволил «Цефей» изучить все возможные ходы в игре и всегда находить те, которые могли бы привести его к выигрышу. Программа прорабатывает не только ходы, но и принимает более сложные решения, как например, вопросы размера и своевременности ставки. По сути, программа прорабатывает все возможные последствия каждого возможного хода, рассчитывает возможность выиграть, а также и суммы денежных средств, которые можно выиграть в результате этих действий. Таким образом, если во время игры создаётся ситуация, когда «Цефей» проигрывает деньги, то программа перейдёт к другому сценарию и подберёт оптимальную стратегию для использования в данной конкретной ситуации. Поэтому «Цефей» применяет для каждой игры уникальную стратегию, так как учится на своих ошибках.

Michael Johanson, Michael Bowling and Neil Burch

Ученые рассказали, что на этапе подготовки бота, они использовали "кластер из 200 компьютеров, каждый из которых был вооружен 32 Гб оперативной памяти и 24 центральными процессорами" в течение 70 дней. В ходе исследований учёные нашли интересную закономерность, что в Heads-Up Limit Hold'em преимущество всегда у дилера.

Создатели программы в будущем не ограничивают возможности «Цефея» только играми в покер, они предполагают, что их «совершенные боты» в один прекрасный день могут послужить правительствам государств и руководствам крупных компаний в принятии сложных решений. 

Оценить новость
Комментарии пользователей Комментарии Комментарии пользователей
309
1
309
1
Сортировка:
Напишите свой комментарий
Набрано 0 символов, минимум 50, максимум 2000
Ошибка валидации
Проверьте ввод данных
VOBLA
10 января 2015
С точки зрения программиста такую программу достижением назвать трудно, все-таки эта игра имеет конечное число вариантов раздач, и перебором вариантов задача элементарно решается. Даже алгоритм не сложный. Вот шахматы - это да, там вариантов почти бесконечное множество.