<<
>>

8.4.1. Неманипулируемые механизмы распределения ресурса

Приведем постановку задачи распределения ресурса в двухуровневой АС [113, 123, 200, 243] (механизмы распределения ресурса в многоуровневых АС рассматривались в [234, 363]). Пусть в распоряжении центра имеется ресурс в количестве R.
Задача распределения ресурса подразумевает нахождение такого его распределения между АЭ, которое максимизировало бы некоторый критерий эффективности - например, суммарную эффективность использования ресурса активными элементами. Если эффективность

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

Пусть АЭ сообщают центру информацию si е Wi = [0;D] с Ж1 - заявки на ресурс, i е I. Центр на основании сообщенной ему информации назначает АЭ планы (выделяет ресурс) xi = pi(s,R), где p - процедура распределения ресурса (планирования). Содержательно, точки пика ri е Ж1 соответствуют оптимальному для них количеству ресурса. Предположим, что выполнена гипотеза n

дефицитности: X ri > R, а оотносительно процедуры

i=1

распределения ресурса будем считать, что Pi(s,R) - непрерывны, строго монотонно возрастают по si и R и строго монотонно убывают

по Sj, j Ф i; весь ресурс распределяется полностью: X Xi = R; ресурс

i

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

распределения: xi = —R.

X S]

j=i

В работах [84, 88, 89, 113, 123, 141] доказано, что для любого механизма из рассматриваемого класса механизмов распределения ресурса существует эквивалентный прямой механизм, то есть неманипулируемый механизм, в котором все АЭ сообщают оценки точек пика и получают в равновесии то же количество ресурса, что и в исходном механизме. В этих же работах приведен конструктивный алгоритм построения соответствующего прямого механизма. "Двойственной" к задаче распределения ресурса (дохода) является задача распределения затрат [113, 234].

<< | >>
Источник: Бурков В.Н., Новиков Д.А.. ТЕОРИЯ АКТИВНЫХ СИСТЕМ: СОСТОЯНИЕ И ПЕРСПЕКТИВЫ. М.: Синтег,1999. - 128 с.. 1999

Еще по теме 8.4.1. Неманипулируемые механизмы распределения ресурса:

  1. РАСПРЕДЕЛЕНИЕ РЕСУРСОВ.
  2. 2.3 АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
  3. Задачи распределения ресурса на сетях
  4. Распределение ресурсов
  5. Канал концентрации/распределения ресурсов
  6. ГЛАВА 2. Оптимальное распределение ресурсов в агрегированных комплексах
  7. Оптимальное распределение ресурсов в агрегированных комплексах
  8. Задача распределения ресурса
  9. Обратная задача распределения ресурса
  10. 2.3. Распределение ресурсов в научных проектах
  11. Механизмы распределения централизованных фондов
  12. 5. Механизмы планирования в активных системах
  13. 8.2. Механизмы активной экспертизы
  14. 8.4. Механизмы распределения ресурса
  15. 8.4.1. Неманипулируемые механизмы распределения ресурса