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

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

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

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

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

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

Обсудить
Наука и техника
 — 
00:02 22 февраля 2017
Допрос обвиняемого - митрополита Петроградского Вениамина на судебном процессе по делу об изъятии церковных ценностей, проходившем в зале филармонии

Сидеть!

Как молодая советская власть карала своих граждан
Наука и техника
 — 
00:00 24 февраля 2017

Стрелять, Карл!

Подстреленный Гитлер и отпуск в фашистской Италии: обзор Sniper Elite 4
Наука и техника
 — 
13:52 21 февраля 2017
Александр Шестаков

«В развитии главное — масштаб цели»

Интервью с ректором ЮУрГУ Александром Шестаковым о науке, образовании и развитии
«У молодых вообще нет собственной позиции»
Почему современные студенты инфантильны, аполитичны и боятся протестов
Валентина ТерешковаПо космическим законам
Как Терешкова принесла соревнование с американцами из космоса в политику
Казус Чудновец
Чем закончится дело жительницы Катайска, осужденной за репост. Репортаж
Тень независимости
Может ли Россия признать ДНР и ЛНР
Без ствола
Российские власти сокращают число владельцев гражданского оружия
Мне хардбольно
Как играют в самую травмоопасную военно-спортивную игру
Недостаток ресурсов при избытке амбиций
Что не так с индийской системой закупок оружия
Тир во время чумы
Как тренировка в стрелковом клубе обернулась смертью инструктора и ученика
Допрос обвиняемого - митрополита Петроградского Вениамина на судебном процессе по делу об изъятии церковных ценностей, проходившем в зале филармонииСидеть!
Как молодая советская власть карала своих граждан
Стрелять, Карл!
Подстреленный Гитлер и отпуск в фашистской Италии: обзор Sniper Elite 4
Ястреб сбит, ястреб сбит!
Пушка-ловушка, орлы и другие неожиданные способы уничтожить беспилотник
twen, Nr. 6, 1969, Фотография: Гвидо Мангольд, графика: Вилли Флекхаус«Опаснее тысячи порножурналов»
Король книжного и журнального дизайна Вилли Флекхаус
Pierre et Gilles, Sainte Marie MacKillop (Kylie Minogue), 1995, Collection privée (c) Pierre et GillesГолубо-розовое
Транссексуалы, проститутки и панки в латексе на снимках гей-пары Пьера и Жиля
Белая вдова
Кино недели с Денисом Рузаевым: от «Джеки» до «Тони Эрдманна»
Орхан Памук«Ни одна жизнь не достойна романа»
Орхан Памук о современной Турции и противостоянии Востока и Запада
Смерть вождя
Роли, по которым мы запомним Алексея Петренко
В отпуск с кошкой
Как правильно организовать путешествие с домашними животными
Страна оленья
Почему Якутия — главное направление для путешествий в этом году
Руины господского дома в усадьбе Ольгово. Дмитровский район, Московская область
Призрак Пиковой дамы
Где в Подмосковье можно встретить привидение
Северно-ледовитая Венеция
Почему российским туристам стоит заглянуть в немецкий Нюрнберг
Мимимиметр сломался
Азиатский бум на умилительных собак пришел в Instagram
Фильтр «зависть»
Звезда Instagram из Нью-Йорка показала изнанку интернет-славы
Натянуть уши на нос
Шесть необычных поводов для обращения к пластическому хирургу
Мусорщик в ИндииУ каждого дела запах особый
Daily Mail выбрала самые отталкивающие профессии в мире
Лучшее от Italdesign за 10 лет
Девять проектов Italdesign Giugiaro, которые не оставят равнодушными
20 роскошных авто. В камуфляже
Маскировка, которая нужна, чтобы стать заметным
Что купить за цену Lada Vesta в Европе
От каких моделей Lada Vesta собирается отвадить немцев
6 самых необычных военных машин
Военная техника, от которой волосы встают дыбом
Бог простит
В церкви нашли квартиру с красной мебелью и портретами в стиле поп-арт
Дворянское гнездо
Один из самых шикарных в мире домов нашли в диком лесу
«Пусть меня захоронят в отравленную, но родную землю»
Почему люди отказываются покидать чернобыльскую зону: реальные истории
Поставили баком
Англичане сделали идеальный дом из резервуара для воды