Прикладная теория игр. Теория игр: Введение

Муниципальное образовательное учреждение
средняя общеобразовательная школа №___

городского округа - город Волжский Волгоградской области

Городская конференция творческих и исследовательских работ обучающихся

«С математикой по жизни»

Научное направление – математика

«Теория игр и её практическое применение»

обучающаяся 9б класса

МОУ СОШ №2

Научный руководитель:

учитель математики Григорьева Н.Д.

Введение

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

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

Цель проекта предопределила его задачи:

Ознакомиться с историей зарождения теории игр;

Определить понятие и сущность теории игр;

Дать характеристику основным типам игр;

Рассмотреть возможные сферы применения данной теории на практике.

Объектом проекта выступила теория игр.

Предмет исследования – сущность и применение теории игр на практике.

Теоретической основой написания работы явилась экономическая литература таких авторов, как Дж. фон Нейман, Оуэн Г., Васин А.А., Морозов В.В., Замков О.О., Толстопятенко А.В., Черемных Ю.Н.

1. Введение в теорию игр

1.1 История

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

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

Принято считать монографию Дж. Неймана и О. Моргенштерна “Теория игр и экономическое поведение”, моментом рождения теории игр. После её публикации в 1944 г., многие ученые предсказали революцию в экономических науках благодаря использованию нового подхода. Эта теория описывала рациональное поведение принятия решений во взаимосвязанных ситуациях, помогая решать многие актуальные проблемы в разных научных областях. Монография подчеркивала, что стратегическое поведение, конкуренция, кооперация, риск и неопределенность, являются главными элементами в теории игр и непосредственно связаны с задачами управления.

Начальные работы по теории игр отличались простотой предположений, что делало их менее пригодными для практического использования. За последние 10 – 15 лет положение резко изменилось. Прогресс в промышленности показал плодотворность методов игр в прикладной деятельности.

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

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

В 1958-1959 гг. к 1965-1966 гг. была создана советская школа в теории игр, для которой была характерно скопление усилий в области антагонистических игр и строго военных приложений. Изначально это стало причиной отставания от американской школы, так как в то время основные открытия в антагонистических играх уже были сделаны. В СССР математиков до середины 1970-х гг. не допускали в область управления и экономики. И даже тогда, когда советская экономическая система начала рушиться, экономика не стала главным направлением для теоретико-игровых исследований. Профильный институт, занимавшийся и сейчас занимающийся теорией игр - Институт системного анализа РАН.

1.2 Определение теории игр

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

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

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

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

1.3 Виды конфликтных ситуаций

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

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

Игра – математическая модель описания конфликта.

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

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

Итак, каждая математическая модель социально-экономического явления, должна иметь при­сущие ему черты конфликта, т.е. описывать:

а) множество заинтересованных сторон. В случае, если число игроков ограниченно (конечно), они различаются по своим номерам или по присваиваемым им именам;

б) возможные действия каждой из сторон, именуемые также стратегиями или ходами;

в) интересы сторон, представленные функциями выигрыша (платежа) для каждого из игроков.

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

2 Виды игр

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

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

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

Таблица 1 – Матрица выигрышей в игре «Дилемма заключенного»

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

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

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

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

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

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

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

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

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

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

2.3 Типы игр

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

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

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

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

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

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

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

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

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

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

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

Гибридные игры включают в себя элементы кооперативных и некооперативных игр.

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

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

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

С полной или неполной информацией

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

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

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

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

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

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

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

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

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

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

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

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

3.1 В военном деле

Информация – один из наиболее значимых в настоящее время ресурсов. И сейчас все

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

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

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

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

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

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

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

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

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

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

ЦРУ, Министерство обороны США и крупнейшие корпорации из списка Fortune 500 активно сотрудничают с футурологами. Разумеется, речь идёт о строго научной футурологии, то есть о математических вычислениях объективной вероятности будущих событий. Этим занимается теория игр - одна из новых областей математической науки, применимой практически ко всем областям человеческой жизни. Возможно, вычисления будущего, которые раньше велись в условиях строгой секретности для «элитных» клиентов, скоро выйдут на общедоступный коммерческий рынок. По крайней мере, об этом говорит то, что в одно время сразу два крупных американских журнала опубликовали материалы на данную тему, и оба напечатали интервью с профессором Нью-йоркского университета Брюсом Буэно де Мескита (BruceBuenodeMesquita). Профессору принадлежит консалтинговая фирма, которая занимается компьютерными вычислениями на основе теории игр. За двадцать лет сотрудничества с ЦРУ учёный точно вычислил несколько важных и неожиданных событий (например, приход Андропова к власти в СССР и захват Гонконга китайцами). В общей сложности он рассчитал более тысячи событий с точностью более 90%.Сейчас Брюс консультирует американские спецслужбы относительно политики в Иране. Например, его расчёты показывают, что США не имеет никаких шансов предотвратить запуск Ираном ядерного реактора для гражданских нужд .

3.2 В управлении

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

Какую пользу могут извлечь компании из анализа на базе теории игр? Известен, например, случай столкновения интересов компаний IВМ и Telex. Компания Telex объявила о вступлении на рынок продаж, в связи с этим состоялось “кризисное” совещание руководства IВМ, на котором были проанализированы действия, направленные на то, чтобы заставить нового конкурента отказаться от намерения проникнуть на новый рынок. Об этих действиях, видимо, стало известно компании Telex. Но проведенный анализ на базе теории игр показал, что угрозы IВМ из-за высоких затрат безосновательны. Это доказывает, что компаниям полезно обдумывать возможные реакции партнеров по игре. Изолированные хозяйственные расчеты, даже опирающиеся на теорию принятия решений, часто носят, как в изложенной ситуации, ограниченный характер. Так, компания-аутсайдер могла бы и выбрать ход “невступление”, если бы предварительный анализ убедил ее в том, что проникновение на рынок вызовет агрессивную реакцию компании-монополиста. В этой ситуации разумно выбрать ход “невступление” при вероятности агрессивного ответа 0,5, в соответствии с критерием ожидаемой стоимости.

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

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

3.3 Применение в прочих областях

В биологии

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

В компьютерных технологиях

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

В играх (шахматы)

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

Примеры из другой области

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

3.4 Почему теорию игр не применяют еще шире

И в политике, и в экономике, и в военном деле специалисты-практики натолкнулись на принципиальные ограничения фундамента современной теории игр – Нэшевской рациональности.

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

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

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

Примеры задач

Определения, необходимые для решения задач

1. Ситуация называется конфликтной, если в ней участвуют стороны, интересы которых полностью или частично противоположны.

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

3. Допустимые действия каждого из игроков, направленные на достижение некоторой цели, называются правилами игры.

4. Количественная оценка результатов игры называется платежом.

5. Игра называется парной, если в ней участвуют только две стороны (два лица).

6. Парная игра называется игрой с нулевой суммой, если сумма платежей равна нулю, т.е. если проигрыш одного игрока равен выигрышу другого.

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

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

Пусть имеются два игрока, один из которых может выбрать i-ю стратегию из m возможных стратегий (i=1,m), а второй, не зная выбора первого, выбирает j-ю стратегию из n возможных стратегий (j=1,n) В результате первый игрок выигрывает величину aij, а второй проигрывает эту величину.

Из чисел aij составим матрицу

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

9. Матрица A называется платежной (или матрицей игры).

10. Игру, определяемую матрицей A, имеющей m строк и n столбцов, называют конечной игрой размерности m x n.

11. Число называется нижней ценой игры или максимином, а соответствующая ему стратегия (строка) - максиминной.

12. Число называется верхней ценой игры или минимаксом, а соответствующая ему стратегия (столбец) - минимаксной.

13. Если α=β=v, то число v называется ценой игры.

14. Игра, для которой α=β, называется игрой с седловой точкой.

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

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

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

Если рассчитывать стратегии по принципу maxmin и minmax, то можно увидеть, что нельзя высчитать оптимальную стратегию, в этой игре вероятности проигрыша и выигрыша равны.

2. Числа. Суть игры состоит, в том, что каждый из игроков загадывает целые числа от 1 до 4, причем выигрыш первого игрока равен разности загаданного им числа и числа, загаданного другим игроком.

Решаем задачу по теории maxmin и minmax, аналогично предыдущей задаче получается, что maxmin = 0, minmax = 0, появилась седловая точка, т.к. верхняя и нижняя цены равны. Стратегии обоих игроков равны 4.

3. Рассмотрим задачу эвакуации людей в пожарном случае.

Пожарная ситуация 1:Время возникновения пожара - 10 часов, лето.

Плотность людского потока D = 0,2 ч /м 2 , скорость движения потока v = 60

м /мин. Необходимое время эвакуации Tэв = 0,5 мин.

Пожарная ситуация 2:Время возникновения пожара 20 ч, лето. Плотность людского потока D = 0,83 ч /мин. скорость движения потока

v = 17 м /мин. Необходимое время эвакуации Tэв = 1,6 мин.

Возможны различные варианты эвакуации Li которые определяются

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

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

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

происходит в одну лестничную клетку и путь эвакуации максимальный.

Для ситуации 2, очевидно, подходят варианты эвакуации L1 и L2, хотя

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

N - возможные ситуации на пожаре:

L - варианты эвакуации;

а 11 – а nm результат эвакуации: "a" меняется от 0 (абсолютный проигрыш) - до 1 (максимальный выигрыш).

Например, при пожарных ситуациях:

N1- задымление общего коридора и охват его пламенем происходят

через 5 мин. после возникновения пожара;

N2 - задымление и охват пламенем коридора происходят через 7 мин;

N3 - задымление и охват коридора пламенем происходят через 10 мин.

Возможны следующие варианты эвакуации:

L1 - обеспечивающий эвакуацию за 6 мин;

L2 - обеспечивающий эвакуацию за 8 мин;

L3 - обеспечивающий эвакуацию за 12 мин.

а 11 = N1 / L1 = 5/ 6 = 0,83

а 12 = N1 / L2 = 5/ 8 = 0,62

а 13 = N1 / L3 = 5/ 12 = 0,42

а 21 = N2 / L1 = 7/ 6 = 1

а 22 = N2 / L2 = 7/ 8 = 0,87

а 23 = N2 / L3 = 7/ 12 = 0,58

а 31 = N3 / L1 = 10/ 6 = 1

а 32 = N3 / L2 = 10/ 8 = 1

а 33 = N3 / L3 = 10/ 12 = 0,83

Таблица. Платёжная матрица результатов эвакуации

Необходимое время эвакуации рассчитывать в процессе руководства

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

Данная матрица заносится в ЭВМ и по численному значению величины а ij подсистема автоматически подбирает оптимальный вариант эвакуации.

Заключение

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

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

Теория игр всегда имеет дело с особым типом мышления, стратегическим.

Библиографический список

1. Дж. фон Нейман, О. Моргенштерн. «Теория игр и экономическое поведение», Наука, 1970.

2. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. «Математические методы в экономике», Москва 1997, изд. «ДИС».

3. Оуэн Г. «Теория Игр». – М.: Мир, 1970.

4. Раскин М. А. «Введение в теорию игр» // Летняя школа «Современная математика». – Дубна: 2008.

5. http://ru.wikipedia.org/wiki

6. http://dic.academic.ru/dic.nsf/ruwiki/104891

7. http://ru.wikipedia.org/wiki

8. http://www.rae.ru/zk/arj/2007/12/Stepanenko.pdf

9. http://banzay-kz.livejournal.com/13890.html

10. http://propolis.com.ua/node/21

11. http://www.cfin.ru/management/game_theory.shtml

12. http://konflickt.ru/16/

13. http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/IGR_TEORIYA.html

14. http://matmodel.ru/article.php/20081126162627533

15. http://www.nsu.ru/ef/tsy/ec_cs/kokgames/prog3k.htm

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

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

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

Федеральное агентство связи

Сибирский Государственный Университет Телекоммуникаций и Информатики

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

Контрольная работа

По дисциплине: Институциональная экономика

Выполнил: Лапина Е.Н.

Группа: ЭБТ-52

Вариант:4

Новосибирск, 2016 г

ВВЕДЕНИЕ

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

Институты создаются людьми, чтобы поддержать порядок и сократить неопределенность обмена. Они обеспечивают предсказуемость поведения людей. Институты позволяют экономить наши мыслительные способности, так как выучив правила, мы можем приспособиться к внешней среде, не пытаясь ее осмыслить и понять. Петросян Л.А, Зенкевич Н.А., Шевкопляс Е.В.: Теория игр: учебник. Издательство: BHV, 2012.-С.18.

Институты -- это «правила игры» в обществе, или, выражаясь более формально, созданные человеком ограничительные рамки, которые организуют взаимоотношения между людьми. Лабскер Л.Г., Ященко Н.А.: Теория игр в экономике. Практикум с решением задач. Учебное пособие. Издательство: Кнорус, 2014.-С.21. Институты появляются для решения проблем, возникающих при повторяющемся взаимодействии людей. При этом они не просто должны решить проблему, но и минимизировать ресурсы, затрачиваемые на ее решение.

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

1. соображений о других участниках;

2. ресурсов участников;

3. предполагаемых действий участников.

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

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

ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ТЕОРИИ ИГР

1.1 ПОНЯТИЕ ТЕОРИИ ИГР

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

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

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

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

