کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875583 1441972 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On network formation games with heterogeneous players and basic network creation games
ترجمه فارسی عنوان
در بازی های شکل گیری شبکه با بازیکنان ناهمگن و بازی های ایجاد شبکه اصلی
کلمات کلیدی
بازی های تشکیل شبکه تعادل، قیمت هرج و مرج،
ترجمه چکیده
ما دو نوع از بازی تشکیل شبکه را در نظر می گیریم که هدف آن ایجاد شبکه های بزرگ و بررسی تاثیر رفتار خودخواهانه از طرف مدیران شبکه بر ساختار کلی شبکه و عملکرد است. به طور خاص، ما بازی های اصلی بازیابی شبکه را بررسی می کنیم که هر بازیکن می خواهد فاصله خود را با بازیکنان باقیمانده به حداقل برساند و ما مرز پایین تر را بر روی قطر گراف تعادل این بازی ارائه می دهیم. ما همچنین بازی های تشکیل شبکه با تعداد زیادی از بازیکنان ناهمگن و انتقال پولی را در نظر می گیریم و محدودیت های تنگ قیمت قیمت هرج و مرج را تحت فرض های واقعی در مورد عملکرد هزینه نشان می دهیم. در نهایت، ما در مورد تنظیم که در آن این بازیکنان ناهمگن باید با مسیر اضافی لبه اضافی متصل به کاهش تاثیر عدم موفقیت بحث می کنند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider two variants of the network formation game that aims to study the creation of large-scale networks and to capture the impact of selfish behavior, on behalf of the network administrators, on the overall network structure and performance. In particular, we study basic network creation games, where each player aims to minimize her distance to the remaining players, and we present an improved lower bound on the graph diameter of equilibria of this game. We also consider network formation games with a large number of heterogeneous players and monetary transfers, and prove tight bounds on the price of anarchy under realistic assumptions about the cost function. Finally, we argue about the setting where these heterogeneous players must be connected with additional edge-disjoint paths to mitigate the impact of failures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 717, 22 March 2018, Pages 62-72
نویسندگان
, , ,