الگوریتم هایی با پیچیدگی زمانی چندجمله ای برای حل مسائل بازی امنیتی مجموع صفر و مجموع ناصفر
- سال انتشار: 1401
- محل انتشار: فصلنامه علوم و فناوری های پدافند نوین، دوره: 13، شماره: 1
- کد COI اختصاصی: JR_ADST-13-1_003
- زبان مقاله: فارسی
- تعداد مشاهده: 45
نویسندگان
دانشجوی دکتری، گروه ریاضی، دانشگاه بیرجند،ایران
دانشیار دانشکده علوم ریاضی وآمار، دانشگاه بیرجند، ایران
استادیار پژوهشکده عالی جنگ، تهران، ایران
چکیده
با توجه به اهمیت مسئله امنیت، تخصیص بهینه نیرو از موضوعات مورد توجه پژوهشگران است. در دو دهه گذشته، شاخه جدیدی از نظریه بازی به نام بازی امنیتی برای محاسبه سیاست دفاعی بهینه با موفقیت برای مسائل امنیتی به کار گرفته شده است. در این بازی ها علاوه بر محدودیت منابع، عکس العمل منطقی مهاجم به هر راهبرد مدافع نیز درنظر گرفته می شود. پیش از این با تحلیل نظریه بازی، مسائلی بهینه سازی به منظور تخصیص بهینه نیرو ارائه شده و الگوریتم هایی نیز پیشنهاد شده اند که برای هر نوع بازی امنیتی و در هر شرایطی کارایی ندارند. در این مقاله الگوریتمی با زمان اجرای چندجمله ای برای محاسبه میزان پوشش بهینه اهداف ارائه شده است. اساس کار الگوریتم، گسترش مجموعه اهدافی موسوم به مجموعه حمله است که در مجموعه بهترین پاسخ های مهاجم قرار می گیرند؛ و درنهایت محدود کردن این مجموعه به هدفی با بیشینه عایدی مدافع است. در ادامه، بازی امنیتی مجموع صفر معرفی شده است که در آن با انتخاب هر راهبرد مدافع، مجموع عایدی مدافع و مهاجم صفر است. ثابت می شود که برای محاسبه جواب بهینه در این بازی، کافی است بزرگ ترین مجموعه حمله محاسبه شود. بر این اساس، الگوریتمی زمان چندجمله ای برای این نوع بازی نیز ارائه شده است.کلیدواژه ها
تخصیص بهینه نیرو, بازی امنیتی, بازی مجموع ناصفر, بازی مجموع صفر, الگوریتم زمان چندجمله ایاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.