Игрок - одна из сторон в игровой ситуации. Стратегия игрока - его правила действия в каждой из возможных ситуаций игры. Доминирование в теории игр -- ситуация, при которой одна из стратегий некоторого игрока дает больший выигрыш, нежели другая, при любых действиях его оппонентов. Протасов И.Д. Теория игр и исследование операций: учеб. пособие. - М.: Гелиос АРВ, 2013.-С.121.

Фокальная точка -- это равновесие в координационной игре, выбираемое всеми участниками взаимодействия на основе общего знания, помогающего им скоординировать свой выбор. Понятие фокальной точки было введено лауреатом Нобелевской премии 2005 года экономистом Томасом Шеллингом в статье 1957 года, которая стала третьей главой его знаменитой книги «Стратегия конфликта» (1960).

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

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

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

Для примера графического изображения обратимся к следующей ситуации, когда имеется одно пастбище для выпаса коров. Теперь зададим вопрос: при каком количестве коров, n, использование данного пастбища было бы оптимальным? В соответствии с маржинальным принципом оптимизации, предполагающим уравнение предельных издержек и предельного дохода, следует ответить, что оптимальным будет то количество коров, при котором ценность предельного продукта от выпаса последней коровы, VМР, будет равна стоимости одной коровы, с. В условиях частной собственности на это пастбище, данный принцип был бы соблюден, поскольку отдельный хозяин сопоставлял бы выгоды и издержки, связанные с каждой дополнительной коровой, и остановился бы на том их количестве, Ер, при котором возможности получения положительной ренты от выпаса коров на пастбище, Rp, были бы исчерпаны, и, соответственно, был бы достигнут максимум этой ренты (рис. 1). Это обобщается в нижеприведенном уравнении, согласно которому при соблюдении маржинального принципа максимизируется разница между ценностью общего продукта, VТР, и общими издержками, т. е. стоимостью коровы, умноженной на количество коров

VMP (n*) = c maxn VTP (n) - cn (1)

Рисунок 1. - График ценности предельного и среднего выпаса коров

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

