Неманипулируемые механизмы обмена в активных системах - Коргин Н.А

удобном для анализа виде:

(94)f0 C (I,α,γ ,η) = I α62 (6γ 2 - 4γ 3 +η 3 );

(95)f1C (I,α,β,γ ) = Iγ (12 - (1 - α)2 - (1 - β )β ).

Для того, что бы «интеллектуальный» агент 0 предпочел роль АЭ роли

центра необходимо выполнение следующего неравенства

(99)β ÎQ0βIae = [12 ; 12 (1 + 16 9 - 6μ )];

(100)γ ÎQγ0Iae = [η, 43 (3 -1)];

(101)η ÎQη0 Iae = (0, 12 (32γ 3 - 48γ 2 +12γ )1/ 3 ].

81

Доказательство. Очевидно, что μ > 0.

Решив (96) как квадратичное неравенство относительно α, получим,

что α Î(-¥,α − ] È[α + ,¥) , где α ± = (3 ± 9 - 6(6 - μ)(1 - β )β )(6 - μ)−1 ,

при условии, что μ < 6.

Покажем, что α- < 1/2. Очевидно, что данное утверждение

эквивалентно неравенству

(102) 9 - 6(6 - μ)(1 - β )β > μ2 .

Неравенство (102) выполнено для μ Î(-6(1 - 2β )2 ,6) . Учитывая (62) получаем, что данное неравенство выполнено всегда.

α ÎQα0Iae = [(3 + 9 - 6(6 - μ)(1 - β )β )(6 - μ)−1 ,1].

Для того, что бы множество Qα0Iae было не пусто, необходимо, что бы

(103) 9 - 6(6 - μ)(1 - β )β £ 3 - μ .

Неравенство (103) можно переписать следующим образом

(104) μ 2 - 6μ(1 + (1 - β )β ) + 36(1 - β )β ³ 0 .

82

γ Θγ0Iae = [η, 43 (3 −1)].■

На качественном уровне - «интеллектуальный» агента 0 добровольно согласится на роль АЭ, если качество его типа будет достаточно высоким, качество типа оппонента достаточно низким, и оба агента будут плохо информированы.

Следовательно Θγ0ae Ç Θγ0 Iae =0.■

Т.е. стратегии «интеллектуального» и «квазиинтеллектуального»

(α,β,γ ,ηˆ) Θ/ Θγ0ae и(α,β,γ ,ηˆ) Θ/ Θγ0Iae .■

Иными словами, возможны ситуации, когда и «интеллектуальный» и «квазиинтеллектуальный» агент 0 выберут роль центра.

Проведем аналогичное исследование для «интеллектуального» агента

1.

Утверждение 7. Существует область значений параметров α, β, γ, η,

83

удовлетворяющие (61) и (62). Перепишем (97) с учетом данной замены: (107) L1 (α,β ,γ ,ξ ) = γ (α 2 (ξ +1) - 2α + 12 + (1- β )β )) ³ 0 .

Решение (107) как квадратичного неравенства относительно α имеет вид α Î(-¥,α − ] È[α + ,¥) , где

α ± = (1 ± 1 - (12 + (1 - β )β )(1 + ξ )) /(1 + ξ) .

Легко видеть, что α + >1 при β ,ξ , для которых выполняются (61) и (62):

1 - (12 + (1 - β )β )(1 + ξ ) > 1 - 34 (1 + ξ ) > 18 > 16 .

Также, очевидно, что α − <1 при β ,ξ , для которых выполняются (61)

и(62):

-1 - (12 + (1 - β )β )(1 + ξ ) < ξ

Соответственно, множество Q1αIae не пусто, если α − ³ β :

Также, не трудно показать, что β − £1 для ξ 1 - 2ξ ³1 - 2ξ .

84

По аналогии, β − ³ 12 для ξ 1 - ξ ³ 1 - 2ξ .

Следовательно, множество Q1βIae не пусто для γ ,η , удовлетворяющие

(61)и (62). ■

На качественном уровне - «интеллектуальный» агента 1 добровольно

согласится на роль АЭ, если качество типа оппонента достаточно низкое и информированность самого агента достаточно плохая.

Следует отметить некоторую «схожесть» множеств Q0Iae и Q1Iae - оба «интеллектуальных» агента предпочитают позицию АЭ, если их информированность невелика, а тип оппонента достаточно плохой. В тоже время, очевидны и различия данных множеств – агент 1 может

предпочесть позицию АЭ для любого значения собственного типа и любой информированности оппонента, в то время как агенту 0 для этого потребуется плохая информированность оппонента и хороший свой тип.

Проанализируем, какие из ситуаций возможны в игре «интеллектуальных» агентов.

Утверждение 8. В игре «интеллектуальных» агентов ситуация, когда оба элемента предпочтут роль АЭ, невозможна.

Доказательство. Очевидно, что оба агента выберут позиции АЭ, если множества Q0Iae и Q1Iae пересекаются. Если же данные множества не пересекаются хотя бы по одной из переменных, то данной ситуации не возникнет. Можно показать, что Qα0Iae Ç Q1αIae = 0. Из (98) и (105) видно, что

пересечение пусто если следующая функция положительна

Можно установить связь между μ и ξ: μ = 6γ − 3γ 2 − 6ξ .

85

Следовательно, функция (109) положительна. ■ Из доказанного выше утверждения следует, что при взаимодействии

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

данной ситуации также основывается на компенсациях за отказ от позиции центра, которые агенты могут предлагать друг другу. Определить, кто из агентов может стать центром, можно, проанализировав разность

αÎ(2 -1 γ ,γ1).

Сучетом ограничений (61) и (62) получаем следующее утверждение

Утверждение 9. В игре «интеллектуальных» агентов распределение ролей зависит только от качества типов агентов.

86

Доказательство. Очевидно, что ∂∂βL (α,β,γ ,η) = 0 и ∂∂ηL (α,β,γ ,η) = 0 .■

Функция L(α,β,γ ,η) > 0 , если α (2 −1 γ ,γ1). С учетом ограничений

(61) и (62) получаем, что центром станет агент 0, если

(112)α < 2 −1 γ .

Можно записать данное условие в терминах абсолютных значений типов агентов:

87

«интеллектуальных» агентов можно трактовать следующим образом: в обменной схеме, состоящей из двух равноправных агентов, роль центра возьмет на себя тот агент, чей тип является достаточно плохим, в то время, как тип оппонента является достаточно хорошим. Соотношение типов определяется выражениями (112) или (113).

Следует отметить, что в игре «интеллектуальных» агентов не рассматривалась возможность искажения предлагаемых планов. Т.е. агент предлагал оппоненту план (механизм обмена ОУ), соответствующий его истинному типу. Возможность искажения собственного плана можно расценивать как следующий уровень интеллектуальности агентов.

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

Результаты раздела 2.3 представлены в таблице 2. Используется обозначение αˆ(γ ) = 2 −1 γ .

88

Таблица 2.

Зависимость распределения ролей между агентами от параметров ОС

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

Вразделе 2.2 построены эффективные неманипулируемые механизмы обмена для двухэлементных иерархических обменных схем с неполной ин- формированностью центра;

Вразделе 2.3 построены эффективные неманипулируемые механизмы

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

89

ГЛАВА III. НЕМАНИПУЛИРУЕМЫЕ МЕХАНИЗМЫ ОБМЕНА В МНОГОЭЛЕМЕНТНЫХ АКТИВНЫХ СИСТЕМАХ

Данная глава работы посвящена исследованию механизмов ОУ в ОС с конечным числом элементов.

Враздел 3.1 рассматривается ОС с веерной структурой взаимодействия элементов и одним уровнем иерархии. Т.е ОС состоит из одного центра и конечного числа АЭ. Для многоэлементных ОС,

соответствующих многоэлементной задачи стимулирования строится эффективный механизм обмена ОУ.

Вразделе 3.2 рассматриваются ОС со структурой взаимодействия элементов типа «цепочка» и одним уровнем иерархии. Предлагаются три метода построения неманипулируемых механизмов обмена для случая, когда общий метод неприменим. Первый метод – метод «консолидации АЭ» – центр рассматривает всех АЭ как единый АЭ и решает задачу нахождения механизма обмена ОУ для полученной двухэлементной ОС. Второй метод – метод «разбиения схемы» – центр взаимодействует с каждым АЭ по отдельности. Третий метод – метод «доносчика» - центр делегирует права промежуточного центра тому АЭ, который сообщит наилучшую оценку типов всех АЭ. Также приводится ОС со структурой взаимодействия элементов типа «цепочка» и одним уровнем иерархии,

для которой возможно применение общего метода построения неманипулируемого механизма обмена.

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

Полученные автором результаты, содержащиеся в этой главе были опубликованы в работах [32,35,38,42]

90