В Университете Альберты командой инженеров удалось создать компьютерную программу, получившую название Cepheus. Эта программа — стратегия игры в техасский холдем — самую популярную разновидность покера с лимитированными ставками.

Конечно же, ни один математический алгоритм пока не может с абсолютной гарантией победить человека в каждой игре, так как расклад карт случаен, хотя сами создатели утверждают, что данная программа просто не в состоянии проиграть человеку в честной игре, по крайней мере, в длительном матче Cepheus всегда выиграет!

Исследование возглавил Майкл Боулинг, вместе с финским разработчиком программного обеспечения Оскари Таммелина, они повторили подвиг компании IBM, которая в 1997 году выдвинула компьютер Deep Blue против чемпиона мира по шахматам Гарри Каспарова и обыграла его.

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

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

Словом, по мнению специалистов, канадские программисты совершили прорыв. Новый алгоритм обещает найти применение всюду, где имеет место неопределенность и дефицит информации: в медицине, в сфере компьютерной безопасности, в сфере бизнеса (для управления портфелем инвестиций, разработки модели торгов и переговоров).