Ученые научили компьютер всегда выигрывать в карты

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

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

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

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

Руководитель проекта, Майкл Боулинг (Michael Bowling), использовал в стратегии оценку действий на основе многообразия возможностей исхода раздачи. Другими словами компьютер анализировал вероятности различных исходов той или иной ситуации, чтобы подобрать оптимальное ее решение. Причем, чтобы «научить» компьютер правильно выбирать ходы, ученые заставили компьютер разыграть самим с собой несколько миллиардов партий, чтобы приобрести необходимый «опыт» для игры и правильно действовать даже если противник решит блефовать.

Чтобы получить нужный «опыт» ученым пришлось потратить 68 суток и специальное оборудование: 200 вычислительных узлов по 24 процессорных ядра в каждом с 32 Гб оперативной памяти и доступ к 1 ТБ памяти жесткого диска, где хранились данные о сыгранных партиях. По данным , новый подход не является «чудесным алгоритмом» для постоянного выигрыша — он лишь гарантирует, что противник не сможет выиграть компьютер за всю свою жизнь. Применение алгоритма будет полезно не только в игре в покер, но и в сфере ведения переговоров и торгов, в компьютерной безопасности, в разработке планов по борьбе с эпидемиями и в любых моделях с дефицитом информации и неопределенностью.

13.59.203.127