February 10th, 2015

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

Существует единственный выигрышный ход.

Для начала по научному:

Равновесие Нэша (англ. Nash equilibrium ) названо в честь Джона Форбса Нэша - так в теории игр называется тип решений игры двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив своё решение в одностороннем порядке, когда другие участники не меняют решения. Такая совокупность стратегий выбранных участниками и их выигрыши называются равновесием Нэша.

Концепция равновесия Нэша (РН) впервые использована не Нэшем; Антуан Огюст Курно показал, как найти то, что мы называем равновесием Нэша, в игре Курно. Соответственно, некоторые авторы называют его равновесием Нэша-Курно . Однако Нэш первым показал в своей диссертации по некооперативным играм в 1950-м году, что подобные равновесия должны существовать для всех конечных игр с любым числом игроков. До Нэша это было доказано только для игр с 2 участниками с нулевой суммой Джоном фон Нейманом и Оскаром Моргенштерном (1947).

А теперь решение задачки, которая была представлена в начале поста:

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

А теперь немного об этом человеке:

Джон Нэш родился 13 июня 1928 г. в Блюфилде, штат Вирджиния, в строгой протестантской семье. Отец работал инженером в компании Appalachian Electric Power, мама до замужества успела 10 лет проработать школьной учительницей. В школе учился средне, а математику вообще не любил - в школе ее преподавали скучно. Когда Нэшу было 14, к нему в руки попала книга Эрика Т. Белла «Великие математики». «Прочитав эту книгу, я сумел сам, без посторонней помощи, доказать малую теорему Ферма» - пишет Нэш в своей автобиографии. Так его математический гений заявил о себе.

Учёба

Затем последовала учёба в Политехническом институте Карнеги (ныне частный Университет Карнеги-Меллона), где Нэш пробовал изучать химию, прослушал курс международной экономики и потом окончательно утвердился в решении заняться математикой. В 1948 году, окончив институт с двумя дипломами - бакалавра и магистра, - он поступил в Принстонский университет. Институтский преподаватель Нэша Ричард Даффин снабдил его одним из самых лаконичных рекомендательных писем. В нем была единственная строчка: «Этот человек - гений!»

Работы

В Принстоне Джон Нэш услышал о теории игр, в ту пору только представленной Джоном фон Нейманом и Оскаром Моргенштейном. Теория игр поразила его воображение, да так, что в 20 лет Джон Нэш сумел создать основы научного метода, сыгравшего огромную роль в развитии мировой экономики. В 1949 году 21-летний ученый написал диссертацию о теории игр. Сорок пять лет спустя он получил за эту работу Нобелевскую премию по экономике. Вклад Нэша описали так: зафундаментальный анализ равновесия в теории некооперативных игр.

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

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

Болезнь

Вскоре Джон Нэш встретил Алисию Лард и в 1957 г. они поженились. В июле 1958 г. журнал Fortune назвал Нэшавосходящей звездой Америки в «новой математике». Вскоре жена Нэша забеременела, но это совпало с болезнью Нэша - онзаболел шизофренией. В это время Джону было 30 лет, а Алисии - всего 26. В начале Алисия пыталась скрыть все происходящее от друзей и коллег, желая спасти карьеру Нэша. Однако спустя несколько месяцев безумного поведения, Алисия насильно поместила мужа в частную психиатрическую клинику в пригороде Бостона, McLean Hospital, где ему поставили диагноз «параноидальная шизофрения». После выписки он внезапно решил уехать в Европу. Алисия оставила новорожденного сына своей матери и последовала за мужем. Она вернула своего мужа в Америку. По возвращении они обосновались в Принстоне, где Алисия нашла работу. Но болезнь Нэша прогрессировала: он постоянно чего-то боялся, говорил о себе в третьем лице, писал бессмысленные почтовые карточки, звонил бывшим коллегам. Они терпеливо выслушивали его бесконечные рассуждения о нумерологии и состоянии политических дел в мире.

Ухудшение состояния мужа все сильнее угнетало Алисию. В 1959 г. он лишился работы. В январе 1961 года полностью подавленная Алисия, мать Джона и его сестра Марта приняли трудное решение: поместить Джона в Trenton State Hospital в Нью Джерси, где Джон прошел курс инсулиновой терапии - жесткое и рискованное лечение, 5 дней в неделю в течении полутора месяцев. После выписки коллеги Нэша из Принстона решили ему помочь, предложив ему работу в качестве исследователя, однако Джон опять отправился в Европу, но на этот раз один. Домой он отправлял только загадочные письма. В 1962 году, после 3 лет смятения, Алисия развелась с Джоном. При помощи матери она вырастила сына сама. Позднее оказалось, что у него тоже шизофрения.

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

В 1970 г. Алисия Нэш, будучи уверенной, что она совершила ошибку, предав мужа, приняла его вновь, и теперь уже как пансионера, это возможно и спасло его от состояния бездомности. В последующие годы Нэш продолжал ходить в Принстон, записывая на досках странные формулы. Студенты Принстона прозвали его «Фантом». Затем в 1980 гг. Нэшу стало заметно лучше - симптомы отступили и он стал более вовлеченным в окружающую жизнь. Болезнь, к удивлению врачей, стала отступать. Точнее, Нэш стал учиться не обращать на нее внимания и вновь занялся математикой. «Сейчас я мыслю вполне здраво, как всякий ученый, - пишет Нэш в своей автобиографии. - Не скажу, что это вызывает у меня радость, какую испытывает всякий выздоравливающий от физического недуга. Здравое мышление ограничивает представления человека о его связи с космосом».

Признание

