Core Concepts
Verbesserte Online-Lernalgorithmen für CTR-Vorhersage in Anzeigenauktionen ermöglichen negative Reue bei statischen Werten.
Stats
In jedem Schritt hat jeder Werbetreibende i einen privaten Wert vi,t für das Klicken auf seine Anzeige.
Die CTR für Anzeige i ist ρi und bleibt im Laufe der Zeit konstant.
Die Regret-Berechnung basiert auf dem Unterschied zwischen dem erzielten Umsatz und dem Umsatz, der mit einem VCG-Verfahren erzielt worden wäre.
Quotes
"In diesem Papier betrachten wir das Problem, bei dem die CTR nicht bekannt ist und aus den Daten geschätzt werden muss."
"Unser Ziel ist es, einen Online-Mechanismus zu entwerfen, um den Regret zu minimieren."
"Der UCB-Algorithmus-basierte Online-Mechanismus erreicht negative Reue bei statischen Werten."