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》

 

其中的一个公式:

 


The Adwords Problem: Online Keyword Matching with Budgeted Bidders under Random_第1张图片
 

 

你可能感兴趣的:(Random)