VTP (n")/n"=c?VTP (n")-cn"=0;

1.2 РАЗНООБРАЗИЕ СИТУАЦИЙ И СФЕР ЖИЗНИ ЧЕЛОВЕКА, В КОТОРЫХ ПРИМЕНИМА ТЕОРИЯ ИГР

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

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

Рисунок 2

Предположим, что покупателю противостоит множество продавцов и он из своего предыдущего делового опыта знает вероятность обмана (1 -- р). Рассчитаем такую величину p, чтобы сделка состоялась, т. е. «делать предоплату» была эволюционно-стабильной стратегией.

EU (делать предоплату) = 10р -- 5(1 -- р) = 15p -- 5,

EU(не делать предоплату) = 0,15p - -5 > 0, р>1/3.

Иначе говоря, при уровне доверия покупателя к продавцам меньше 33,3% сделки с предоплатой при заданных условиях становятся невозможными. Иными словами, р= 1/3 является критическим, минимально необходимым уровнем доверия.

Для обобщения результатов заменим конкретные величины выигрыша (10) и проигрыша (--5) покупателя символами G и L. Тогда при прежней структуре игры сделка состоится при

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

Рисунок 3

Расчетные данные о минимально необходимом уровне доверия подтверждаются эмпирически. Так, уровень деперсонифицированного доверия в странах с развитой рыночной экономикой, измеренный с помощью ответа на вопрос: «Исходя из Вашего личного опыта, считаете ли Вы, что окружающим людям можно доверять? », составлял 94% в Дании 24, 90 -- в ФРГ, 88 -- в Великобритании, 84 -- во Франции, 72 -- на севере Италии и 65% -- на юге. Показателен низкий уровень доверия на юге Италии, где традиционно сильна мафия. Не случайно один из исследователей мафии -- Д. Гамбетта объясняет ее возникновение критически низким уровнем доверия в южных регионах Италии и, следовательно, потребностью в заменителе доверия, принимающего форму вмешательства «третьей стороны», которой доверяют оба участника сделки.

Еще один яркий пример теории игр - контракты между инвестором и государством на разработку месторождений полезных ископаемых.

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

Рисунок 4

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

1.3 ВОЗМОЖНЫЕ СТРАТЕГИИ В ПОВТОРЯЮЩИХСЯ ИГРАХ

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

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

В предложенной модели при однократном взаимодействии у агентов нет доминирующих стратегий, отсутствует и равновесие по Нэшу. При повторяющемся многократно взаимодействии, а именно такое взаимодействие и характерно для реальных ситуаций, оба участника могут использовать и ту, и другую имеющуюся у них в распоряжении стратегии. Позволяет ли игрокам чередование стратегий в определенной последовательности максимизировать свою полезность, т. е. достичь равновесия по Нэшу в смешанных стратегиях: исхода, при котором ни один участник не может увеличить свой выигрыш, изменяя в одностороннем порядке свою стратегию? Предположим, что ЦБ проводит жесткую кредитно-денежную политику с вероятностью Р1 (в P1 % случаев), а с вероятностью (1 - Р1) -- инфляционную политику. Тогда при выборе экономическим агентом неинфляционных ожиданий (рe = р0) ЦБ может рассчитывать на получение выигрыша, равного

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

EU(ЦБ) = Р1 0+,

1 (1 - Р1) = 1- -P1

В случае инфляционных ожиданий у экономического агента выигрыш ЦБ составит

EU(ЦБ) = Р10 + (1 - Р1)(-2) = 2Р1 - 2.

Теперь допустим, что экономический агент имеет неифляционные ожидания с вероятностью Р2 (в Р2 % случаев), а инфляционные ожидания -- с вероятностью (1 - Р2). Отсюда ожидаемая полезность ЦБ составит

EU(ЦБ) = Р2(1 - Р1) + (1 - Р2)(2Р1-2) = =ЗР2-ЗР1 Р2+2Р1 - 2 (рис. 5).

Рисунок 5

Аналогичные расчеты для экономического агента дадут

EU (э.а.) = Р1(Р2- 1) + (1 - Р1)(-Р2-2) = 2Р1Р2 + Р1- Р2-2.

Если мы перепишем данные выражения в следующей форме

EU(ЦБ) = Pl(2-3P2) + ЗР2-2

EU(э.a.)= =Р2(2Р1-1) +Р1-2,

то нетрудно заметить, что при

выигрыш ЦБ не зависит от его собственной политики, а при

выигрыш экономического агента не зависит от его ожиданий.

Иными словами, равновесием по Нэшу в смешанных стратегиях будет формирование экономическим агентом в 2/3 случаев неинфляционных ожиданий и проведение ЦБ в половине случаев жесткой кредитно-денежной политики. Найденное равновесие достижимо при условии, что экономические агенты формируют ожидания рациональным образом, а не на основе инфляционных ожиданий в предыдущий период, скорректированных на ошибку прогноза предыдущего периода8. Следовательно, изменения в политике ЦБ влияют на поведение экономических агентов только в той степени, в которой они неожиданны и непредсказуемы. Стратегия ЦБ в 50% случаев проводить жесткую кредитно-денежную политику, а в 50% -- мягкую как нельзя лучше соответствует созданию атмосферы непредсказуемости.

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

Разновидностью повторяющихся игр являются ситуации, когда индивид многократно попадает в определенную ситуацию выбора, но его контрагент не постоянен, а в каждом периоде индивид взаимодействует с новым визави. Поэтому вероятность выбора контрагентом той или иной стратегии будет зависеть не столько от конфигурации смешанной стратегии, сколько от предпочтений каждого из контрагентов. В частности, предполагается, что из общего числа N потенциальных контрагентов n (n/N%) всегда выбирают стратегию А, а m (m/N%) -- стратегию Б. Тем самым создаются предпосылки для достижения нового типа равновесия, эволюционно-стабильных стратегий. Эволюционно-стабильной (ESS -- Evolutionary Stable Strategy) становится та стратегия, при которой если все члены определенной популяции используют ее, то никакая альтернативная стратегия не может ее вытеснить посредством механизма естественного отбора. Рассмотрим в качестве примера простейший вариант проблемы координации: разъезд на узкой дороге двух автомобилей. Предполагается, что в данной местности лево- и правосторонний стандарты движения равноправны (или же Правила дорожного движения просто не всегда выполняются). Автомобилю А движутся навстречу несколько автомобилей, с которыми ему нужно разъехаться. Если оба автомобиля принимают влево, въезжая на левую обочину по ходу движения, то они разъезжаются без проблем. То же самое происходит, если оба автомобиля принимают вправо. Когда же один автомобиль принимает вправо, а второй -- влево и наоборот, то разъехаться они не смогут (рис.6).

Рисунок 6

Итак, автомобилисту А известен приблизительный процент автомобилистов Б, систематически принимающих влево (Р), и процент автомобилистов Б, принимающих вправо (1 -- Р). Условие для того, чтобы стратегия «принять вправо» стала для автомобилиста А эволюционно-стабильной, формулируется следующим образом: EU(вправо) > EU(влево), или

0P+ 1(1 - Р) > 1Р+ 0(1 - Р),

откуда Р< 1/2. Таким образом, при превышении доли автомобилистов во встречном потоке, принимающих вправо, уровня 50% эволюционно-стабильной стратегией становится «принять вправо» -- сворачивать на правую обочину при каждом разъезде.

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

EU(I, p) > EU{J, p),

что тождественно

pU(I, I) + (l -p)U(I,J)>pU(J,I) + (1 - p)U(J,J) (3)

Из чего следует:

U(I, I)> U(J, I)

U(I, I) = U(J, I)

U(I, J) > U(J, J),

где -- U(I, I) выигрыш игрока при выборе стратегии I, если контрагент выбирает стратегию I; U(J, I) -- выигрыш игрока при выборе стратегии J, если контрагент выбирает стратегию I, и т. д.

Рисунок 7

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

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

dp/dt = G , G">0 (4)

Главным результатом анализа повторяющихся игр является увеличение числа точек равновесия и решение на этой основе проблем координации, кооперации, совместимости и справедливости. Даже в дилемме заключенных, переход к повторяющемуся взаимодействию позволяет достичь оптимального по Парето результата («отрицать вину»), не выходя за рамки нормы рациональности и запрета на обмен информацией между игроками. Именно в этом смысл «всеобщей теоремы»: любой исход, устраивающий индивида индивидуально, может стать при переходе к структуре повторяющейся игры равновесным. В ситуации дилеммы заключенных равновесным исходом при определенных условиях может стать и простая стратегия «не признавать», и множество смешанных стратегий. В числе смешанных и эволюционных стратегий, отметим следующие: Tit-For-Two-Tats -- начинать с отрицания вины и признавать вину, только если в два предшествующих периода кряду контрагент признавал вину; DOWING -- стратегия, исходящая из предположения о равновероятном использовании контрагентом стратегий «отрицать вину» и «признавать» в самом начале игры. Далее каждое отрицание вины со стороны контрагента поощряется, а каждое признание -- наказывается выбором стратегии «признавать вину» в следующий период; TESTER -- начинать с признания вины, и если контрагент тоже признает вину, то в следующем периоде отрицать вину.

ЗАКЛЮЧЕНИЕ

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

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

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

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1. Петросян Л.А, Зенкевич Н.А., Шевкопляс Е.В.: Теория игр: учебник. Издательство: BHV, 2012.-212с.

2. Лабскер Л.Г., Ященко Н.А.: Теория игр в экономике. Практикум с решением задач. Учебное пособие. Издательство: Кнорус, 2014.-125с.

3. Нейлбафф, Диксит: Теория игр. Искусство стратегического мышления в бизнесе и жизни. Издательство: Манн, Иванов и Фербер, 2015 .- 99с.

4. Олейник А.Н.. Институциональная экономика. Учебное пособие, Москва ИНФРА-М, 2013.-78с.

5. Протасов И.Д. Теория игр и исследование операций: учеб. пособие. - М.: Гелиос АРВ, 2013.-100с.

6. Самаров К.Л. Математика. Учебно-методическое пособие по разделу «Элементы теории игр», ООО «Резольвента»,2011.-211с.

7. Шикин Е.В. Математические методы и модели в управлении: учеб. пособие для студентов упр. спец. вузов. - М.: Дело, 2014.-201с.

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

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

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

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


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

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


Теория международной торговли Хекшера–Олина. Теорема выравнивания цен на факторы производства Самуэльсона. Теория «цикла жизни продукта». Теория Майкла Портера: теория конкурентных преимуществ. Эклектическая теория интернационализации производства услуг.

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


Макроэкономика. Теория потребления. Обоснование теории. Объективные и субъективные факторы потребления. Кейнсианская теория потребления. Графическая интерпретация функции потребления. Формирование спроса на товары и услуги.

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


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

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


Понятие международной торговли. Классическая теория международной торговли. Теория сравнительных преимуществ. Меркантилиститская теория международной торговли. Теория абсолютных преимуществ. Тeopuя Хекшера - Олина - Самуэльсона. Теория Леонтьева.

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


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

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


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

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


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

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


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

Предисловие

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

Введение.

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

Что такое теория игр?

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

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

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

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

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

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

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

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

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

В 1960 - 1970 гг. интерес к теории игр угасает, несмотря на значительные математические результаты, полученные к тому времени. С середины 1980-х гг. начинается активное практическое использование теории игр, особенно в экономике и менеджменте. За последние 20 - 30 лет значение теории игр и интерес значительно растет, некоторые направления современной экономической теории невозможно изложить без применения теории игр.

Большим вкладом в применение теории игр стала работа Томаса Шеллинга, нобелевского лауреата по экономике 2005 г. «Стратегия конфликта». Т.Шеллинг рассматривает различные «стратегии» поведения участников конфликта. Эти стратегии совпадают с тактиками управления конфликтами и принципами анализа конфликтов в конфликтологии и в управлении конфликтами в организации.

Основные положения теории игр

Ознакомимся с основными понятиями теории игр. Математическая модель конфликтной ситуации называется игрой, стороны, участвующие в конфликте - игроками . Чтобы описать игру, необходимо сначала выявить ее участников (игроков). Это условие легко выполнимо, когда речь идет об обычных играх типа шахмат и т.п. Иначе обстоит дело с "рыночными играми". Здесь не всегда просто распознать всех игроков, т.е. действующих или потенциальных конкурентов. Практика показывает, что не обязательно идентифицировать всех игроков, надо обнаружить наиболее важных. Игры охватывают, как правило, несколько периодов, в течение которых игроки предпринимают последовательные или одновременные действия. Выбор и осуществление одного из предусмотренных правилами действий называется ходом игрока. Ходы могут быть личными и случайными. Личный ход - это сознательный выбор игроком одного из возможных действий (например, ход в шахматной игре). Случайный ход - это случайно выбранное действие (например, выбор карты из перетасованной колоды). Действия могут быть связаны с ценами, объемами продаж, затратами на научные исследования и разработки и т.д. Периоды, в течение которых игроки делают свои ходы, называются этапами игры. Выбранные на каждом этапе ходы в конечном счете определяют "платежи" (выигрыш или убыток) каждого игрока, которые могут выражаться в материальных ценностях или деньгах. Еще одним понятием данной теории является стратегия игрока. Стратегией игрока называется совокупность правил, определяющих выбор его действия при каждом личном ходе в зависимости от сложившейся ситуации. Обычно в процессе игры при каждом личном ходе игрок делает выбор в зависимости от конкретной ситуации. Однако в принципе возможно, что все решения приняты игроком заранее (в ответ на любую сложившуюся ситуацию). Это означает, что игрок выбрал определённую стратегию, которая может быть задана в виде списка правил или программы. (Так можно осуществить игру с помощью ЭВМ). Иначе говоря, под стратегией понимаются возможные действия, позволяющие игроку на каждом этапе игры выбирать из определенного количества альтернативных вариантов такой ход, который представляется ему "лучшим ответом" на действия других игроков. Относительно концепции стратегии следует заметить, что игрок определяет свои действия не только для этапов, которых фактически достигла конкретная игра, но и для всех ситуаций, включая и те, которые могут и не возникнуть в ходе данной игры. Игра называется парной , если в ней участвуют два игрока, и множественной , если число игроков больше двух. Для каждой формализованной игры вводятся правила, т.е. система условий, определяющая: 1) варианты действий игроков; 2) объём информации каждого игрока о поведении партнёров; 3) выигрыш, к которому приводит каждая совокупность действий. Как правило, выигрыш (или проигрыш) может быть задан количественно; например, можно оценить проигрыш нулём, выигрыш - единицей, а ничью - ½. Игра называется игрой с нулевой суммой, или антагонистической, если выигрыш одного из игроков равен проигрышу другого, т. е. для полного задания игры достаточно указать величину одного из них. Если обозначить а - выигрыш одного из игроков, b - выигрыш другого, то для игры с нулевой суммой b = -а, поэтому достаточно рассматривать, например а. Игра называется конечной, если у каждого игрока имеется конечное число стратегий, и бесконечной - в противном случае. Для того чтобы решить игру, или найти решение игры , следует для каждого игрока выбрать стратегию, которая удовлетворяет условию оптимальности, т.е. один из игроков должен получать максимальный выигрыш , когда второй придерживается своей стратегии. В то же время второй игрок должен иметь минимальный проигрыш , если первый придерживается своей стратегии. Такие стратегии называются оптимальными . Оптимальные стратегии должны также удовлетворять условию устойчивости , т. е. любому из игроков должно быть невыгодно отказаться от своей стратегии в этой игре. Если игра повторяется достаточно много раз, то игроков может интересовать не выигрыш и проигрыш в каждой конкретной партии, а средний выигрыш (проигрыш) во всех партиях. Целью теории игр является определение оптимальной стратегии для каждого игрока . При выборе оптимальной стратегии естественно предполагать, что оба игрока ведут себя разумно с точки зрения своих интересов.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

