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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

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

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

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

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

حسین دلداری

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

مریم کنیه نور

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

�الحان، علیرضا و رجبی مشهدی، حبیب و دلداری، حسین و کنیه نور، مریم،1395،تسریع در تعیین نقاط تعادل نش بازی های چند بازیگره فرم استراتژیک با استفاده از پردازنده های گرافیکی چند هسته ای،دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر،رامسر

ارائه‌شده در

مجموعه مقالات دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر24 اردیبهشت 1395 · رامسر