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

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

کلیدواژه ها:

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