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