پایان‌نامه

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

چکیده

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

اساتید راهنما و مشاور

سید ناصر رضوی، محمد علی بالافر

پایان‌نامه‌های مشابه

  • حل مسئله چیدمان تسهیلات با استفاده از نظریه بازی ها

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی و مهندسیمعصومه مسی بیدگلی

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

  • یک روش جدید برای حلّ مسأله تعیین برنده در حراجی های ترکیبی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضیاحسان میقانی

    حراجی های ترکیبی که در آن‎ها شرکت کنندگان می توانند پیشنهادات خود را روی مجموعه ای ترکیبی از کالاهای مورد حراج ابلاغ نمایند به دلیل کاربرد این دسته از حراجی ها در حوزه های مختلف توجه بسیاری را به خود جلب نموده‎ است. با این حال تعیین برنده در حراجی های ترکیبی هنگامی که تعداد شرکت

  • یک الگوریتم اکتشافی برای تعیین برنده در حراج‏ های ترکیبی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده فنی و مهندسیزهرا شمسی سربندی

    حراج ها یکی از روش های رایج برای تخصیص کالاها، خدمات و منابع هستند. در حراج های ترکیبی پیشنهاددهندگان امکان ارائه ی پیشنهاد بر روی بسته های مختلف از کالا ها را دارند. بنابراین هنگامی که وابستگی هایی بین کالا های مختلف در یک حراج وجود داشته باشد، حراج های ترکیبی بهترین گزینه هستند

  • فرمول بندی مسئله شناسایی اخلال در شبکه های ادهاک موبایل مبتنی بر نظریه بازی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده علوم ریاضیزهرا نظری

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

  • پرتوسازی همراه با اختصاص توان در سیستم های mimo و mimo mc-cdma مبتنی بر نظریه بازی ها

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسیسید محمد جواد عسگری طباطبایی

    این پایان نامه به بهینه سازی شبکه های مخابراتی بی سیم چند ورودی چند خروجی (mimo)، در ارتباط فراسو و فروسو می-پردازد. دو چالش مهم در سیستم های mimo چندکاربره، تداخل چند آنتنی و تداخل چندکاربره است که ناشی از ارسال و دریافت سیگنال از آنتن های چندگانه و نیز استفاده کاربران از یک طیف

  • ارائه یک مکانیزم تشویقی مبتنی بر نظریه بازی ها به منظور کمینه سازی زمان و هزینه ی اجرای دنباله کارها در محیط گرید

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوترمنصوره یعقوبی

    فناوری گرید محاسباتی امکان به اشتراک گذاری منابع پردازشی ناهمگن و توزیع شده در شبکه به منظور پردازش کارهای محاسباتی پیچیده را فراهم می کند. منابع موجود در گرید شامل منابع پردازشی، منابع ذخیره سازی، نرم افزارها و همچنین مجوزهای نرم افزاری هستند. بدلیل وجود مسائلی چون زمان پاسخگویی

اسناد مشابه