Adaptive incentive-compatible sponsored search auction

Rica Gonen, Elan Pavlov

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء


This paper presents a truthful sponsored search auction based on an incentive-compatible multi-armed bandit mechanism. The mechanism described combines several desirable traits. The mechanism gives advertisers the incentive to report their true bid, learns the clickthrough rate for advertisements, allows for slots with different quality, and loses the minimum welfare during the sampling process. The underlying generalization of the multi-armed bandit mechanism addresses the interplay between exploration and exploitation in an online setting that is truthful in high probability while allowing for slots of different quality. As the mechanism progresses the algorithm more closely approximates the hidden variables (click-though rates) in order to allocate advertising slots to the best advertisements. The resulting mechanism obtains the optimal welfare apart from a tightly bounded loss of welfare caused by the bandit sampling process. Of independent interest, in the field of economics it has long been recogniz d that preference elicitation is difficult to achieve, mainly as people are unaware of how much happiness a particular good will bring to them. In this paper we alleviate this problem somewhat by introducing a valuation-discovery process to the mechanism which results in a preference-elicitation mechanism for advertisers and search engines.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفSOFSEM 2009
العنوان الفرعي لمنشور المضيفTheory and Practice of Computer Science - 35th Conference on Current Trends in Theory and Practice of Computer Science, Proceedings
عدد الصفحات14
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2009
منشور خارجيًانعم
الحدث35th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2009 - Spindleruv Mlyn, التشيك
المدة: ٢٤ يناير ٢٠٠٩٣٠ يناير ٢٠٠٩

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت5404 LNCS
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349


!!Conference35th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2009
المدينةSpindleruv Mlyn


أدرس بدقة موضوعات البحث “Adaptive incentive-compatible sponsored search auction'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا