ارائه ي روشي نوين مبتني بر تئوري بازي هاي غير همكارانه براي حل مسئله ي تخصيص محافظ

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