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