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》
其中的一个公式：
另外一篇论文证明关键词和竞价词之间随机的分配，最大的竞争率是1 - 1/e.
这个随机分配里面包括了最优的分配方式。
i.i.d 是独立同分布的意思:
independent and identically distributed
《Mechanism Design via Machine Learning》
其中的一个公式：