ارائهی روشی نوین مبتنی بر تئوری بازیهای غیرهمکارانه برای حل مسئلهی تخصیص محافظ
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 568
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RKES01_312
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
در مسئلهی تخصیص محافظ، دو گروه از محافظان قصد دارند از یک شخص سیاسی در خانه به بهترین نحو محافظت کنند. برای رسیدن به بالاترین درجه از حفاظت، به طور همزمان یک گروه تمایل دارد فاصلهی خود رابه شخص نزدیکتر و گروه دیگر میخواهد این فاصله را دورتر سازد. در واقع این مسئله، نوعی سیستم توزیع شده با دو گروه از پردازشها، یک هدف کلی و تعدادی اهداف شخصی متناقض است. زمانی که ابعاد سیستمبزرگ باشد، مانند شبکههای کامپیوتری، مسئلهی فوق، میتواند یک مسئلهی ان پی-کامل باشد. در این مقاله، مسئله را به صورت گراف مدل کرده و روشی نوین مبتنی بر تئوری بازیهای تکرارشوندهی غیر همکارانه، برای حل آن ارائه میدهیم، که این راهحل درخت پوشای ریشهدار را تشکیل میدهد. نتایج شبیهسازیها نشان میدهد که روش پیشنهادی ما نسبت به روشهای پیشین، در دام بهینههای محلی گرفتار نمیشود و رفاه اجتماعی بهتری را برای این مسئله پیشنهاد میدهد
Keywords:
Authors
سیده فرزانه کمالی
دانشجوی رشتهی هوش مصنوعی در مقطع کارشناسی ارشد
گلاره ویسی
استادیار، تصمیمگیری و مدیریت در سیستم، تئوری بازیها، مدیریت بحران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :