كاربرد مسئله بازي ممانعت شبكه دونفره در شناسايي دشمن

Application of Two-Person Network-Interdiction Game in Detect Of Enemy

هدف اين مقاله، مدل‌سازي رياضي مسئله شناسايي مسير حركت دشمن در پدافند زميني مي‌باشد. با حل مدل پيشنهاد شده بهترين راهبرد براي كمك به فرماندهان يگان زميني جهت جلوگيري از انتقال نيرو و تجهيزات دشمن ارائه مي‌شود. اين مسئله را مي‌توان به‌عنوان يك مسئله از بازي جنگ در نظر گرفت كه شامل دو بازيكن است. بازيكن اول سعي در جا‌به‌جايي قواي خود به سمت يك هدف مشخص را دارد و بازيكن دوم سعي در شناسايي مناطق مختلف توسط هواپيما، پهباد، قواي زميني و ... را دارد تا بتواند دشمن را شناسايي كند. براي اين مسئله كه يك بازي بيزين ايستا مي‌باشد يك مدل رياضي براساس فرضيات دنياي واقعي ارائه مي‌شود. به دليل پيچيده بودن مدل يك روش توليد ستون براي حل مدل ارايه مي­شود. در نهايت كارايي مدل و روش حل با استفاده از شبيه‌سازي جنگ بين عراق و كويت بررسي مي‌شود. نتايج نشان مي‌دهد استفاده از اين رويكرد رياضي تاثير خوبي در استفاده بهينه از تجهيزات جهت شناسايي دشمن دارد.

The aim of this paper is to mathematically model the problem of identifying the enemy traversal path in ground defense. By solving the proposed model, the best solution is given to help the commanders of the ground unit to prevent the transfer of enemy forces and equipment. This can be considered as a subject of a war game involving two players. The first player tries to move his forces towards a specific target, and the second player tries to inspect different areas by aircraft, drones, ground forces, etc. in order to identify the enemy. For this problem which is static bayesian game, a mathematical model based on real-world hypotheses is presented. Due to the complexity of the model, a column generation method is presented to solve the model. Finally, the efficiency of the proposed model and the solution method is evaluated using the simulation of the war between Iraq and Kuwait. The results show that the use of this mathematical approach has a good effect on the optimal use of equipment to identify the enemy.