Incentive Compatible Mulit-Unit Combinatorial Auctions: A Primal Dual Approach

Niv Buchbinder, Rica Gonen

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء


We study multi-unit combinatorial auctions with multi-minded buyers. We provide two deterministic, efficient maximizing, incentive compatible mechanisms that improve upon the known algorithms for the problem (Bartal et al., Proceedings of the 9th Conference on Theoretical Aspects of Rationality and Knowledge TARK IX, pp. 72–87, 2003). The first mechanism is an online mechanism for a setting in which buyers arrive one-by-one in an online fashion. We then design an offline mechanism with better performance guarantees based on the online mechanism. We complement the results by lower bounds that show that the performance of our mechanisms is close to optimal. The results are based on an online primal-dual approach that was used extensively recently and reveals the underlying structure of the problem.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)167-190
عدد الصفحات24
مستوى الصوت72
رقم الإصدار1
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1 مايو 2015

ملاحظة ببليوغرافية

Publisher Copyright:
© 2013, Springer Science+Business Media New York.


أدرس بدقة موضوعات البحث “Incentive Compatible Mulit-Unit Combinatorial Auctions: A Primal Dual Approach'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا