Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Прикладные модели информационного управления - Новиков Д.А. Чхартишвили А.Г.

.pdf
Скачиваний:
62
Добавлен:
24.05.2014
Размер:
939 Кб
Скачать
☆

0,35

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

0,34

2

 

 

 

 

 

 

 

 

0,34

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0,33

 

 

 

 

 

 

 

 

 

0,33

 

 

 

 

 

 

 

 

 

0,32

 

 

 

 

1

 

 

 

 

0,32

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номер шага

0,31

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

13

25

37

49

61

73

85

97

109 121 133 145 157 169 181 193

 

 

Рис. 12. Динамика действий агентов

0,03

0,025

0,02

0,015

0,01

0,005

0

1

13

25

37

49

61

73

85

97

109 121 133 145 157 169 181 193

Рис. 13. Динамика рассогласования

Пусть при r1 =1,8; r2 = 2; r3 = 2,2 начальные представления

агентов о типах друг друга изменились и стали равны следующим значениям

r120 = 2, r130 = 2,5, r210 = 1,5, r230 = 2,5, r310 = 1,5, r320 = 2.

91

Объективно оптимальным (в смысле минимума суммарных затрат) является по-прежнему вектор действий (0,30; 0,33; 0,37).

 

Через 200 шагов вектор действий (0,298; 0,3484, 0,3524) и сле-

дующие представления агентов о типах друг друга r12 = 2,1

> r2,

r13

= 2,12 < r3,

r21 = 1,71 < r1,

r23 =2,01 < r3,

r31 = 1,85

> r1,

r32

= 2,16 > r2.

Несмотря на несовпадение представлений с реаль-

ностью, ситуация является стабильной – ожидаемые действия и

наблюдаемые совпадают с точностью до четырех знаков после запятой.

На рисунке 14 приведена динамика действий агентов, на ри- сунке 15 – суммарное «рассогласование» действий агентов.

0,35

 

 

 

 

 

3

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0,30

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

0,25

 

 

 

 

 

 

 

 

Номер шага

 

 

 

 

 

 

 

 

 

1

13

25

37

49

61

73

85

97

109 121 133 145 157 169 181 193

 

 

Рис. 14. Динамика действий агентов

При использовании процедуры (8) при тех же начальных дан- ных получаем вектор действий (0,318; 0,341, 0,341) и следующие

представления

агентов о типах друг друга

r12 = 1,93

< r2,

r13

= 1,93 < r3,

r21 = 1,87 > r1,

r23 = 2,00 < r3,

r31 = 1,05

> r1,

r32

= 2,2 > r2. Несмотря на несовпадение представлений с реально-

стью, в этом случае ситуация также является стабильной – ожи-

даемые действия и наблюдаемые совпадают с точностью до шести знаков после запятой.

92

0,1

0,05

Номер шага

0

1

13

25

37

49

61

73

85

97

109 121 133 145 157 169 181 193

Рис. 15. Динамика рассогласования

Такое явление, как стабильность информационного равнове- сия, в котором представления агентов друг о друге не совпадают с истиной, имеет простое объяснение: набор систем уравнений (7) для всех агентов относительно представлений агентов и их дейст- вий имеет не единственное решение. Действительно, например, в

случае двух агентов система из трех уравнений

ì

 

r12

 

 

= x

ïr

+ r

 

 

 

 

2

ï 1

12

 

=1

(14) íx + x

 

 

ï 1 r

2

 

= x

ï

 

21

 

 

 

 

 

 

îr2 + r21

1

 

с четырьмя неизвестными r12, r21, x1, x2 имеет бесконечное множе- ство решений: выражая все неизвестные через x1 получим сле- дующее семейство решений (при подстановке представлений агентов в (2) получаются тождества): r12 = r1 (1 / x1 – 1),

r21 = r2 x1 / (1 – x1), x2 = 1 – x1, x1 (0; 1).

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

93

одновременное наблюдение затрат и действий агента позволяет однозначно определить его тип (за один шаг).

Приведем пример. Пусть имеются два агента, у которых r1 = 1,5; r2 = 2,5. Начальные представления: r120 = 1,8, r210 = 2,2, то

есть существенно «неправильные». Конечные (через 200 шагов) представления агентов друг о друге равны r12 = 1,747; r21 = 2,147, то есть не приблизились к истине.

На рисунке 16 приведена динамика действий агентов, на ри- сунке 17 – суммарное «рассогласование» действий агентов.

0,57

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

0,52

 

 

 

 

 

 

 

 

 

0,47

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

0,42

 

 

 

 

 

 

 

 

Номер шага

 

 

 

 

 

 

 

 

 

1

13

25

37

49

61

73

85

97

109 121 133 145 157 169 181 193

 

 

Рис. 16. Динамика действий агентов

0,02

 

 

 

 

 

 

 

 

 

0,01

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

Номер шага

 

 

 

 

 

 

 

 

 

1

13

25

37

49

61

73

85

97

109 121 133 145 157 169 181 193

 

 

Рис. 17. Динамика рассогласования

94

Субъективно равновесными являются действия x1 = 0,4614; x2 = 0,5376. При этом наблюдаемые действия являются информа- ционным равновесием – они согласованы с индивидуальными представлениями агентов (удовлетворяют системе уравнений (14)).

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

r21

r12

Рис. 18. Множество субъективных равновесий

Из системы уравнений (14) следует, что стабильными будут все информационные равновесия, удовлетворяющие следующему условию:

(15)r12 r21 = r1 r2.

Множество взаимных представлений (r12; r21), удовлетворяю-

щих (15) представляет собой гиперболу на соответствующей плос- кости. Пример такой гиперболы для случая r1 = 2; r2 = 1.

Проведенный анализ дает возможность не только определить множество ложных равновесий (15), но и исследовать области их притяжения: из (8) следует, что динамика взаимных представлений удовлетворяет следующему уравнению:

 

rt

 

γ t

 

rt −1

 

(16)

12

=

12

 

12

, t = 1, 2, … ,

γ t

rt −1

 

rt

 

 

 

 

21

 

21

21

 

95

следовательно, при постоянных и одинаковых «шагах» γ траекто- риями изменения взаимных представлений будут прямые, прохо- дящие через ноль. Угол наклона этих прямых (см. рисунок 19) – областей притяжения точек их пересечения с гиперболой (15) – определяется начальной точкой (например, любая начальная точка, лежащая на выделенной на рисунке 19 жирным шрифтом прямой r12 = r21 / 2, приводит к истинному равновесию).

r12

r21

Рис. 19. Множество субъективных равновесий

и области их притяжения

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

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

Таким образом, модели формирования и деятельности команд, описываемые в терминах рефлексивных игр, не только отражают автономность и согласованность деятельность команды, но и

1 В случае переменных «шагов» задача сводится к поиску траектории, удовле- творяющей (16) и проходящей через заданную точку множества (16).

96

позволяют ставить и решать задачи управления процессом форми- рования команды.

Действительно, из рассмотрения моделей 1-10 следует, что существенной является та информация, которой обладают агенты об истории игры. Поэтому одна из управленческих возможностей заключается в создании, во-первых, разнообразных ситуаций деятельности (обеспечивающих выявление существенных характе- ристик агентов – см. модели научения в [23]) и, во-вторых, обеспе- чения максимальных коммуникаций и доступа ко всей существен- ной информации.

Кроме того, проведенный анализ свидетельствует, что на ско- рость формирования команды (скорость сходимости к равновесию) существенно влияют параметры γ – «размеры шагов», фигури-

рующие в процедурах динамики коллективного поведения агентов (см. также [22, 35]). Влияние на эти параметры также может рас- сматриваться как управление со стороны центра1.

В связи с приведенными примерами возникает естественный вопрос: насколько ситуация ложного равновесия характерна? Попытаемся прояснить это, сформулировав в общем случае усло- вия его возникновения (применительно к модели 1).

Пусть вектор типов агентов r = (r1, r2, …, rn) является общим знанием, и при данном векторе существует единственный опти-

мальный вектор действий y*(r) = ( y*(r) ,

y*(r) , …,

y* (r) ). Тем

1

2

n

самым, определено n функций ϕi: r → yi*(r) , i N,

ставящих в

соответствие вектору типов r оптимальное действие i-го агента (будем считать, что функции ϕi определены лишь на таких векто- рах типов, для которых существует (притом единственный) вектор оптимальных действий.)

Теперь предположим, что только что описанная ситуация вы- полняется субъективно: каждый из агентов считает, что вектор типов является общим знанием. Тогда структура информированно- сти игры описывается N векторами вида (ri1, ri2, …, rin), i N. Ин-

формационное равновесие y* = ( y1* , y2* , …, yn* ) будет стабильным,

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

97

если каждый из агентов увидит те действия оппонентов, какие и ожидает. Это означает выполнение соотношений

(17) ϕi(rj1, rj2, …, rjn) =

yi*(r) , i,j N.

Если

равновесие

y* является произвольным, то (17) задает

n (n – 1)

ограничение

на структуру информированности. Если,

далее, тип каждого агента фиксирован (и, разумеется, известен самому агенту), то для выполнения соотношений (17) требуется

вычислить n (n – 1) величину rij, i, j Î N, i ¹ j.

