Существуют и другие трудности. Теория игр показывает вам, как минимизировать свои потери в схватке с идеальным противником. Но если ваш противник допускает промахи – или если в игре участвуют более двух игроков, – возникает соблазн отклониться от «оптимальной» стратегии равновесия Нэша и воспользоваться слабостями соперников. Например, начать со стратегии равновесия, а затем постепенно менять тактику в зависимости от того, что удалось узнать о противнике. Впрочем, такой подход сопряжен с риском. Туомас Сандхольм из Университета Карнеги – Меллона отмечает, что игрокам необходимо найти баланс между возможностью эксплуатировать оппонента и оказаться жертвой эксплуатации с его стороны. Каждому хочется использовать слабые стороны противника к своей выгоде, но никто не хочет, чтобы его самого использовали более сильные игроки. Защитные стратегии, такие как равновесие Нэша и тактика, применяемая ботом Даля, способны защитить вас от сильных соперников, но не позволяют эксплуатировать чужие ошибки и дают слабым соперникам отделаться легким испугом. Следовательно, более разумно варьировать стратегию в зависимости от поведения противника. Как учит старая пословица: «Играй не с картами, а с человеком».
К сожалению, пытаясь использовать других, игрок иногда сам попадает в ловушку. Сандхольм называет это «проблемой обучения и эксплуатации». Представим себе, что ваш оппонент демонстрирует агрессивный стиль игры, – заметив это, вы меняете тактику, чтобы извлечь выгоду из его темперамента. Но ваш соперник внезапно переключается на более консервативный стиль и выигрывает на том, что вы поверили (ошибочно!) в его боевой настрой.
Исследователи оценивают воздействие проблемы обучения и эксплуатации на игру, измеряя подверженность своих ботов эксплуатации, то есть максимальные ожидаемые потери в случае, если программа неверно спрогнозирует поведение противника. Совместно с аспирантом Сэмом Гензфридом Сандхольм разрабатывает «гибридных» ботов, которые комбинировали бы стратегию равновесия с моделированием поведения оппонента. «Мы хотим научиться использовать слабых соперников, а в игре против сильных – стремиться к равновесию», – объясняют ученые.
Покерные программы стремительно развиваются. Боты – участники покерного первенства для компьютеров – умнеют с каждым годом, и Лас-Вегас уже наводнен покерными автоматами, способными переиграть практически любого. Но действительно ли компьютеры превзошли людей? Неужели самые продвинутые боты играют лучше человека?
По мнению Сандхольма, говорить о том, что мы миновали некую критическую точку, пока рано, и тому есть несколько причин. Для начала нужно определить лучших покеристов-людей. К сожалению, в покере трудно назвать чемпионов – здесь нет своих Гарри Каспарова или Мариона Тинсли. «Мы, по правде говоря, не знаем, кто играет в покер лучше всех», – замечает Сандхольм. Кроме того, в покере трудно организовывать игру людей против машин. Между собой боты соревнуются ежегодно, однако смешанные матчи проходят намного реже. По словам Сандхольма, заманить на такие матчи покерных профи почти невозможно.
Но иногда подобные мероприятия все же проводятся. В 2007 году профессиональные покеристы Фил Лаак и Али Эслами сошлись один на один с ботом
Выбор кандидатов удивил покерное сообщество. Лаак был знаменит своим гиперактивным поведением: во время игры он вскакивал из-за стола, прыгал, катался по полу, отжимался. Эслами был едва известен публике по нескольким телевизионным турнирам. Но оба игрока обладали именно теми навыками, которые были нужны ученым. Хорошие покеристы, они не стеснялись выражать свои мысли и чувства, и их не смущала необычная обстановка, в которой протекал поединок человека с машиной.
Соревнование организовали в рамках проходившей в Ванкувере конференции по проблемам искусственного интеллекта. Соперникам предстояло играть в лимитный техасский холдем – ту самую разновидность покера, в которую позже будет играть в Лас-Вегасе бот Даля. Хотя и Лаак, и Эслами играли с
