Для чего нужна теория игр. Теория игр: история и применение. Кооперативные и некооперативные

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ

ФГБОУ ВПО «ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ ИМЕНИ ИМПЕРАТОРА ПЕТРА I»

КАФЕДРА СТАТИСТИКИ И АНАЛИЗА ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЙ АПК

На тему: «Математическая теория игр»

Выполнила: студентка БФ-2-8

Попова Лилия

Проверил: Журкина Татьяна

Александровна

Воронеж 2014

Введение

Глава 1. Представление игр

1.1 Экстенсивная форма

1.2 Нормальная форма

1.3 Характеристика игр

Глава 2. Применение теории игр

2.1 Описание и моделирование

2.2 Нормативный анализ (выявление наилучшего результата)

Глава 3. Типы игр

3.1 Кооперативные и некооперативные

3.2 Симметричные и несимметричные

3.3 Параллельные и последовательные

3.4 Игры с бесконечным числом шагов

3.5 Дискретные и непрерывные игры

Список используемой литературы

Введение

Тео м рия игр -- математический метод изучения оптимальных стратегий в играх. Под игрой понимается процесс, в котором участвуют две и более сторон, ведущих борьбу за реализацию своих интересов. Каждая из сторон имеет свою цель и использует некоторую стратегию, которая может вести к выигрышу или проигрышу -- в зависимости от поведения других игроков. Теория игр помогает выбрать лучшие стратегии с учётом представлений о других участниках, их ресурсах и их возможных поступках.

Оптимальные решения или стратегии в математическом моделировании предлагались ещё в XVIII в. Задачи производства и ценообразования в условиях олигополии, которые стали позже хрестоматийными примерами теории игр, рассматривались в XIX в. А. Курно и Ж.Бертраном. В начале XX в. Э.Ласкер, Э.Цермело, Э.Борель выдвигают идею математической теории конфликта интересов..

Математическая теория игр берёт своё начало из неоклассической экономики. Впервые математические аспекты и приложения теории были изложены в классической книге 1944 года Джона фон Неймана и Оскара Моргенштерна «Теория игр и экономическое поведение» Эта область математики нашла некоторое отражение в общественной культуре. В 1998 году американская писательница и журналистка Сильвия Назар издала книгу о судьбе Джона Нэша,нобелевского лауреата по экономике и учёного в области теории игр; а в 2001 по мотивам книги был снят фильм «Игры разума». Некоторые американские телевизионные шоу, например, «Friend or Foe», «Alias» или «NUMB3RS», периодически ссылаются на теорию в своих эпизодах.

Глава 1. Представление игр

Игры представляют собой строго определённые математические объекты. Игра образуется игроками, набором стратегий для каждого игрока и указания выигрышей, или платежей , игроков для каждой комбинации стратегий. Большинство кооперативных игр описываются характеристической функцией, в то время как для остальных видов чаще используют нормальную или экстенсивную форму. Характеризующие признаки игры как математической модели ситуации:

1. наличие нескольких участников;

2. неопределенность поведения участников, связанная с наличием у каждого из них нескольких вариантов действий;

3. различие (несовпадение) интересов участников;

4. взаимосвязанность поведения участников, поскольку результат, получаемый каждым из них, зависит от поведения всех участников;

5. наличие правил поведения, известных всем участникам.

1.1 Экстенсивная форма

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

Экстенсивная форма очень наглядна, с её помощью особенно удобно представлять игры с более чем двумя игроками и игры с последовательными ходами. Если же участники делают одновременные ходы, то соответствующие вершины либо соединяются пунктиром, либо обводятся сплошной линией.

1.2 Нормальная форма

В нормальной, или стратегической, форме игра описывается платёжной матрицей . Каждая сторона (точнее, измерение) матрицы -- это игрок, строки определяют стратегии первого игрока, а столбцы -- второго. На пересечении двух стратегий можно увидеть выигрыши, которые получат игроки. В примере справа, если игрок 1 выбирает первую стратегию, а второй игрок -- вторую стратегию, то на пересечении мы видим (?1, ?1), это значит, что в результате хода оба игрока потеряли по одному очку.

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

1.3 Характеристическая функция

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

Основания такого подхода можно найти ещё в книге фон Неймана и Моргенштерна. Изучая нормальную форму для коалиционных игр, они рассудили, что если в игре с двумя сторонами образуется коалиция C , то против неё выступает коалиция N \ C . Образуется как бы игра для двух игроков. Но так как вариантов возможных коалиций много (а именно 2 N , где N -- количество игроков), то выигрыш для C будет некоторой характеристической величиной , зависящей от состава коалиции. Формально игра в такой форме (также называемая TU-игрой ) представляется парой (N, v) , где N -- множество всех игроков, а v : 2 N > R -- это характеристическая функция.

