Проблема вибору ключових слів на аукціоні з маркетингу пошукових систем

Перш за все, я все ще не впевнений, чи правильно адаптована ціорія для цього питання, тому я не буду ображатися, якщо натовп вважає, що це не так ...

У маркетингу пошукових систем цікаво кілька проблем. Розробка справедливих (і вигідних) механізмів аукціону та обчислення оптимальних стратегій торгів при обмежених грошових ресурсах - два приклади цікавих (і добре задокументованих) проблем.

Іншою цікавою проблемою є проблема вибору ключових слів: як вибрати найбільш вигідне ключове слово (без будь-якого посилання на доступну кількість грошей або на "тему" ключового слова). "Прибутково" може бути або давати найкращий дохід, або найкращий прибуток. Ця проблема стосується невизначеності: частота кліків ключового слова не відома, коефіцієнт конверсії також не відомий.

Вам відомі якісь теоретичні роботи, пов'язані з цією проблемою?

Це чудове питання, над яким я багато вдумався. На аукціоні оголошень в Інтернеті потрібно встановити цінову політику, яка заохочує правдиве відкриття. Ви можете запустити звичайний аукціон другої ціни за цінами на торги, але тоді вибрані оголошення можуть бути жахливими з точки зору кліку та прибутку - те, що ви насправді хочете зробити, це подивитися на очікуваний дохід від реклами, щось на зразок разів ставок очікуваний клік (але ви не можете зрозуміти очікуваний клік без експерименту, який може порушити "стійкість до стратегії"). З іншого боку, ви могли просто запустити оптимальний контекстний алгоритм бандитівдля відображення оголошень, на які найбільше натискали, але це може бути не вигідно, ані за ціною легко. Поводження з обома аспектами одночасно створює приємну теоретичну проблему. Один з добрих нещодавніх доповідей, що вирішує багато цих питань, - це " Правдиві механізми з непередбачуваним розрахунком платежів ".

У найпростішій формі це можна розглядати як проблему навчання: кожне ключове слово дає певний прибуток (з урахуванням CTR, курсу конверсії, цін тощо), який не відомий і його потрібно вивчити. Більш-менш багатогранна проблема з бандитами.

Насправді в цій галузі багато теоретичних робіт, починаючи з робіт Мехти, Сабері, Вазірані, Вазірані'2005 . Більше прикладів робіт, що стосуються частоти кліків і вхідних даних від випадкових перестановок, включають Гоел-Мехта'08 , Мутукрішнан-Пал-Світкіна'07 .

Існує велика кількість досліджень, проведених у кількох варіантах проблем з аукціоном, особливо в останні два роки. Докладніші документи ви знайдете в конференціях Міжнародних семінарів з питань Інтернет та мережевої економіки (WINE) та електронної комерції (EC). Оскільки ці конференції добре представлені учасниками таких компаній, як Yahoo, Google, Amazon тощо, ви знайдете документи, що стосуються дуже практичних варіантів вашої проблеми.