مروري بر بازي ساخت شبكه و اصلاح اثبات برخي از قضايا

بازي ساخت شبكه براي طراحي يك حالت پايدار در شبكه هايي مورد استفاده قرار مي گيرد كه اجزاي شبكه براي رسيدن به منافع خود به صورت خودخواهانه با ديگر اجزا رقابت مي‌كنند. فرض كنيد n تعداد نودهاي شبكه و α هزينه ايجاد ارتباط بين نودها باشد. حدس زده مي شودكه براي α≥n ، هر تعادل نش يك درخت است. در اين مقاله به بررسي مفاهيم بازي ساخت شبكه پرداخته مي شود و ضمن مرور قضايا و نتايج پيشين به اثبات برخي از قضايايي كه اثبات ارائه شده براي آن‌ها صحيح نبوده است مي‌پردازيم.