В 1994, в возрасте 66 лет, Джон Нэш получил Нобелевскую Премию за свою работу по теории игр. Однако он был лишен возможности прочитать традиционную Нобелевскую лекцию в Стокгольмском университете, так как организаторы опасались за его состояние. Вместо этого был организован семинар (с его участием), на котором обсуждался его вклад в теорию игр. После этого Нэш был приглашен прочитать лекцию в университете Уппсалы, раз уж ему не предоставилось такой возможности в Стокгольме. По словам приглашавшего его профессора Математического института университета Уппсалы Кристера Кисельмана, лекция была посвящена космологии.

В 2001 году, через 38 лет после развода, Джон и Алисия вновь поженились. Нэш вернулся в свой офис в Принстоне, где продолжает познавать математику и познавать этот мир - мир, в котором вначале он был так успешен; мир, который заставил его пройти через очень сложное заболевание; и всё-таки этот мир принял его вновь.

«Игры разума»

В 1998 году американская журналистка (и профессор экономики Колумбийского университета Сильвия Назар) написала биографию Нэша под названием «A Beautiful Mind: The Life of Mathematical Genius and Nobel Laureate John Nash» (Прекрасный ум: Жизнь гения математики и нобелевского лауреата Джона Нэша). Книга мгновенно стала бестселлером.

В 2001 году под руководством Рона Ховарда по мотивам книги был снят фильм «A Beautiful Mind», в русском прокате «Игры разума». Фильм получил четыре «Оскара» (за лучшие адаптированный сценарий, режиссуру, актрису второго плана и, наконец, лучший фильм), награду «Золотой глобус» и был отмечен несколькими призами Bafta (британская премия за кинематографические достижения).

Как видим, фильм практически правда. Конечно, с некоторыми «литературными» искажениями.

• На роль режиссёра фильма был предложен Роберт Редфорд, но его не устроило расписание съёмок.
• На роль Джона Нэша пробовался Том Круз, а на роль Алисии - Сальма Хайек. Любопытно, что она родилась в том же городке Эль Сальвадор, что и её несостоявшаяся героиня.
• Когда Нэш впервые видит Паркера, он обращается к нему как к «большому брату» (намёк на роман Оруэлла «1984»). Ещё одна отсылка к Оруэллу происходит позднее, когда мы видим номер на двери кабинета Нэша - 101.
• В роли рукописи, которую молодой Джон Нэш показывает своему куратору, профессору Хелинджеру, выступает подлинная копия статьи, напечатанной в журнале Econometrica под заголовком «Задача совершения сделки».
• Сценарист фильма Акива Голдсман имел немалый опыт общения с душевнобольными людьми: в свою бытность врачом он лично разрабатывал методики восстановления душевного здоровья детей и взрослых.
• Куратором фильма по математической части стал профессор Барнардского колледжа Дэйв Байер - именно его рукойРасселл Кроу «выводит» на доске мудрёные формулы.
• «Мудрёные формулы» при внимательном рассмотрении представляют собой просто бессмысленный набор греческих букв, стрелок и математических знаков.
• В отличие от своего экранного двойника, отличавшегося редкой преданностью своей «половинке», реальный Джон Нэш в своей жизни несколько раз был женат, а в двадцать с небольшим лет усыновил внебрачного ребенка.
• В части фильма, относящейся к периоду вручения Нобелевской Премии (1994 г.), Нэш говорит о том, что якобы принимает антипсихотики нового типа, однако в действительности Джон Нэш отказался от них еще в 1970 году, и его ремиссия не была связана с приемом нейролептиков.

Где же сегодня применяются открытия Нэша?

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

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

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

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

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

И еще немного научных теорий: вот вам например , а вот . Вспомним еще про , и . А ведь есть еще и Оригинал статьи находится на сайте ИнфоГлаз.рф Ссылка на статью, с которой сделана эта копия -

