Что можно приготовить из кальмаров: быстро и вкусно

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

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

История теории игр

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

Истоки математической теории игр следует искать в неоклассической экономике. Изначально основы и аспекты этой теории излагались в работе Оскара Моргенштерна и Джона фон Неймана «Теория игр и экономическое поведение» в 1944 году.

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

Но отдельно следует сказать о Джоне Нэше.

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

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

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

Несмотря на то, что изначально в поле зрения теории игр находились и экономические модели, до 50-х годов прошлого века она была лишь формальной теорией, ограниченной рамками математики. Однако со второй половины XX века предпринимаются попытки её использования и в экономике, и в антропологии, и в технике, и в кибернетике, и в биологии. В период Второй мировой войны и по её окончании теорию игр начали рассматривать военные, разглядевшие в ней серьёзный аппарат в деле развития стратегических решений.

В период 60-70-х годов интерес к данной теории угас, невзирая даже на то, что она давала хорошие математические результаты. Но с 80-х годов начинается активное применение теории игр на практике, главным образом, в менеджменте и экономике. В течение же нескольких последних десятилетий актуальность её значительно выросла, а некоторые современные экономические направления и вовсе невозможно представить без неё.

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

В психологической науке и ряде других дисциплин понятие «игра» имеет несколько иной смысл, чем в математике. Культурологическая интерпретация термина «игра» была представлена в книге «Homo Ludens» Йохана Хёйзинга, где автор толкует о применении игр в этике, культуре и правосудии, а также указывает на то, что сама игра существенно превосходит человека по возрасту, ведь и животные тоже склонны играть.

Также понятие «игра» можно встретить в концепции Эрика Бёрна, известного по книге « ». Здесь, правда, идёт речь об исключительно психологических играх, основой которых является трансакционный анализ.

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

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

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

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

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

ВМЕСТО ЗАКЛЮЧЕНИЯ: Как вы заметили, теория игр довольно тесно взаимосвязана с конфликтологией – наукой, посвящённой изучению поведения людей в процессе конфликтного взаимодействия. И, на наш взгляд, эта область является одной из самых главных не только среди тех, в которых теория игр должна применяться, но и среди тех, которые должен изучать сам человек, ведь конфликты, как ни крути, являются частью нашей жизни.

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

Наш курс находится – смело приступайте к самопознанию и совершенствуйте себя.

Мы желаем вам успехов и умения быть победителем в любой игре!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Павел, диванный эксперт

Такая стратегия - это, скорее, не ложь, а умалчивание.

Пример

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

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

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

Что делать

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

2. Игра на 90 баллов

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

Пример

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

Профессор согласился. На следующий день он рассадил студентов в разные аудитории и раздал по листку, где было лишь два вопроса. Первый стоил всего 10 баллов, а второй - 90 и звучал так: «Какое колесо спустило?»

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

В этой ситуации важно дать не столько правильный (логичный) ответ, сколько ответ, который будет написан на бумажке друга.

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

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

Что делать

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

3. Игра с собой

Знания о стратегических играх помогают глубже анализировать собственные решения.

Пример

Некая Ольга решает, пробовать ей курить или нет.

Дерево игры

На рисунке представлено так называемое дерево игры: его полезно рисовать каждый раз, когда вам нужно принять какое-либо решение. Ветви этого дерева - варианты развития событий. Цифры (0, 1 и -1) - выигрыш, то есть будет ли игрок победителем, если изберёт тот или иной вариант.

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

Предположим, что Ольга решила попробовать курить. Что дальше? Бросит она или нет? Это уже будет решать Будущая Ольга, на рисунке она вступает в игру по ветке «Попробовать». Если у неё уже сформировалась зависимость, то бросать курить она не захочет, поэтому варианту «Продолжать» ставим выигрыш 1 (вторая цифра правой нижней ветки).

Что мы получаем? Нынешняя Ольга будет в выигрыше в том случае, если попробует курить, но не попадёт в зависимость. А это, в свою очередь, зависит от Будущей Ольги, для которой выгоднее курить (она уже курит довольно давно, значит, у неё есть зависимость, стало быть, бросать она не захочет). Так стоит ли так рисковать? Может, сыграть вничью: получить выигрыш 0 и вообще не пробовать курить?

Что делать

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

4. Игра в аукцион

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

Пример

В эпизоде с аукционом из «Двенадцати стульев» Остап Бендер допустил стратегическую ошибку. Вслед за предложением в 145 рублей за лот он поднял цену сразу до двухсот.

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

Что делать

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

5. Игра на обезличенном рынке

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

Пример

Максим обращается в банк в надежде получить кредит. Его кредитная история не идеальна: два года назад он шесть месяцев отказывался гасить другой заём. Сотрудник, который принимает документы, говорит, что, скорее всего, Максим кредит не получит.

Тогда Максим просит разрешения донести документы. Он приносит выписку из больницы, подтверждающую, что его отец в те полгода был серьёзно болен. Максим пишет заявление, где указывает причины задержки выплаты предыдущего заёма (деньги нужны были на лечение отца). И через некоторое время получает новый кредит.

Что делать

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

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

И кибернетики , особенно с проявлением интереса к интеллектуальным агентам .

История

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

Математическая теория игр берёт своё начало из неоклассической экономики . Впервые математические аспекты и приложения теории были изложены в классической книге 1944 года Джона фон Неймана и Оскара Моргенштерна «Теория игр и экономическое поведение» (англ. Theory of Games and Economic Behavior ).

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

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

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

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

1. наличие нескольких участников;
2. неопределенность поведения участников, связанная с наличием у каждого из них нескольких вариантов действий;
3. различие (несовпадение) интересов участников;
4. взаимосвязанность поведения участников, поскольку результат, получаемый каждым из них, зависит от поведения всех участников;
5. наличие правил поведения, известных всем участникам.

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

Основная статья: Экстенсивная форма игры

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

На рисунке слева - игра для двух игроков. Игрок 1 ходит первым и выбирает стратегию F или U. Игрок 2 анализирует свою позицию и решает - выбрать стратегию A или R. Скорее всего первый игрок выберет U, а второй - A (для каждого из них это оптимальные стратегии ); тогда они получат соответственно 8 и 2 очка.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Типы игр

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

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

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

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

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

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

Основная статья: Симметричная игра

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

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

С нулевой суммой и с ненулевой суммой

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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