برنامه‌ریزی الفبایی برای حل بازی امنیتی با عایدی‌های فازی و محاسبه راهبرد فریب بهینه

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

Lexicographic programming for solving security game with fuzzy payoffs and computing optimal deception strategy

Today, security and peace in different parts of society is one of the most important issues of mankind. Especially, due to the expansion of communications, the increase in international flights, and the development of transportation, the need to security is felt more than before. Achieving this requires predicting and preventing riots or attacks on various centers using scientific techniques. On the other hand, the limitations of security resources, including manpower and military facilities, have to be considered. Another challenge of security forces is that attackers observe the pattern of security forces before planning any attack. Therefore, defensive forces have to take into account the attacker’s priorities in their decision making. Game theory provides a mathematical approach to utilize some limited security resources to maximize their efficiency. In this paper, a mathematical model is proposed to optimize the allocation of the forces, using a game theory analysis. Naturally, each player is unaware of the importance of targets for the other, exactly. In this model, in order to handle the players’ uncertainty about the importance of targets, their payoffs are considered as triangular fuzzy numbers. Then, Lexicographic optimization is applied to solve the problem using an ordering relation on triangular fuzzy numbers. The final part of the paper deals with solving the security game problem with deceptive resources in the fuzzy environment in which, the defender can also use unrealistic resources to reduce the attacker’s productivity, given the available budget.