Подобная форма представления может быть применена для всех игр, в том числе без трансферабельной полезности. В настоящее время существуют способы перевести любую игру из нормальной формы в характеристическую, но преобразование в обратную сторону возможно не во всех случаях.

игра экстенсивный кооперативный последовательный

Глава 2. Применение теории игр

Теория игр, как один из подходов в прикладной математике, применяется для изучения поведения человека и животных в различных ситуациях. Первоначально теория игр начала развиваться в рамках экономической науки, позволив понять и объяснить поведение экономических агентов в различных ситуациях. Позднее область применения теории игр была расширена на другие социальные науки; в настоящее время теория игр используется для объяснения поведения людей в политологии, социологии и психологии. Теоретико-игровой анализ был впервые использован для описания поведения животных Рональдом Фишером в 30-х годах XX века (хотя даже Чарльз Дарвин использовал идеи теории игр без формального обоснования). В работе Рональда Фишера не появляется термин «теория игр». Тем не менее, работа по существу выполнена в русле теоретико-игрового анализа. Разработки, сделанные в экономике, были применены Джоном Майнардом Смитом в книге «Эволюция и теория игр». Теория игр используется не только для предсказания и объяснения поведения; были предприняты попытки использовать теорию игр для разработки теорий этичного или эталонного поведения. Экономисты и философы применяли теорию игр для лучшего понимания хорошего (достойного) поведения. Вообще говоря, первые теоретико-игровые аргументы, объясняющие правильное поведения, высказывались ещё Платоном.

2.1 Описание и моделирование

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

2.2 Нормативный анализ

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

Глава 3. Типы игр

3.1 Кооперативные и некооперативные

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

Часто предполагают, что кооперативные игры отличаются именно возможностью общения игроков друг с другом. В общем случае это неверно. Существуют игры, где коммуникация разрешена, но игроки преследуют личные цели, и наоборот.

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

Гибридные игры включают в себя элементы кооперативных и некооперативных игр. Например, игроки могут образовывать группы, но игра будет вестись в некооперативном стиле. Это значит, что каждый игрок будет преследовать интересы своей группы, вместе с тем стараясь достичь личной выгоды

3.2 Симметричные и несимметричные

Игра будет симметричной тогда, когда соответствующие стратегии у игроков будут равны, то есть иметь одинаковые платежи. Иначе говоря, если игроки могут поменяться местами и при этом их выигрыши за одни и те же ходы не изменятся. Многие изучаемые игры для двух игроков -- симметричные. В частности, таковыми являются: «Дилемма заключённого», «Охота на оленя», «Ястребы и голуби».В качестве несимметричных игр можно привести «Ультиматум» или «Диктатор».

3.3 Параллельные и последовательные

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

Различия в представлении параллельных и последовательных игр рассматривались выше. Первые обычно представляют в нормальной форме, а вторые -- в экстенсивной.

3.4 Игры с бесконечным числом шагов

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

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

3.5 Дискретные и непрерывные

Большинство изучаемых игр дискретны : в них конечное число игроков, ходов, событий, исходов и т. п. Однако эти составляющие могут быть расширены на множество вещественных чисел. Игры, включающие такие элементы, часто называются дифференциальными. Они связаны с какой-то вещественной шкалой (обычно -- шкалой времени), хотя происходящие в них события могут быть дискретными по природе. Дифференциальные игры также рассматриваются в теории оптимизации, находят своё применение в технике и технологиях, физике.

Список используемой литературы

· Петросян Л. А. Зенкевич Н.А., Семина Е.А. Теория игр: Учеб. пособие для ун-тов. -- М.: Высш. шк., Книжный дом «Университет», 1998. -- С. 304

· Мазалов В.В. Математическая теория игр и приложения. -- Санкт-Петербург - Москва - Краснодар: Лань, 2010. -- 446 с.

Размещено на Allbest.ru

...

Подобные документы

История развития теории игр как математического метода изучения оптимальных стратегий в играх. Представление игр: экстенсивная и нормальная форма. Классификация и типы математических игр, их характеристика. Общее понятие и основные цели метаигры.

реферат , добавлен 29.12.2010

Понятие и направления исследования случайных величин в математике, их классификация и типы: дискретные и непрерывные. Их основные числовые характеристики, отличительные признаки и свойства. Законы распределения случайных величин, их содержание и роль.

