Хотите видеть только хорошие новости?

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

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

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

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

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

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

Обсудить
Crips на похоронах Туки УильямсаЧерно-красные против черно-синих
Уличная война в Лос-Анджелесе и далее везде
Барак ОбамаБлагие намерения на неправильной стороне истории
Почему Барак Обама почти во всем потерпел неудачу
Торжественно клянусь
Инаугурации самых известных американских президентов
Face masks depicting Russian President Vladimir Putin and U.S. President-elect Donald Trump hang for sale at a souvenir street shop in St.Petersburg, RussiaВеликий и ужасный
Почему пресса Британии и США демонизирует образ Путина
People walk past the walls of Jerusalem's Old City lit in blue, white and red, colours of the French flag, in solidarity with Paris, in Jerusalem November 15, 2015Французский исход
Что заставляет евреев бежать из Пятой Республики в Израиль
Перевели стрелку
Украина въезжает в Европу по рельсам
Пени придержали
Уплату пеней за имущество москвичей отложили до весны
Дональд ТрампНеласковый щебет
Как Дональд Трамп взял в оборот автопроизводителей при помощи Twitter
Кому здесь не место
Насколько верны прогнозы экспертов об исчезающих профессиях
Осталось прикопать
Неуязвимые бактерии угрожают гибелью человечеству
Спиральная галактика NGC 3521Их взрывы
Найден источник инопланетных сигналов
Адский пепел
Что сотворило с человечеством мощнейшее в истории извержение вулкана
Лица не увидать
Пользовательницы Instagram посвящают аккаунты своим пятым точкам
«Этим парням не нужен от меня секс»
История феминистки из Абу-Даби, которая живет за счет мужчин
Дональд Трамп с женой Меланией и моделью Хайди Клум в 2008 годуБойкот по-голливудски
На инаугурации Трампа не будет звезд?
Хейтеры возненавидят
Обычные женщины, прославившиеся в Instagram благодаря лишнему весу
За сотку до центра?
Настоящие раритеты, заканчивающие жизнь в роли африканского такси
Тест-драйв самого красивого бюджетника
Длительный тест Renault Kaptur, симпатичнейшего из бюджетников: часть первая
Тест седана с динамикой суперкара
Тест Audi S8 Plus — представительского седана с максималкой 305 км/ч
5 уникальных суперкаров, погибших в авариях
Очень редкие автомобили, которые закончили жизнь в ДТП
«Теперь она бомж и живет в закутке под лестницей»
История преподавательницы, лишившейся трех квартир в Москве
«Мы начали решать свои проблемы, как в 90-х»
За потребительские кредиты смогут отбирать квартиры
Развели тут бордель
Экскурсия по самому большому публичному дому Южного полушария
Война дворцам
Каких домов лишились в 2016 году звезды Голливуда