С полной или неполной информацией

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

Примеры игр с полной информацией: шахматы, шашки и другие.

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

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

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

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

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

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

Метаигры

Это такие игры, результатом которых является набор правил для другой игры (называемой целевой или игрой-объектом ). Цель метаигр - увеличить полезность выдаваемого набора правил.

Форма представления игры

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

Чтобы установить первую связь со сферой управления, игру можно описать следующим образом. Два предприятия, производящие однородную продукцию, стоят перед выбором. В одном случае они могут закрепиться на рынке благодаря установлению высокой цены, которая обеспечит им среднюю картельную прибыль П K . При вступлении в жесткую конкурентную борьбу оба получают прибыль П W . Если один из конкурентов устанавливает высокую цену, а второй - низкую, то последний реализует монопольную прибыль П M , другой же несет убытки П G . Подобная ситуация может, например, возникнуть когда обе фирмы должны объявить свою цену, которая впоследствии не может быть пересмотрена.

При отсутствии жестких условий обоим предприятиям выгодно назначить низкую цену. Стратегия "низкой цены" является доминирующей для любой фирмы: вне зависимости от того, какую цену выбирает конкурирующая фирма, самой всегда предпочтительней устанавливать низкую цену. Но в таком случае перед фирмами возникает дилемма, так как прибыль П K (которая для обоих игроков выше, чем прибыль П W) не достигается.

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

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

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

Классическая задача в теории игр

Рассмотрим классическую задачу в теории игр. Охота на оленя - кооперативная симметричная игра из теории игр, описывающая конфликт между личными интересами и общественными интересами. Игра была впервые описана Жан-Жаком Руссо в 1755 году:

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

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

Фундаментальная проблема в теории игр

Рассмотрим фундаментальную проблему в теории игр под названием Дилемма заключенного.

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

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

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

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

Классическая дилемма заключённого

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

Классическая формулировка дилеммы заключённого такова:

Двое преступников, А и Б, попались примерно в одно и то же время на сходных преступлениях. Есть основания полагать, что они действовали по сговору, и полиция, изолировав их друг от друга, предлагает им одну и ту же сделку: если один свидетельствует против другого, а тот хранит молчание, то первый освобождается за помощь следствию, а второй получает максимальный срок лишения свободы (10 лет)(20 лет). Если оба молчат, их деяние проходит по более лёгкой статье, и они приговариваются к 6 месяцам(1 год). Если оба свидетельствуют против друг друга, они получают минимальный срок (по 2 года)(5 лет). Каждый заключённый выбирает, молчать или свидетельствовать против другого. Однако ни один из них не знает точно, что сделает другой. Что произойдёт?

Игру можно представить в виде следующей таблицы:

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

Представим рассуждения одного из заключённых. Если партнёр молчит, то лучше его предать и выйти на свободу (иначе - полгода тюрьмы). Если партнёр свидетельствует, то лучше тоже свидетельствовать против него, чтобы получить 2 года (иначе - 10 лет). Стратегия «свидетельствовать» строго доминирует над стратегией «молчать». Аналогично другой заключённый приходит к тому же выводу.

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

Обобщённая форма

1. В игре - два игрока и банкир. Каждый игрок держит 2 карты: на одной написано «сотрудничать», на другой - «предать» (это стандартная терминология игры). Каждый игрок кладёт одну карту перед банкиром лицом вниз (то есть никто не знает чужого решения, хотя знание чужого решения не влияет на анализ доминирования). Банкир открывает карты и выдаёт выигрыш.
2. Если оба выбрали «сотрудничать», оба получают C . Если один выбрал «предать», другой «сотрудничать» - первый получает D , второй с . Если оба выбрали «предать» - оба получают d .
3. Значения переменных C, D, c, d могут быть любого знака (в примере выше все меньше либо равны 0). Обязательно должно соблюдаться неравенство D > C > d > c, чтобы игра представляла собой «Дилемму заключённого» (ДЗ).
4. Если игра повторяется, то есть играется больше 1 раза подряд, общий выигрыш от сотрудничества должен быть больше суммарного выигрыша в ситуации, когда один предаёт, а другой - нет, то есть 2C > D + c.

Эти правила были установлены Дугласом Хофштадтером и образуют каноническое описание типичной дилеммы заключённого.

Похожая, но другая игра

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

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

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

Применение теории игр для принятия стратегических управленческих решений

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

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

 Квадранты 1 и 2 характеризуют ситуацию, когда реакция конкурентов не оказывает существенного влияния на платежи фирмы. Это происходит в тех случаях, когда у конкурента нет мотивации (поле 1 ) или возможности (поле 2 ) нанести "ответный удар". Поэтому нет необходимости в детальном анализе стратегии мотивированных действий конкурентов.

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

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

 Тривиальным с позиций теории игр примером "доминирующей стратегии" является решение относительно проникновения на новый рынок. Возьмем предприятие, которое выступает в качестве монополиста на каком-либо рынке (например, IВМ на рынке персональных компьютеров в начале 80-х годов). Другое предприятие, действующее, к примеру, на рынке периферийного оборудования для ЭВМ, обдумывает вопрос о проникновении на рынок персональных компьютеров с переналадкой своего производства. Компания-аутсайдер может принять решение о вступлении или невступлении на рынок. Компания-монополист может отреагировать на появление нового конкурента агрессивно или дружественно. Оба предприятия вступают в двухэтапную игру, в которой первый ход делает компания-аутсайдер. Игровая ситуация с указанием платежей показана в виде дерева на рис.3.

 Та же самая игровая ситуация может быть представлена и в нормальной форме (рис.4).

Здесь обозначены два состояния - "вступление/дружественная реакция" и "невступление/ агрессивная реакция". Очевидно, что второе равновесие несостоятельно. Из развернутой формы следует, что для уже закрепившейся на рынке компании нецелесообразно реагировать агрессивно на появление нового конкурента: при агрессивном поведении теперешний монополист получает 1(платеж), а при дружественном - 3. Компания-аутсайдер к тому же знает, что для монополиста не рационально начинать действия по ее вытеснению, и поэтому она принимает решение о вступлении на рынок. Грозившие потери в размере (-1) компания-аутсайдер не понесет.

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

Какую пользу могут извлечь компании из анализа на базе теории игр? Известен, например, случай столкновения интересов компаний IВМ и Telex. В связи с объявлением о подготовительных планах последней к вступлению на рынок состоялось "кризисное" совещание руководства IВМ, на котором были проанализированы мероприятия, направленные на то, чтобы заставить нового конкурента отказаться от намерения проникнуть на новый рынок. Компании Telex, видимо, стало известно об этих мероприятиях. Анализ на базе теории игр показал, что угрозы IВМ из-за высоких затрат безосновательны. Это свидетельствует, что компаниям полезно в обдумывать возможные реакции партнеров по игре. Изолированные хозяйственные расчеты, даже опирающиеся на теорию принятия решений, часто носят, как в изложенной ситуации, ограниченный характер. Так, компания-аутсайдер могла бы и выбрать ход "невступление", если бы предварительный анализ убедил ее в том, что проникновение на рынок вызовет агрессивную реакцию монополиста. В этом случае в соответствии с критерием ожидаемой стоимости разумно выбрать ход "невступление" при вероятности агрессивного ответа 0,5.

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

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

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

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

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

С точки зрения теории игр подобные обязательства равнозначны изменению хода игры: ситуация одновременного принятия решений сменяется ситуацией последовательных ходов. Предприятие 1 твердо демонстрирует намерение пойти на крупные затраты, предприятие 2 регистрирует этот шаг и у него нет больше резона участвовать в соперничестве. Новое равновесие вытекает из расклада "неучастие предприятия 2 " и "высокие затраты на НИР предприятия 1 ".

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

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

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

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

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

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

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

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

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

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

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

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

1. Теория игр и экономическое поведение, фон Нейман Дж., Моргенштерн О., изд-во Наука, 1970

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

3. Дубина И. Н. Основы теории экономических игр: учебное пособие.- М.: КНОРУС, 2010

4. Архив журнала "Проблемы Теории и Практики Управления"., Райнер Фелькер

5. Теория игр в управлении организационными системами. 2-е издание ., Губко М.В., Новиков Д.А. 2005

- Ж. Ж. Руссо. Рассуждение о происхождении и основаниях неравенства между людьми // Трактаты / Пер. с франц. А. Хаютина - М.: Наука, 1969. - С. 75.

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

• Активные операции коммерческих банков и их бухгалтерский учет
• Совершенствование формирования фонда капитального ремонта в многоквартирных домах
• Нормативно-правовое регулирование вопросов оценки качества предоставляемых государственных (муниципальных) услуг в России

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

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

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

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

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

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

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