презентация , добавлен 19.07.2015

Графическая интерпретация множеств и операций над ними. Математическая логика, булева алгебра. Совершенная конъюнктивная нормальная форма. Равносильные формулы и их доказательство. Полнота системы булевых функций. Логика предикатов, теория графов.

лекция , добавлен 01.12.2009

Основные методы формализованного описания и анализа случайных явлений, обработки и анализа результатов физических и численных экспериментов теории вероятности. Основные понятия и аксиомы теории вероятности. Базовые понятия математической статистики.

курс лекций , добавлен 08.04.2011

Правила выполнения и оформления контрольных работ для заочного отделения. Задания и примеры решения задач по математической статистике и теории вероятности. Таблицы справочных данных распределений, плотность стандартного нормального распределения.

методичка , добавлен 29.11.2009

Теория вероятности как наука убеждения, что в основе массовых случайных событий лежат детерминированные закономерности. Математические доказательства теории. Аксиоматика теории вероятности: определения, вероятность пространства, условная вероятность.

лекция , добавлен 02.04.2008

Теория вероятности как математическая наука, изучающая закономерность в массовых однородных случаях, явлениях и процессах, предмет, основные понятия и элементарные события. Определение вероятности события. Анализ основных теорем теории вероятностей.

шпаргалка , добавлен 24.12.2010

Статистическое, аксиоматическое и классическое определение вероятности. Дискретные случайные величины. Предельные теоремы Лапласа и Пуассона. Функция распределения вероятностей для многомерных случайных величин. Формула Байеса. Точечная оценка дисперсии.

шпаргалка , добавлен 04.05.2015

Вероятность и ее общее определение. Теоремы сложения и умножения вероятностей. Дискретные случайные величины и их числовые характеристики. Закон больших чисел. Статистическое распределение выборки. Элементы корреляционного и регрессионного анализа.

курс лекций , добавлен 13.06.2015

Сущность закона распределения и его практическое применение для решения статистических задач. Определение дисперсии случайной величины, математического ожидания и среднеквадратического отклонения. Особенности однофакторного дисперсионного анализа.

Теория игр - теория математических моделей принятия оптимальных решений в условиях конфликта. Поскольку стороны, участвующие в большинстве конфликтов, заинтересованы в том, чтобы скрыть от противника свои намерения, принятия решений в условиях конфликта, как правило, происходит в условиях неопределенности. Наоборот, фактор неопределенности можно интерпретировать как противника субъекта, принимающего решение (тем самым принятие решений в условиях неопределенности можно понимать как принятие решений в условиях конфликта). В частности, многие утверждения математической статистики естественным образом формулируются как теоретико-игровые.

Теория игр - раздел прикладной математики, который используется в социальных науках (всего в экономике), биологии, политических науках, компьютерных науках (главным образом для искусственного интеллекта) и философии. Теория игр пытается математически зафиксировать поведение в стратегических ситуациях , в которых успех субъекта, делающего выбор зависит от выбора других участников. Если сначала развивался анализ игры, в которых один из противников выигрывает за счет других (игры с нулевой суммой), то впоследствии начали рассматривать широкий класс взаимодействий, которые были классифицированы по определенным критериям. На сегодняшний день «теория игр то вроде зонтика или универсальной теории для рациональной стороны социальных наук, где социальные можем понимать широко, включая как человеческих так не-человеческих игроков (компьютеры, животные, растения)» (Роберт Ауманн, 1987)

Эта отрасль математики получила определенное отражение в массовой культуре. В 1998 году американская писательница и журналисткаСильвия Назар опубликовала книгу о жизни Джона Нэша, нобелевского лауреата по экономике за достижения в теории игр, а в 2001 по мотивам книги снят фильм «Игры разума». (Таким образом, теория игр - одна из немногих отраслей математики в которой можно получить Нобелевскую премию). Некоторые американские телевизионные шоу, например, Friend or Foe , Alias или NUMBERS периодически используют в своих выпусках теорию игр.

Джон Нэш - математик,нобелевский лауреат известен широкой общественности благодаря фильму Игры разума.

Понятие теории игр

Логической основой теории игр является формализация трех понятий, входящих в ее определение и являются фундаментальными для всей теории:

Конфликт,
Принятие решения в конфликте,
Оптимальность принятого решения.

Эти понятия рассматриваются в теории игр в самом широком смысле. Их формализации отвечают содержательным представлением о соответствующих объектах.

