Профессионалы покера против компьютера

Чемпион по покеру Фил Лаак (Phil Laak) имеет хорошие шансы выиграть, когда он в понедельник сядет за стол против компьютера, чтобы сыграть 2,000 рук в техасский холдем. Это может быть его последний шанс. Компьютеры за последние годы настолько усовершенствовались, что бросают вызов профессионалу, выигравшему в 2004 году World Poker Tour invitational. Это только вопрос времени, возможно, осталось лет десять, прежде чем машины превзойдут даже лучших игроков в покер. Уже сейчас они побеждают в виртуальной игре против любителей.

Этот матч чрезвычайно важен, поскольку в нем присутствует научная составляющая. Несколько лет назад Лаак победил компьютерную программу, но уже тогда он оценил свое преимущество всего лишь в 5 процентов. По его мнению, он бы проиграл, если бы разработчики не познакомили его с программным кодом и не дали заблаговременно попрактиковаться в игре против машины.

Сейчас Лаак будет играть с партнером, профессионалом Али Эслами (Ali Eslami). Эти двое будут находиться в разных комнатах, а игра одного будет зеркальным отражением игры другого, при этом Эслами получает карты, которые в руках против Лаака получил компьютер, и наоборот.

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

Разработчики в этой области столкнулись с очень сложной проблемой неопределенности и неполноты информации. “Вы не знаете точно, в каком состоянии находится игра, и какие карты имеет в руке ваш противник”, - говорит Дана С. Нау (Dana S. Nau), профессор из университета Maryland. “Это означает, что когда противник предпринимает какое-либо действие, вы не можете знать наверняка, почему.”

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

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

“Вам нужно обязательно понять, как другой парень относится к игре. Это важнейшая информация для покера, и это не распространяется ни на какие другие игры, которые мы изучали в научном сообществе”, - говорит Дарсе Биллингз (Darse Billings), который работал над роботом 15 лет – за исключением 3-х летнего перерыва, когда он играл в покер профессионально.

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

Лаак и Эслами, профессионалы покера, с глубинным пониманием математических основ игры, и они сумеют справиться с компьютером, на этот раз.

«CasinoGames» [1]