Автор: Пользователь скрыл имя, 06 Февраля 2013 в 12:33, реферат
Цель моей курсовой работы заключается в том, чтобы научиться применять теорию игр в жизни, т.е. выбирать наиболее выгодные для себя стратегии или хотя бы беспроигрышные. А для этого мы рассмотрим раздел теории игр «Биматричные игры» и научимся их решать.
1. Введение
2. Общее введение в теорию игр
3. Биматричные игры
4. Оптимальность по Парето
5. Равновесие по Нэшу
6. Решение биматричных игр
7. Биматричные игры 2х2 и их решение
7.1. «Семейный спор»
7.2. «Дилемма заключенного»
7.3. «Зачет»
8. Почти антагонистические игры
8.1. «Борьба за рынки»
9. Заключение
10. Список литературы
Государственное образовательное
учреждение высшего профессионального
образования
Кафедра:
Экономики и логистики
Учебная дисциплина:
КУРСОВАЯ РАБОТА
Тема: Теория игр. Биматричные игры.
Студент:
Руководитель:
Подпись_________
Оценка: ________
Санкт-Петербург
2010
Содержание
1. Введение
2. Общее введение в теорию игр
3. Биматричные игры
4. Оптимальность по Парето
5. Равновесие по Нэшу
6. Решение биматричных игр
7. Биматричные игры 2х2 и их решение
7.1. «Семейный спор»
7.2. «Дилемма заключенного»
7.3. «Зачет»
8. Почти антагонистические игры
8.1. «Борьба за рынки»
9. Заключение
10. Список литературы
Цель моей курсовой работы заключается в том, чтобы научиться применять теорию игр в жизни, т.е. выбирать наиболее выгодные для себя стратегии или хотя бы беспроигрышные. А для этого мы рассмотрим раздел теории игр «Биматричные игры» и научимся их решать.
Так же нельзя не отметить, что работа является актуальной, так как на практике часто появляется необходимость согласования действий фирм, объединений, министерств и других участников проектов в случаях, когда их интересы не совпадают. В таких ситуациях теория игр позволяет найти лучшее решение для поведения участников, обязанных согласовывать действия при столкновении интересов. Теория игр все шире проникает в практику экономических решений и исследований. Ее можно рассматривать как инструмент, помогающий повысить эффективность плановых и управленческих решений. Это имеет большое значение при решении задач в промышленности, сельском хозяйстве, на транспорте, в торговле, особенно при заключении договоров с иностранными партнерами на любых уровнях.
Так, можно определить научно обоснованные уровни снижения розничных цен и оптимальный уровень товарных запасов, решать задачи экскурсионного обслуживания и выбора новых линий городского транспорта, задачу планирования порядка организации эксплуатации месторождений полезных ископаемых в стране и др. Классической стала задача выбора участков земли под сельскохозяйственные культуры. Метод теории игр можно применять при выборочных обследованиях конечных совокупностей, при проверке статистических гипотез.
Обычно теорию игр определяют как раздел математики для изучения конфликтных ситуаций. Это значит, что можно выработать оптимальные правила поведения каждой стороны, участвующей в решении конфликтной ситуации.
В экономике, например, оказался недостаточным аппарат математического анализа, занимающийся определением экстремумов функций. Появилась необходимость изучения так называемых оптимальных минимаксных1 и максиминных2 решений. Следовательно, теорию игр можно рассматривать как новый раздел оптимизационного подхода, позволяющего решать новые задачи при принятии решений.
Игра – это идеализированная математическая модель коллективного поведения: несколько индивидуумов (участников, игроков) влияют на ситуацию (исход игры), причем их интересы (их выигрыши при различных возможных ситуациях) различны. Антагонизм интересов3 рождает конфликт, в то время как совпадение интересов сводит игру к чистой координации, для осуществления которой единственным разумным поведением является кооперация4. В большинстве игр, возникающих из анализа социально-экономических ситуаций, интересы не являются ни строго антагонистическими, ни точно совпадающими. Продавец и покупатель согласны, что в их общих интересах договориться о продаже, конечно, при условии, что сделка выгодна обоим. Однако они энергично торгуются при выборе конкретной цены в пределах, определяющихся условиями взаимной выгодности сделки. Подобно этому рядовые избиратели, как правило, согласны отвести кандидатов, представляющих крайние точки зрения.
Однако при избрании одного
из двух кандидатов, предлагающих различные
компромиссные решения, возникает
ожесточенная борьба. Нельзя не согласиться,
что большинство напоминающих игры
конфликтных ситуаций общественной
жизни порождают как
Во многих социальных науках имеется большое количество моделей, при анализе которых требуется изучать способы выбора стратегий5. Приложения теории игр преимущественно развиваются в связи с исследованием экономики.
Это соответствует установкам основоположников теории игр фон Неймана и Моргенштерна. Однако прочная репутация теоретико - игрового подхода утвердилась только после теоремы Дебре – Скарфа, позволяющей рассматривать конкурентное равновесие как результат кооперативных действий. С тех пор целые разделы экономической теории (такие, как теория несовершенной конкуренции или теория экономического стимулирования) развиваются в тесном контакте с теорией игр.
Поиск равновесных концепций,
являющихся идеализацией целого спектра
некооперативных и
Математическая теория предлагает для решения поставленных задач теорию игр, определяемую как раздел математики, ориентированный на построение формальных моделей принятия оптимальных решений в ситуации конкурентного взаимодействия. Данное определение главной задачей теории игр ставит последовательность действий эффективного поведения в условиях конкуренции, конфликтности.).
В теории игр участников конкурирующего взаимодействия называют игроками, каждый из них имеет непустое множество допустимых действий, совершаемых им по ходу игры, которые называются ходами или выборами. Набор всех возможных ходов по одному из списка возможных ходов каждого игрока (участвующих в парах, тройках и т.д. ходов) называется стратегией. Грамотно построенные стратегии взаимно исключают друг друга, т.е. взаимно исчерпывают все способы поведения игроков. Исходом игры называется реализация игроком выбранной им стратегии. Каждому исходу игры соответствует определяемое игроками значение полезности (выигрыша), называемое платежом.
Классификацию игр можно проводить: по количеству игроков, количеству стратегий, характеру взаимодействия игроков, характеру выигрыша, количеству ходов, доступности информации и т.д.
1. В зависимости от количества игроков различают парные игры и игры n игроков. Математический аппарат реализации парных игр наиболее проработан. Игры трёх и более игроков исследовать сложнее из-за трудностей технической реализации алгоритмов решения.
2. По количеству стратегий игры бывают конечные и бесконечные. Конечной называется игра с конечным числом возможных стратегий игроков. Если же хотя бы один из игроков имеет бесконечное количество возможных стратегий, то игра называется бесконечной.
3. По характеру взаимодействия игры делятся на:
· бескоалиционные: игроки не имеют права вступать в соглашения, образовывать коалиции;
· коалиционные (кооперативные) – игроки могут вступать в коалиции.
В кооперативных играх коалиции жестко заданы на этапе постановки задачи и не могут меняться во время игры.
4. По характеру выигрышей игры делятся на:
· игры с нулевой суммой (общий капитал всех игроков не меняется, а перераспределяется между игроками; сумма выигрышей всех игроков равна нулю);
· игры с ненулевой суммой.
5. По виду функций выигрыша игры делятся на: матричные, биматричные, непрерывные, выпуклые, сепарабельные, дуэли и др.
Матричная игра – это конечная парная игра двух игроков с нулевой суммой, в которой задаётся выигрыш игрока 1 в виде матрицы (строка матрицы соответствует номеру применяемой стратегии игрока 2, столбец – номеру применяемой стратегии игрока 2; на пересечении строки и столбца матрицы находится выигрыш игрока 1, соответствующий применяемым стратегиям).
Для матричных игр доказано, что любая из них имеет решение и оно может быть легко найдено путём сведения игры к задаче линейного программирования.
Биматричная игра – это конечная игра двух игроков с ненулевой суммой, в которой выигрыши каждого игрока задаются матрицами отдельно для соответствующего игрока (в каждой матрице строка соответствует стратегии игрока 1, столбец – стратегии игрока 2, на пересечении строки и столбца в первой матрице находится выигрыш игрока 1, во второй матрице – выигрыш игрока 2.)
Для биматричных игр также
Непрерывной считается игра, в которой
функция выигрышей каждого
Целью любой игры является максимизация каждым игроком своей выгоды. Смысл математической теории игр, построенной на приведенной выше классификации, состоит в формализации (упрощении) и облегчении оптимального выбора. Множество всех возможных стратегий игр составляет большое число, растущее тем сильнее, чем больше игроков и набор доступных каждому ходов. Так для пары игроков, если условия игры позволяют каждому совершить по n ходов, в игре существует 2n стратегий.
Простой перебор и оценка (сравнение) такого числа стратегий представляют собой технически очень сложную задачу и неприемлемы на практике. Математический аппарат позволяет значительно снизить число требующих анализа и сравнения стратегий, отбросив заведомо неэффективные. Когда же получен ограниченный, разумный для анализа набор точек равновесия (одинаково предпочитаемых всеми игроками исходов игры), на основе анализа выигрышей игроков, выбирается наиболее рациональный результат. При выборе результата существуют два основных подхода, которые дают название окончательной стратегии игры:
· Минимаксная стратегия (выбор из максимальных (наихудших) проигрышей минимальных (наилучших).
· Максиминная стратегия (выбор из минимальных (наихудших) выигрышей максимальных (наилучших).
Развитием теории игр с использованием методов вероятностного анализа является математическая теория принятия решений. Эта теория оперирует не действительным (актуальным) решением, а средним, которое есть ожидаемое решение игры в течение ее многократного повторения. Данное свойство актуально для решения правовых задач, поскольку нормативный характер права означает, что оно ориентировано на неопределенного субъекта и предполагает многократное повторение правоотношений. Чтобы не вдаваться в глубокие математические выкладки, отметим лишь, что теория принятия решений предлагает систему критериев (например, критерий Гурвица, Хаджи-Лемана, критерий ожидаемого значения), которые с помощью вероятностного анализа исходов игр позволяют осуществить выбор оптимального решения в условиях риска и неопределенности.
В своей работе я подробно разберу ситуации, в которых интересы игроков не совпадают, но и не являются противоположными.
Рассмотрим, например, конфликтную ситуацию, в которой каждый из двух участников имеет следующие возможности для выбора своей линии поведения –
игрок А может выбрать любую из стратегий A1,…,Am,
игрок В может выбрать любую из стратегий B1,…,Bn.
При этом всякий раз их совместный выбор оценивается вполне определенно: если игрок A выбрал i-ю стратегию А1, а игрок В — k-ю стратегию Bk, то выигрыш игрока А равен некоторому числу aik, а выигрыш игрока В некоторому, вообще говоря, другому числу bik.
Иными словами, всякий раз каждый из игроков получает свой приз.
Последовательно перебирая все стратегии игрока А и все стратегии игрока B мы сможем заполнить их выигрышами две таблицы
B1 |
… |
Bk |
… |
Bn |
B1 |
… |
Bk |
… |
Bn | |||
|
A1 |
a11 |
… |
a1k |
… |
a1n |
A1 |
b11 |
… |
b1k |
… |
b1n | |
|
… |
… |
…. |
… |
… |
… |
… |
… |
…. |
… |
… |
… | |
Ai |
ai1 |
… |
aik |
… |
ain |
Ai |
bi1 |
… |
bik |
… |
bin | |
|
… |
… |
… |
… |
… |
… |
… |
… |
… |
… |
… |
… | |
Am |
am1 |
… |
amk |
… |
amn |
Am |
bm1 |
… |
bmk |
… |
bmn |