Таблица 1. Платежная матрица игры

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

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

Решим экономическую задачу, составленную мной.

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

Таблица 2. Платежная матрица игры

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

U1 = (а22-а21) / (а11+а22-а21-а12) = (6-3) / (5+6-3-4) =0,75.

U2 = (а11-а12) / (а11+а22-а21-а12) = (5-4) / (5+6-3-4) = 0,25.

Z1 = (а22-а12) / (а11+а22-а21-а12) = (6-4) / (5+6-3-4) = 0,4.

Z2 = (а11-а21) / (а11+а22-а21-а12) = (5-3) / (5+6-3-4) = 0,6.

Цена игры = (а11*а22-а12*а21) / (а11+а22-а21-а12) = (5*6-4*3) / (5+6-3-4) = 4,5.

Мы можем сказать, что компании «Сладкий мир» следует распределить производство шоколада следующим образом: 75% от общего объема производства отдать производству молочного шоколада, а 25% - производству горького шоколада. Компания «Сладкоежка» на 40% должна производить молочный шоколад и на 60% - горький.

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

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

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

1. Белолипецкий, А. А. Экономико-математические методы [Текст] : учебник для студ. Высш. Учеб. Заведений / А. А. Белолипецкий, В. А. Горелик. – М.: Издательский центр «Академия», 2010. – 368 с.
2. Лугинин, О. Е. Экономико-математические методы и модели: теория и практика с решением задач [Текст] : учебное пособие / О. Е. Лугинин, В. Н. Фомишина. – Ростов н/Д: Феникс, 2009. – 440 с.
3. Невежин, В. П. Теория игр. Примеры и задачи [Текст] : учебное пособие / В. П. Невежин. – М.: ФОРУМ, 2012. – 128 с.
4. Слива, И. И. Применение метода теории игр для решения экономических задач [Текст] / И. И. Слива // Известия Московского государственного технического университета МАМИ. – 2013. - №1. – С. 154-162.

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

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

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

История теории игр как самостоятельной дисциплины начинается в 1944 году, когда Джон фон Нейман и Оскар Моргенштерн опубликовали книгу "Теория игр и экономическое поведение" ("Theory of Games and Economic Behavior"). Хотя примеры теории игр встречались и раньше: трактат Вавилонского Талмуда о разделе имущества умершего мужа между его жёнами, карточные игры в 18-м веке, развитие теории шахматной игры в начале 20-го века, доказательство теоремы о минимаксе того же Джона фон Неймана в 1928 году, без которой не было бы никакой теории игр.

В 50-х годах 20-го века Мелвин Дрешер и Мерил Флод из Rand Corporation первыми экспериментально применили дилемму заключённого, Джон Нэш в работах о состоянии равновесия в играх двух лиц развил понятие равновесия Нэша.

Рейнхард Сэлтен в 1965 году опубликовал книгу "Обработка олигополии в теории игр по требованию" ("Spieltheoretische Behandlung eines Oligomodells mit Nachfrageträgheit"), с которой применение теории игр в экономике получило новую движущую силу. Шагом вперёд в эволюции теории игр связан с работой Джона Мейнарда Смита "Эволюционно стабильная стратегия" ("Evolutionary Stable Strategy", 1974). Дилемма заключённого была популяризована в книге Роберта Аксельрода "Эволюция кооперации" ("The Evolution of Cooperation"), опубликованной в 1984 году. В 1994 году именно за вклад в теорию игр Нобелевской премии были удостоены Джон Нэш, Джон Харсаньи и Рейнхард Сэлтен.

Теория игр в жизни и бизнесе

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

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

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

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

Одна из самых простых конфликтных ситуаций, которая может быть записана и решена в теории игр - дуэль, представляющая собой конфликт двух игроков 1 и 2, имеющих соответственно p и q выстрелов. Для каждого игрока существует функция, указывающая вероятность того, что выстрел игрока i в момент времени t даст попадание, которое окажется смертельным.

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

Математическая модель в теории игр и формализация задач

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

1. заинтересованных сторон;
2. возможных действий с каждой стороны;
3. интересов сторон.

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

Реальная конфликтная ситуация не всегда, а игра (в понятии теории игр) - всегда - протекает по определённым правилам , которые точно определяют:

1. варианты действий игроков;
2. объём информации каждого игрока о поведении партнёра;
3. выигрыш, к которому приводит каждая совокупность действий.

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

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

Для игры характерна неопределённость результата . Причины неопределённости можно распределить по следующим группам:

1. комбинаторные (как в шахматах);
2. влияние случайных факторов (как в игре "орёл или решка", кости, карточные игры);
3. стратегические (игрок не знает, какое действие предпримет противник).

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

Целью теории игр является определение оптимальной стратегии для каждого игрока. Определить такую стратегию - значит решить игру. Оптимальность стратегии достигается, когда один из игроков должен получить максимальный выигрыш, при том, что второй придерживается своей стратегии. А второй игрок должен иметь минимальный проигрыш, если первый придерживается своей стратегии.

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

1. Классификация по числу игроков (игра двух и более лиц). Игры двух лиц занимают центральное место во всей теории игр. Основным понятием теории игр для игры двух лиц является обобщение весьма существенной идеи равновесия, которая естественно появляется в играх двух лиц. Что же касается игр n лиц, то одна часть теории игр посвящена играм, в которых сотрудничество между игроками запрещено. В другой части теории игр n лиц предполагается, что игроки могут сотрудничать для взаимной пользы (см. далее в этом параграфе о некооперативных и кооперативных играх).
2. Классификация по числу игроков и их стратегиям (число стратегий не менее двух, может быть бесконечностью).
3. Классификация по количеству информации относительно прошлых ходов: игры с полной информацией и неполной информацией. Пусть есть игрок 1 - покупатель и игрок 2 - продавец. Если у игрока 1 нет полной информации о действиях игрока 2, то игрок 1 может и не различить две альтернативы, между которыми ему предстоит сделать выбор. Например, выбирая между двумя видами некоторого товара и не зная о том, что по некоторым признакам товар A хуже товара B , игрок 1 может не видеть различия между альтернативами.
4. Классификация по принципам деления выигрыша : кооперативные, коалиционные с одной стороны и некооперативные, бескоалиционные с другой стороны. В некооперативной игре , или иначе - бескоалиционной игре , игроки выбирают стратегии одновременно, не зная, какую стратегию выберет второй игрок. Коммуникация между игроками невозможна. В кооперативной игре , или иначе - коалиционной игре , игроки могут объединяться в коалиции и предпринимать коллективные действия, чтобы увеличить свои выигрыши.
5. Конечная игра двух лиц с нулевой суммой или антогонистическая игра – это стратегическая игра с полной информацией, в которой участвуют стороны с противоположными интересами. Анатагонистическими играми являются матричные игры .

