Please enable javascript in your browser.
Page
of
0
تقسیم منصفانه و استراتژیک منابع
صدیقین، مسعود Seddighin, Masoud
Cataloging brief
تقسیم منصفانه و استراتژیک منابع
پدیدآور اصلی :
صدیقین، مسعود Seddighin, Masoud
ناشر :
صنعتی شریف
سال انتشار :
1397
موضوع ها :
تقسیم منصفانه Fair Division سهم بیش کمینه Maximin Share تقسیم بدون رشک Envy-Free...
شماره راهنما :
19-51705
Find in content
sort by
page number
page score
Bookmark
مقدمه
(11)
اِلِمانهای اصلی در مسئله تقسیم منصفانه
(14)
تقسیم منصفانه در علوم کامپیوتر
(15)
نوآوریهای این پژوهش
(17)
ساختار مستند
(18)
پیش نیازها و تعاریف ابتدایی
(19)
بیان ریاضی مسئله تقسیم منصفانه
(19)
مفهوم انصاف
(23)
تطابق در گرافهای دوبخشی
(26)
سهم بیشکمینه برای توابع ارزش جمعی
(30)
مروری بر نتایج قبلی و مقایسه آنها با نتایج این فصل
(30)
الگوریتم پر کردن کیف
(32)
کاهشناپذیری
(33)
مدل کردن مسئله با گرافهای دوبخشی
(35)
فاز اول: ساخت خوشهها
(38)
فاز دوم: راضی کردن افراد
(46)
روش ما یک تخصیص 3/4-MMS پیدا میکند
(50)
نتیجهگیری
(51)
توابع غیرجمعی
(53)
مقدمه
(53)
تابع سقفی و سود محدود
(54)
توابع مطلوبیت زیرپیمانهای
(57)
توابع XOS
(64)
نتیجهگیری
(72)
تخصیص منصفانه نامتقارن
(73)
مدل ارائه شده
(74)
حد محکم 1/n بر روی تخصیص بهینه
(77)
یک تخصیص برای حالت خاص
(80)
حالت تصادفی
(82)
نتیجه گیری
(87)
ساز و کارهای بدونِ رشک با تعداد برش کم
(88)
پیش نیازهای این فصل
(90)
روال انبساط
(92)
الگوریتم EFISM
(93)
روال انبساط به همراه باز کردن قفل
(97)
برنامهریزی بازه
(100)
جمع بندی و کارهای آتی
(110)
مقالههای حاصل از این تحقیق
(112)
مقالههای مرتبط با موضوع رساله
(112)
سایر مقالهها
(113)
فهرست مراجع
(115)
اثباتهای حذف شده فصل سوم
(121)