русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Поиск равновесных ситуаций


Дата добавления: 2015-07-09; просмотров: 638; Нарушение авторских прав


Геометрический смысл условий (2.7.4) рассмотрим на примерахописанных выше биматричных игр.

Борьба за рынки

Напомним, что ситуация, сложившаяся вэтой задаче, задается платежными матрицами следующего вида:

А= , В= .

Заменяя в неравенствах (2.7.4) величины С,a, D иb их конкретными значениями

С= -10 -2-1-1= -14, a = -l-2= -3, D= 5+2+1+1= 9, b= 1+1= 2,

получаем

(l) (p-l) (-14q-(-3)) ³0, (r) (q-l) (9p-2) ³0,

р(-14q-(-3)) ³0, q(9p-2) ³0.

Рассмотрим сначала левую пару неравенств (l):

(p-l)(-14q +3) ³0, р(-14q+3) ³0.

Возможны следующие три случая:

1)р=1, 2)р=0, 3) 0<р<1.

Рассмотрим каждый из этих случаев подробно.

1. Полагая р = 1, получаем

0³0, -14q +3³0.

Отсюда q ³ 3/14.

2. Полагая р= 0, получаем

0³0, -(-14q +3) ³0, 0³0, откуда

14q -3³0

и, значит,q£ 3/14.

3. Наконец, положив 0 < р < 1, получим

-14q+3³0,

-14q+3 £ 0,

что возможно лишь в случае, если

-14q+3=0,

т. е. q = 3/14.

Перенесем теперь полученные результаты на чертеж. Введем на плоскости прямоугольную систему координат (р, q) и выделим на ней единичный квадрат, соответствующий неравенствам 0 £ р£ 1, 0£ q£ l, (рис.2.7.2).



Рис. 2.7.2 Рис. 2.7.3

Нанесем на этот чертеж то множество точек, которое описывается условиями 1, 2 и 3. Это множество на рис. 2.7.3 выделено жирной линией и состоит из трех прямолинейных участков – двух вертикальных лучей и одного горизонтального отрезка – и предста­вляет собой "зигзаг".

Теперь обратимся к правой части неравенств (r):

(q-l) (9p-2) ³0, q(9p-2) ³0.

Три интересных для нас случая:

1) q=1,2) q = 0,3) 0 < q < 1

приводят к следующему результату:

1°. q =1, p ³ 2/9,



2°. q =0, p £ 2/9,

3°. 0 < q < 1, р=2/9.

Перенося его на чертеж, получим второй "зигзаг", но уже горизонтальный.

Теперь остается только объединить полученное на рис. 2.7.4. Общая точка построенных зигзагов – точка равновесия – имеет координаты

Рис. 2.7.4

Соответствующие смешанные стратегии игроков имеют следующий вид:

Р= , Q= ,

а средние выигрыши игроков таковы:

HA = , HB = .

Дилемма узников

Выигрыши игроков А и В описываются соответствующими матрицами выплат:

А= , В= .

Проведем необходимые вычисления. Имеем:

С= –1– (–9) – 0+(–6)=2, a= –6– (–9)=3,

D = –1 – 0 – (–9) + (–6) =2, b= –6 – (–9) = 3.

Отсюда

(l) (p-l) (2q-3) ³0, (r) (q-l) (2p-3) ³0,

р(2q-3) ³0, q(2p-3) ³0.

и тогда получаем, что

1l. p =1, q ³ 3/2, 2l. p =0, q £ 3/2, 3l. 0 < p < 1, q=3/2;

1r. q =1, p ³ 3/2, 2r. q =0, p £ 3/2, 3r. 0 < q < 1, р=3/2.

Полученные зигзаги изображены на рис. 2.7.5.

 

3/2

 

1

 
 


0 1 3/2

 

Рис. 2.7.5

Единственная равновесная ситуация – (0,0). Это ситуация, в которой каждый из игроков выбираетвторую чистую стратегию – сознаться – и его потери составляют 6.

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

Напомним, чтопо условию задачи сговор (создание коалиции) между игроками недопустим.

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

Семейный спор

Выигрыши игроков А и В в этой биматричной игре задаются так:

А= , В= .

Проводя необходимые вычисления:

С= 2– 0 – 0+1=3, a= 1– 0=1,

D = 1 – 0 – 0 + 2 =3, b= 2 – 0 = 2

и рассуждения:

(l) (p-l) (3q-1) ³0, (r) (q-l) (3p-2) ³0,

р(3q-1) ³0, q(3p-2) ³0,

получаем, что

1l. p =1, q ³ 1/3, 2l. p =0, q £ 1/3, 3l. 0 < p < 1, q=1/3;

1r. q =1, p ³ 2/3, 2r. q =0, p £ 2/3, 3r. 0 < q < 1, р=2/3.

Геометрически полученный результат изображен на рис. 2.7.6.

Данная игра имеет три точки равновесия. Две из них отвечают чистым стратегиям игроков:

р=1, q =1: HA(1, 1)=2, HВ(1, 1)=1,

р=0, q =0: HA(0, 0)=1, HВ(0, 0)=2,

Рис. 2.7.6

одна — смешанной:

HA = , HB = .

В полученных результатах больше вопросов, чем ответов.

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

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

Какой же из этих трех ситуаций равновесия следует отдать предпочтение?

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

Студент - преподаватель

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

А= , В= .

Проводя необходимые вычисления:

С= 2+ 1 – 1+0=2, a= 0+ 1=1,

D = 1 +3+2 – 1 =5, b= – 1+2 = 1

и рассуждения:

(l) (p-l) (2q-1) ³0, (r) (q-l) (5p-1) ³0,

р(2q-1) ³0, q(5p-1) ³0,

получаем, что

1l. p =1, q ³ 1/2, 2l. p =0, q £ 1/2, 3l. 0 < p < 1, q=1/2;

1r. q =1, p ³ 1/5, 2r. q =0, p £ 1/5, 3r. 0 < q < 1, р=1/5.

(рис. 2.7.7).

Рис. 2.7.7

Число точек пересечения у зигзагов (равновесных ситуаций) равно трем.

Две из них отвечают чистым стратегиям игроков:

р=1, q =1: HA(1, 1)=2, HВ(1, 1)=1,

р=0, q =0: HA(0, 0)=0, HВ(0, 0)= -1,

одна – смешанной:

HA = , HB = .

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

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

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



<== предыдущая лекция | следующая лекция ==>
Смешанные стратегии | Некоторые итоги


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.038 сек.