Читать книгу "Идеальная ставка - Адам Кучарски"

Присутствовавший на встрече эколог Симон Левин, исследователь непредсказуемости поведения, отметил, что вмешательства государства в экономику – подобные тем, что осуществляет Федеральный резерв, – направлены на изменение поведения индивидуумов в надежде улучшить систему в целом. И хотя определенные меры способны повлиять на действия отдельных игроков, остановить распространяющуюся панику на рынке очень трудно.

Между тем информация распространяется все быстрее. Людям больше не обязательно ни писать, ни читать новости. Боты перерабатывают их автоматически и передают программам, которые принимают торговые решения. Индивидуальные алгоритмы реагируют на поведение других программ и выносят решения в столь короткие промежутки времени, что человек по большому счету не в состоянии за ними уследить. Это может приводить к совершенно неожиданным событиям. Такие проблемы часто возникают из-за того, что устройство высокочастотных алгоритмов предполагает простоту и скорость. Боты редко бывают сложными или умными, их цель – воспользоваться преимуществом прежде, чем это сделают другие. Однако успешный робот-игрок не обязательно должен быть самым быстрым. Как мы увидим дальше, иногда интеллект важнее скорости.

6

Жизнь – это блеф

Летом 2010 года владельцы покерных сайтов обрушились с гонениями против роботов-картежников. Выдавая себя за людей, те выигрывали десятки тысяч долларов. Картежники из плоти и крови были, понятное дело, не в восторге. В качестве ответного удара владельцы сайтов заблокировали все счета, которые выглядели так, будто ими управляет программа. Одна компания вернула игрокам почти 60 тысяч долларов – как только обнаружилось, что эту сумму выиграли машины.

Но вскоре компьютерные программы снова засветились в онлайн-покере. В феврале 2013 года шведская полиция начала следствие по факту действий ботов на государственном покерном сайте. В ходе расследования было установлено, что машины успели выиграть денег на сумму более полумиллиона долларов. Но владельцев покерных сайтов беспокоил не размер улова, а способ, каким обогащались боты. Они не наживались на слабых игроках, ставящих небольшие суммы, а выбирали лишь столы с высокими ставками – и побеждали. До этого мало кто в индустрии догадывался, что боты могут играть настолько хорошо.

Конечно, покерные алгоритмы не всегда были такими эффективными. Когда в начале 2000-х такие программы только набирали популярность, их легко было переиграть. Так что же изменилось за последние годы? Чтобы понять, почему боты достигли таких высот в покере, сначала рассмотрим, как играют в эту игру люди.

Когда в 1969 году Конгресс США внес закон о запрете на рекламу табачных изделий на телевидении, общественность ожидала, что табачные компании придут в ярость. Ведь годом раньше индустрия потратила на продвижение своей продукции более 300 миллионов долларов. С такой суммой на кону, рассудили все, табачное лобби наверняка примется палить из всех орудий – наймет юристов, будет уговаривать членов Конгресса, пойдет войной на активистов антитабачного движения. Голосование было намечено на декабрь 1970 года, так что у компаний оставалось время для действий. И что же они предприняли? Ничего. Абсолютно ничего.

Запрет на рекламу не только не уменьшил прибыли табачников, но даже сыграл им на руку. Годами компании были заложниками абсурдной игры. Телевизионная реклама мало влияла на привычку людей к курению и, в сущности, была пустой тратой денег. Если бы все табачные компании одновременно перестали рекламировать свой товар, то сэкономили бы немало средств. С другой стороны, реклама конкретных марок, очевидно, влияла на выбор курильщиков. Если бы свой товар одновременно прекратили рекламировать все компании, кроме одной, клиенты переметнулись бы именно к этой компании.

Табачным компаниям всегда было выгодно вкладываться в рекламу, переманивая потребителей у тех, кто не желал тратиться на рекламу, или, по меньшей мере, не теряя старых клиентов. При условии общего договора компании могли бы сэкономить большие суммы, но каждая из них предпочитала нести рекламные расходы. В результате все они тратят и тратят деньги на рекламу, стараясь не отставать от конкурентов. Экономисты называют ситуацию, при которой выбор одного человека зависит от того, какой выбор сделал другой, «равновесием Нэша». Так что расходы табачных компаний на рекламу возрастали бы до тех пор, пока наконец не прекратилась бы эта затратная игра. Или пока кто-нибудь ее не прекратил.

В январе 1971 года Конгресс все-таки запретил рекламу табачных изделий на телевидении. Год спустя расходы на рекламу у производителей сигарет упали на 25 %, однако их доходы не пострадали. Благодаря правительству США равновесие Нэша было нарушено.

Свои первые работы по теории игр Джон Нэш опубликовал еще докторантом Принстонского университета. В докторантуру он поступил в 1948 году, получив после бакалавриата стипендию по рекомендации своего тьютора. Она состояла всего из двух предложений: «Мистеру Нэшу девятнадцать лет, в июне он оканчивает Университет Карнеги. Он – математический гений».

В последующие два года Нэш работал над версией «дилеммы заключенного». В этой задаче имеются двое гипотетических подозреваемых, пойманных на месте преступления. Каждый из них сидит в одиночной камере и должен выбрать, что делать – молчать или свидетельствовать против второго. Если оба будут молчать, то получат по году заключения. Если один будет молчать, а другой заговорит, то «молчун» получит три года тюрьмы, а того, кто его оговорит, освободят. Если заговорят оба, они получат по два года.

Получается, что наилучший вариант для обоих заключенных – это держать язык за зубами и получить по одному году тюрьмы. Но для заключенного, запертого в одиночке и не знающего намерений напарника, выгоднее заговорить. Если напарник промолчит, заключенного освободят, если тоже заговорит – ему дадут два года, а не три. Следуя концепции Нэша, оба заключенных должны заговорить. В этом случае каждый получает по два года тюрьмы вместо одного, но если заключенный единолично изменит стратегию, проиграют оба. Поставьте на место заключенных табачные компании, а на место стратегии «молчать или говорить» рост инвестиций в рекламу или отказ от них, и вы поймете суть проблемы.

В 1950 году Нэш получил докторскую степень за 27-страничный труд, в котором описал, как подобное равновесие сводит на нет кажущиеся позитивными результаты. Однако Нэш был не первым ученым, привлекшим математику к решению проблемы соревновательных игр. Этот титул история отводит Джону фон Нейману. В 1926 году фон Нейман, которому только предстояло прославиться своими достижениями в лабораториях Лос-Аламоса и Принстона, был молодым преподавателем Берлинского университета, точнее – самым молодым преподавателем за всю историю этого учебного заведения. Несмотря на свои выдающиеся академические успехи, кое в чем фон Нейман был не силен. Например, в покере.

Покер может показаться идеальной игрой для математиков. На первый взгляд, все в нем построено на вероятности: есть вероятность, что вы получите хорошие карты, и вероятность, что соперник получит руку лучше. Но каждый, кто играл в покер, полагаясь только на вероятность, знает, что все здесь не так просто. «На самом деле жизнь – это блеф, – говорил фон Нейман. – Она состоит из мелких уловок и попыток угадать, что другие думают о моих намерениях». Если ученый хотел постичь суть покера, ему требовалось научиться просчитывать стратегию оппонента.