کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5071935 | 1477078 | 2013 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The price of imperfect competition for a spanning network
ترجمه فارسی عنوان
قیمت رقابت نامناسب برای یک شبکه پنهان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
علوم انسانی و اجتماعی
اقتصاد، اقتصادسنجی و امور مالی
اقتصاد و اقتصادسنجی
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Games and Economic Behavior - Volume 81, September 2013, Pages 11-26
Journal: Games and Economic Behavior - Volume 81, September 2013, Pages 11-26
نویسندگان
Hervé Moulin, Rodrigo A. Velez,