Efraimidis-Spirakis 加權抽樣 互動體驗

調整參數、按下按鈕,觀察演算法 A 怎麼運作,以及大量試驗下的機率分布

⚙️ 參數設定

30
10
3
1.0

1.0 = 直接用價格;>1 高價更有優勢;<1 拉平差距

🎯 廣告池與抽樣結果

keyi = ui(1 / wi),其中 ui ~ Uniform(0, 1)

廣告池(含本次 key 值)

本次選中的前 K 名

統計

📊 大量試驗下的「進入前 K 名」機率分布

跑 10000 次後,每個廣告進入前 K 名的實際比例 vs 它的權重比例。如果演算法正確,這兩個會非常接近。

點擊「跑 10000 次」查看分布