Частичное выделение Механизм (PAM) является механизмом для правдивого распределения ресурсов . Он основан на выделении макс-продукта - выделение максимизации продукта утилитов агентов (также известный как распределение Nash-оптимального или решения Пропорционально-ярмарке, во многих случаях это эквивалентно конкурентное равновесие с равных доходов). Она гарантирует каждому агенту по меньшей мере 0,368 из его / ее полезности в распределении макс-продукта. Он был разработан Коул, Gkatzelis и Goel. [1]
Есть п агентов, каждый из которых имеет личную функцию , которая приписывает числовое значение для каждого «пучка» (комбинация ресурсов). Оценки , предполагается однородные функции .
Цель состоит в том, чтобы решить, что «расслоение», чтобы дать каждый агент, где пучок может содержать дробное количество каждого ресурса.
Механизм PA, который не использует платежей, аналогичен механизму ВКГ , который использует денежные выплаты. ВКГ начинается с выбором макс суммы выделения, а затем для каждого агента я вычисляет распределение макса суммы , когда я нет, и платит I на разницу (макс-сумму , когда я присутствую) - (макс сумма , когда я нет). Так как агенты квазилинейный, полезность I уменьшается на аддитивной фактор.
В отличие от этого , PA не использует денежные выплаты, а также утилиты для агентов уменьшаются на мультипликативный фактор, забирая часть своих ресурсов.
Не известно ли фракция 0,368 является оптимальной. Тем не менее, есть доказуемо не правдивый механизм, который может гарантировать каждый агент больше, чем 0,5 от полезности макс-продукта.