کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
7372593 | 1479724 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficiency analysis with respect to the unit cost objectives in scheduling games
ترجمه فارسی عنوان
تجزیه و تحلیل کارایی با توجه به اهداف هزینه واحد در بازی های برنامه ریزی شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
We study two models of scheduling games: load-balancing games with and without activation costs, respectively. The inefficiency of equilibria is measured with two new and more reasonable social objectives: the maximum and the average of all players' unit costs, respectively. For each game problem and each social objective, we provide parametric bounds on the PoA and the PoS and conclude that the loss of efficiency of equilibria with the new unit cost objectives is even more severe than that with the traditional objectives which focus on the costs of the players.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical Social Sciences - Volume 94, July 2018, Pages 13-18
Journal: Mathematical Social Sciences - Volume 94, July 2018, Pages 13-18
نویسندگان
Song-Song Li,