کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142032 | 1378600 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Tighter bounds on the inefficiency ratio of stable equilibria in load balancing games
ترجمه فارسی عنوان
محدوده تنگ تر از میزان ناکارآمدی تعادل پایدار در بازی های متعادل کننده بار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعادل ناس، بازی متعادل کننده بار، بازی های پتانسیل قیمت هرج و مرج،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we study the inefficiency ratio of stable equilibria in load balancing games introduced by Asadpour and Saberi (2009). We prove tighter lower and upper bounds of 7/6 and 4/3, respectively. This improves over the best known bounds for the problem (19/18 and 3/2, respectively). Equivalently, the results apply to the question of how well the optimum for the L2-norm can approximate the Lâ-norm (makespan) in identical machines scheduling.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 5, September 2016, Pages 645-648
Journal: Operations Research Letters - Volume 44, Issue 5, September 2016, Pages 645-648
نویسندگان
Akaki Mamageishvili, Paolo Penna,