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

پیچیدگی های جدید در مورد تعادل نش

عنوان انگلیسی
New complexity results about Nash equilibria ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79539 2008 21 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 55 تومان 18 روز بعد از پرداخت 719,565 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 110 تومان 9 روز بعد از پرداخت 1,439,130 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

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

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

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

Journal : Games and Economic Behavior, Volume 63, Issue 2, July 2008, Pages 621–641

ترجمه کلمات کلیدی
تعادل نش
کلمات کلیدی انگلیسی
C63; C70; C72; C73
پیش نمایش مقاله
پیش نمایش مقاله پیچیدگی های جدید در مورد تعادل نش

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

We provide a single reduction that demonstrates that in normal-form games: (1) it is NPNP-complete to determine whether Nash equilibria with certain natural properties exist (these results are similar to those obtained by Gilboa and Zemel [Gilboa, I., Zemel, E., 1989. Nash and correlated equilibria: Some complexity considerations. Games Econ. Behav. 1, 80–93]), (2) more significantly, the problems of maximizing certain properties of a Nash equilibrium are inapproximable (unless P=NPP=NP), and (3) it is #P#P-hard to count the Nash equilibria. We also show that determining whether a pure-strategy Bayes–Nash equilibrium exists in a Bayesian game is NPNP-complete, and that determining whether a pure-strategy Nash equilibrium exists in a Markov (stochastic) game is PSPACEPSPACE-hard even if the game is unobserved (and that this remains NPNP-hard if the game has finite length). All of our hardness results hold even if there are only two players and the game is symmetric.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 55 تومان 18 روز بعد از پرداخت 719,565 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 110 تومان 9 روز بعد از پرداخت 1,439,130 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.