کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142152 | 957134 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a modification of the VCG mechanism and its optimality
ترجمه فارسی عنوان
درباره اصلاح مکانیسم VCG و بهینگی آن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تدارکات؛ مکانیسم بهینه؛ مکانیسم 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
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 415–418
نویسندگان
Shivam Gupta,