В реальной жизни часто появляются вопросы, почему на одних рынках фирмы сотрудничают, а на других - агрессивно конкурируют; к каким средствам следует прибегать фирме, чтобы не допустить вторжения потенциальных конкурентов; как принимаются решения о цене; когда меняются условия спроса или издержек. Изучая эти проблемы, ученые используют теорию игр.
Первыми исследователями в области теории игр были американский математик Дж.-Ф. Нейман и австро-американский экономист О. Моргенштерн («Теория игр и экономическое поведение», 1944). Они распространили математические категории на экономическую жизнь общества, вводя понятия оптимальных стратегий, максимизации ожидаемой полезности, доминирование в игре (на рынке), коалиционные соглашения. Эти ученые оказали стимулирующее влияние на развитие социальных наук в целом, математической статистики, экономической мысли, в частности в области практического использования теории вероятности и теории игр в экономике.
Ученые стремились сформулировать основополагающие критерии рационального поведения участника рынка. Они различали два вида игр. Первый - «с нулевой суммой» - предусматривает такой выигрыш который формируется из издержек других игроков, то есть общая сумма выгоды и издержек всегда равна нулю. Другой вид - «игра с плюсовой суммой», когда индивидуальные игроки ведут борьбу за выигрыш, складывающийся из их ставок. Иногда этот выигрыш создается за счет наличия «выходного» (термин из карточной игры в бридж; так называют одного из игроков, который, делая ставки, не принимает участия в игре), совсем пассивного и часто такого, который служит объектом эксплуатации. И в том, и в другом случае игра неминуемо соединена с риском, поскольку каждый из ее участников, как считали Дж.-Ф. Нейман и О. Моргенштерн, «стремится максимально повысить функцию, переменные которой не контролируются». Если все игроки одинаково умелые, то решающим фактором становится случайность. Однако так происходит редко. Почти всегда важнейшую роль в игре играет хитрость, с помощью которой делаются попытки раскрыть замысел противника и завуалировать свои намерения, а потом занять выгодные позиции и вынудить противника действовать в убыток себе. Важная роль отводится и «контрхитрости».
Во время игры много зависит и от рационального поведения игрока, то есть продуманного выбора и оптимальной стратегии. Разработке формализованного (в виде моделей) описания конфликтных ситуаций, в частности «формулы равновесия», то есть устойчивости решений противников в игре, занимался Дж.-Ф. Нэш
Нэш (Nash) Джон-Форбс (род в 1928) - американский экономист, лауреат Нобелевской премии (1994). Родился в г. Блуэфилд (штат Западная Вирджиния, США). Учился в Университете Карнеги-Меллона по специальности инженера-химика, но, увлекшись математикой, перевелся на математический факультет. Получил диплом бакалавра математики и одновременно магистра математики.
Поступил в аспирантуру по математической специализации Принстонского университета, где защитил докторскую диссертацию на тему «Некооперативные игры» (1950). В следующем году ее опубликовали отдельной статьей в журнале «Анналы математики». Когда обучался на старших курсах университета, принимал участие в исследовательской работе фирмы «RAND Corp.», которая финансировала ряд его разведывательных проектов в области теории игр, математической экономики и общей теории рационального поведения в игровых ситуациях.
В 1951-1959 гг. Дж.-Ф. Нэш - преподаватель Массачусетского технологического института. Одновременно ведет научно-исследовательскую деятельность. Ему удалось решить классическую проблему, связанную с дифференциальной геометрией.
Из-за тяжелой болезни он в течение 20 лет не мог работать.
В 70-е годы болезнь отступила. Но продуктивные научные результаты высшей пробы ему не удавались.
Дж.-Ф. Нэш продолжает исследования по математике. В целом он опубликовал 21 научную работу, 16 из них увидели свет до 1959 г.
Он член Национальной академии наук США, Эконометрического общества и Американской академии искусств и наук.
В классической теории игр кооперативные и бескоалиционные игры трактуются по-разному. Дж.-Ф. Нэш первым указал на отличие между ними и определил кооперативные игры как игры, допускающие свободный обмен информацией и принудительные условия между игроками, а бескоалиционные - как такие, которые не допускают свободного обмена информацией и принудительных условий. Некооперативной является такая игра, когда кооперирование между игроками не допускается вообще. В статьях «Точки равновесия в играх с N-числом участников» и «Проблема заключения сделок» (1951) он математически точно вывел правила действий участников (игроков), которые выигрывают в соответствии с выбранной стратегией. Каждый из игроков старается снизить степень риска с помощью самой выгодной стратегии, то есть путем постоянного приспособления к поведению тех, кто тоже хочет достичь наиболее лучших результатов.
Досконально изучив разные игры, создав серию новых математических игр и наблюдая за действиями участников в разных игровых ситуациях, Дж.-Ф. Нэш стремился понять, как функционирует рынок, как компании принимают решения, связанные с риском, почему покупатели действуют так, а не иначе. Ведь в экономике, как и в игре, руководители фирм должны учитывать не только последние, но и предыдущие шаги конкурентов, а также ситуацию на всем экономическом (игровом, например, шахматном) поле и другие факторы.
Известно, что субъекты экономической жизни - активные ее участники, которые на рынке в условиях конкуренции идут на риск, и он должен быть оправдан. Поэтому каждый из них, как и игрок, должен иметь свою стратегию. Именно из этого исходил Дж.-Ф. Нэш, разрабатывая метод, который позже назвали «равновесием Неша».
Равновесие Неша - совокупность стратегий или действий, согласно которым каждый участник реализовывает оптимальную стратегию, предвидя действия соперников.
«Стратегию» как основное понятие теории игр Дж.-Ф. Нэш разъясняет на основе «игры с нулевой суммой» («симметричная игра»), когда каждый участник имеет определенное количество стратегий. Выигрыш каждого игрока зависит от выбранной им стратегии, а также от стратегии его соперников. На этой основе строится матрица для нахождения оптимальной стратегии, которая при многократном повторении игры обеспечивает определенному игроку максимально возможный средний выигрыш (или максимально возможный средний проигрыш). Поскольку этому игроку неизвестно, какую стратегию выберет противник, ему самому целесообразнее выбрать стратегию, рассчитанную на самое неблагоприятное для него поведение противника (принцип «Гарантированного результата»). Действуя осторожно и считая конкурента сильным, этот игрок выберет для каждой своей стратегии минимально возможный выигрыш. И таким образом из всех минимально выигрышных стратегий выберет такую, которая обеспечит ему максимальный из всех минимальных выигрышей («максимин»).
Его противник, наверное, рассуждает так же. Он найдет для себя наибольшие проигрыши во всех стратегиях этого игрока, а потом из этих максимальных проигрышей выберет минимальный («минимакс»). При равенстве максимина минимаксу решения игроков будут устойчивыми, а игра будет иметь равновесие. Устойчивость (равновесие) решений (стратегий) заключается в том, что обоим участникам игры будет невыгодно отходить от выбранных стратегий. Когда же максимин не равен минимаксу, то решения (стратегии) обоих игроков, если они хотя бы в какой-то мере угадали выбор стратегии противника, будут неустойчивыми, неравновесными.
Значит, равновесие Нэша - результат, в котором стратегия каждого из игроков является лучшей среди других стратегий, принятых остальными участниками игры. Это определение основывается на том, что каждый из игроков изменением собственной роли не может достичь наибольшей выгоды (максимизации функции полезности), если другие участники твердо придерживаются собственной линии поведения.
Свою «формулу равновесия» Дж.-Ф. Нэш усилил показателем оптимального объема информации. Он вывел его из анализа ситуаций с полным информированием игрока о своих противниках и с неполным информированием о них. Переведя этот постулат с математического языка на язык экономической жизни, ученый ввел (как важный информационный элемент знания условий «внешней среды») неуправляемые переменные рыночных отношений.
Появление в науке равновесия Дж.-Ф. Нэша открыло многочисленные исследования с целью приближения его к реальной экономической действительности. На усовершенствование равновесия Дж.-Ф. Нэша были направлены исследования многих ученых. Среди них Дж.-Ч. Харшани.
Харшани (Harsanyi) Джон-Чарльз (1920-2000) - американский экономист, лауреат Нобелевской премии (1994). Родился в г. Будапеште (Венгрия), закончил Лютеранскую гимназию.
Получил высшее медицинское образование. В 1947 г., защитив докторскую диссертацию, начал работать преподавателем университетского Института социологии. Из-за антимарксистских взглядов в 1948 г. вышел в отставку, а потом выехал в Австралию. Там работал на заводе, одновременно обучался в Сиднейском университете, где изучал английский язык и экономику. В 1953 г. получил степень магистра.
С 1954 г. он лектор экономики Брисбенского университета. Через два года Дж.-Ч. Харшани был отмечен Фондом Рокфеллера, что давало ему право в течение следующих двух лет писать докторскую диссертацию в Стэнфордском университете.
В 1958 г. Дж.-Ч. Харшани возвращается в Австралию. Однако, почувствовав определенную изолированность, поскольку в этой стране в то время теория игр фактически не была известна, переехал в США, где работал профессором экономики Детройтского университета. В 1964 г. он профессор Экономического центра Волтера Хааса при университете Беркли в штате Калифорния.
Первые научные работы Дж.-Ч. Харшани опубликовал в начале 50-х годов, посвятив их вопросам использования функции полезности Неймана-Моргенштерна в экономике благосостояния и в этике. Дж.-Ч. Харшани является автором многих работ по утилитарной этике, экономики благосостояния, а также в сфере, граничащей между экономикой и моральной философией. В работе «Рациональное поведение и переговорное равновесие в играх и социальных ситуациях» (1977) он обосновывает «общую теорию рационального поведения», охватывающую «теорию индивидуального решения», вопросы деловой этики и теорию игр. Среди его книг «Эссе по этике, социальному поведению и научному объяснению» (1976), «Работы по теории игр» (1982), «Общая теория выбора равновесия в играх» (1988, совместно с Р.-Дж.-Р. Селтеном), которая в 2001 г. издана на русском языке, «Рациональное взаимодействие» и др.
Дж.-Ч. Харшани - почетный доктор Северно-Западного и почетный профессор Калифорнийского университетов (США).
Предметом исследования Дж.-Ч. Харшани были сложные ситуации, которые случаются при наличии асимметричной информации. В игре с полной информацией все игроки знают преимущества других, а в игре с неполной информацией они нуждаются в этих знаниях.
Поскольку толкование равновесия Нэша базировалось на прогнозе, что игроки знают преимущества других, все методы были недоступны для анализа игр с неполной информацией, несмотря на то, что такие игры более полно отражают стратегические взаимосвязи в реальном мире.
Ситуацию радикально изменили исследования Дж.-Ч. Харшани («Игры с неполной информацией, сыгранные байсианскими игроками»). Ученый исходил из того, что каждый игрок является одним из нескольких «типов», а каждый тип отвечает набору возможных преимуществ для игрока и вероятно распределяет почти всех на типы игроков. Значит, каждый игрок в игре с неполной информацией выбирает стратегию одного из таких типов. С согласованным требованием в отношении возможности распределения игроков Дж.-Ч. Харшани показал, что для каждой игры с неполной информацией существует эквивалентная игра с полной информацией. То есть он трансформировал игру с неполной информацией в игру с несовершенной информацией. В таком случае игра может регулироваться стандартными моделями.
Примером игры с неполной информацией может быть ситуация, когда частные фирмы и финансовые рынки точно не знают преимуществ центрального банка в отношении дилеммы между инфляцией и безработицей. Соответственно неизвестна и банковская политика в отношении будущих процентных ставок. Взаимодействие между будущими ожиданиями и политикой центрального банка можно проанализировать с помощью методики, предложенной Дж.-Ч. Харшани. В самом простом виде банк может или ориентироваться на борьбу с инфляцией и, значит, готовиться к осуществлению ограничительной политики с высокими процентными показателями, или будет бороться с безработицей с помощью низких процентных показателей.
Равновесие Нэша доработал и усовершенствовал, в частности относительно игр с неполной информацией, Р.-Дж.-Р. Селтен.
Селтен (Selten) Рейнхард-Джустус-Реджинальд (род в 1930) - немецкий экономист, лауреат Нобелевской премии (1994). Родился в г. Бреслау (ныне г. Вроцлав, Польша). В 1951 г. закончил в г. Мелсунген среднюю школу. Уже здесь заинтересовался математикой, впервые узнал о теории игр. Учился на математическом факультете Университета во Франкфурте-на Майне, окончил его в 1957 г. в течение десяти лет
Р.-Дж.-Р. Селтен работал там ассистентом. Этот период его жизни был насыщен активной экспериментаторской работой. В 1959 г. защитил докторскую диссертацию по математике. На протяжении 1969-1972 гг. он профессор экономики Свободного университета в Западном Берлине. Потом работал в Билефельдском университете, в котором продолжил экспериментальные исследования теории игр.
С 1984 г. Р.-Дж.-Р. Селтен - профессор кафедры экономики Боннского университета имени Фридриха-Вильгельма. Выступив организатором научно-исследовательского года (с 1 октября 1987 года по 30 сентября 1988 года) по теории игр в поведенческих науках, он сумел собрать большую международную группу экономистов, биологов, математиков, политологов, психологов и философов. Их общая работа изложена
в 4-х книгах «Модели равновесия игры» (1991). Р.-Дж.-Р. Селтен - основатель теории некооперативных игр.
В 1995 г. Р.-Дж.-Р. Селтен избран вице-президентом Европейской экономической ассоциации, а в 1997 г. - ее президентом. Он член Американских экономической ассоциации и эконометрического общества, входит в состав многих редколлегий научных журналов, является почетным иностранным членом Американской академии искусств и наук, членом Национальной академии наук США, а также почетным доктором Билефельдского, Бреславского, Грацского университетов, Университета Франкфурта-на-Майне и др.
В статье «Модель олигополии с инерцией спроса» (1965)
Р.-Дж.-Р. Селтен разработал «чистую стратегию» с интуитивным выбором. Последовательно усложняя и уточняя отмеченное «равновесие» дополнительными условиями для предыдущих договоренностей об игре, ученый развивал ее с точки зрения динамики и приближал к условиям реальной жизни. Он на противоположных примерах доказал, что даже точки равновесия могут вызвать иррациональное поведение. По мнению ученого, только специальный класс точек равновесия (он их назвал «истинными», или «совершенными точками равновесия») обеспечивает на самом деле рациональное поведение в бескоалиционной игре.
Понятие «равновесие Нэша» распространяется на теорию динамичных игр. В этом случае каждый участник выбирает стратегию (то есть план действий для каждого периода игры), которая максимизирует его выигрыш при заданных стратегиях других игроков. Основная проблема с динамичным равновесием Неша заключается в том, что в последнем периоде игры игроки могут вести себя иррационально. В тот момент, когда становится ясно, что данный период игры последний, ранее выбранное действие может оказаться иррациональным (не максимизирует выгоду). Усовершенствованное понятие равновесия, предложенное в 1975 г.
Р.-Дж.-Р. Селтеном, позволяет избавиться от непредвиденных предпосылок о стратегиях. Это понятие «совершенного равновесия Нэша», или совершенного равновесия субигры, предусматривает, что стратегии, выбранные игроками, являются равновесными, по Нешу, в каждой субигре (то есть в каждой однопериодной игре основной игры) независимо от того, какие действия были выполнены раньше.
Внедрение равновесия Нэша стало важным шагом в микроэкономике. Его использование способствовало углубленному пониманию развития и функционирования рынков, обоснованию стратегических решений, принимающихся менеджерами разных фирм. Важным является вклад Р.-Дж.-Р. Селтена, который усовершенствовал концепцию равновесия Нэша для анализа стратегического взаимодействия в динамике и использовал это для анализа конкуренции при условии небольшого количества участников. А методология анализа игры с неполной информацией Дж.-Ч. Харшани обеспечила теоретическую основу для исследования экономики информации.
Равновесием Нэша можно пользоваться при изучении процесса ведения политических переговоров и экономического поведения, в частности на олигополистических рынках (форма организации рынка, где существует несколько производителей однородного или дифференцированного товара). Именно Р.-Дж.-Р. Селтен выявил возможности использования моделей в политике. Его сотрудничество с американским ученым-политиком А. Пелмутером позволило разработать так называемый сценарий пакетного метода - систематизированный способ создания простых моделей игры конкретных международных конфликтов, благодаря которым можно осуществлять экспертные проверки эмпирических фактов.
Таким образом, дополненная теория игр дала экономике мощный математический инструментарий, который помог экономистам освободиться от зависимости от формального математического аппарата физики. Равновесие Нэша - это гибкий метод анализа разнообразных конкретных проблем и ситуаций на рынках.
Теория игр в дальнейшем была использована в исследованиях Томаса Шеллинга и Роберта Оманна. Их интересовал вопрос: «Почему некоторые группы людей, организаций и стран преуспевают в сотрудничестве, в то время как другие страдают от постоянных конфликтов?»
Шеллинг (Schelling) Томас Кромби (род. в 1921) - американский экономист, лауреат Нобелевской премии 2005 г. «За расширение понимания проблем конфликта и кооперации с помощью анализа в рамках теории игр». Профессор Мэрилендского университета. Президент Американской экономической ассоциации в 1991 г. Лауреат премии Фрэнка Сейдмана (1977). Основные произведения: «Стратегия конфликта» (The Strategy of Conflict, 1960); «Микромотивы и макровыбор» (Micromotives and Macrobehavior, 1978); «Выбор и последствия» (Choice and Consequence, 1985).
Использовал теорию игр для принятия рациональных решений в условиях недостаточной информации о возможных последствиях, как базу для объединения и исследования общественных наук в своей книге «Стратегия конфликта» (The Strategy of Conflict), опубликованной в 50-е годы прошлого века в условиях гонки вооружений.
В своей книге Шеллинг показывает, например, что способность принять ответные меры может быть иногда более полезной, чем способность выдержать атаку, или что возможное неизвестное возмездие часто более эффективно, нежели известное неотвратимое возмездие.
В книге Шеллинга рассматривались возможности решения стратегических конфликтов и способы избежать войны, однако его выводы могли объяснить и широкий диапазон явлений в сфере экономики и конкурентоспособности предприятий.
Р. Ауманн в свою очередь, посвятил свои исследования изучению теории бесконечных повторяющихся игр или того, каким образом можно поддерживать определенные результаты в отношениях в течение долгого периода времени.
Ауманн (Aumann) Исраэль Роберт Джон (также Оман) (род. в 1930) - израильский математик, профессор Еврейского университета в Иерусалиме, лауреат Нобелевской премии по экономике 2005 года «За расширение понимания проблем конфликта и кооперации с помощью анализа в рамках теории игр».
В 1983 году Оман был награждён премией Харви. В 1994 году профессор Оман был награждён Государственной премией Израиля по экономике вместе с профессором Михаэлем Бруно.
Р. Оман возглавлял Общество теории игр, а в начале 1990-х являлся президентом Израильского союза математиков. Кроме того являлся ответственным редактором «Журнала Европейского математического общества». Ауманн также консультировал Агентство США по контролю за вооружениями и разоружению. Он занимался теорией игр и её приложениями около 40 лет. Основные произведения: «Почти строго конкурентные игры» (Almost Strictly Competitive Games, 1961); «Смешанные и поведенческие стратегии в бесконечно расширенных играх» (Mixed and Behavior Strategies in Infinite Extensive Games, 1964).
Теория игр - это наука о стратегии, она изучает, как различные соперничающие группы - бизнесмены или любые другие сообщества - могут сотрудничать с получением идеального результата.
Оман специализировался в «повторяющихся играх», анализируя развитие конфликта во времени. Исследования Ауманна базировались на идее о том, что сотрудничество во многих ситуациях легче установить в ходе долгосрочных стабильных отношений.
Теория Ауманна объясняет, почему более трудно достичь сотрудничества между большим количеством участников, учитывая насколько часты, продолжительны и надежны контакты между ними и насколько каждый участник может предвидеть действия других.
Исследования направлены на объяснение таких экономических конфликтов, как ценовые и торговые войны, раскрытие механизма переговоров в различных условиях - от требований о повышении заработной платы до заключения международных торговых соглашений.

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

