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