کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142152 957134 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a modification of the VCG mechanism and its optimality
ترجمه فارسی عنوان
درباره اصلاح مکانیسم VCG و بهینگی آن
کلمات کلیدی
تدارکات؛ مکانیسم بهینه؛ مکانیسم VCG؛ محدودیت های امکان سنجی Polymatroid
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

It is well-known that the VCG mechanism is optimal for a buyer procuring one unit from a set of symmetric suppliers. For procuring a unit from asymmetric suppliers, Myerson’s optimal mechanism can be interpreted as a transformation of the VCG mechanism–both in terms of its allocation and payment–using the virtual cost function. For a more general setting in which multiple units need to be procured from asymmetric suppliers under an arbitrary set of feasibility constraints, we analyze the same transformation of the VCG mechanism. We show that this mechanism is optimal if the feasible region is a polymatroid. We also present an example of a non-polymatroidal feasible region for which this mechanism is sub-optimal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 415–418
نویسندگان
,