ДАЙДЖЕСТ: |
Покер, как и другие карточные игры, относится к играм с неполной информацией — где участники обладают скрытым от остальных знанием о своих картах, а также могут использовать это знание в свою пользу (например, блефовать). Если в играх с полной информацией (например, шахматах, где оба игрока видят положение всех фигур на доске) искусственный интеллект или обыгрывает человека, или как минимум добился паритета с ним, то над покером программисты безуспешно бились с 2006 года (когда прошел первый ежегодный чемпионат по этой игре среди компьютеров).
Метод Майкла Боулинга (Michael Bowling) и его коллег основывается на принципе counterfactual regret minimization. Алгоритм реализуется на распределенных вычислительных узлах за счет того, что игра разбивается на отдельные фрагменты (около 110 тысяч), согласно доступной информации (знанию об открытых картах и прошлых ходах игроков). Кроме того, специальные техники сжатия данных обеспечивали хранение фрагментов партии на локальных дисках и возврат их в память системы для расчетов. Всего использовалось 200 вычислительных узлов (24 2,1-гигагерцовых процессора AMD, 32 гигабайта оперативной памяти, 1-терабайтный жесткий диск в каждом), а вычисления заняли в общей сложности 68 с половиной суток. За это время Cepheus провел сам с собой несколько миллиардов партий, таким образом набрав необходимый опыт игры.
Практическое преимущество новой техники в том, что ученые снизили требования к ней: не найти точное равновесие, а гарантировать лишь, что при присущей человеку скорости игры противник не сможет выиграть за всю свою жизнь. Для большинства практических приложений этого вполне достаточно. Новый алгоритм обещает найти применение всюду, где имеет место неопределенность и дефицит информации: в сфере бизнеса (модели торгов и переговоров), в медицине (разработка планов борьбы с эпидемиями) и в сфере компьютерной безопасности.
ИНГУШЕТИЯ. В Ингушетии проведут традиционную благотворительную акцию с раздачей продуктовых наборов
ДАГЕСТАН. Во время теракта в «Крокус Сити» пострадали жительницы Дагестана
ДАГЕСТАН. В Дагестане по требованию прокуратуры закрыли зоопарк «Лесная усадьба»
ДАГЕСТАН. Жителей Дагестана предупредили о видеофиксации непристегнутых
Ю.ОСЕТИЯ. Азербайджан. Армения. Грузия. Что мешает торговле на Южном Кавказе. Главное
Минздрав Газы озвучил число погибших в результате ударов Израиля
ЧЕЧНЯ. В ст. Каргалинская вследствие пожара семья осталась без крыши над головой
ЧЕЧНЯ. В рамках проекта «Чистая страна» в региональных детских садах провели экоуроки
ЧЕЧНЯ. В регионе призвали водителей ТС - экстремалов кататься в специально отведенных местах
ЧЕЧНЯ. В чеченской столице пройдет опрос среди жителей о создании нового района им. Владимира Путина
ЧЕЧНЯ. В Грозном родным погибших в СВО вручили звания Героя ЧР
ЧЕЧНЯ. В республике в рамках нацпроекта в 2024 году установят 5 камер фотовидеофиксации
С 1 апреля для получения водительских прав начнут требовать СНИЛС
ЧЕЧНЯ. VK & ЧР: В Грозном прошел семинар для представителей СМИ