Гладиаторы, пираты и игры на доверии. Как нами правят теория игр, стратегия и вероятности

Пара слов о равновесии Нэша, а также о буйволах, Нобелевской премии и сватовстве – и о связи всех этих явлений

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

Блондинки в барах

Джон Нэш, великий математик и лауреат Нобелевской премии, и его жена Алисия погибли в аварии 23 мая 2015 г., возвращаясь домой после визита в Норвегию, где Нэш получил престижную Абелевскую премию.

В первой части «Игр разума» – фильме, основанном (весьма вольно) на биографии Джона Нэша, – мы становимся свидетелями такой сцены. Нэш с друзьями сидят в пабе, и тут входят блондинка и несколько брюнеток. Видимо, Рон Ховард, режиссер, не верил в то, что зрители разумны, – и ясно показал, что самой красивой была блондинка, а остальные… ну, остальные были брюнетками (простите меня, но из фильма кадра не выкинешь). Компания бурно обсуждает, как бы подкатить к блондинке, но Нэш, немного подумав, резко всех прерывает и выдает стратегический аргумент. «Наша стратегия неверна, – говорит он (я перефразирую). – Если мы все нацелимся на блондинку, все закончится тем, что мы станем друг другу мешать». Девушка, как правило, не уходит из паба с пятью парнями, уж точно не на первом свидании, и «никому из нас она не достанется. А потом мы пойдем к ее подругам, и они нас отошьют – кому нравится чувствовать себя второсортным? Но что, если никто из нас не подойдет к блондинке? Тогда мы не помешаем друг другу и не оскорбим других девушек – и это единственный путь к победе».

Так говорил Нэш.

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

Эта сцена дана в фильме не просто так. У нее есть параллель в теории игр. И об этом читайте дальше.

Стратегии подбора пар

Представьте такую ситуацию: большая комната, в ней 30 мужчин и 30 женщин, и, как предполагается, они будут формировать пары. Для простоты картины механизм создания пар строго гетеросексуален. У каждого мужчины есть листок с номером – от 1 до 30. Мужчины рассматривают женщин и выбирают фаворитку. (Конечно, вы можете представить игру, в которой женщины рассматривают мужчин и выбирают фаворита. В любом случае помните: это всего лишь игра.) Потом каждый мужчина отправляет листок со своим номером той женщине, которую выбрал. Женщины, получившие листки, должны выбрать фаворита – из тех, кто сделал им предложение. Если женщина получила несколько листков, она должна выбрать один, а если она получила всего один, то должна вступить в пару с тем, кто его отправил.

В идеальном мире исход был бы очевиден: все мужчины выбирают разных женщин, каждая получает по листку, и игра кончается. Вот только реальность далека от идеала. Очень часто, когда я рассказываю другим об этой игре, люди говорят: «Ага! Я знаю, что случится! Всегда найдется женщина, которой достанутся все мужские листки!» Впрочем, давайте не будем делать столь неудобных заключений. Как сказал Аристотель, истина всегда меж крайностей, но редко посредине.