хорошую работу на сайт">

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

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

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

Введение

1. Джон Форбс Нэш

1.1 Научные достижения Джона Нэша

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

2.1 Проблема существования равновесий Нэша

2.2 Проблема единственности равновесия Нэша

2.3 Проблема эффективности равновесия Нэша

2.4 Оптимальные по Парето ситуации

3. Проблемы практического применения

Заключение

Список литературы

Введение

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

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

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

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

1. Джон Форбс Нэш

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

«Хорошие научные идеи не приходили бы мне в голову, если бы я думал как нормальные люди.» Д. Нэш

Трудовую деятельность Джон Нэш начал в корпорации "РЭНД" (Санта-Моника, Калифорния), где работал летом 1950 года, а также в 1952 и 1954 годах.

В 1950 - 1951 годах молодой человек преподавал на курсах исчисления (Принстон). В этот период времени он доказал теорему Нэша (о регулярных вложениях). Она является одной из главных в дифференциальной геометрии.

В 1951 - 1952 гг. Джон работает научным ассистентом в Кембридже (Массачусетский технологический институт).

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

1.1 Научные достижения Джона Нэша

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

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

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

нэш математик единственность равновесие

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

Основной математической моделью конфликтной ситуации является игра в нормальной форме. Эта модель задается совокупностью

