دانلود مقاله 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 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

پیشنهاد می کنیم کیفیت محتوای سایت خود را با استفاده از منابع علمی، افزایش دهید.

سفارش تولید محتوا کد تخفیف 10 درصدی: isiArticles
منبع

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 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.