Max Home IndustryКомпания Cepheus, разработанная исследователями из Университета Альберты, разработала стратегию для игры в лимитный техасский холдем с двумя игроками, непобедимую для человека-игрока.
По словам руководителя команды Майкла Боулинга:
«Покер был проблемой для искусственного интеллекта более 40 лет назад, и до сих пор хедз-ап лимитный техасский холдем оставался нерешенным»
В отличие от шахмат, где фигуры видны обоим игрокам, покер — это игра, характеризующаяся неполной информацией, когда игроки не имеют полной информации о прошлых событиях. Техасский холдем — самый популярный вариант игры, и когда в него играют только два игрока (хедз-ап) и с фиксированными размерами ставок и количеством рейзов (лимит), он называется хедз-ап лимитным холдемом.
Несовершенная информационная природа холдема с лимитом хедз-ап сделала его сложной игрой для компьютеров, но теперь эта веха была достигнута.
В официальном заявлении Университета Альберты Боулинг говорит:
«Мы считаем, что игра должна быть решена, если в течение всей продолжительности игры невозможно статистически отличить ее от решения с 95% -ной достоверностью. Представьте, что кто-то играет в покер 200 рук в час по 12 часов в день, не пропуская ни дня в течение 70 лет. Более того, представьте, что они используют наихудшую, максимально эксплуататорскую стратегию оппонента и никогда не ошибаются ».
О прорыве было сообщено 9 января в Science в статье, в которой объясняется, как результат был обеспечен новым алгоритмом CFR +, который способен решать игры с расширенной формой на порядки больше, чем это было возможно ранее, а также показывает, что вычисления исследователей формально доказывает распространенное мнение о том, что крупье в игре имеет существенное преимущество.
Вы можете узнать больше и попробовать сыграть против него на сайте Cepheus.