• 5

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

Механизмы распределения ресурса составляют обширный и чрезвы-

чайно важный с точки зрения практических приложений класс механиз-

мов управления (планирования). При их изучении решаются два основных

вопроса - синтеза механизма максимальной эффективности и исследова-

ния манипулируемости механизмов планирования, то есть возможности

построения для них эквивалентных прямых механизмов [1-3]. Механизмы

распределения ресурса включают в себя приоритетные, конкурсные и

другие механизмы, кратко рассматриваемые ниже в настоящем подразде-

ле.

Неманипулируемые механизмы распределения ресурса. Пусть в рас-

поряжении управляющего органа имеется некоторое количество ресурса.

Задача распределения ресурса подразумевает нахождение такого его

распределения между участниками системы, которое максимизировало бы

некоторый критерий эффективности - например, суммарную эффектив-

ность использования ресурса. Если, например, эффективность использо-

вания ресурса конкретным элементом РС не известна вышестоящему

органу, то он вынужден использовать сообщения (заявки) элементов о

требуемых количествах ресурса. Понятно, что, если имеется дефицит

ресурса, то возникает проблема манипулируемости - элементы могут

сообщать недостоверную информацию, стремясь получить оптимальное

для себя количество ресурса.

Доказано, что для любого механизма распределения ресурса сущест-

вует эквивалентный неманипулируемый механизм, в котором все элемен-

ты сообщают истинную информацию о своих потребностях и получают в

равновесии то же количество ресурса, что и в исходном механизме (см.

алгоритм построения такого механизма в [1, 2]). "Двойственной" к задаче

распределения ресурса (дохода) является задача распределения затрат, в

которой определяется доля затрат каждого элемента РС на "приобретение

в совместное пользование" некоторого общественного блага (так назы-

ваемая задача о безбилетном пассажире - "free-rider problem" [3]).

Более того, доказано, что все анонимные (симметричные относитель-

но перестановок элементов) механизмы распределения ресурса эквива-

лентны, поэтому на практике не стоит использовать сложные процедуры,

а достаточно ограничиться простыми, например, процедурой распределе-

ния ресурса пропорционально заявкам элементов [1, 12].

Конкурсные механизмы распределения ресурса относятся к особому

типу приоритетных механизмов, в которых на основе приоритетов опре-

деляется множество победителей. Победители конкурса либо получают

право на получение ресурса, либо получают выгодный заказ и т.д.

Распределение ресурсов на конкурсной основе означает, что ресурс в

первую очередь получают участники конкурса, у которых эффективность

использования ресурса максимальна, причем под эффективностью пони-

мается эффект на единицу ресурса. Организатор конкурса упорядочивает

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

запрашиваемом размере, пока не закончится весь ресурс - так называемые

непрерывные конкурсы, в которых часть участников, имеющих низкую

эффективность, может получить количество ресурса, меньшее запраши-

ваемого (см. также описание дискретных конкурсов (раздел 3.3), в кото-

рых ресурс неделим).

Если эффективности использования ресурса элементами неизвестны

организатору конкурса и сообщаются последними, то возникает проблема

манипулируемости. Для конкурсных механизмов со штрафами за несов-

падение реальной и заявленной эффективностей показано, что в ситуации

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

тому же числу. Также доказано, что конкурсный механизм обеспечивает

оптимальное (с точки зрения суммарной эффективности) распределение

ресурса [1-3].

Авторы: 1379 А Б В Г Д Е З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я

Книги: 1908 А Б В Г Д Е З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я