Системе (17) заведомо удовлетворяет набор rij, для которого rij = rj при всех i и j. Таким образом, вопрос о существовании лож- ного равновесия при фиксированном наборе типов (r1, r2, …, rn) сводится к следующему: существует ли у системы (17), в которой n (n – 1) уравнение и столько же подлежащих определению вели- чин, более одного решения?

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

2.11.РАСПРЕДЕЛЕНИЕ РЕСУРСА

Врассмотренных выше моделях (формирование команды, дуополия Курно) исследовалась стабильность информационного равновесия, определяемого как «равновесие Нэша» игры агентов (реальных и/или фантомных). В ряде моделей оказывается, что существует более сильное равновесие – равновесие в доминантных стратегиях (РДС), определяемое как вектор абсолютно оптималь- ных (то есть не зависящих от обстановки и вектора типов осталь- ных агентов) действий агентов.

Утверждение 15. РДС является стабильным информационным равновесием.

Справедливость утверждения 15 вытекает из определений РДС и информационного равновесия. Из него следует, что в систе- мах, в которых существует РДС, задача исследования информаци- онного равновесия отчасти вырождается. Однако это не значит,

98

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

Рассмотрим множество N = {1, 2, …, n} агентов, имеющих це- левые функции fi(xi, ri), где xi ³ 0 – количество выделяемого i-му агенту ресурса, ri ³ 0 – его тип – оптимальное для него количество ресурса, то есть будем считать, что fi(xi, ×) – однопиковая функция

[26]с точкой пика ri, i Î N.

Будем считать, что каждый агент достоверно знает свою точку

пика (свой тип), тогда как центр не имеет об этих точках никакой информации.

Задачей центра является распределение ресурса R на основа- нии заявок si Î [0; R], i Î N, агентов (то есть действиями агентов в

рассматриваемой модели являются выбираемые ими сообщения центру). Принцип принятия решений центром: xi = pi(s), i Î N, где s = (s1, s2, …, sn) называется механизмом (процедурой) планирова- ния.

Относительно свойств процедуры планирования, следуя [7, 8, 26], предположим:

1)pi(s) непрерывна и строго монотонно возрастает по si, i Î N;

2)pi(0, s-i) = 0 " s-i Î [0; R]n-1, i Î N;

3)механизм распределения ресурса анонимен, то есть произ-

вольная перестановка номеров агентов приводит к соответствую- щей перестановке количеств получаемых ими ресурсов.

В [8, 25, 26] доказано, что в случае, когда типы агентов явля- ются общим знанием, во-первых, ситуация равновесия Нэша s*(r) игры агентов имеет (для механизмов, удовлетворяющих свойствам 1 и 2) следующую структуру: " i Î N, " r Î Â n

(1)pi(s*(r)) < ri Þ si* (r) = R,

(2)si* (r) < R Þ pi(s*(r)) < ri,

и, во-вторых, все механизмы распределения ресурса, удовлетво- ряющие свойствам 1-3, эквивалентны (то есть приводят к тем же равновесиям) механизму пропорционального распределения:

агенты получают ресурс в количестве

99

ì

 

 

 

n

 

ïsi ,

 

 

 

если åsj £ R

 

ï

 

 

 

j=1

,

(3) πi(s) = í

ì

n

ü

n

ïminísi ,

R si / åsj ý, если åsj > R

 

ï

î

j =1

þ

j=1

 

î

 

Последнее утверждение позволяет сконцентрировать внима- ние на механизме (3).

В[8, 25] изложен алгоритм поиска равновесия Нэша игры

агентов, основывающийся на процедуре последовательного рас-

пределения ресурса1. Ее идея заключается в следующем:

0. Агенты упорядочиваются по возрастанию точек пика. Мно- жество диктаторов (т.е. агентов, получающих оптимальное для себя количество ресурса) является пустым.

1. Весь ресурс распределяется между агентами поровну.

2. Если r1 < R / n, то первый агент включается в множество

диктаторов, и всем агентам выделяется ресурс в количестве r1 (если r1 < R / n, то множество диктаторов2 пусто и все агенты в

равновесии сообщают одинаковые заявки и получают одинаковое количество ресурса, на этом алгоритм останавливается).

3. Положив ri := ri – r1, i := i – 1, R := R – n r1, повторяем шаг 2 (число повторений второго шага, очевидно, не превосходит числа агентов).

Врезультате применения процедуры последовательного рас-

пределения ресурса определяется множество D(r) N диктаторов, получающих ресурс в оптимальном для себя объеме (определяе- мым точками пика). Остальные агенты (не диктаторы) получают в

силу анонимности механизма распределения ресурса одинаковое его количество:

x0(r) = (R – årj ) / (n – |D(r)|).

j D(r)

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

2Напомним, что диктатором называется агент, получающий абсолютно оптимальный для себя план (xi = ri).

100

Соседние файлы в предмете Экономика