دوفصلنامه بازی جنگ

دوفصلنامه بازی جنگ

تخصیص بهینه‌ی چندنوع نیروی دفاعی از مکان‌های مختلف در بازی امنیتی

نوع مقاله : مقاله پژوهشی

نویسندگان
1 دانشیار گروه ریاضی، دانشکده علوم ریاضی و آمار، دانشگاه بیرجند، بیرجند، ایران
2 دکتری تحقیق در عملیات دانشگاه بیرجند
چکیده
هدف: هدف این مقاله انتخاب پوشش بهینه برای اهداف مورد تهدید با منابع امنیتی متنوع و محدود و به حداقل رساندن هزینه های انتقال این نیروها از نقاط مختلف به اهداف می باشد.

روش: در این مقاله با استفاده از بازی امنیتی روشی برای تعیین بهینه‌ی راهبرد مدافع زمانی که می‌تواند از چند نوع نیروی امنیتی برای پوشش اهداف استفاده کند، ارائه شده است. همچنین فرض شده است که انواع مختلفی از نیروهای دفاعی از مکان‌های مختلف به اهداف ارسال می‌گردند و هزینه‌ی ارسال هر نوع نیرو از هر مکان متفاوت است. سپس به‌کمک برنامه‌ریزی الفبایی، روشی برای تخصیص بهینه‌ی نیروهای مورد نیاز با کمترین هزینه‌ی ممکن از مکان‌های مختلف به این اهداف ارائه شده است.

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

موضوعات