نگاهی به مسیله Starvation و بررسی آن با استفاده از تیوری بازی ها با نگاشت به بازی کلاسیک معمای شام

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

Keywords:

سیستمهای توزیع شده , تیوری بازیها , گرسنگی