کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952498 1442039 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cost-sharing scheduling games on restricted unrelated machines
ترجمه فارسی عنوان
بازی های برنامه ریزی هزینه های به اشتراک گذاری در دستگاه های غیر مرتبط با محدودیت
کلمات کلیدی
بازی با هزینه اشتراک، برنامه ریزی در ماشین آلات نامحدود محدود، تعادل نش، تعادل قوی، ناکارآمدی تعادل،
ترجمه چکیده
در تجزیه و تحلیل ما از انحرافات هماهنگ شده، نمونه هایی را برای آن که یک تعادل قوی وجود دارد و می توان آن را محاسبه کرد، مشخص کنیم و مرزهای تنگ قیمت قیمت آنارشی و قیمت ثبات را نشان دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In our analysis of coordinated deviations, we characterize instances for which a strong equilibrium exists and can be calculated efficiently, and show tight bounds for the strong price of anarchy and the price of stability.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 646, 20 September 2016, Pages 26-39
نویسندگان
, ,