بازی ساخت شبکه برای طراحی یک حالت پایدار در شبکههایی مورد استفاده قرار میگیرد که اجزای شبکه برای رسیدن به منافع خود به صورت خودخواهانه با دیگر اجزا رقابت میکنند. فرض کنید n تعداد نودهای شبکه و a هزینه ایجاد ارتباط بین نودها باشد. حدس زده میشببودکه برای n ≤ a، هر تعادل نش یک درخت است. در این مقاله به بررسی مفاهیم بازی ساخت شبکه پرداخته میشود و ضمن مرور قضایا و نتایج پیشین به اثبات برخی از قضایایی که اثبات ارائه شده برای آنها صحیح نبوده است میپردازیم.
