کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959038 1445466 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation
ترجمه فارسی عنوان
بهبود برآورد چندجملهای ارزش شپلی با روش نمونه گیری تصادفی طبقه ای با تخصیص بهینه
کلمات کلیدی
علوم کامپیوتر، نظریه بازی، تحقیق در عملیات، ارزش شاپلی، الگوریتم نمونه گیری طبقه بندی شده،
ترجمه چکیده
در این مقاله، ما پیشنهاد می کنیم یک روش چندجملهای بر اساس نظریه نمونه گیری پیشنهاد شده توسط کاسترو و همکارانش ارائه دهیم. (2009) برای برآورد ارزش شپلی برای بازی های تعاونی. علاوه بر تحلیل واریانس روش تخمین پیشنهادی، از روش نمونه گیری تصادفی طبقه ای با تخصیص بهینه برای کاهش واریانس استفاده شده است. ما برخی از ویژگی های آماری مطلوب رویکرد طبقه بندی شده را بررسی می کنیم و نتایج حاصل از تجزیه و تحلیل نتایج حاصل از تجزیه و تحلیل نتایج به دست آمده را به دست می آوریم که در حدود 30 درصد و در بهترین حالت بیش از 80 درصد است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
بهبود برآورد چندجملهای ارزش شپلی با روش نمونه گیری تصادفی طبقه ای با تخصیص بهینه
چکیده انگلیسی
In this paper, we propose a refinement of the polynomial method based on sampling theory proposed by Castro et al. (2009) to estimate the Shapley value for cooperative games. In addition to analyzing the variance of the previously proposed estimation method, we employ stratified random sampling with optimum allocation in order to reduce the variance. We examine some desirable statistical features of the stratified approach and provide some computational results by analyzing the gains due to stratification, which are around 30% on average and more than 80% in the best case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 82, June 2017, Pages 180-188
نویسندگان
, , , ,