<<
>>

3.1. Постановка задачи распределения ресурса

Рассмотрим систему из центра и п агентов (см. рис. 5). Центр распределяет между агентами некоторое количество ресурса R для последующей его переработки. Переработкой называется процесс «превращения» ресурса в полезность агентов, которая может интерпретироваться в некоторых задачах как их прибыль, в других же может обозначать, например, выполненную работу.

94

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

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

Для получения информации о потребностях агентов центр собирает от них заявки 5ге[0, i?] на ресурс, то есть сообщения о том количестве ресурса, которое агенты хотели бы получить.

На основе этих заявок центр выдает /-му агенту ресурс в объеме, определяемом механизмом распределения ресурса п. Механизм распределения ресурса - это вектор-функция хг= 7ti(si,...,s„), ieN, которая по набору заявок определяет для каждого агента количество ресурса, которое тот получит.

Ниже считается, что производственные функции неотрицательные вогнутые и однопиковые, что характерно для большинства экономических интерпретаций [39, 40, 80]. Так, например, производственная функция может представлять собой разницу линейного (или вогнутого) дохода от реализации готовой продукции и выпуклых затрат. Такая функция будет иметь максимум, соответствующий оптимальным для агента условиям производства. Если допустить, что помимо производства, которое всегда имеет ограниченные мощности, агент имеет возможность реализации ресурса на внешнем рынке (то есть вне рамок ОС), в производственную функцию добавится линейная или вогнутая (по продаваемым излишкам ресурса) составляющая. Однопико- вость производственных функций представляется вполне логичным предположением и с точки зрения более общих предпосылок. Наличие единственного пика, до которого функция возрастает, а после - убывает, предполагает наличие наиболее желательного количества ресурса, при удалении от которого полезность агента монотонно убывает. Точки максимума функций fi(Xj) обозначаются далее гг (если максимум отсутствует, гг полагается равным +х). ieN.

Предполагается, что каждый агент точно знает целевые функции всех агентов. Центр же знает только общий вид целевых функций, то есть то, что они вогнутые и однопиковые.

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

<< | >>
Источник: Губко М.В.. Управление организационными системами с коалиционным взаимодействием участников. М.: ИПУ РАН (научное издание),2003. - 140 с.. 2003

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