بررسی مفاهیم نظریه ی بازی ها بر پایه ی مسایل مرتبط با علوم کامپیوتر

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

Keywords:

نظریه بازی ها , استراتژی , تعادل نش , علوم کامپیوتر , شبکه های کامپیوتری