Strona główna▸AI i ML▸Licytator aukcji reklamowych — druga cena Vickreya na żywo

📢 Licytator aukcji reklamowych — druga cena Vickreya na żywo

Obserwuj na żywo prawdziwą aukcję reklamową typu zamkniętego z drugą ceną (Vickreya), która pokazuje, dlaczego szczera licytacja jest dominującą strategią każdego reklamodawcy niezależnie od wartości ofert i liczby konkurentów.

AI i ML3DUmiarkowany60 FPS

O licytatorze aukcji reklamowych

Niemal każde programatyczne odsłonięcie reklamy sprzedawane dziś jest przydzielane w drodze aukcji zamkniętej, a reguła drugiej ceny (Vickreya) leży w teoretycznym sercu tej konstrukcji rynkowej: najwyższy licytujący wygrywa miejsce reklamowe, ale płaci jedynie kwotę drugiej najwyższej oferty, a nie własną. Ten pojedynczy wybór projektowy ma niezwykłą konsekwencję, udowodnioną przez laureata Nagrody Nobla Williama Vickreya w 1961 roku — licytowanie swojej prawdziwej prywatnej wyceny staje się dominującą strategią, co oznacza, że jest to twoje najlepsze posunięcie niezależnie od tego, co zaoferuje jakikolwiek konkurent. Ta symulacja nie tylko twierdzi ten wynik, ona go oblicza: w każdej rundzie konfigurowalna populacja symulowanych licytujących — część szczerych, część zawyżających ofertę o ustalony procent, część zaniżających — losuje nowe prywatne wyceny z identycznego rozkładu, składa zamknięte oferty, a prawdziwa aukcja (sortowanie, wybór zwycięzcy, naliczenie drugiej ceny) zostaje rozstrzygnięta. Użyteczność (wygrana wartość minus zapłacona cena) kumuluje się dla każdej grupy strategii na żywo.

Ponieważ każda grupa losuje wyceny z tego samego rozkładu, prawo wielkich liczb gwarantuje, że ich średnia wycena zbiega do tej samej liczby wraz z narastaniem rund — co oznacza, że jakakolwiek różnica przetrwająca na wykresie średniej użyteczności na żywo jest przypisywana samej strategii licytacji, a nie szczęściu w tym, kto akurat wycenił miejsce reklamowe wyżej. Obserwuj pole słupków 3D: każdy licytujący pokazuje przezroczysty zarys reprezentujący jego prawdziwą wartość i pełny kolorowy słupek reprezentujący jego zamkniętą ofertę, więc zawyżanie/zaniżanie jest bezpośrednio widoczne jako luka między nimi; złota płaszczyzna oznacza poziom płatności drugiej ceny na żywo, a złoty pierścień koronuje zwycięzcę rundy. Dostosuj liczbę licytujących na strategię, rozrzut wycen i procenty zawyżania/zaniżania, aby zobaczyć, jak efekt się wzmacnia lub słabnie — ale obserwuj, jak linia szczera (pomarańczowa) na wykresie na żywo konsekwentnie ustala się powyżej linii zawyżającej (czerwonej) i zaniżającej (niebieskiej) wraz z narastaniem rund.

Najczęściej zadawane pytania

Czym jest aukcja zamknięta z drugą ceną (Vickreya)?

Każdy licytujący prywatnie składa jedną zamkniętą ofertę, nie widząc ofert innych. Licytujący z najwyższą ofertą wygrywa przedmiot lub miejsce reklamowe, ale zamiast płacić swoją własną ofertę (jak w aukcji z pierwszą ceną) płaci kwotę drugiej najwyższej oferty. William Vickrey wprowadził ten mechanizm w 1961 roku i otrzymał w 1996 roku Nagrodę Nobla w dziedzinie ekonomii w dużej mierze za tę i pokrewne prace z teorii aukcji. Prawdziwe aukcje na giełdach reklamowych historycznie stosowały warianty tej reguły ze względu na silne właściwości motywacyjne, jakie tworzy dla licytujących.

Dlaczego licytowanie swojej prawdziwej wartości jest dominującą strategią w aukcji z drugą ceną?

W aukcji z drugą ceną twoja oferta wpływa tylko na dwie rzeczy: czy wygrywasz, a nigdy na to, ile płacisz, jeśli wygrasz (to jest ustalone przez drugą najwyższą ofertę, której nie kontrolujesz). Licytowanie powyżej swojej wartości może jedynie sprawić, że wygrasz aukcje, które wolałbyś przegrać — przypadki, w których cena, którą musisz zapłacić, przekracza twoją wartość, dając ujemną użyteczność. Licytowanie poniżej swojej wartości może jedynie sprawić, że przegrasz aukcje, które wolałbyś wygrać — przypadki, w których druga najwyższa oferta jest poniżej twojej wartości, więc wygrana dałaby dodatnią użyteczność, z której zrezygnowałeś. Licytowanie dokładnie swojej wartości nigdy nie tworzy żadnego z tych złych wyników, niezależnie od tego, co zrobi jakikolwiek inny licytujący. Ponieważ dotyczy to każdej możliwej konfiguracji ofert konkurentów, szczera licytacja jest dominującą strategią — nie zależy od zgadywania, co zaoferuje ktokolwiek inny.

