Тема 7. Применение теории игр в экономико-математическом моделировании

⇐ ПредыдущаяСтр 17 из 18Следующая ⇒

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

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

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

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

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

Большим вкладом в применение теории игр стала работа Томаса Шеллинга, нобелевского лауреата по экономике 2005 г. “Стратегия конфликта”. Т. Шеллинг рассматривает различные “стратегии” поведения участников конфликта. Эти стратегии совпадают с тактиками управления конфликтами и принципами анализа конфликтов в конфликтологии (это психологическая дисциплина) и в управлении конфликтами в организации (теория менеджмента). В психологии и других науках используют слово “игра” в других смыслах, нежели чем в математике. Некоторые психологи и математики скептически относятся к использованию этого термина в других смыслах, сложившихся ранее. Культурологическое понятие игры было дано в работе Йохана Хёйзинги “Homo Ludens” (статьи по истории культуры), автор говорит об использовании игр в правосудии, культуре, этике; говорит о том, что игра старше самого человека, так как животные тоже играют. Понятие игры встречается в концепции Эрика Бёрна “Игры, в которые играют люди, люди, которые играют в игры”. Это сугубо психологические игры, основанные на транзакционном анализе. Понятие игры у Й. Хёйзинга отличается от интерпретации игры в теории конфликтов и математической теории игр.

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

Нобелевскими лауреатами по экономике за достижения в области теории игр и экономической теории стали: Роберт Ауманн, Райнхард Зелтен, Джон Нэш, Джон Харсаньи, Уильям Викри, Джеймс Миррлис, Томас Шеллинг, Джордж Акерлоф, Майкл Спенс, Джозеф Стиглиц, Леонид Гурвиц, Эрик Мэскин, Роджер Майерсон, Ллойд Шепли, Элвин Рот.

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

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

ТЕОРИЯ ИГР — раздел современной математики, изучающий математические модели принятия решений в т. н. конфликтных ситуациях (т. е. ситуациях, при которых интересы участников либо противоположны и тогда эти модели называются антагонистическими играми; либо не совпадают, хотя и не противоположны, и тогда речь идет об “играх с непротивоположными интересами”).

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

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

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

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

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

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

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

1. Парные и множественные игры

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

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

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

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

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

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

3. Симметричные и несимметричные игры

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

4. Игры с нулевой суммой и с ненулевой суммой

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

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

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

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

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

6. Игры с полной или неполной информацией

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

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

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

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

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

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

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

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

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

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

⇐ Предыдущая 9 10 11 12 13 14 15 161718 Следующая ⇒