کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871256 | 1440181 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Intermediate Price of Anarchy (IPoA) in bin packing games
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is known (Epstein and Kleiman, 2011) that the PoA lies between 1.6413 and 1.6428; moreover the exact value of the SPoA was found recently Epstein et al. (2016) (this value is approximately 1.6067). We will prove that the IPoA of the bin packing game is very close to the value of SPoA, namely it is no bigger than 1.6095.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 242, 19 June 2018, Pages 16-25
Journal: Discrete Applied Mathematics - Volume 242, 19 June 2018, Pages 16-25
نویسندگان
Gyorgy Dosa,