где множество участников или игроков;

множество допустимых стратегий игрока;

ситуация игры, возникающая в результате выбора всеми игроками своих стратегий;

выигрыш игрока в ситуации.

Важнейшим принципом принятия решений в конфликтных ситуациях является понятие равновесия Нэша.

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

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

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

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

2 .1 Проблема существования равновесий Нэша

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

Стратегиям первого игрока соответствуют строки, а стратегиям второго игрока столбцы. Элемент матрицы равен выигрышу игрока, если первый игрок использует свою -тую стратегию, а второй игрок применяет свою -тую стратегию.

Пример игры, в которой не существует равновесий Нэша

Рассмотрим следующую биматричную игру:

Игре с такими матрицами выигрышей можно дать следующую интерпретацию: происходит игра "в монетку": второй игрок загадывает "орел" или "решку", а первый игрок отгадывает. Если он угадывает правильно, то получает от второго игрока "1", иначе отдает "1" второму игроку.

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

2 .2 Проблема единственности равновесия Нэша

Перейдем к ответу на второй вопрос: если существует равновесие Нэша, то является ли оно единственным?

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

матрица выигрышей жены,

матрица выигрышей мужа.

Легко убедиться, что в этой игре существует два равновесия Нэша: когда оба игрока используют первую стратегию (т.е. супруги идут на балет), либо когда оба игрока используют вторую стратегию (т.е. супруги идут на футбол).

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

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

