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

بهبود HkHk محدود در قیمت ثبات در بازی های طراحی شبکه Shapley بدون جهت☆

عنوان انگلیسی
Improving the HkHk-bound on the price of stability in undirected Shapley network design games ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
70500 2015 8 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل6026 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 10 روز بعد از پرداخت 108,468 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 5 روز بعد از پرداخت 216,936 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Theoretical Computer Science, Volume 562, 11 January 2015, Pages 557–564

ترجمه کلمات کلیدی
بازی طراحی شبکه Shapley بدون جهت؛ قیمت ثبات؛ قیمت پتانسیل بهینه از ثبات؛ قیمت بالقوه بهینه از هرج و مرج
کلمات کلیدی انگلیسی
Undirected Shapley network design game; Price of stability; Potential-optimal price of stability; Potential-optimal price of anarchy
پیش نمایش مقاله
پیش نمایش مقالهبهبود HkHk محدود در قیمت ثبات در بازی های طراحی شبکه Shapley بدون جهت☆

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

In this article we show that the price of stability of Shapley network design games on undirected graphs with k   players is at most k3(k+1)/2−k21+k3(k+1)/2−k2Hk=(1−Θ(1/k4))Hk, where HkHk denotes the k  -th harmonic number. This improves on the known upper bound of HkHk, which is also valid for directed graphs but for these, in contrast, is tight. Hence, we give the first non-trivial upper bound on the price of stability for undirected Shapley network design games that is valid for an arbitrary number of players. Our bound is proved by analyzing the price of stability restricted to Nash equilibria that minimize the potential function of the game. We also present a game with k=3k=3 players in which such a restricted price of stability is 1.634. This shows that the analysis of Bilò and Bove (2011) [3] is tight. In addition, we give an example for three players that improves the lower bound on the (unrestricted) price of stability to 1.571.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل6026 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 10 روز بعد از پرداخت 108,468 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 5 روز بعد از پرداخت 216,936 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.