dood.pl Modele biznesowe wyszukiwarek internetowych w teorii i praktyce

Część I (TODO)

Część II Teoria aukcji w wyszukiwarkach internetowych

Czym jest wyszukiwarka internetowa

Gracze gry informacyjnej Firma Serwis Internetowy Użytkownik

Zdefiniowanie problemu badawczego Użytkownik wprowadza dane co i gdzie. Dostępne są dodatkowe filtry jednak większość wyszukiwań odbywa się tradycyjnie Charakterystyka sposobu wyszukiwania Obiektami wyszukiwanymi są lokale, biznesy (businessy) Wspólne cechy? Charakterystyka zbioru wyszukiwanych obiektów Wyszukiwarka ma przedstawić uporządkowaną według określonych przez algorytm kryteriów listę businessów wraz z ewentualnymi innymi polami – reklamami (co jest reklamą?) Przedstawiane dane mają w najlepszy możliwy sposób odpowiadać użytkownikowi zadającemu pytanie. Cel

Uproszczony model aukcyjny Reklamodawca i wycenia kliknięcie na dla i = 1..n Reklamodawca i ogłasza ofertę kupna (bid) dla i = 1..n Reklamodawcy ustawiani są w kolejności malejących ofert kupna Reklamodawca na pozycji i-tej płaci cenę za kliknięcie (PPC) jako ofertę kupna (bid) reklamodawcy znajdującego się poniżej. Wypłata dla reklamodawcy i to gdzie jest równe CTR dla pozycji i. Można też na to spojrzeć jak na różnice wyceny do faktycznego kosztu pomnożoną przez liczbę kliknięć (a nie CTR).

Uproszczony model aukcyjny - przykład BIDCena do zapłatyOsobaSlot 4$3$1 2$2 1$3 0$ BID Actual CPC Osoba 4$ 3$ 4$ 2$ 4$ min QS AdRank

Wstęp do teorii PozycjawycenaCTRbidzysk 1V_1X_1B_1(v_1 – b_2)x_1 2V_2X_2B_2(v_2 – b_3)x_2 3V_3X_3B_3(v_2 – b_4)x_3 4V_4X_4B_40

Równowagi Nasha Po przekształceniach: Zysk serwisu internetowego

Symetryczna równowaga Nasha Dla każdych i oraz j Druga nierówność jest równoważna tej: Co prowadzi do:

Symetryczna równowaga Nasha cd.. Rozwijając równania rekurencyjne dochodzimy do:

Estymacja wyceny Otrzymujemy:Otrzymujemy:

Własności SRN

Wstawka ekonomiczna Trochę mikroekonomii.

Krytyczne spojrzenie na prosty model aukcyjny Jak szybko można zmieniać bidy Co gracze wiedzą o bidach innych Czy gracze są racjonalni Wady od strony reklamodawców Pominięty czynnik jakości Niezgodność intencji (czy my naprawdę chcemy pokazywać reklamę na zasadzie płacę za kliknięcie?) Wady od strony serwisu internetowego Wprowadzić zmienną odpowiedzialną za jakość reklamy Co z tym robić?

Rozszerzenie modelu o jakość Co w sposób analogiczny prowadzi do: A jak to się ma do rzeczywistości?