- •Теория игр для экономистов
- •Глава 1. Введение.
- •Покажем на популярных примерах игровых задач, как с помощью математической модели можно получить ответы на некоторые вопросы.
- •§1.2. Формальное описание игры.
- •§1.3. Классификация игр
- •Глава 2. Бескоалиционные игры
- •§2.1. Антагонистические игры
- •§2.1.1. Понятие антагонистической игры. Матричная игра.
- •§2.1.2. Доминирование стратегий. Редукция игры. Решение игры в доминирующих стратегиях.
- •§2.1.3. Решение игры в чистых стратегиях
- •§2.1.4. Смешанное расширение игры
- •§2.1.5. Решение игры в смешанных стратегиях
- •Свойства игры в смешанных стратегиях.
- •§2.1.6. Игра против природы
- •§2.1.7. Критерии оптимальности решения в условиях неопределённости
- •§2.1.8 Критерий Лапласа
- •§2.1.9. Критерий Вальда (максиминный критерий)
- •§2.1.10. Критерий Гурвица (критерий взвешенного оптимизма /пессимизма)
- •§2.1.11. Критерий Сэвиджа (критерий наименьших сожалений)
- •§2.1.12. Решение игры против природы в смешанных стратегиях
- •§ 2.2 Неантагонистические игры
- •§2.2.1. Понятие неантагонистической игры
- •§2.2.2. Биматричные игры
- •§2.2.3. Равновесие Нэша
- •§2.2.4. Эффективность по Парето2
- •§2.2.5. Повторяющиеся игры. Применение к микроэкономике.
- •§2.2.6. Последовательные игры
- •Глава 3. Кооперативные решения
- •§3. 1. Понятие коалиционной игры
- •§3.2. Определение решения игры
- •§3.3. Эффективность обмена. Ящик Эджворта
- •§3.4. Арбитражное решение
- •Практикум Матричная игра. Доминирование стратегий.
- •Решение игры в чистых стратегиях.
- •Решение игры в смешанных стратегиях.
- •Игра против природы. Критерии Лапласа, Вальда, Сэвиджа, Гурвица.
- •Равновесие Нэша.
- •Кооперативные решения
- •Типовой расчет по теории игр. Тема:кооперативное решение.
- •Литература
- •"Теория игр для экономистов "
- •156961, Г.Кострома, ул. 1 Мая,14
§3.4. Арбитражное решение
Рассмотрим ящик Эджворта и построим в нём переговорное множество (см. рис. 4).
Рисунок 4
Построим контрактную кривую . ТочкаT, находящаяся на пересечении двух кривых и, является точкой угрозы. Отрезок на кривой контрактов между точкамиипредставляет собой переговорное множество.
Каждой точке на кривой контрактов соответствует определённые значения полезностей каждого из участникови. Таким образом, каждой точке на кривой контрактов соответствует пара чиселиВсей кривой контрактов соответствует геометрическое множество точек на координатной плоскости(см. рис. 5.).
Рисунок 5
На рис.5. в точке 0 аНа рис. 3.5. этой точке соответствует точка с координатами. В точкена рис. 3.4.аНа рис.5 ей соответствует точка с координатами.
Двигаясь из точки в точку, мы будем увеличивать полезность первого игрока и уменьшать полезность второго. Получим кривуюAB. Она называется кривой Парето-эффективных решений для данной игры (иногда эту кривую называют множеством Парето-оптимальных решений). Изобразим на рис. 5. точку T0 , гдеи– полезности участников в точке угрозы. Условием заключения контракта будут условия индивидуальной рациональности. На рис.5 этим условиям будет соответствовать дуга.
Дуга представляет собой переговорное множество, которое, в свою очередь, являетсяподмножеством множества Парето-эффективных решений, для которого выполняются условия индивидуальной рациональности.
Любая точка на кривой для каждого из участников лучше, чем точкаT0. Переход из любой точки кривой в другую точку этой кривой улучшает положение одного из участников, ухудшая при этом положение другого. Возникает вопрос о существовании какого-либо оптимального компромиссного решение?
Д. Нэш доказал, что существует (при том единственное) решение задачи с торгом, удовлетворяющее следующим критериям:
Решение является эффективным (оптимальным) по Парето.
Полезность каждого участника при этом решении не меньше, чем в точке угрозы.
Решение не изменится, если сумма общего выигрыша будет преобразована по линейному закону где– первоначальная сумма общего выигрыша;и–Это свойство называетсяинвариантностью относительно линейного преобразования.
Решение не изменится, если перенумеровать участников игры (свойство симметрии).
Независимость от альтернатив, не имеющих отношения к делу. Это значит, что все возможные альтернативы, которые рациональные игроки не будут использовать, можно исключить из рассмотрения.
Нэш доказал, что решением, которое удовлетворяет всем вышеперечисленным критериям, является решение, для которого функция достигает своего максимума на множестве точек переговорного множества7. Решение справедливо для любого конечного числа игроков. Если имеются два игрока, то решение Нэша принимает вид:
,
при условии, что .
В чём смысл каждого из пяти критериев решение Нэша?
Первый. Рассмотрим игру с двумя участниками, полезности которых равны исоответственно (см. рис. 6.)
Рисунок 6
При переходе от A к B полезности обоих участников возрастают. Таким образом, B – Парето-эффективнее, чем A, и C – Парето-эффективнее, чем A. Сравнивая B и C, мы находим, что C – выгоднее, чем B для первого участника, но не выгодно для второго. Это обстоятельство говорит о том, что решения B и C являются несопоставимыми по Парето.
Если альтернативными для участников являются решения A, B и C, то рациональные участники отбросят решение A как Парето-неэффективное и оставят B и C. Очевидно, что оптимальным решением будет либо решение C, либо решение B.
Этот критерий означает, что игроки рассматривают только эффективные по Парето решения.
Второй. Этот критерий соответствует условиям индивидуальной рациональности.
Третий. Предположим, что общую сумму выигрышей двух участников увеличили вдвое. Очевидно, что вдвое увеличится полезность каждого из участников. Требуется ли при этом искать новые решения для этой комбинации? Если пользоваться решением Нэша, то этого делать не нужно. В частности, третий критерий означает, что переход от одной единицы измерения к другой не изменяет решения Нэша. Такие решения Нэша не изменятся, если каждой полезности добавить некоторую константу.
Четвёртый. Решение, найденное для одной нумерации, не изменится при другой нумерации.
Пятый. Если для случая, описанного на рис. 6, ввести четвёртую альтернативу D, то решение не изменится, потому что альтернатива D не будет рассматриваться отдельными игроками.
Решение Нэша называют также арбитражным решением. Это объясняется тем, что, если бы участники игры обратились к независимому арбитру для решения их торгового спора (т.е. для выбоора точки в переговорном множестве), то решение арбитра совпало бы с решением Нэша.
Пример. Пусть вожди племён (см. выше рассмотренный пример) обратились к старейшине (арбитру) для решения их спора. Требуется найти решение, которое примет старейшина.
Решение. Найдём на плоскости множество Парето-оптимальных решений (см. рис.7). Для этого найдём функциональную зависимость между полезностями племёни. Ранее было получено, что на контрактной кривой имеет место система уравнений
Рисунок 7
А
(3.10)
,
где .
Рассматривая кривую, на которой
гдеполучаем, что– уравнение гиперболы.
Максимизируя произведение (3.10), будем смещать гиперболу вверх и вправо до тех пор, пока она не окажется не границе допустимой области. В этом положении гипербола будет касаться кривой .
Уравнение (3.10) равносильно задаче об отыскании условного экстремума
Решим эту задачу с помощью функции Лагранжа:
Решая эту систему, находим решение (единственное). Очевидно, что найденное решение ибудет координатами точки касания гиперболы и торгового множества.
Множество решенийкооперативной игры называется множеством Парето-оптимальных решений, если:
Для всех решений найдётся такое решениечто для первого участника решениебудет лучше чеми не хуже чемдля всех остальных участников.
Для всех двух решений переход откулучшает положение хотя бы одного участника и ухудшает положение хотя бы одного другого. Т.е.иявляются решенияминесравнимыми по Парето.
На рис. 8. изображена область Парето-эффективных решений.
Рисунок 8
Все ли решения на кривой KM являются Парето-оптимальными? Т.к. ато получается, что область– область Парето-оптимальных решений. Дуга Парето-оптиальных решений всегда имеет отрицательный наклон. Вопрос о её выпуклости и вогнутости не имеет однозначного ответа.
Пример. Если два участника игры решают заключить контракт, т.е. решают предпринимать кооперативные действия, то их обмены будут располагаться на контрактной кривой. Пусть на контрактной кривой полезности участников связаны уравнением .
Решение. Найдём на плоскости множество Парето-оптимальных решений (см. рис.9).
Рисунок 9
Пусть при прежних условиях
.
На рис.10 изобразим множество Парето-эффективых решений.
,
т.е. кривая имеет отрицательный наклон и является вогнутой.
Рисунок 10
Для случая, когда в обмене участвуют товары, на которые распространяется закон Госсена (убывание предельной нормы замещения), характерна выпуклая форма Парето-оптимального множества. Эта форма используется в большинстве задач.