دانلود مقاله ISI انگلیسی شماره 49105
عنوان فارسی مقاله

قیمت رقابت ناقص برای یک شبکه پوشا

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
49105 2013 16 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
The price of imperfect competition for a spanning network ☆
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Games and Economic Behavior, Volume 81, September 2013, Pages 11–26

کلمات کلیدی
طراحی مکانیزم الگوریتمی - صرفه جویی - حداقل هزینه پوشا مسئله درخت - قیمت رقابت ناقص
پیش نمایش مقاله
پیش نمایش مقاله قیمت رقابت ناقص برای یک شبکه پوشا

چکیده انگلیسی

We evaluate the price of imperfect competition   (PIC), namely the ratio of the total price that could be charged to the buyer in some equilibrium, to the true minimal cost. If each seller can only bid for a single edge and costs satisfy the triangle inequality, we show that the PIC is at most 2 for an odd number of nodes, and at most 2n−1n−2 for an even number n of nodes. Surprisingly, this worst case ratio does not improve when the cost pattern is ultrametric (a much more demanding substitutability requirement), although the overhead is much lower on average under typical probabilistic assumptions. But the PIC increases swiftly when sellers can only provide a subset of all edges.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.