Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
     of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
تقسیم منصفانه و استراتژیک منابع
صدیقین، مسعود Seddighin, Masoud

Cataloging brief

تقسیم منصفانه و استراتژیک منابع
پدیدآور اصلی :   صدیقین، مسعود Seddighin, Masoud
ناشر :   صنعتی شریف
سال انتشار  :   1397
موضوع ها :   تقسیم منصفانه Fair Division سهم بیش کمینه Maximin Share تقسیم بدون رشک Envy-Free...
شماره راهنما :   ‭19-51705

Find in content

sort by

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)
Loading...