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

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

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


عنوان مقاله:فصل 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

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

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

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

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

 

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

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

خلاصه مقاله، نویسندگان و کلمات کلیدی

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 کامل مشکلات



[ ]

فهرست مقالات مرتبط و مشابه

  1. Chen, Xi, Deng, Xiaotie, Teng, Shang-Hua (2009) 'Settling the complexity of computing two-player Nash equilibria', Journal of the ACM, Association for Computing Machinery (ACM), pp:1-57
  2. Rubinstein, Aviad (2016) 'Settling the Complexity of Computing Approximate Two-Player Nash Equilibria', 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), Institute of Electrical and Electronics Engineers (IEEE), pp:0-0
  3. Rubinstein, Aviad (2017) 'Settling the complexity of computing approximate two-player Nash equilibria', ACM SIGecom Exchanges, Association for Computing Machinery (ACM), pp:45-49
  4. Roughgarden, Tim (2009) 'Computing equilibria: a computational complexity perspective', Econ Theory, Springer Science + Business Media, pp:193-236
  5. Daskalakis, Constantinos, Goldberg, Paul W., Papadimitriou, Christos H. (2009) 'The complexity of computing a Nash equilibrium', Communications of the ACM, Association for Computing Machinery (ACM), pp:89-0
  6. Kehoe, Timothy J. (1991) 'Chapter 38 Computation and multiplicity of equilibria', Handbook of Mathematical Economics, Elsevier BV, pp:2049-2144
  7. Miller, D.A., Sucker, S.W. (2017) 'On the complexity of computing equilibria for nonsymmetric analog networks', IJCNN-91-Seattle International Joint Conference on Neural Networks, IEEE, pp:0-0
  8. Codenotti, Bruno , štefankovič, Daniel (2005) 'On the computational complexity of Nash equilibria for bimatrix games', Information Processing Letters, Elsevier BV, pp:145-150
  9. Deng, Xiaotie, Papadimitriou, Christos, Safra, Shmuel (2003) 'On the complexity of price equilibria', Journal of Computer and System Sciences, Elsevier BV, pp:311-324
  10. Deng, Xiaotie, Papadimitriou, Christos, Safra, Shmuel (2003) 'On the complexity of price equilibria', Journal of Computer and System Sciences, Elsevier BV, pp:311-324

 

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




 

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