8.4.2. Механизмы обратных приоритетов

Si, XSi ? R

Xi(s)

i

min[Si,ghi(Si)],XSi > R'

где hi(Si) - функция приоритета АЭ!, убывающая по его заявке, а параметр g определяется из следующего балансового ограничения:

X min[Si, ghi(Si)] = R.

Если используются функции приоритета вида hi(s) = А/S, (содержательно, At - эффект, st - затраты, h(s) - эффективность), то

* V Ai

стратегия s , = ^—1=R является гарантирующей и АЭ! всегда

Xv Ai

i

может получить любое меньшее количество ресурса, поэтому доминантной стратегией АЭ! является sf = min (г,, s }.

Для механизмов обратных приоритетов доказано: что они в рамках ГСВ обеспечивают оптимальное распределение ресурса; для них можно построить соответствующие прямые (неманипулируемые) механизмы [113, 123].