An efficient ascending auction for private valuations

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