Раскрыта главная тайна покерного бота «Libratus»

Самым удачным покерным ботом на данный момент в мире считается разработка специалистов Университета Карнеги — Меллон в Питсбурге под название «Libratus». Он первым обыграл в хедз-ап матчах группу из профессиональных игроков под руководством Дуга Полка. А в ноябре его достижения были оценены вручением ему премии HPCwire в номинации «Лучшее использование ИИ».

Но только днях Ноам Браун и Туомас Сандхольм — главные создатели этого бота, решили открыть общественности концепцию “Subgame solving”, которую Либратус использует.

В своей статье в журнале Science ученые выделили основные моменты позволившие боту добиться таких успехов:

• вместо того, чтобы искать оптимальную последовательность действий бот определял как сбалансировать эти действия, чтобы не дать слишком много информации оппоненту;
• он был запрограммирован общей абстракцией игры, а не просто напичкан огромной базой раздач;
• во время игры «Libratus» использует вложенные подзадачи, то есть абстракции конкретных ситуаций в игре, которые обязательно сравниваются с абстракциями первого уровня:

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

Конечно, создатели «Libratus» не планировали использовать его для выигрыша реальных денег,  его разработка поможет в улучшении работы государственных и общественных служб в условиях неполноты информации.