Наука 2017-01-12T10:16:16+02:00
Українські Новини
​Компьютер научился беспроигрышной стратегии карточной игры

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

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

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

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

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

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

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

Источник : Сайт Университета Альберты
По теме


Архив
Новости
В четверг утром в Киеве ограничат движение по Московскому мосту 18:43
Обстрел польского консульства - это следствие самовольных блокад, погромов банков, поджога Интера и убийств неугодных, - ОБ 18:43
СБУ не подтвердила вербовку убийцы Вороненкова Паршова российскими спецслужбами 18:34
Высокий Суд Лондона обязал Украину погасить "долг Януковича", - Минфин РФ 18:28
Обстрел консульства Польши и перекрытие трассы около Львова организовали спецслужбы России, - СБУ 18:27
Украинские облигации впали в цене после решения суда Англии по делу о "долге Януковича" 18:17
Боб Дилан согласился лично получить Нобелевскую премию 18:12
Украина должна учесть ошибки Аргентины и опыт Польши в отношениях с МВФ, - эксперт 18:09
EBU грозит исключить Украину из участников Евровидения из-за запрета въезда Самойловой 18:00
У Гонтаревой не смогли опровергнуть связь обысков НБУ с делом "Платинум банка" 17:50
больше новостей
Валерия Гонтарева и ее партнеры участвовали в выведении средств из госбанков, - СМИ (документ) 11:35
НАПК закрыло публичный доступ к реестру е-деклараций 11:33
Опубликован список лекарств, которые украинцы смогут получить в аптеке бесплатно с 1 апреля 19:17
"Доступные лекарства": как получить в аптеке бесплатные препараты 21:27
Граждане Грузии устроили флешмоб в поддержку Украины. Фото: facebook.com/olexandra.matviychuk
Фото дня: В Грузии запустили флешмоб в поддержку безвизового режима Украины с ЕС 21:49
Песков рассказал, как "съездил" в Луганск 13:39
Все чаще украинцы самостоятельно собирают средства и чинят дороги. Фото: mukachevo.ne
"Народные дороги": украинцы перестали ждать ремонта от государства и чинят асфальт за свой счет 16:40
Лавров заявил, что Россия - мирная страна и пообещал поддерживать боевиков "ДНР" и "ЛНР" 17:02
Сегодня Великобритания начинает Brexit: Брюссель созвал экстренный саммит ЕС 08:10
Суд Англии в ускоренном порядке рассмотрит иск России против Украины по "долгу Януковича" 12:40
больше новостей

ok