- •Теория игр для экономистов
- •Глава 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.2. Определение решения игры
Исход можно считать оптимальным только в том случае, если он может быть реализуем в условиях, когда каждая коалиция выбирает стратегии, направленные на наиболее предпочитаемые ею исходы игры. Будем обозначать S={s} множество всех исходов коалиционной игры, XK={xK} множество стратегий коалиции K, S(xK) подмножество исходов, которые могут реализоваться при использовании коалицией K стратегии xK.
Введем следующие определения.
Определение 1. Пару (K, xK), где XK={xK} непустое множество, будем называть угрозой против исхода s, если все исходы из подмножества S(xK) более предпочтительны для коалиции K, чем исход s. Будем в этом случае говорить, что коалиция K имеет угрозу xK против исхода s.
Определение 2. Пару (Q, xQ), где XQ={xQ} непустое множество, будем называть контругрозой против угрозы (K, xK), если Q∩K непустое множество и существует по крайней мере один исход s’ из подмножества S(xK), который менее предпочтителен, чем все исходы из подмножества S(xQ). Будем в этом случае говорить, что коалиция Q имеет контругрозу xQ на угрозу xK коалиции K.
Определение 3. Угроза называется эффективной, если на нее нет контругрозы.
Определение 4. Оптимальными называются те исходы игры, против которых нет эффективных угроз. Множество всех оптимальным решением будем называть V-решением коалиционной игры, или просто решением игры.
Выясним содержательный смысл введенных определений. Пусть s некоторый исход. Если есть коалиция K, которая с помощью стратегии xK может добиться исходов S(xK), более благоприятных для нее, чем s, то она заинтересована в в том, чтобы исключить исход s из числа возможных и может это сделать с помощью стратегии xK. Поэтому xK является угрозой против исхода s. Но, с другой стороны, само существование коалиции K тоже может находиться под угрозой. Если существует коалиция Q, имеющая общих игроков с коалицией K, и применение коалицией Q некоторой стратегии xQ приводит к исходам, более благоприятным для Q, чем один из исходов, к которым приводит стратегия xK, то часть игроков из K может предпочесть участие в коалиции Q. Тогда образование коалиции Q может помешать образованию коалиции K, а значит помешать реализации угрозы xK против исхода s. Угроза xK в этом случае не является эффективной, и реализации исхода s ничто не мешает.
Таким образом, исход будет оптимальным, или потенциально реализуемым, если ни одна коалиция не заинтересована в том, чтобы исключить его из числа возможных, или каждая коалиция, которая заинтересована в этом, не может этого сделать. Применение V-решения дает возможность не рассматривать как оптимальные те исходы, против которых есть эффективные угрозы, т.е. сужает множество потенциально реализуемых исходов, что упрощает решение задачи на практике.
Пример. Парламент, состоящий из депутатов I={a,b,c,d,e,f,g} выбирает решения из множества S ={1,2,3,4,5,6,7}. Депутат a предпочитает все исходы 1,2,3 исходу 4, и все исходы 4,5,6 исходу 1. Депутат a может войти в коалицию K={a,b,c}, которая также предпочитает исходы 1,2,3 исходу 4, и может применить стратегию xK, в результате которой может реализоваться один из исходов 1,2,3. Но a может войти в коалицию Q={a, d,e,f,g}, которая предпочитает исходу 1 любой исход из множества исходов {5,6,7}, к которым приводит стратегия xQ. Другие коалиции кроме K и Q не могут организоваться в силу личных пристрастий депутатов. Является ли исход 4 оптимальным?
Решение.
Депутат a может предпочесть войти в коалицию Q, т.к. у нее есть стратегия xQ, исключающая неблагоприятный для a исход 1. Следовательно, коалиция K может распасться, и стратегия xK, угрожающая решению 4 может не осуществиться. Следовательно, исход 4 нельзя исключить из числа потенциально реализуемых, т.е. оптимальных исходов.