2 .3 Проблема эффективности равновесия Нэша

Рассмотрим биматричную игру, называющуюся "Дилемма заключенного". (Эта игра достаточно знаменита. Ей посвящено несколько тысяч работ, дающих различные интерпретации этой игры.) Игроками являются два находящихся под следствием человека. У каждого из них есть две стратегии: сознаться в совершенном преступлении или не сознаваться. Следователь предлагает каждому заключенному такие условия: если он сознается, а другой подозреваемый нет, то тогда первого, учитывая его помощь следствию, осудят по минимальному обвинению (на 1 год), а второму дадут максимальный срок (10 лет). Если сознаются оба, то их обоих осудят и дадут срок, соответствующий их преступлению (по 5 лет лишения свободы каждому). Наконец, если оба подследственных не сознаются, то их смогут осудить за недостаточностью улик только по части обвинения (например, за незаконное хранение оружия вместо более тяжкого преступления, которое они на самом деле совершили). В этом случае оба получат по 2 года.

Получаем следующие матрицы выигрышей ("С" сознаться, "Н" не сознаваться):

для первого игрока

для второго игрока

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

Описанная в примере игра имеет следующую структуру:

2.4 Оптимальные по Парето ситуации

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

Пусть задана игра в нормальной форме. Набор стратегий называется Парето-оптимальным, если для любого

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

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

3 . Проблемы практического применения

Мы отметили три недостатка понятия равновесия по Нэшу:

равновесий Нэша в игре может не существовать;

равновесие Нэша может быть не единственно;

равновесие Нэша может быть неэффективно.

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

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

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

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

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

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

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

Заключение

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

Где же сегодня применяются открытия Нэша?

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

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

Список литературы

1. Васин А. А., Морозов В. В. Теория игр и модели математической экономики. -- М.: МГУ, 2005, 272 с.

