基于广告交易平台的在线广告分配

广告交易平台正成为互联网上出售广告位的一种日益流行的方式。广告交易平台本质上是广告展示量的现货市场。一个已签署合同预留其页面上广告展示量的发布商，可以选择将新页面浏览产生的新广告展示量分配给签约广告主，或在广告交易平台上出售。这导致了发布商的一个在线收益最大化问题。给定一个新的待售展示量，决定是 (a) 将其分配给某个签约广告主（若是，分配给哪一个），还是 (b) 在广告交易平台上出售（若是，以何种保留价格）。我们对参与广告交易的广告主估值的分布不作任何假设，并证明存在一种简单的基于原始对偶的在线算法，其收益下界收敛于 $R_{ADX} + R_A (1 - 1/e)$，其中 $R_{ADX}$ 是最优算法从广告交易平台获得的收益，$R_A$ 是最优算法从签约广告主获得的收益。