Компьютер научился беспроигрышно играть в карты!
Канадским ученым удалось написать компьютерную программу, способную на слабое решение
самой популярной разновидности покера — техасского холдема. Иными словами, компьютер смог создать стратегию игры,
настолько близкую к оптимальной, что никакой человек не способен обыграть его за всю свою жизнь.
Программа получила название «Цефей»
Покер, как и другие карточные игры, относится к играм с неполной информацией — где участники обладают скрытым
от остальных знанием о своих картах, а также могут использовать это знание в свою пользу. Например, блефовать.
Если в играх с полной информацией, например, шахматах, где оба игрока видят положение всех фигур на доске,
искусственный интеллект или обыгрывает человека, или как минимум добился паритета с ним,
то над покером программисты безуспешно бились с 2006 года.
[О методе и компьютере...]Метод Майкла Боулинга и его коллег основывается на принципе counterfactual regret minimization.
Алгоритм реализуется на распределенных вычислительных узлах за счет того, что игра разбивается на отдельные фрагменты,
согласно доступной информации об открытых картах и прошлых ходах игроков. Кроме того, специальные техники сжатия данных
обеспечивали хранение фрагментов партии на локальных дисках и возврат их в память системы для расчетов.
Всего использовалось 200 вычислительных узлов, 24 2,1-гигагерцовыйх процессора AMD, 32 гигабайта оперативной памяти,
1-терабайтный жесткий диск в каждом, а вычисления заняли в общей сложности 68 с половиной суток.
За это время Cepheus провел сам с собой несколько миллиардов партий, таким образом набрав необходимый опыт игры.
Практическое преимущество новой техники в том, что ученые снизили требования к ней.
Не найти точное равновесие, а гарантировать лишь, что при присущей человеку скорости игры противник
не сможет выиграть за всю свою жизнь. Для большинства практических приложений этого вполне достаточно.
Компа и программы все умнее )