2. Воробьёв Н. Н. Теория игр для экономистов-кибернетиков. -- М.: Наука, 1985

3. http://dic.academic.ru/dic.nsf/econ_dict/22119

4. http://economicportal.ru/ponyatiya-all/nash_equilibrium.html

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

...

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

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

курсовая работа , добавлен 06.01.2012


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

контрольная работа , добавлен 11.06.2011


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

курсовая работа , добавлен 04.08.2011


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

курсовая работа , добавлен 20.08.2010


Условия равновесия в экономической модели. Методы регулирования совокупного спроса. Исследование возможностей получения эффективных равновесий в макроэкономике. Использование монетарной и фискальной политик в процессе регулирования рыночных отношений.

дипломная работа , добавлен 18.11.2017


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

курсовая работа , добавлен 19.06.2009


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

контрольная работа , добавлен 30.03.2016


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

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


Классическая теория оптимизации. Функция скаляризации Чебышева. Критерий Парето-оптимальность. Марковские процессы принятия решений. Метод изменения ограничений. Алгоритм нахождения кратчайшего пути. Процесс построения минимального остовного дерева сети.

контрольная работа , добавлен 18.01.2015


Рассмотрение теоретических и практических аспектов задачи принятия решения. Ознакомление со способами решения с помощью построения обобщенного критерия и отношения доминирования по Парето; примеры их применения. Использование критерия ожидаемого выигрыша.

Возникшая в сороковых годах XX века математическая теория игр чаще всего применяется именно в экономике. Но как с помощью концепции игр смоделировать поведение людей в обществе? Зачем экономисты изучают, в какой угол чаще бьют пенальти футболисты, и как выиграть в «Камень, ножницы, бумагу» в своей лекции рассказал старший преподаватель кафедры микроэкономического анализа ВШЭ Данил Федоровых.

Джон Нэш и блондинка в баре

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

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

Игра - любая ситуация, в которой выигрыши агентов зависят друг от друга.

Стратегия - описание действий игрока во всех возможных ситуациях.

Исход - комбинация выбранных стратегий.

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

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

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

«Камень, ножницы, бумага»

Рассмотрим другие игры на предмет равновесия. Например, в «Камне, ножницах, бумаге» нет равновесия по Нэшу: во всех ее вероятных исходах нет варианта, в котором оба участника были бы довольны своим выбором. Тем не менее, существует Чемпионат мира и World Rock Paper Scissors Society, собирающее игровую статистику. Очевидно, что вы можете повысить свои шансы на победу, если будете что-то знать об обычном поведении людей в этой игре.

Чистая стратегия в игре - это такая стратегия, при которой человек всегда играет одинаково, выбирая одни и те же ходы.

По данным World RPS Society, камень является самым часто выбираемым ходом (37,8%). Бумагу ставят 32,6%, ножницы - 29,6%. Теперь вы знаете, что нужно выбирать бумагу. Однако, если вы играете с тем, кто тоже это знает, вам уже не надо выбирать бумагу, потому что от вас ожидается то же самое. Есть знаменитый случай: в 2005 году два аукционных дома Sotheby“s и Christie”s решали, кому достанется очень крупный лот - коллекция Пикассо и Ван Гога со стартовой ценой в 20 миллионов долларов. Собственник предложил им сыграть в «Камень, ножницы, бумагу», и представители домов отправили ему свои варианты по электронной почте. Sotheby“s, как они позже рассказали, особо не задумываясь, выбрали бумагу. Выиграл Christie”s. Принимая решение, они обратились к эксперту - 11-летней дочери одного из топ-менеджеров. Она сказала: «Камень кажется самым сильным, поэтому большинство людей его выбирают. Но если мы играем не с совсем глупым новичком, он камень не выбросит, будет ожидать, что это сделаем мы, и сам выбросит бумагу. Но мы будем думать на ход вперед, и выбросим ножницы».

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

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

Более серьезных примеров смешанных стратегий очень много. Например, куда подавать в теннисе или бить/принимать пенальти в футболе. Если вы ничего не знаете о вашем сопернике или просто постоянно играете против разных, лучшей стратегией будет поступать более-менее случайно. Профессор Лондонской школы экономики Игнасио Паласиос-Уэрта в 2003 году опубликовал в American Economic Review работу, суть которой заключалась в поиске равновесия по Нэшу в смешанных стратегиях. Предметом исследования Паласиос-Уэрта выбрал футбол и в связи с этим просмотрел более 1400 ударов пенальти. Разумеется, в спорте все устроено хитрее, чем в «Камне, ножницах, бумаге»: там учитывается сильная нога спортсмена, попадания в разные углы при ударе со всей силы и тому подобное. Равновесие по Нэшу здесь заключается в расчете вариантов, то есть, к примеру, определении углов ворот, в которые надо бить, чтобы выиграть с большей вероятностью, зная свои слабые и сильные стороны. Статистика по каждому футболисту и найденное в ней равновесие в смешанных стратегиях, показало, что футболисты поступают примерно так, как предсказывают экономисты. Вряд ли стоит утверждать, что люди, которые бьют пенальти, читали учебники по теории игр и занимались довольно непростой математикой. Скорее всего, есть разные способы научиться оптимально себя вести: можно быть гениальным футболистом, и чувствовать, что делать, а можно - экономистом, и искать равновесие в смешанных стратегиях.

В 2008 году профессор Игнасио Паласиос-Уэрта познакомился с Авраамом Грантом, тренером «Челси», который играл тогда в финале Лиги чемпионов в Москве. Ученый написал записку тренеру с рекомендациями по серии пенальти, которые касались поведения вратаря соперника - Эдвина ван дер Сара из «Манчестер Юнайтед». Например, по статистике, он почти всегда отбивал удары на среднем уровне и чаще бросался в естественную для пробивающего пенальти сторону. Как мы определили выше, правильнее все-таки рандомизировать свое поведение с учетом знаний о сопернике. Когда счет по пенальти был уже 6:5, Николя Анелька, нападающий «Челси», должен был забивать. Показывая перед ударом в правый угол, ван дер Сар будто спросил у Анелька, не собирается ли он бить туда.

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

