Покерный бот, который всех спасёт
Зачем решать безлимитный холдем?
Для Сэма Ганзфрайда, старшего преподавателя программирования из университета Флориды, безлимитный холдем – это блеф, большие банки, волнение от олл-ина на все фишки и путь к решению целого ряда сложных задач: от лечения СПИДа до обеспечения безопасности аэропортов.
В покерном резюме Питера есть несколько попаданий в призы на турнирах мировой серии, а в научном – работа над Claudico, бесстрашным роботом, который бросил вызов лучшим игрокам один на один наших дней.
Холдем – это прекрасный исследовательский инструмент, он требует, чтобы игроки, машины или люди, принимали решения в условиях неполной информации. Каждый участник раздачи получает по две карты, которые кроме него никто не знает. Умение выбирать оптимальную стратегию в холдеме можно применить для решения сложных научных задач и в других областях, где приходится иметь дело с «несовершенной информацией».
«Компьютерным исследованиям покера меньше десяти лет. Идеи, которые возникли при попытке решить холдем, можно применять в медицине и обеспечения безопасности. Здорово видеть, как алгоритмы, разработанные для холдема, находят применение других сферах», — рассказывает Сэм, получивший степень доктора информатики в Университе Карнеги-Меллона.
Фишка в том, что программу нужно научить рассматривать проблемы, например, лечение пациента, как игру с нулевой суммой. Это означает, что в такой игре может быть только один победитель: если побеждает игрок, проигрывает болезнь и наоборот. Таким образом, задача программы – выбрать стратегию, которая будет показывать лучшие результаты в долгосрочной перспективе
«В безлимитном холдеме может возникнуть несчётное число игровых ситуаций: 10 в 161 степени, больше, чем атомов во вселенной», — рассказывает Сэм.
«Существуют сотни непокерных ситуаций, в которых действует множество агентов, которые обладают информацией, которую знают только они. Таким образом, чтобы решить проблему искусственному интеллекту приходится искать стратегию», — говорит доктор Грайнзфилд.
Алгоритм, который разработали для решения безлимитного холдема в университете Альберты, нашёл применение в медицине. Уже сегодня с его помощью разрабатывают индивидуальные планы лечения диабета.
«Несмотря на то, что я работаю над покерным ботом, я не хочу играть в покер с ботами. Я сделаю всё возможное, чтобы коды, которые мы придумали, не попали в открытый доступ и не применялись бы для обогащения», — говорит Питер.
Разработкой ботов занимаются не только университетские учёные. Многим уже удалось создать роботов, которые обыгрывают людей. Это, по словам Ганзфрайда, ставит румы в непростое положение. С одной стороны, роботы, которые могут играть сутки напролёт, делают много рейка и, как следствие, приносят руму деньги, с другой стороны, люди не хотят играть с роботами и уходят из румов.
Эту проблему можно решить, создав рум, где будут играть только боты, или сделать так, чтобы было ясно, где робот, а где человек.
«Это могло бы стать хорошим материалом для исследования», — фантазирует Сэм.
Чтобы не случилось с онлайн покером, доктор Грайнзфилд собирается продолжать исследовать игру, как игрок и как учёный.
«Моя цель не просто создать покерную программу, а научить программу решать фундаментальные научные решения».