Если назвать участников конфликта коалициями действия (обозначив их множество как D, возможные действия каждой из коалиции действия - ее стратегиями (множество всех стратегий коалиции действия K обозначается как S ), результаты конфликта - ситуациями (множество всех ситуаций обозначается как S ; считается, что каждая ситуация складывается вследствие выбора каждой из коалиций действия некоторой своей стратегии, так, что ), заинтересованные стороны - коалициями интересов (их множество - I) и, наконец, говорить о возможных преимуществах для каждой коалиции интересов K одной ситуации s " перед другим s "(этот факт обозначается как ), то конфликт в целом может быть описан как система

Такая система, представляющая конфликт, называется игрой . Конкретизации составляющих, задающих игру, приводят к различным классам игр.

Классификация игр

Отдельными классами бескоалиционный игр есть:

антагонистические игры, включая матричные игры и игры на единичном квадрате.
динамичные игры, в том числе дифференциальные игры,
рекурсивные игры,
игры на выживание

и другие, также относятся к бескоалиционный игр.

Математический аппарат

Теория игр широко использует различные математические методы и результаты теории вероятностей, классического анализа, функционального анализа (особенно важны теоремы о неподвижные точки), комбинаторной топологии, теории дифференциальных и интегральных уравнений, и другие. Специфика теории игр способствует разработке разнообразных математических направлений (например, теория выпуклых множеств, линейное программирование, и т.д.).

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

Оптимальность и развязки

Вопрос о формализации понятия оптимальности является весьма сложным. Единое представление об оптимальности в теории игр отсутствует, поэтому приходится рассматривать несколько принципов оптимальности. Область возможности применения каждого из принципов оптимальности, используемых в теории игр, ограничивается сравнительно узкими классами игры, или же касается ограниченных аспектов их рассмотрения.

В основе каждого из этих принципов лежат некоторые интуитивные представления о оптимум, как о чем-то «устойчивое», или «справедливое». Формализация этих представлений дает требованиях, предъявляемых к оптимуму и имеющих характер аксиом.

Среди этих требований могут оказаться такие, которые противоречат друг другу (например, можно показать конфликты, в которых стороны вынуждены довольствоваться малыми выигрышами, поскольку крупных выигрышей можно достичь только в условиях неопределенных ситуаций); поэтому в теории игр не может быть сформулирован единый принцип оптимальности.

Ситуации (или множества ситуаций), которые удовлетворяют в некоторой игре те или иные требования оптимальности, называются решениями этой игры. Так как представление об оптимальности не однозначны, имело развязки игр в разных смыслах. Создание определений решений игры, доведение их существования и разработка путей их фактического поиска - три основные вопросы современной теории игр. Близкими к ним есть вопросы о единственности решений игр, о существовании в тех или иных классах игр решений, которые имеют некоторые заранее определенные свойства.

История

Как математическая дисциплина, теория игр зародилась одновременно с теорией вероятностей в 17 веке, но в течение почти 300 лет почти не развивалась. Первой существенной работой по теории игр следует считать статью Дж. фон Неймана «К теории стратегических игр» (1928), а с выходом в свет монографии американских математиков Дж. фон Неймана и О. Моргенштерна «Теория игр и экономическое поведение» (1944), теория игр сформировалась как самостоятельная математическая дисциплина. В отличие от других отраслей математики, имеющих преимущественно физическое, или физико-технологическое происхождение, теория игр с самого начала своего развития была направлена на решение задач, возникающих в экономике (а именно в конкурентной экономике).

В дальнейшем, идеи, методы и результаты теории игр стали применять в других областях знаний, имеющих дело с конфликтами: в военном деле, в вопросах морали, при изучении массового поведения индивидов, имеющих различные интересы (например, в вопросах миграции населения, или при рассмотрении биологической борьбы за существование). Теоретико-игровые методы принятия оптимальных решений в условиях неопределенности могут иметь широкое применение в медицине, в экономическом и социальном планировании и прогнозировании, в ряде вопросов науки и техники. Иногда теорию игр относят к математическому аппарату кибернетики, или теории исследования операций.

Забавный пример применения теории игр есть в фэнтезийной книжке Энтони Пирса «Бравый голем»

Много текста

– Смысл того, что я сейчас вам всем продемонстрирую, – начал Гранди, – заключается в наборе необходимого количества баллов. Баллы могут быть самыми различными – все зависит от комбинации решений, которые принимаются участниками игры. К примеру, предположим, что каждый участник свидетельствует против своего товарища по игре. В этом случае каждому участнику можно присудить по одному очку!
– Одно очко! – сказала Морская Ведьма, проявляя к игре неожиданный интерес. Очевидно, колдунья хотела удостовериться в том, что у голема нет никаких шансов, чтобы демон Ксант остался им доволен.
– А теперь давайте предположим, что каждый из участников игры не свидетельствует против своего товарища! – продолжал Гранди. – В этом случае каждому можно присудить по три балла. Я хочу особенно отметить, что покуда все участники действуют одинаково, то им присуждается одинаковое количество баллов. Ни у кого нет никаких преимуществ перед другим.
– Три очка! – сказала вторая ведьма.
– Но вот теперь мы вправе предложить, что один из игроков начал давать показания против второго, а второй все равно молчит! – сказал Гранди. – В таком случае тот, кто эти показания дает, получает сразу пять очков, а тот, который молчит, не получает ни одного очка!
– Ага! – в один голос воскликнули обе ведьмы, хищно облизывая губы. Было видно, что обе они явно собирались получить по пять очков.
– Я все время терял очки! – воскликнул демон. – Но ведь ты пока только обрисовал ситуацию, а способа ее разрешения еще не представил! Так в чем заключается твоя стратегия? Не надо тянуть время!
– Погоди, сейчас я все объясню! – воскликнул Гранди. – Каждый из нас четверых – нас тут двое големов и две ведьмы – будет сражаться против своих противников. Конечно же, ведьмы постараются никому ни в чем не уступить…
– Конечно! – воскликнули снова обе ведьмы в унисон. Они отлично понимали голема с полуслова!
– А второй голем будет следовать моей тактике, – продолжал Гранди невозмутимо. Он посмотрел на своего двойника. – Ты, конечно, в курсе?
– Да, конечно! Я ведь твоя копия! Я прекрасно все понимаю, что ты думаешь!
– Вот и отлично! В таком случае, давайте-ка сделаем первый ход, чтобы демон смог сам все увидеть. В каждом поединке будет несколько раундов, чтобы вся стратегия смогла проявиться до конца и произвела впечатление целостной системы. Пожалуй, мне следует начать.

– Теперь каждый из нас должен наносить отметки на своих листках бумаги! – обратился голем к ведьме. – Сначала следует нарисовать улыбающееся лицо. Это будет означать, что мы не будем давать показания на товарища по заключению. Можно также нарисовать насупленное лицо, которое означает, что мы думаем только о себе и нужные показания на своего товарища даем. Мы оба сознаем, что лучше было бы, если бы никто не оказался тем самым насупленным лицом, но ведь, с другой стороны, насупленное лицо получает определенные преимущества перед улыбающимся! Но суть заключается в том, что каждый из нас не знает, что выберет другой! Не будем знать до тех пор, покуда партнер по игре не откроет своего рисунка!
– Начинай ты, сволочь! – выругалась ведьма. Она, как всегда, не могла обойтись без бранных эпитетов!
– Готово! – воскликнул Гранди, нарисовав большое улыбающееся лицо на своем листочке бумаги таким образом, чтобы ведьма не смогла увидеть, что он изобразил там. Ведьма сделала свой ход, тоже изобразив лицо. Надо думать, она непременно изобразила недобрую физиономию!
– Ну, а теперь нам остается только показать друг другу наши рисунки, – объявил Гранди. Обернувшись назад, он открыл рисунок публике и показал его во все стороны, чтобы рисунок смогли увидеть все. Что-то недовольно ворча, то же самое сделала и Морская Ведьма.
Как Гранди и рассчитывал, с рисунка колдуньи смотрело злое, недовольное лицо.
– Теперь вы, уважаемые зрители, – сказал Гранди торжественно, – видите, что ведьма предпочла давать на меня показания. Я не собираюсь этого делать. Таким образом, Морская Ведьма набирает пять очков. А я, соответственно, не получаю ни одного балла. И тут…
По рядам зрителей снова прокатился легкий шумок. Все явно сочувствовали голему и страстно желали, чтобы Морская Ведьма проиграла.
Но ведь игра только-только началась! Если только его стратегия была верной…
– Теперь мы можем перейти ко второму раунду! – объявил Гранди торжественно. – Мы снова должны повторить ходы. Каждый рисует лицо, которое ему ближе!
Так и сделали. Гранди изображал теперь хмурое, недовольное лицо.
Как только игроки показали свои рисунки, публика увидела, что теперь оба они изобразили злые лица.
– По два очка каждому! – сказал Гранди.
– Семь два в мою пользу! – заорала ведьма радостно. – Ты никуда отсюда не выберешься, мерзавец!
– Начинаем снова! – воскликнул Гранди. Они сделали по очередному рисунку и показали их публике. Снова те же самые злые лица.
– Каждый из нас повторил предыдущий ход, повел себя эгоистично, а потому, как мне кажется, лучше никому не присуждать очков! – заявил голем.
– Но я все равно веду в игре! – сказала ведьма, радостно потирая руки.
– Ладно, не шуми! – сказал Гранди. – Игра ведь не закончилась. Посмотрим, что будет! Итак, уважаемая публика, мы начинаем четвертый по счету раунд!
Игроки снова сделали рисунки, показав публике то, что они изобразили на своих листках. Оба листка снова явили зрителям те же злые физиономии.
– Восемь – три! – закричала ведьма, заливаясь злобным смехом. – Своей дурацкой стратегией ты выкопал себе могилу, голем!
– Пятый раунд! – закричал Гранди. Повторилось то же самое, что и в прежние раунды, – снова злые лица, только счет изменился – он стал девять – четыре в пользу колдуньи.
– Теперь последний, шестой раунд! – возвестил Гранди. Его предварительные расчеты показывали, что именно этот раунд должен стать судьбоносным. Теперь теория должна была подтвердиться либо быть опровергнута практикой.
Несколько быстрых и нервных движений карандаша по бумаге – и оба рисунка предстали перед глазами публики. Снова два лица, теперь даже с оскаленными зубами!
– Десять – пять в мою пользу! Моя игра! Я победила! – загоготала Морская Ведьма.

– Ты действительно выиграла, – согласился Гранди мрачно. Аудитория зловеще молчала.
Демон шевельнул было губами, чтобы что-то сказать.

– Но наше состязание еще не закончено! – крикнул звонко Гранди. – Это ведь была только первая часть игры.
– Да вам целую вечность подавай! – заворчал демон Ксант недовольно.
– Это верно! – сказал Гранди спокойно. – Но ведь один тур ничего не решает, только методичность указывает на лучший результат.
Теперь голем подошел к другой ведьме.
– Я хотел бы сыграть этот тур с другим противником! – объявил он. – Каждый из нас будет изображать лица, как это было в предыдущий раз, потом будет демонстрировать нарисованное публике!
Так они и сделали. Результат был таким же, как и в прошлый раз – Гранди нарисовал улыбающуюся рожицу, а ведьма – так вообще череп. Она сразу набрала преимущество в целых пять баллов, оставив Гранди позади.
Оставшиеся пять раундов окончились с теми результатами, которых и можно было ожидать. Снова счет стал десять – пять в пользу Морской Ведьмы.
– Голем, мне очень нравится твоя стратегия! – хохотала колдунья.
– Итак, вы просмотрели два тура игры, уважаемые зрители! – воскликнул Гранди. – Я, таким образом, набрал десять очков, а мои соперницы – двадцать!
Публика, которая тоже вела подсчет очков, скорбно закивала головами. Их подсчет совпал с подсчетами голема. Только облако по имени Фракто казалось весьма довольным, хотя, конечно, ведьме оно тоже не симпатизировало.
Но Рапунцелия одобряюще улыбнулась голему – она продолжала верить в него. Она, возможно, осталась единственной, кто верил ему теперь. Гранди надеялся, что он оправдает это безграничное доверие.
Теперь Гранди подошел к своему третьему сопернику – своему двойнику. Он должен был стать его последним противником. Быстро чиркнув карандашами по бумаге, големы показали листочки публике. Все увидели две смеющихся рожицы.
– Заметьте, дорогие зрители, каждый из нас предпочел быть добрым сокамерником! – воскликнул Гранди. – А посему никто из нас не получил в этой игре необходимого преимущества перед соперником. Таким образом, мы оба получаем по три балла и приступаем к следующему раунду!
Второй раунд начался. Результат был тот же, что и в предыдущий раз. Затем оставшиеся раунды. И в каждый раунд оба противника набирали опять по три балла! Это было просто невероятно, но публика была готова подтвердить все происходящее.

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

В 1930-е годы Джон и Оскар Моргенштерн стали основателями нового интересного направления математики, которое получило название "теория игр". В 1950-е годы этим направлением заинтересовался молодой математик Джон Нэш. Теория равновесия стала темой его диссертации, которую он написал, будучи в возрасте 21 год. Так родилась новая под названием «Равновесие по Нэшу», заслужившая Нобелевскую премию спустя много лет - в 1994 году.

Долгий разрыв между написанием диссертации и всеобщим признанием стал испытанием для математика. Гениальность без признания вылилась в серьезные ментальные нарушения, но и эту задачу Джон Нэш смог решить благодаря прекрасному логическуму разуму. Его теория "равновесие по Нэшу" удостоилась премии Нобеля, а его жизнь экранизации в фильме «Beautiful mind» («Игры разума»).

Кратко о теории игр

Поскольку теория равновесия Нэша объясняет поведение людей в условиях взаимодействия, поэтому стоит рассмотреть основные понятия теории игр.

Теория игр изучает поведение участников (агентов) в условиях взаимодействия друг с другом по типу игры, когда исход зависит от решения и поведения нескольких людей. Участник принимает решения, руководствуясь своими прогнозами относительно поведения остальных, что и называется игровой стратегией.

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

Дилемма заключенного и научный прорыв

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

Эту дилемму исследовал американский математик Равновесие, которое он вывел, стало революционным в своем роде. Особенно ярко эта новая мысль повлияла на мнение экономистов о том, как делают выбор игроки рынка, учитывая интересы других, при плотном взаимодействии и пересечении интересов.

Лучше всего изучать теорию игр на конкретных примерах, поскольку сама эта математическая дисциплина не является сухо-теоретической.

Пример дилеммы заключенного

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

Оба одновременно дают показания и получают по 2,5 года в тюрьме.
Оба одновременно молчат и получают по 1 году, поскольку в таком случае доказательная база их вины будет мала.
Один дает показания и получает свободу, а другой молчит и получает 5 лет тюрьмы.

Очевидно, что исход дела зависит от решения обоих участников, но сговориться они не могут, поскольку сидят в разных камерах. Также ярко виден конфликт их личных интересов в борьбе за общий интерес. У каждого из заключенных есть два варианта действий и 4 варианта исходов.

Цепь логических умозаключений

Итак, преступник А рассматривает следующие варианты:

Я молчу и молчит мой напарник — мы оба получим по 1 году тюрьмы.
Я сдаю напарника и он сдает меня — мы оба получим по 2,5 года тюрьмы.
Я молчу, а напарник меня сдает — я получу 5 лет тюрьмы, а он свободу.
Я сдаю напарника, а он молчит - я получаю свободу, а он 5 лет тюрьмы.

Приведем матрицу возможных решений и исходов для наглядности.

Таблица вероятных исходов дилеммы заключенного.

Вопрос состоит в том, что выберет каждый участник?

«Молчать, нельзя говорить» или «молчать нельзя, говорить»

Чтобы понять выбор участника, нужно пройти по цепочке его размышлений. Следуя рассуждениям преступника А: если я промолчу и промолчит мой напарник, мы получим минимум срока (1 год), но я не могу узнать, как он себя поведет. Если он даст показания против меня, то мне также лучше дать показания, иначе я могу сесть на 5 лет. Лучше мне сесть на 2,5 года, чем на 5 лет. Если он промолчит, то мне тем более нужно дать показания, поскольку так я получу свободу. Точно так же рассуждает и участник B.

Нетрудно понять, что доминирующая стратегия для каждого из преступников - это дача показаний. Оптимальная точка этой игры наступает тогда, когда оба преступника дают показания и получают свой «приз» — 2,5 года тюрьмы. Теория игр Нэша называет это равновесием.

Неоптимальное оптимальное решение по Нэшу

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

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

Рассматривая вариант, когда оба преступника молчат и получают всего по 1 году, можно назвать него Парето-оптимальным вариантом. Однако он возможен, только если преступники смогли бы сговориться заранее. Но даже это не гарантировало бы этого исхода, поскольку соблазн отступить от уговора и избежать наказания велик. Отсутствие полного доверия друг к другу и опасность получить 5 лет вынуждает выбрать вариант с признанием. Размышлять о том, что участники будут придерживаться варианта с молчанием, действуя согласованно, просто нерационально. Такой вывод можно сделать, если изучать равновесие Нэша. Примеры только доказывают правоту.

Эгоистично или рационально

Теория равновесия Нэша дала потрясающие выводы, опровергнувшие существующие до этого принципы. Например, Адам Смит рассматривал поведение каждого из участников как абсолютно эгоистичное, что и приводило систему в равновесие. Эта теория носила название «невидимая рука рынка».

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

Чисто мужской эксперимент

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

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

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

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

Вся наша жизнь игра

Принятие решений в реальных условиях очень напоминает игру, когда вы ожидаете определенного рационального поведения и от других участников. В бизнесе, в работе, в коллективе, в компании и даже в отношениях с противоположным полом. От больших сделок и до обычных жизненных ситуаций все подчиняется тому или иному закону.

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

Смешанные стратегии

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

Рассмотрим два вида стратегии:

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

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

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

Пенальти и смешанная стратегия

Пример смешанной стратегии можно привести в игре в футбол. Лучшая иллюстрация смешанной стратегии - это, пожалуй, серия пенальти. Так, у нас есть вратарь, который может прыгнуть только в один угол, и игрок, который будет бить пенальти.

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

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

Из популярного американского блога Cracked.

Теория игр занимается тем, что изучает способы сделать лучший ход и в результате получить как можно больший кусок выигрышного пирога, оттяпав часть его у других игроков. Она учит подвергать анализу множество факторов и делать логически взвешенные выводы. Я считаю, её нужно изучать после цифр и до алфавита. Просто потому что слишком многие люди принимают важные решения, основываясь на интуиции, тайных пророчествах, расположении звёзд и других подобных. Я тщательно изучил теорию игр, и теперь хочу рассказать вам о её основах. Возможно, это добавит здравого смысла в вашу жизнь.

1. Дилемма заключенного

Берто и Роберт были арестованы за ограбление банка, не сумев правильно использовать для побега угнанный автомобиль. Полиция не может доказать, что именно они ограбили банк, но поймала их с поличным в украденном автомобиле. Их развели по разным комнатам и каждому предложили сделку: сдать сообщника и отправить его за решетку на 10 лет, а самому выйти на свободу. Но если они оба сдадут друг друга, то каждый получит по 7 лет. Если же никто ничего не скажет, то оба сядут на 2 года только за угон автомобиля.

Получается, что, если Берто молчит, но Роберт сдает его, Берто садится в тюрьму на 10 лет, а Роберт выходит на свободу.

Каждый заключенный - игрок, и выгода каждого может быть представлена в виде «формулы» (что получат они оба, что получит другой). Например, если я ударю тебя, моя выигрышная схема будет выглядеть так (я получаю грубую победу, ты страдаешь от сильной боли). Поскольку у каждого заключенного есть два варианта, мы можем представить результаты в таблице.

Практическое применение: Выявление социопатов

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

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

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

А лучший ход - хранить молчание, и через два года вместе с хорошим другом пользоваться общими деньгами.

2. Доминирующая стратегия

Это ситуация, при которой ваши действия дают наибольший выигрыш, независимо от действий оппонента. Что бы ни происходило - вы всё сделали правильно. Вот почему многие люди при «дилемме заключенного» считают: предательство приводит к «наилучшему» результату независимо от того, что делает другой человек, а игнорирование действительности, свойственное этому методу, заставляет всё выглядеть супер-просто.

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

3. Битва полов

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

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

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

Некоторые люди предлагают упрямо балансировать на грани войны: если вы, несмотря ни на что, делаете то, что хотите, другой человек должен подстроиться под ваш выбор или потерять все. Как я уже говорил, упрощённая теория игр отлично выявляет глупцов.

Практическое применение: Избегайте острых углов

Конечно, и у этой стратегии есть свои значительные недостатки. Прежде всего, если вы относитесь к вашим свиданиям как к «битве полов», она не сработает. Расстаньтесь, чтобы каждый из вас мог найти человека, который ему понравится. А вторая проблема заключается в том, что в этой ситуации участники настолько не уверены в себе, что не могут этого сделать.

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

4. Равновесие Нэша

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

Давайте быстро поделим 100$. Вы и я решаем, сколько из сотни мы требуем и одновременно озвучиваем суммы. Если наша общая сумма меньше ста, каждый получает то, что хотел. Если общее количество больше ста, тот, кто попросил наименьшее количество, получает желаемую сумму, а более жадный человек получает то, что осталось. Если мы просим одинаковую сумму, каждый получает 50 $. Сколько вы попросите? Как вы разделите деньги? Существует единственный выигрышный ход.

Требование 51 $ даст вам максимальную сумму независимо от того, что выберет ваш противник. Если он попросит больше, вы получите 51 $. Если он попросит 50 $ или 51 $, вы получите 50 $. И если он попросит меньше 50 $, вы получите 51 $. В любом случае нет никакого другого варианта, который принесет вам больше денег, чем этот. Равновесие Нэша - ситуация, в которой мы оба выбираем 51 $.

Практическое применение: сначала думайте

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

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

5. Игра в орлянку

В орлянке участвуют Игрок 1 и Игрок 2. Каждый игрок одновременно выбирает орла или решку. Если они угадывают, Игрок 1 получает пенс Игрока 2. Если же нет - Игрок 2 получает монету Игрока 1.

Выигрышная матрица проста…

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

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

Практическое применение: Пенальти

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

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

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

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

Что такое свободные радикалы?