Классический пример из теории игр - дилемма заключённого

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

Если эту стратегическую задачу сформулировать в сроках заключения, то она сводится к следующему:

Таким образом, если оба заключённых не признаются, они получат по 1 году каждый. Если оба признаются, то каждый получит по 8 лет. А если один признается, другой не признается, то тот, который признался отделается тремя месяцами заключения, а тот, который не признается, получит 10 лет. Приведённая выше матрица правильно отражает дилемму заключённого: перед каждым стоит вопрос - признаться или не признаться. Игра, которую окружной прокурор предлагает заключённым, представляет собой некооперативную игру или иначе - бескоалиционную игру . Если бы оба заключённых имели возможность сотрудничать (то есть игра была бы кооперативной или иначе коалиционной игрой ), то оба не признались бы и получили по году тюрьмы каждый.

Примеры использования математических средств теории игр

Переходим теперь к рассмотрению решений примеров распространённых классов игр, для которых в теории игр существуют методы исследования и решения.

Пример формализации некооперативной (бескоалиционной) игры двух лиц

В предыдущем параграфе мы уже рассмотрели пример некооперативной (бескоалиционной) игры (дилемма заключённого). Давайте закрепим наши навыки. Для этого подойдёт также классический сюжет, навеянный "Приключениями Шерлока Холмса" Артура Конан Дойля. Можно, конечно, возразить: пример не из жизни, а из литературы, но ведь Конан Дойль не зарекомендовал себя как писатель-фантаст! Классический ещё и потому, что задание выполнено Оскаром Моргенштерном, как мы уже установили - одним из основателей теории игр.

Пример 1. Будет приведено сокращённое изложение фрагмента одного из "Приключений Шерлока Холмса". Согласно известным понятиям теории игр составить модель конфликтной ситуации и формально записать игру.

Шерлок Холмс намерен отправиться из Лондона в Дувр с дальнейшей целю попасть на континент (европейский), чтобы спастись от профессора Мориарти, который преследует его. Сев в поезд, он увидел на вокзальной платформе профессора Мориарти. Шерлок Холмс допускает, что Мориарти может выбрать особый поезд и обогнать его. У Шерлока Холмса две альтернативы: продолжать поездку до Дувра или сойти на станции Кентерберри, являющейся единственной промежуточной станцией на его маршруте. Мы принимаем, что его противник достаточно разумен, чтобы определить возможности Холмса, поэтому перед ним те же две альтернативы. Оба противника должны выбрать станцию, чтобы сойти на ней с поезда, не зная, какое решение примет каждый из них. Если в результате принятия решения оба окажутся на одной и той же станции, то можно однозначно считать, что Шерлок Холмс будет убит профессором Мориарти. Если же Шерлок Холмс благополучно доберётся до Дувра, то он будет спасён.

Решение. Героев Конан Дойля можем рассматривать как участников игры, то есть игроков. В распоряжении каждого игрока i (i =1,2) две чистые стратегии:

• сойти в Дувре (стратегия s i1 (i =1,2) );
• сойти на промежуточной станции (стратегия s i2 (i =1,2) )

В зависимости от того, какую из двух стратегий выберет каждый из двух игроков, будет создана особая комбинация стратегий как пара s = (s 1 , s 2 ) .

Каждой комбинации можно поставить в соответствие событие - исход попытки убийства Шерлока Холмса профессором Мориарти. Составляем матрицу данной игры с возможными событиями.

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

Пример формализации и решения кооперативной (коалиционной) игры n лиц

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

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

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

Для формализации игры нам нужно ввести формальные обозначения вышеназванных понятий.

Для игры n обозначим множество всех её игроков как N = {1,2,...,n} Любое непустое подмножество множества N обозначим как Т (включая само N и все подмножества, состоящие из одного элемента). На сайте есть занятие "Множества и операции над множествами ", которое при переходе по ссылке открывается в новом окне.

Характеристическая функция обозначается как v и область её определения состоит из возможных подмножеств множества N . v (T ) - значение характеристической функции для того или иного подмножества, например, доход, полученный коалицией, в том числе, возможно, состоящей из одного игрока. Это важно по той причине, что теория игр требует проверить наличие супераддитивности для значений характеристической функции всех непересекающихся коалиций.

Для двух непустых коалиций из подмножеств T 1 и T 2 аддитивность характеристической функции кооперативной (коалиционной) игры записывается так:

А супераддитивность так:

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

В среднем их выручка за один вечер составляла:

• у скрипача 600 единиц;
• у гитариста 700 единиц;
• у певицы 900 единиц.

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

• скрипач + гитарист зарабатывали 1500 единиц;
• скрипач + певица зарабатывали 1800 единиц;
• гитарист + певица зарабатывали 1900 единиц;
• скрипач + гитарист + певица зарабатывали 3000 единиц.

Решение. В этом примере число участников игры n = 3 , следовательно, область определения характеристической функции игры состоит из 2³ = 8 возможных подмножеств множества всех игроков. Перечислим все возможные коалиции T :

• коалиции из одного элемента, каждая из которых состоит из одного игрока - музыканта: T {1} , T {2} , T {3} ;
• коалиции из двух элементов: T {1,2} , T {1,3} , T {2,3} ;
• коалиция из трёх элементов: T {1,2,3} .

Каждому из игроков присвоим порядковый номер:

• скрипач - 1-й игрок;
• гитарист - 2-й игрок;
• певица - 3-й игрок.

По данным задачи определим характеристическую функцию игры v :

v(T{1}) = 600 ; v(T{2}) = 700 ; v(T{3}) = 900 ; эти значения характеристической функции определены исходя из выигрышей соответственно первого, второго и третьего игроков, когда они не объединяются в коалиции;

v(T{1,2}) = 1500 ; v(T{1,3}) = 1800 ; v(T{2,3}) = 1900 ; эти значения характеристической функции определены по выручке каждой пары игроков, объединившихся в коалиции;

v(T{1,2,3}) = 3000 ; это значение характеристической функции определено по средней выручке в случае, когда игроки объединялись в тройки.

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

Как выполняются условия супераддитивности в этом примере? Определим, как игроки образуют непересекающиеся коалиции T 1 и T 2 . Если часть игроков входят в коалицию T 1 , то все остальные игроки входят в коалицию T 2 и по определению эта коалиция образуется как разность всего множества игроков и множества T 1 . Тогда, если T 1 - коалиция из одного игрока, то в коалиции T 2 будут второй и третий игроки, если в коалиции T 1 будут первый и третий игроки, то коалиция T 2 будет состоять только из второго игрока, и так далее.