The Adwords Problem: Online Keyword Matching with Budgeted Bidders under Random

另外一篇論文證明關鍵詞和競價詞之間隨機的分配，最大的競爭率是1 - 1/e. 這個隨機分配裏面包括了最優的分配方式。     i.i.d 是獨立同分布的意思: independent and identically distributed   《Mechanism Design via Machine Learning》   其中的一個公式：     

>>阅读原文<<