هزینه پایداری برای طراحی شبکه های غیر جهت دار

  • سال انتشار: 1392
  • محل انتشار: اولین کنفرانس ملی نوآوری در مهندسی کامپیوتر و فنآوری اطلاعات
  • کد COI اختصاصی: CEIT01_495
  • زبان مقاله: فارسی
  • تعداد مشاهده: 450
دانلود فایل این مقاله

نویسندگان

فاطمه اسماعیل نژاد

دانشجوی کارشناسی ارشد، دانشگاه پیام نور، تهران

مینا مهدوی

استادیار، دانشگاه پیام نور، محمودآباد

بهاره حدادی

دانشجوی کارشناسی ارشد، دانشگاه پیام نور، تهران

سمیه اسماعیل نژاد

دانشجوی کارشناسی ارشد، دانشکده علوم پایه، دانشگاه مازندران، بابلسر

چکیده

در این مقاله به بررسی تاثیر رفتارهای خود محور رفتارهایی که باعث به حداکثر رساندن رفاه شخصی یک کاربر می شوند در طراحی شبکه هایی مانند اینترنت می پردازیم و برای گراف های غیر جهت دار با اختصاص عادلانه هزینه، کران جدیدی برای هزینه پایداری نسبت بهترین تعادل نش به راه حل بهینه متمرکز ارائه می دهیم. در ابتدا نشانمی دهیم که برای دو بازیکن هزینه پایداری دقیقا برابر 4/3 است در حالی که برای سه بازیکن حداقل برابر 1.542 وحداکثر برابر 1.65 است. در حالت کلی بهترین کران بالایی که حاصل شده عدد هارمونیک Hn است که n تعداد عوامل می باشد به طوری که اگر گراف جهت دار باشد این کران نیز صادق است؛ در این مقاله بهترین کران پایین ارائه شده برابر با 1.8261 می باشد.

کلیدواژه ها

هزینه پایداری، هزینه بی نظمی، گراف غیر جهت دار، تعادل نش

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.