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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 445

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CEIT01_495

تاریخ نمایه سازی: 9 تیر 1393

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

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

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

مینا مهدوی

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

بهاره حدادی

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • E. Tardos and T.Wexler Network Formation Games and the Potential ...
  • E. Koutsoupias and C. H. Papadimitriou. Worst- case equilibria. In ...
  • Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Eva Tardos, TomWexler, ...
  • R.W. Rosenthal. A class of games possessing pure-strategy Nash equilibria. ...
  • Dov Monderer and Lloyd S. Shapley. Potential games. Games and ...
  • Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olonetsky, and Ronen ...
  • designing undirected networks with fair cost allocations. In ICALP (1), ...
  • Ho-Lin Chen and Tim Roughgarden. Network design with weighted players. ...
  • G. Christodoulou, C. Chung, K. Ligett, E. Pyrga, and R. ...
  • Jian Li. An O(log n/ log log n) upper bound ...
  • games. Manuscript (arXiv:08 12.2567v1), 2008. ...
  • Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, _ Tardos, TomWexler, ...
  • Susanne Albers. On the value _ coordination in network design. ...
  • نمایش کامل مراجع