سایپرز، باشگاه دانش - ارائه دهنده مقالات ژورنالهای خارجی

اطلاعات و مشخصات مقاله

explorer iconلينك‌ها

[ بازگشت | جستجو | فهرست کلمات کلیدی | فهرست موضوعات | فهرست نویسندگان | فهرست ناشران | فهرست ژورنالها ]

info iconاطلاعات مقاله

[ 184 بار مشاهده چكيده]

عنوان مقاله:فصل 14 به پیچیدگی محاسبات تعادل
ناشر: [ Elsevier BV ]
ژورنال
دوره (شماره): (0)
سال انتشار:2015
شماره صفحات: 779810779-810
نشانگر دیجیتالی شیء:[ 10.1016/b978-0-444-53766-9.00014-8 ]
شما اینجا هستید:
  1. Scipers, the Knowledge ClubScipers »
  2. Elsevier BV »
  3. Handbook Of Game Theory With Economic Applications »
  4. Chapter 14 The Complexity of Computing Equilibria

report iconنمايش خلاصه مقاله

Chapter 14 The Complexity Of Computing Equilibria


مقاله: فصل 14 به پیچیدگی محاسبات تعادل

نويسنده:


خلاصه مقاله:


In one of the most influential existence theorems in mathematics, John F. Nash proved in 1950 that any normal form game has an equilibrium. More than five decades later, it was shown that the computational task of finding such an equilibrium is intractable, that is, unlikely to be carried out within any feasible time limits for large enough games. This chapter develops the necessary background and formalism from the theory of algorithms and complexity developed in computer science, in order to understand this result, its context, its proof, and its implications.


 


كلمات كليدي:

Algorithms , Computational complexity , Nash equilibrium , NP-complete problems , Polynomial-time algorithms , PPAD-complete problems, Algorithms, Computational complexity, Nash equilibrium, Normal form games, NP-complete problems, Polynomial-time algorithms, PPAD-complete problems
الگوریتم , Computational complexity , تعادل نش , مسائل NP-complete , Polynomial-time algorithms , مشکلات PPAD کامل , الگوریتم, پیچیدگی محاسباتی, تعادل نش, بازی صورت عادی, مشکلات NP-کامل, الگوریتم چند جمله ای زمان, PPAD کامل مشکلات


موضوعات:




[ ]

 

دسترسی بین المللی

اگر شما در داخل کشور (ایران) هستید و این صفحه را مشاهده می کنید، نشان می دهد که IP شما به هر دلیلی در لیست IP های ایران ثبت نشده است. برای رفع این مشکل کافی است IP خود را که در پایین این پیام درج شده از طریق آدرس ایمیل support@scipers.com به ما اطلاع دهید. پس از دریافت درخواست، کارشناسان فنی موضوع را بررسی می نمایند و در صورتی که محل اتصال شما از کشور ایران بوده باشد، به لیست استفاده کنندگان مجاز افزوده می شوید.
IP: 34.234.76.59

اطلاعات استنادی

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

 

به اشتراک گذاری

این صفحه را با استفاده از انواع شبکه های اجتماعی با دوستان خود به اشتراک بگذارید.

فهرست مراجع و منابع




 

برگشت به بالا
رونمایی از اولین و تنها ربات تلگرامی جستجوی مقالات ژورنالی
×