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

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

کلیدواژه ها:

مسئلهی تخصیص محافظ ، تئوری بازیهای تکرارشونده ، سیستمهای توزیعشده ، درخت پوشای ریشهدار ، بهینهسازی چندهدفه