عاطفه دریس - دانشگاه اراک، دانشکده علوم پایه، گروه ریاضی
مهدی سهرابی حقیقت - دانشگاه اراک، دانشکده علوم پایه، گروه ریاضی

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

درخت تعادل نش، نظریه بازی ها، طراحی شبکه، هزینه ساخت، هزینه استفاده