«Дилемма заключенного»

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

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

Улучшение по Парето

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

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

Трагедия общины

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

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

Когда вас призывают прийти на субботник, ни от кого в отдельности не будет зависеть, станет двор чистым или нет: если я выйду один, я не смогу убрать все, или, если выйдут все, то не выйду я, потому что все и без меня уберут. Другой пример - перевозка грузов в Китае, о котором я узнал в замечательной книге Стивена Ландсбурга «Экономист на диване». 100-150 лет назад в Китае был распространен способ перевозки грузов: все складывалось в большой кузов, который тащили семь человек. Заказчики платили, если груз доставлялся вовремя. Представьте, что вы - один из этих шести. Вы можете прилагать усилия, и тянуть изо всех сил, и если все будут так делать, груз доедет вовремя. Если кто-нибудь один так делать не будет, все тоже доедут вовремя. Каждый думает: «Если все остальные тянут как следует, зачем это делать мне, а если все остальные тянут не со всей силы, то я ничего не смогу изменить». В итоге, со временем доставки все было очень плохо, и сами грузчики нашли выход: они стали нанимать седьмого и платить ему деньги за то, чтобы он стегал лентяев плетью. Само наличие такого человека заставляло всех работать изо всех сил, потому что иначе все попадали в плохое равновесие, из которого никому в отдельности с выгодой не выйти.

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

Сommitment device

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

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

Другие примеры игр:

Модель Бертрана

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

Разъезд на узкой дороге

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

В забаве Chiken, когда два человека едут на большой скорости навстречу друг другу, тоже есть два равновесия. Если оба сворачивают на обочину, возникает ситуация, которая называется Chiken out, если оба не сворачивают, то погибают в страшной аварии. Если я знаю, что мой соперник едет прямо, мне выгодно съехать, чтобы выжить. Если я знаю, что мой соперник съедет, то мне выгодно ехать прямо, чтобы после получить 100 долларов. Сложно предсказать, что случится на самом деле, однако, у каждого из игроков есть свой метод выиграть. Представьте, что я закрепил руль так, что его нельзя повернуть, и показал это своему сопернику. Зная, что у меня нет выбора, соперник отскочит.

QWERTY-эффект

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

Что же делать участвующим в игре агентам? Как им определить, какая стратегия лучше других?

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

Определение 1.2 . Стратегия агента называется доминируемой, если существует такая стратегия , что

В таком случае говорят, что доминирует над .

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

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

Конец примера 1.4 .

Пример 1.5 . В примере 1.3, в котором мы обсуждали конкуренцию по Курно, было очень много доминируемых стратегий. Таковыми были все стратегии : они гарантированно приносили неположительную прибыль , в то время как нулевая стратегия (, ничего не производить) гарантирует нулевую прибыль . Поэтому сразу можно было ограничиться анализом квадрата в качестве множества стратегий.

Конец примера 1.5 .

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

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

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

Доминантная стратегия для агента - настоящее счастье. Ему вообще думать не надо: достаточно выбрать доминантную стратегию, все равно никакая другая ни при каком исходе ничего лучшего не даст.

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

Определение 1.4 . Равновесие в доминантных стратегиях для стратегической игры - это такой профиль стратегий , что для всякого агента стратегия является доминантной.

Такое равновесие является самым устойчивым из всех. В следующей лекции мы приведем пример из теории экономических механизмов, в котором возникает такое равновесие - так называемый аукцион Викри (см. теорему 2.1.

Но, к сожалению, счастье достижимо далеко не всегда. Ни в примере 1.1, ни в примере 1.2, ни в примере 1.3 никакого равновесия в доминантных стратегиях не получалось. Для каждой стратегии игрока там существовал профиль стратегий других игроков , в котором игроку было бы выгодно сменить на ту или иную .

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

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

Тогда приходится учитывать не только свои собственные стратегии, но и стратегии других агентов. Учет этот приведет к понятию равновесия, сформулированному в 1950 году Джоном Нэшем .

Определение 1.5 . Равновесие Нэша в чистых стратегиях для стратегической игры - это такой профиль стратегий , что для всякого агента выполняется следующее условие:

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

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

Конец примера 1.6 .

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

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

Чтобы определить максимум функции для фиксированного , нужно просто найти производную

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

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

Конец примера 1.7 .

В определении 1.5 упоминался странный термин " чистые стратегии ": а какими еще они бывают? Оказывается, что стратегии бывают не только чистыми, но и смешанными. Смешанные стратегии - логичное расширение понятия стратегии: давайте разрешим игроку не только выбирать одну из , но и делать из них более или менее случайный выбор.

Определение 1.6 . Смешанная стратегия для игрока в стратегической игре - это распределение вероятностей , где - множество всех распределений вероятностей над .

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

Бывают игры, где нет равновесий Нэша для чистых стратегий . Но оно всегда (в конечном случае) есть в смешанных стратегиях .

Пример 1.8 . Вспомним игру "камень-ножницы-бумага", матрицу которой мы уже выписывали в примере 1.1.

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

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

находится в равновесии.

Конец примера 1.8 .

Доказательство того, что равновесие в смешанных стратегиях всегда существует, следует из теоремы Какутани о неподвижной точке [ , ].

Теорема 1.1 (Какутани) Пусть - непустое выпуклое компактное подмножество евклидова пространства , а - многозначная функция на с замкнутым графиком, такая, что множество непусто, замкнуто и выпукло для всех . Тогда у есть