کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10334500 690443 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coordination mechanisms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Coordination mechanisms
چکیده انگلیسی
We introduce the notion of coordination mechanisms to improve the performance in systems with independent selfish and non-colluding agents. The quality of a coordination mechanism is measured by its price of anarchy-the worst-case performance of a Nash equilibrium over the (centrally controlled) social optimum. We give upper and lower bounds for the price of anarchy for selfish task allocation and congestion games.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 36, 31 August 2009, Pages 3327-3336
نویسندگان
, , ,