تئوری بازی و سیستم های محاسباتی توزیع پذیر مروری بر متون پژوهشی

دریافت، ذخیرهسازی و اشتراک گذاری اطلاعات با کمترین هزینه و همچنین تحمل پذیری در مقابلعملکرد مخرب برخی از عضوها، پارامترهای مهمی برای همکاری و به اشتراک گذاری منابع در یک سیستمتوزیع پذیر می باشد. توجه به این پارامترها برای پیاده سازی بهترین استراتژی درسیستم، منجر به تعریف مفاهیممشترک میان سیستم های توزیع پذیر و تئوری بازی گردید. درپژوهش های اولیه، بدون توجه به میزان همکاریگره ها، دستیابی به یک تعادل مطلوب در محیط های ایستا و غیرهمکارانه بررسی و تعادل نش در حضور گرههایی با ذخیره خودخواه و مخرب تعیین شده است. در ادامه با طرح الگوریتم هایی که می توانست یکی از گره هارا به عنوان کانون معرفی نماید، محیط های همکارانه وپویا به صورت محدود در ساختارهای توزیع پذیر، موردمطالعه قرار گرفته است.در این تحقیق، با بررسی بیش از ۱۱۰ مقاله در حوزه تئوری بازی وساختارهای شبکه ای،تعداد ۴۸ مقاله مرتبط با نقش تئوری بازی در عملکرد بهینه سیستم های توزیع پذیر، در بازه زمانی ۲۰۲۱ - ۱۹۸۹،استخراج و در ۲ بخش کلی ایستاو پویا مورد مطالعه قرارگرفته است. نتایج نشان می دهد الگوریتم و مدل های ارائهشده در خصوص شناسایی گره های مخرب (بیزانس) دارای محدودیت هایی می باشد و پژوهشگران تمایل دارند باصرف نظر از مزیت محیط های پویا، سیستم های توزیع پذیر را اغلب در محیط های ایستا، غیر همکار مورد مطالعهقرار دهند.اما با توجه به گسترش روزافزون ساختار های توزیع پذیر در علوم گوناگون، مطالعه بر روی محیط هایپویا و همکارانه در تمامی ابعاد اجتناب ناپذیر است.

کلیدواژه ها:

محاسبات توزیع پذیر ، تئوری بازی ، محیط های ایستا و پویا ، گره مخرب