2010年3月6日星期六

[Reading] Optimal Online Assignment with Forecasts

正在读Yahoo! Research的一篇旧文。文章中,将在线广告投放的问题,理解成一种assignment problem。一个顶点集是advertiser,另一个顶点集是user。
模型中有两点关键:
1、online,user集中的点依次到达,要求依次assign给advertiser集中的点。
2、forecast,允许对offline数据进行采样,生成"compact allocation plan",用于指导online assignment。
约束条件:
每个user不能提供太多的流量(User Experience?)
每个advertiser的需求有不等式约束,可能是流量下限(至少达到一定的投放效果),也可能是流量上限(不能超预算)。
目标函数:
生没看懂。。。
文章的数学味很浓,我已经把凸优化、对偶空间那套理论忘光了,读起来相当吃力。。。嗯,正好督促我复习一下

没有评论: