【正文】
C D E F G 廣告調(diào)度的作用 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k ? A B C D E F G 廣告調(diào)度的作用 ? 廣告預(yù)訂 ? 廣告投放 運輸問題 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k A B C D E F G 實際狀況 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k ? A B C D E F G 理論結(jié)果 Adwords (sia = via) Display Ads (sia = 1) Worst Case 1 – 1/e 1 – 1/e . 1 ? 1 ? 取自 Mehta與 Mirrokni的 tutorial 實際情況下的對策 ? 兩種策略混合使用 ? 重復(fù)規(guī)劃 ? 瀏覽量預(yù)估錯誤比例為 r 0,重復(fù)規(guī)劃次數(shù)為 k,最終少投放的比例為 (r + r^2)/(k^(1 r)). r 0時,最終多投放比例是 |r|/(k^(1 r)