تسریع در تعیین نقاط تعادل نش بازی های چند بازیگره فرم استراتژیک با استفاده از پردازنده های گرافیکی چند هسته ای

  • سال انتشار: 1395
  • محل انتشار: دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر
  • کد COI اختصاصی: COMCONF02_116
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1023
دانلود فایل این مقاله

نویسندگان

علیرضا صالحان

نویسندهٔ مستول، عضو هیات علمی گروه کامپیوتر، دانشگاه تربت حیدریه،

حبیب رجبی مشهدی

ضو هیات علمی گروه برق، دانشگاه فردوسی مشهد

حسین دلداری

عضو هیات علمی گروه کامپیوتر، دانشگاه فردوسی مشهد

مریم کنیه نور

دانشجوی کارشناسی ارشد هوش مصنوعی، دانشگاه آزاد اسلامی، واحد علوم و تحقیقات،

چکیده

چکیده در بازی های فرم استراتژیک دو بازیگراد با تعداد فعالیت های محدود، یک ماتریس از فعالیتهای بازیگران تشکیل می شود و میزان مطلوبیت هر کدام از بازیگران در این ماتریس قرار میگیرد. هموارد پیدا کردن کلیه نقاط تعادل نش در فرم ماتریسی با یک زمان چندجملهای میسر بوده و الگوریتمهای سری می توانند بسرعت این تعادلها را پیدا کنند. اما هنگامی که در یک بازی فرم استراتژیک تعداد بازیگران و یا تعداد فعالیتهای آنها افزایش یابد، پیچیدگی زمانی یافتن نقاط تعادل از حالت چندجمله ای به حالت نمایی تبدیل شدد و این بدان معناست که با صرف یک مدت زمان معقول، نمی توان در مواردی حتی یک نقطه تعادل را پیدا کرد. یکی از راد حلهای تسریع در یافتن نقاط تعادل، استفاده از الگوریتم های موازی میباشد. در این مقاله، یک روش موازی ارائه خواهد شد که می تواند با استفاده از معماری پردازنددهای گرافیکی چند هسته ای و براساس یک ساختار جدید جهت ذخیره سازی دادهای مطلوبیت بازی، بسرعت و با صرف یک هزینه زمانی بسیار اندک در مقابل الگوریتم های سری به تعیین کلیه نقاط تعادل بازی بپردازد. در روش پیشنهادی، هیح محدودیتی در تعداد بازیگران و یا تعداد فعالیتهای آنها وجود ندارد.

کلیدواژه ها

نظریه بازی، بازی های فرم استراتژیک، تعادل نش، الگوریتم های موازی، پردازنده گرافیکی چند هسته ای

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.