يك روش براي حل مسألهي ممانعت ايمن ترين مسير

در اين مقاله مسألهي ممانعت ايمنترين مسير مورد مطالعه قرار ميگيرد. اين مسأله يك مسألهي بهينهسازي شبكه است كه كاربردهاي نظامي فراواني دارد. از طرف ديگر ميتوان اين مسأله را جز مسايل بازي استكلبرگ به شمار آورد كه بازي شامل دو بازيكن مهاجم و مدافع است. مهاجم براي نفوذ به يك نقطه ميخواهد ايمن ترين مسير ممكن را اختيار كند در حالي كه هدف مدافع كم كردن ايمني مسيرهاست به گونهاي كه تا حد امكان جلوي نفوذ مهاجم را بگيرد. ما مسأله را از ديدگاه مدافع فرمولبندي كرده و روشهايي براي حل آن ارايه ميكنيم.