Co dokładnie dzieje się, gdy licytujący zawyża lub zaniża swoją ofertę, i czy ta symulacja to udowadnia, czy tylko twierdzi?

Ta symulacja uruchamia prawdziwą obliczaną aukcję w każdej rundzie: nowe losowe wyceny są losowane z tego samego rozkładu dla każdej grupy strategii, zamknięte oferty są obliczane na podstawie faktycznej strategii każdego licytującego, oferty są sortowane, a zwycięzca płaci rzeczywistą drugą najwyższą ofertę. Użyteczność (wygrana wartość minus zapłacona cena, zero dla przegranych) jest sumowana i dzielona przez liczbę rund licytujących dla każdej grupy strategii na żywo, więc średnie widoczne na ekranie są rzeczywistym wynikiem tysięcy prawdziwych symulowanych aukcji, a nie zaprogramowanymi liczbami. Ponieważ wszystkie trzy grupy losują z identycznego rozkładu wycen, prawo wielkich liczb gwarantuje, że ich średnie wyceny zbiegają do tej samej wartości wraz z narastaniem rund — więc jakakolwiek trwała różnica w średniej użyteczności widoczna między liniami szczerą, zawyżającą i zaniżającą jest przypisywana samej strategii, i niezmiennie pokazuje, że linia szczera ustala się powyżej pozostałych dwóch.

Dlaczego prawdziwe internetowe aukcje reklamowe historycznie preferowały mechanizmy w stylu drugiej ceny?

Pierwotna aukcja AdWords Google (i wiele giełd reklamowych od tamtej pory) wykorzystywała uogólniony mechanizm drugiej ceny (GSP) właśnie dlatego, że proszenie reklamodawców o licytowanie swojej prawdziwej wartości ogromnie upraszcza problem licytacji: reklamodawcy nie muszą przeprowadzać symulacji teorio-growych konkurentów, aby zdecydować, ile zaoferować, mogą po prostu zgłosić swoją rzeczywistą wartość za kliknięcie lub wyświetlenie i pozwolić mechanizmowi zająć się efektywną alokacją i wyceną. Obniża to obciążenie poznawcze i strategiczne uczestników i, w przypadku pojedynczego przedmiotu Vickreya, w sposób dowiedziony maksymalizuje całkowitą efektywność ekonomiczną (przedmiot zawsze trafia do tego, kto ceni go najwyżej), pozostając odpornym na strategię dla każdego licytującego z osobna.

Czy zwiększenie liczby konkurujących licytujących zmienia to, czy szczera licytacja jest optymalna?

Nie — zgodność dominującej strategii z bodźcami oznacza, że szczera licytacja pozostaje najlepszą odpowiedzią licytującego niezależnie od tego, ilu jest konkurentów i jak się zachowują, ponieważ dowód nigdy nie odnosił się do liczby ani zachowania konkurentów, tylko do mechanicznego faktu, że twoja oferta nie może wpłynąć na cenę, którą płacisz, jeśli wygrasz. Dodanie licytujących w tej symulacji zmienia, jak często wygrywa grupa szczera (więcej konkurencji oznacza niższe wskaźniki wygranych dla wszystkich i drugą najwyższą ofertę bliższą prawdziwej wartości zwycięzcy) i zawęża średnią użyteczność każdego w kierunku zera, ale nigdy nie odwraca rankingu: szczera licytacja nadal słabo dominuje nad zawyżaniem lub zaniżaniem w dowolnym kierunku.

Czy poszerzenie rozrzutu wycen lub zwiększenie procentu zawyżania/zaniżania zmienia wniosek?

Poszerzenie rozrzutu wycen zwiększa wariancję wyników runda po rundzie, ale nie zmienia leżącej u podstaw logiki dominującej strategii, ponieważ argument za szczerą licytacją obowiązuje wartość po wartości, a nie tylko średnio. Zwiększenie suwaków procentu zawyżania lub zaniżania sprawia, że strategie nieszczere zawodzą poważniej — licytujący zawyżający mocniej wygrywają częściej, ale przepłacają bardziej, gdy to robią (czasem zamieniając wygraną o dodatniej wartości w stratę netto), podczas gdy licytujący zaniżający mocniej częściej przegrywają aukcje, które mogliby zyskownie wygrać. Ustawienie dowolnego suwaka zawyżania/zaniżania w kierunku zera sprawia, że wyniki tych grup zbiegają z powrotem w kierunku grupy szczerej, co jest dokładnie tym, co przewiduje teoria: zawyżanie/zaniżanie oferty jest zawsze co najwyżej neutralne lub szkodliwe, nigdy korzystne, w aukcji z drugą ceną.

⚙ Pod maską

W każdej rundzie każdy licytujący losuje nową prywatną wycenę ze wspólnego rozkładu, oblicza zamkniętą ofertę na podstawie swojej strategii (szczera, zawyżenie o %, lub zaniżenie o %), a prawdziwa aukcja zostaje rozstrzygnięta: najwyższa oferta wygrywa, zapłacona cena to druga najwyższa oferta. Użyteczność narasta dla każdej grupy strategii w bieżącą średnią pokazywaną na żywo i wykreślaną w kolejnych rundach.

Aukcja VickreyaTeoria gierDominująca strategiaProjektowanie mechanizmówMonte Carlo

3D · Renderer Three.js / WebGL · cel 60 FPS · działa w całości po stronie klienta, bez instalacji