Децентрализованные механизмы распределения ресурса.
Использование таких механизмов характерно для крупных проектов, в которые вовлечено очень большое число исполните-лей. В этом случае центр в одиночку не может обработать заявки всех агентов.
Вместо этого агенты разбиваются на группы, характеризующие, например, основные направления производственной деятельности и центр сначала распределяет ресурс между этими направлениями, а затем центры промежуточного уровня (менеджеры направлений) распределяют ресурс между агентами. Такая система будет уже трехуровневой (центр - менеджеры направлений - агенты) в отличие от рассмотренной выше двухуровневой системы (центр - агенты). На различных этапах распределения ресурса (между направлениями, в рамках одного направления) могут использоваться как конкурсные, так и приоритетные механизмы распределения. Исследование децентрализованных механизмов распределения ресурса сводится к изучению децентрализуемости механизмов распределения ресурса первых двух видов [57].98
Механизмы распределения ресурса могут удовлетворять некоторым свойствам, часть из которых отвечает требованиям здравого смысла, часть отражает представления о справедливости механизмов распределения, частью же эти свойства выделяют математически более удобные для исследования механизмы. Определение 23: Механизм распределения ресурса называется непрерывным, если процедура распределения к непрерывна по заявкам агентов.
Так, например, механизм пропорционального распределения непрерывен, в отличие от большинства конкурсных механизмов. Определение 24: Механизм распределения ресурса называется монотонным, если увеличение заявки некоторого агента при фиксированных остальных заявках приводит к монотонному изменению (увеличению или уменьшению) получаемого им ресурса.
Все рассмотренные выше механизмы распределения ресурса монотонны.
Определение 25: Механизм распределения ресурса называется анонимным, если получаемое агентами количество ресурса не меняется при их произвольной перестановке.
Так, механизм распределения ресурса пропорционально эффективности будет анонимным, только если все коэффициенты важности А, равны между собой.
Определение 26: Говорят, что механизм распределения ресурса обладает свойством «меньшей заявки» [11], если при некотором исходном распределении заявок агент изменением своей заявки (при фиксированных остальных) может получить сколь угодно меньшее количество ресурса.
Обычно также предполагается, что при увеличении общего количества ресурса R каждый агент получает ресурса не меньше, чем раньше.
Далее рассматриваются монотонные непрерывные механизмы прямых приоритетов. Дополнительные предположения о виде механизма распределения ресурса всегда оговариваются отдельно.