حل مسئله ی تعیین برنده برای مزایده ی ترکیبی مبتنی بر نظریه بازی ها

مزایده ی ترکیبی، مزایده ای است که در آن برگزار کننده مزایده تعداد زیادی از کالاها را در معرض فروش قرار می دهد و شرکت کنندگان به تعدادی از این کالاها پیشنهاد می دهند. در این نوع مزایده ها هدف پیدا کردن پیشنهادهای برنده است به طوری که سود حاصل برای برگزار کننده مزایده بیشینه گردد و با این محدودیت که هر یک از کالا ها فقط به یک پیشنهاد دهنده اختصاص داده می شود. این نوع مسائل، مسائل پیچیده‏ای هستند که ارائه راه حلی با پاسخ و زمان مناسب برای آن‏ها مشکل است و تا کنون الگوریتم شناخته شده ای در زمان چند جمله ای ارائه نشده است. ازاین رو هدف این پایان نامه ارائه یک روش جدید مبتنی بر نظریه بازی ها برای حل مسئله ی تعیین برنده است