دانلود مقاله ISI انگلیسی شماره 40414
عنوان فارسی مقاله

مزایده واحد تقاضای صادق با بودجه بازبینی شده

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
40414 2015 15 صفحه PDF سفارش دهید 15750 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Truthful unit-demand auctions with budgets revisited
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 573, 30 March 2015, Pages 1–15

کلمات کلیدی
تطبیق بازار - حراج صعودی - محدودیت بودجه - سازگاری انگیزشی - الگوریتم تصادفی
پیش نمایش مقاله
پیش نمایش مقاله مزایده واحد تقاضای صادق با بودجه بازبینی شده

چکیده انگلیسی

We consider auctions of indivisible items to unit-demand bidders with budgets. This setting was suggested as an expressive model for single sponsored search auctions. Prior work presented mechanisms that compute bidder-optimal outcomes and are truthful for a restricted set of inputs, i.e., inputs in so-called general position. This condition is easily violated. We provide the first mechanism that is truthful in expectation for all inputs and achieves for each bidder no worse utility than the bidder-optimal outcome. Additionally we give a complete characterization for which inputs mechanisms that compute bidder-optimal outcomes are truthful.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.