الگوریتم هایی با پیچیدگی زمانی چندجمله ای برای حل مسائل بازی امنیتی مجموع صفر و مجموع ناصفر

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 39

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_ADST-13-1_003

تاریخ نمایه سازی: 10 مرداد 1402

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

سمانه اسماعیلی

دانشجوی دکتری، گروه ریاضی، دانشگاه بیرجند،ایران

حسن حسن پور

دانشیار دانشکده علوم ریاضی وآمار، دانشگاه بیرجند، ایران

حمید بیگدلی

استادیار پژوهشکده عالی جنگ، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • An, B.; Shieh, E.; Tambe, M.; Yang, R.; Baldwin, C.; ...
  • Hunt, K.; Agarwal, P.; Zhuang, J. “Technology Adoption for Airport ...
  • Jain, M.; Korzhyk, D.; Vaněk, O.; Conitzer, V.; Pěchouček, M.; ...
  • Gnecco, G.; Hadas, Y.; Sanguineti, M. “Some Properties of Transportation ...
  • Takalloo, M. “Game Theory Approaches for Transportation Problems”; PhD Diss., ...
  • Bansal, G.; Sikdar B. “Security Service Pricing Model for UAV ...
  • Οικονομάκης, Π. “Strategic Military Deception Prerequisites of Success in Technological ...
  • Yuan, Y.; Sun, F.; Liu, H. “Resilient Control of Cyber-physical ...
  • Basilico N.; Celli A.; De Nittis G.; Gatti N. “Coordinating ...
  • Garrec, T. “Continuous Patrolling and Hiding Games”; Eur. J. Oper. ...
  • Albarran, S. E.; Clempner, J. B. “A Stackelberg Security Markov ...
  • Anwar, F.; Khan, B. U. I.; Olanrewaju, R. F.; Pampori, ...
  • Sinha, A.; Fang, F.; An, B.; Kiekintveld, C.; Tambe, M. ...
  • Conitzer, V.; Sandholm, T. “Computing the Optimal Strategy to Commit ...
  • Paruchuri, P.; Pearce, J. P.; Tambe, M.; Ordonez, F.; Kraus, ...
  • Letchford, J.; MacDermed, L.; Conitzer, V.; Parr, R.; Isbell, C. ...
  • Bigdeli, H.; Hassanpour, H.; Tayyebi, J. “Optimistic and Pessimistic Solutions ...
  • Bigdeli, H.; Hassanpour, H.; Tayyebi, J. “Multiobjective Security Game with ...
  • Conti, S. “Algorithms for Finding Leader-Follower Equilibrium with Multiple Followers”; ...
  • Trejo, K. K.; Clempner, J. B.; Poznyak, A. S. “A ...
  • Esmaeeli, S.; Hassanpour, H.; Bigdeli, H. “Deception in Multi Attacker ...
  • An, B.; Ordóñez, F.; Tambe, M.; Shieh, E.; Yang, R.; ...
  • نمایش کامل مراجع