<< Пред. стр.

стр. 14
(общее количество: 15)

ОГЛАВЛЕНИЕ

След. стр. >>

110
Способ 1. Результаты леммы 7 можно распространить на случай
ограниченного числа АЭ, применив метод индукции – вначале объединяем
первый и второй АЭ, затем к вновь образовавшемуся АЭ присоединяем
третий АЭ и т.д. Таким образом вновь получается задача обмена между
центром и одним АЭ, чью функцию полезности можно записать
следующим образом:
f1..n = rx1 – xn+1,
где
n n n
(153) r = O ri , r I [r , r ], r = O r i , r = O ri .
i =1 i =1 i =1


Также можно записать, что
n -1 n
(154) f = f n + a O ri f j .
j =1 i = j +1


Далее задача обмена решается по алгоритму, описанному в способе 1,
n
позволяющему определить множество планов [х1(s),xn+1(s)] , где s= O si :
i =1


m (r )
(155) x1 ( s) = Y1 ;
m ( s)

1
(156) xn +1 ( s) = m (r )( s - c(1 - ))Y1 ;
m ( s)
где
s - c -1
(157) m ( s) = [1 + ln ].
r-c
Для записанного выше механизма обмена очевидным образом
доказывается аналог утверждения 12, из чего следует, что данный
механизм является механизмом отрытого управления8. Т.е. s*=r.
Утверждение 13 также транслируется на случай обменной цепочки из
конечного числа элементов – по индукции.


8
Тут опять же идет речь об механизме обмена открытого управления между центром и коалицией
всех АЭ
111
Для построения механизма обмена, в котором также будут
фигурировать планы на все трансферты между АЭ (по аналогии с (128),
(129) и (136)), можно в полной мере применить свойства механизма
Маскина [66] , так как в обмене у нас участвует ограниченное число АЭ,
более трех. Для начала необходимо определить на основании какого
дележа будут задаваться трансферты между АЭ.
Лемма 12. Для «равного» дележа выигрыша коалиции, т.е. когда
n n
fn=…= O ri f j =…= O ri f1 , необходимо, что бы трансферт ресурса xi для
i = j +1 i=2


"i = 2, n задавался выражением

e i(n - 1) i u
i n

O rj - (i - 1)O rn u x1 .
(158) xi = n xn +1 + e
en u
n O rj j =1 j =1

j =i +1



Доказательство. Доказывается данная лемма путем решения системы
уравнений, полученных из записанной выше системы равенств и (154). ¦
Также, для «равного» дележ выигрыша коалиции верна модификация
леммы 8 для обменной цепочки с конечным числом АЭ – при таком
дележе максимальное значений целевой функции каждого АЭ достигается
при s*=r. Это очевидным образом следует из системы равенств,
определяющей дележ и (154).
Теперь мы можем записать механизм открытого управления для
цепочки из конечного числа АЭ, построенного на основании механизма
Маскина – каждый АЭ сообщает свой вектор si={ s1i,…, sni}. Затем, если все
элементы, за исключением, быть может одного АЭj сообщили один и тот
же вектор заявок { s1*,…, sn*}, то им назначается план (155), (156), (158) где
n
s = O si* , ri=si* для i = 1, n . В случае, если заявки АЭ не совпадают, то центр
i =1

выбирает план (155), (156), (158), основанный на некой произвольной
комбинации заявок АЭ, например выбирая максимальные оценки
обменных коэффициентов:
ri = si* = max[si1…sin], i = 1, n ,
n
s = O si* .
i =1

112
Способ 2. В модификации способа 2 для обменной цепочки с
ограниченным числом АЭ центр последовательно обменивается ресурсами
с каждым из АЭ, начиная с первого. Причем полученный от предыдущего
АЭ ресурс он передает следующему. Совершенно очевидно, что лемма 9
верна и для данного случая – для обеспечения максимально эффективного
обмена центру необходимо целиком передавать АЭi xi, полученное от АЭi-1
. Получаем разбиение общей задачи обмена на n подзадач, для каждой из
которых можно записать следующую целевую функцию центра:
a i -1
(159) f0i = a i (xi+1 – xi),
ai

a i -1
где a 0 = c, a i I ( , ai +1 ), i = 1, n - 1, a n = 1 - обменные коэффициенты центра
ai
при обмене с АЭ.
Назначаемый каждому АЭ план можно будет записать следующим
образом:
m i (ri )
n
x1 = Y1 O
i =1 m i ( si )


m i (ri ) j a 1
n
(160) x j = Y1 O O m l (rl )( sl - l -1 (1 - )), j = 2, n
i = j +1 m i ( si ) l =1 al m l ( sl )
a 1
n
xn +1 = Y1 O m l (rl )( sl - i -1 (1 - ))
ai m l ( sl )
i =1



где
a i si - a i -1 -1
(161) m i ( si ) = [1 - ln ].
a i r i - a i -1

Утверждение 17. Механизм обмена (160) – является механизмом
открытого управления.
Доказательство. Запишем функцию полезности j-ого АЭ,
участвующего в обмене:
f j ( s1 ,..., sn ) = rj x j ( s1 ,..., sn ) - x j +1 ( s1 ,..., sn ) .
Подставим в трансферты ресурсов, определяемые (160) и (161):

113
m j (rj ) a j-1 1
- m j (rj )(s j -
(162) f j (s1 ,...,sn ) = [rj (1 - )]X j (s- j )Y1 ,
m j (s j ) aj m j (s j )

где
m i (ri ) j -1 a 1
n
(163) X j ( s- j ) = O O m l (rl )( sl - l -1 (1 - )) .
i = j +1 m i ( si ) l =1 al m l ( sl )
X j ( s- j ) - функция, зависящая только от заявок остальных АЭ
s- j = ( s1 ,..., s j -1 , s j +1 ,..., sn ) . Т.е. функцию полезности любого АЭ можно
представить в виде произведения двух функций, одна из которых зависит
только от заявки данного АЭ, вторая – только от заявок остальных АЭ:
fi(s1,…,sn)=fi(si)Xi(s-i).
Легко показать, что максимум fi(si) достигается при si*=ri:
¶f i ri - si
( s) = X i(s-i )mi (ri ) ;
si - a i -1 / a i
¶si
ri - a i -1 / a i
¶ 2 fi
( s ) = - X i(s-i )m i (ri ) 2.
( si - a i -1 / a i )
¶si
2



Следовательно, в механизме обмена (160), оптимальной заявкой для
каждого АЭ будет истинное значение обменного коэффициента. ¦
Таким образом, нам удалось показать, что механизм обмена (160)
является механизмом обмена открытого управления.
В не зависимости от выбранных значений данных параметров, по
аналогии с утверждением 15, эффективность механизма (160) будет ниже
эффективности механизма (155), (156). Доказывается данное утверждение
по индукции.
Способ 3. Отличие в функционировании механизма обмена с
«разделением ролей» для цепочки с ограниченным числом АЭ от цепочки
с двумя АЭ заключается лишь в том, что центр выбирает одного
«бригадира» не из двух АЭ, а из всех участников обменной цепочки. Как и
в случае с цепочкой из двух АЭ, данный механизм обмена обладает
максимально возможной эффективностью (K ? 1) лишь в случае, когда АЭ
полностью информированы о параметрах друг друга и не имеют
возможность кооперироваться.

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




Метод
Полная




Метод Метод
«консолидации
«доносчика» «доносчика»
АЭ»

Метод Метод Метод
Неполная




«разбиения «консолидации «консолидации
схемы» АЭ» АЭ»




В заключительной главе работы получены следующие результаты. В
разделе 3.1 построен эффективный неманипулируемый механизм обмена
для многоэлементной ОС с веерным типом взаимодействия агентов.
Исследуемая задача обмена эквивалентна многоэлементной задаче
стимулирования в условиях неполной информированности центра.
В разделе 3.2 построены различные неманипулируемые механизмы
обмена для многоэлементной ОС с цепочным типом взаимодействия
агентов. Определены наиболее эффективные механизмы обмена в
115
зависимости от возможности информационно-организационного
взаимодействия между АЭ и их информированности.




116
ЗАКЛЮЧЕНИЕ
В настоящей работе представлена концепция, позволяющая
трактовать различные постановки задач управления как задачи обмена. На
примере задачи построения неманипулируемых механизмов обмена
проиллюстрирована перспективность подобной концепции. Разработанный
общий метод построения неманипулируемых механизмов обмена в
активных системах с неполной информированностью центра основан на
полученных ранее результатах исследования неманипулируемости
механизмов управления, в то время как доказанная эквивалентность задачи
обмена и задачи стимулирования позволяет рассматривать построенные в
работе неманипулируемые механизмы обмена как механизмы
стимулирования.
Основные результаты, полученные в работе, состоят в следующем:
1. Разработана теоретико-игровая модель обменной схемы, в
рамках которой обмен определен как процесс перераспределения ресурсов
между участниками активной системы. Задача обмена сформулирована как
задача управления в активной системе.
2. Разработан общий метод построения неманипулируемых
механизмов обмена в активных системах с неполной информированностью
центра; получены необходимые и достаточные условия неманипулируе-
мости механизмов обмена.
3. Показана эквивалентность задачи обмена и задачи
стимулирования в условиях неполной информированности центра, что
позволяет использовать результаты исследования задач стимулирования в
задачах обмена и наоборот.
4. Построены эффективные неманипулируемые механизмы
обмена для:
- двухэлементных иерархических обменных схем с неполной
информированностью центра;
- двухэлементной обменной схемы без иерархии в условиях неполной
информированности участников
- многоэлементных обменных схем с веерным и «цепочным» типами
взаимодействия агентов.
117
Перспективными и актуальными представляются следующие
направления дальнейшего исследования:
1. Изучение обменных схем со сложными структурами
взаимодействия элементов (сетевые структуры).
2. Рассмотрение задач обмена в динамике.
3. Рассмотрение более широкого класса функций полезности
участников обменной схемы.
4. Доказательство возможности трактовки большего числа задач
управления как задач обмена.
Кроме того, представляется целесообразным расширение области
практического применения неманипулируемых механизмов обмена, что, с
одной стороны, даст возможность повысить эффективность управления
реальными социально-экономическими системами, а, с другой стороны,
обогатит теорию новыми постановками задач.




118
ЛИТЕРАТУРА
1. Ануфриев И.К., Бурков В.Н., Овчинников С.А. Эффективность
механизмов обмена в сельскохозяйственной кооперации / Аграрная
экономика, политика, история и современность. М. 1996. - 108 c.
2. Ашимов А.А., Бурков В.Н., Джапаров Б.А., Кондратьев В.В.
Согласованное управление активными производственными
системами. М.: Наука, 1986. - 248 с.
3. Балашов В.Г., Заложнев А.Ю, Новиков Д.А., Задачи назначения
центра в линейной активной системе. // Автоматика и Телемеханика
2002 №12 с. 92 – 95.
4. Баркалов П.С., Буркова И.В., Глаголев А.В., Колпачев В.Н. Задачи
распределения ресурсов в управлении проектами. М.: ИПУ, 2002. -
64 с.
5. Багатурова О.С., Кацнельсон М.Б., Красицкая Л.М., Мамиконов А.Г.
Управление перераспределением ресурсов путем натурального
обмена. М.: ИПУ, 1978. – 80 с.
6. Багатурова О.С., Кацнельсон М.Б., Якубовская Л.Н. Решение задач
достройки вариантов обмена неделимых ресурсов / Методы анализа и
синтеза автоматизированных систем управления. М.: ИПУ, 1981. –
150 c.
7. Бурков В.Н., Багатурова О.С., Иванова С.И., Овчинников С.А.,
Ануфриев И.К., Маркотенко В.Л. Оптимизация обменных схем в
условиях нестабильной экономики. М.: ИПУ, 1996. – 48 с.
8. Бурков В.Н., Данаев Б., Еналеев А.К., Кондратьев В.В., Нанаева Т.Б.,
Щепкин А.В. Большие системы: моделирование организационных
механизмов. М.: Наука, 1989. – 248 с.
9. Бурков В.Н., Зинченко В.Н., Сочнев С.В., Хулап Г.С. Механизмы
обмена в экономике переходного периода. М.: ИПУ, 1999. – 72 с.

119
10. Бурков В.Н., Еналеев А.К. Оптимальность принципа открытого
управления. Автоматика и телемеханика, 1985. № 3. C. 73-80.
11. Бурков В.Н., Еналеев А.К., Каленчук В.Ф. Оптимальность принципа
открытого управления. Вычислительные процедуры планирования и
их свойства // А и Т. 1986. N 9. С. 81 - 87.
12. Бурков В.Н., Еналиев А.К., Лавров Ю.Г. Синтез оптимальных
механизмов планирования и стимулирования в активных системах.
Автоматика и телемеханика, 1992 . № 10. С. 113-120.
13. Бурков В.Н., Еналеев А.К., Новиков Д.А. Механизмы
функционирования социально - экономических систем с сообщением
информации. Автоматика и телемеханика, 1996 . № 3, с. 3-25.
14. Бурков В.Н., Ириков В.А. Модели и методы управления
организационными системами. М.: Наука, 1994. - 270 с.
15. Бурков В.Н., Канцельсон М.Б., Мамиконов А.Г. Прогрессивные
механизмы обмена // АиТ. 1983. №1. с. 140-149.
16. Бурков В.Н., Кондратьев В.В. Механизмы функционирования
организационных систем. М.: Наука, 1981.
17. Бурков В.Н., Кондратьев В.В., Цыганов В.В., Черкашин А.М. Теория
активных систем и совершенствование хозяйственного механизма.
М.: Наука, 1984. - 272 с.
18. Бурков В.Н., Новиков Д.А. Введение в теорию активных систем. М.:
ИПУ РАН, 1996.
19. Бурков В.Н., Новиков Д.А. Как управлять проектами. М.: Синтег,
1997. - 188 с.
20. Бурков В.Н., Новиков Д.А. Модели и механизмы теории активных
систем в управлении качеством подготовки специалистов. М.: ИЦ,
1997. - 158 с.
21. Бурков В.Н., Новиков Д.А. Теория активных систем: состояние и
перспективы. М.: СИНТЕГ, 1999. – 128 с.
120
22. Бурков В.Н., Новиков Д.А. Управление организационными
системами: механизмы, модели, методы // Приборы и системы
управления. 1997. N 4. С. 55 - 57.
23. Гермейер Ю.Б. Игры с непротивоположными интересами. М.: Наука,
1976. – 328 с.
24. Гуриев С.М., Икес Б.У. Бартер в России. М.: Российская
экономическая школа, 2000. – 19 с.
25. Заруба В.Я. Аналитическое проектирование мотивационных процедур
планирования. Х: Бизнес Информ, 1998. – 248 с.
26. Зинченко В. И. Модели и методы оптимизации обменных схем. М.:
ИПУ, 2001 – 25 с.
27. Данилов В.И., Сотсков А.И. Механизмы группового выбора. М.:
Наука, 1991.
28. Интрилигатор М. Математические методы оптимизации и
экономическая теория. М.: Прогресс, 1975. – 606 c.
29. Каленчук В.Ф. Разработка и исследование оптимальных процедур
планирования в активных системах в условиях неопределенности. М.:
ИПУ РАН, 1990. - 22 с.
30. Клейнер Г.Б. Производственные функции: теория, методы,
применение. М.: Финансы и статистика, 1986. - 238 с.
31. Кацнельсон М.Б. Перераспределение ресурсов. М.: Наука, 1985.
32. Караваев А.П., Коргин Н.А. Оптимальные унифицированные системы
стимулирования в задаче управления активными системами./
Материалы международной научной конференции “Современные
сложные системы управления”. Старый Оскол: СТИ, 2002. С. 134–137.
33. Коргин Н.А. Механизмы открытого управления в обменных схемах /
Труды юбилейной международной научно-практической конференции
“Теория активных систем”. М.: Синтег, 1999. С. 118.


121
34. Коргин Н.А. Механизмы открытого управления в двухэлементных
обменных схемах / Сборник трудов молодых ученых ИПУ РАН. М.:
Фонд “Проблемы управления”, 2000. С. 54 – 58.
35. Коргин Н.А. Механизмы открытого управления в многоэлементных
обменных схемах/ Труды международной научно-практической
конференции “Управление большими системами”. Тбилиси: ТГУ,
2000. С. 24– – 26.
36. Коргин Н.А. Механизмы открытого управления в симметричных
обменных схемах/ Тезисы докладов XLIII научной конференции
МФТИ “Современные проблемы фундаментальных наук”.
Долгопрудный: МФТИ, 2000. С. 34.
37. Коргин Н.А. Задачи теории активных схем с точки зрения обменных

<< Пред. стр.

стр. 14
(общее количество: 15)

ОГЛАВЛЕНИЕ

След. стр. >>