Компьютер научился беспроигрышной стратегии карточной игры

Канадским ученым удалось написать компьютерную программу, способную на слабое решение самой популярной разновидности покера — техасского холдема (с лимитированными ставками). Иными словами, компьютер смог создать стратегию игры, настолько близкую к оптимальной, что никакой человек не способен обыграть его (со статистическим уровнем значимости) за всю свою жизнь. О программе, получившей название Cepheus («Цефей») сообщается в журнале Science.

Покер, как и другие карточные игры, относится к играм с неполной информацией — где участники обладают скрытым от остальных знанием о своих картах, а также могут использовать это знание в свою пользу (например, блефовать). Если в играх с полной информацией (например, шахматах, где оба игрока видят положение всех фигур на доске) искусственный интеллект или обыгрывает человека, или как минимум добился паритета с ним, то над покером программисты безуспешно бились с 2006 года (когда прошел первый ежегодный чемпионат по этой игре среди компьютеров).

Метод Майкла Боулинга (Michael Bowling) и его коллег основывается на принципе counterfactual regret minimization. Алгоритм реализуется на распределенных вычислительных узлах за счет того, что игра разбивается на отдельные фрагменты (около 110 тысяч), согласно доступной информации (знанию об открытых картах и прошлых ходах игроков). Кроме того, специальные техники сжатия данных обеспечивали хранение фрагментов партии на локальных дисках и возврат их в память системы для расчетов. Всего использовалось 200 вычислительных узлов (в каждом 2,1-гигагерцовые процессоры AMD, всего 24 процессорных ядра в узле, 32 гигабайта оперативной памяти, 1-терабайтный жесткий диск в каждом), а вычисления заняли в общей сложности 68 с половиной суток. За это время Cepheus провел сам с собой несколько миллиардов партий, таким образом набрав необходимый опыт игры.

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

Узнать больше о Cepheus и сыграть с ним партию можно на сайте Университета Альберты.

подписатьсяОбсудить
Как купить мушкет
Где приобретают «старинное» оружие и как из него стреляют
Обыски в офисе Главного следственного управления Следственного комитета РоссииСлед Шакро
Как перестрелка у московского кафе привела к задержанию высокопоставленных чинов
Сокрытое в волнах
Сколько ядерных бомб потеряно в Мировом океане
В прицеле — юг
Как российская армия отреагирует на дестабилизацию ближайших соседей
Адские гончие
Как человека жестоко убивают обитающие в организме пузырьки
Турецкий бардак
Тайны и прелести Османской империи: фески, котики и шаурма
Еще нарожают
Зачем персидская знать торговала телами своих жен
Крыша поехала
Какие возможности скрывает в себе человеческий мозг
The Lady Vanishes'  - Sally Stewart, Margaret Lockwood,       
Alfred Hitchcock and Googie Withers
An English girl on a train from Switzerland befriends an old woman. But when the woman disappears, her fellow passengers deny ever having seen her.
«Он всегда утверждал, что в их браке нет секса»
Жизнь Альфреда Хичкока и Альмы Ревиль в изложении Питера Акройда
Стар? Супер!
Артисты, для которых возраст не имеет значения
«Явись же в наготе моим очам»
Генрих VIII и Анна Болейн, фавориты Елизаветы I в поэзии XVI-XVII веков
Девушки с планеты Земля
Кинопремьеры недели от «Светской жизни» до «Стартрека 3»
Чудаки пришли к успеху
10 самых необычных аккаунтов в Instagram
Потей с Кайлой
Чем автор фитнес-программы Bikini Body Guide привлекла пять миллионов фанатов
Убить за селфи
История «пакистанской Ким Кардашьян», которую задушил родной брат
«Она определенно сошла с ума»
Мужья любительниц Instagram поделились своей болью
Немаленький домик
Длительный тест MINI Cooper S Clubman: итоги, выводы и три цилиндра
Слово из трех букв
«Красная Свинья», седан, обгонявший Lamborghini, и другие безумные машины AMG
Госстандарт
Интересные машины, разработанные специально для Китая
Метры у метро
Московские новостройки, рядом с которыми скоро откроют станции подземки
Тиснули на славу
Как выглядит первое в мире здание, напечатанное на 3D-принтере
Вот это номер!
«Тайный арендатор» в многофункциональном комплексе «Ханой-Москва»
Жить стало веселее
Новая редакция «сталинского рая» на ВДНХ
Любовь по залету
Аэропорты мира, которые не захочется посещать добровольно
Rolling Acres Огайо, СШАЗакрыто навсегда
Как выглядят торговые центры-«призраки», потерявшие покупателей