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

  • سال انتشار: 1392
  • محل انتشار: دومین همایش ملی کامپیوتر
  • کد COI اختصاصی: NCCOS02_013
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1201
دانلود فایل این مقاله

نویسندگان

منصور اسماعیل زاده

دانشکده فنی مهندسی، دانشگاه آزاد اسلامی واحد مشهد ، مشهد،ایران

گلاره ویسی

دانشکده فنی مهندسی، دانشگاه آزاد اسلامی واحد مشهد ، مشهد،ایران

الهام اخوت

دانشکده آموزشهای الکترونیکی، دانشگاه شیراز، شیراز، ایران

چکیده

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

کلیدواژه ها

الگوریتم های تکاملی , الگوریتم رقابت استعماری, بهینه سازی چندگانه, تعادل نش

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

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

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

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