کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128417 | 1378595 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games
ترجمه فارسی عنوان
محدودیت قیمت هرج و مرج برای یک طبقه کلی تر از نمودارهای هدایت شده در بازی های شکل گیری افکار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شکل گیری نظر، قیمت هرج و مرج، صافی محلی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In opinion formation games with directed graphs, a bounded price of anarchy is only known for weighted Eulerian graphs. Thus, we bound the price of anarchy for a more general class of directed graphs with conditions intuitively meaning that each node does not influence the others more than she is influenced, where the bounds depend on such difference (in a ratio). We also show that there exists an example just slightly violating the conditions with an unbounded price of anarchy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 6, November 2016, Pages 808-811
Journal: Operations Research Letters - Volume 44, Issue 6, November 2016, Pages 808-811
نویسندگان
Po-An Chen, Yi-Le Chen, Chi-Jen Lu,