Algorithmus für Online-Werbung mit unbekannten Budgets und darüber hinaus

Wir präsentieren einen randomisierten, budget-unabhängigen Algorithmus für das Online-Werbeproblem, der eine bessere Wettbewerbsrate als der naive Gier-Algorithmus aufweist. Dieser Algorithmus lässt sich auch auf andere Anwendungen wie Online-Matching mit Multi-Kanal-Verkehr übertragen.