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

NPNP-سختی تعادل نش خالص در زمان بندی و بازی های طراحی شبکه

عنوان انگلیسی
NPNP-hardness of pure Nash equilibrium in Scheduling and Network Design Games
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
70514 2013 10 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 11 روز بعد از پرداخت 502,600 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 6 روز بعد از پرداخت 1,005,200 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Theoretical Computer Science, Volume 482, 22 April 2013, Pages 86–95

ترجمه کلمات کلیدی
تعادل نش خالص؛ NPNP سختی؛ بازی برنامه ریزی؛ بازی های طراحی شبکه
کلمات کلیدی انگلیسی
Pure Nash equilibria; NPNP-hardness; Scheduling Games; Network Design Games
پیش نمایش مقاله
پیش نمایش مقاله  NPNP-سختی تعادل نش خالص در زمان بندی و بازی های طراحی شبکه

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

We apply systematically a framework to settle the NPNP-hardness of some properties related to pure Nash equilibrium in Scheduling and Network Design Games. The technique is simple: first, we construct a gadget without a desired property and then embed it into a larger game which encodes a NPNP-hard problem in order to prove the complexity of the desired property in a game. This technique is very efficient in proving NPNP-hardness of the existence of a Nash equilibrium. In the paper, we illustrate the efficiency of the technique in proving the NPNP-hardness of the existence of a pure Nash equilibrium in Matrix Scheduling Games and Weighted Network Design Games. Moreover, using the technique, we can settle not only the complexity of the equilibrium existence but also that of the existence of good cost-sharing protocol.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 11 روز بعد از پرداخت 502,600 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 6 روز بعد از پرداخت 1,005,200 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.