品牌广告度.pptVIP

陈义@豆瓣 品牌广告调度 在线广告分类 Non-Guaranteed Delivery 小广告主 提高短期销售额、吸引用户注册、... CPC/CPA 只设置投放量或预算的上限 Guaranteed Delivery （品牌广告？） 大广告主 提高品牌的认知程度 CPM/CPD 事先为预订的投放量付款 广告预定 广告主的需求 指定预订的流量属性 指定预订的投放量、开始和结束时间、… 广告位的浏览量的划分 按照用户属性划分（年龄、性别、地区、...） 按用户兴趣划分 按照页面属性划分（电影首页、音乐首页、…） 按照其他属性划分（例如访问时间） 广告调度的作用 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k A B C D E F G 广告调度的作用 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k A B C D E F G 广告调度的作用 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k A B C D E F G 广告调度的作用 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k ? A B C D E F G 广告调度的作用 广告预订 广告投放 运输问题 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k A B C D E F G 实际状况 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k ? A B C D E F G 理论结果 Adwords (sia = via) Display Ads (sia = 1) Worst Case 1 – 1/e 1 – 1/e i.i.d. 1 -  1 -  取自Mehta与Mirrokni的tutorial 实际情况下的对策 两种策略混合使用 重复规划 浏览量预估错误比例为r 0，重复规划次数为k，最终少投放的比例为(r + r^2)/(k^(1 - r)). r 0时，最终多投放比例是|r|/(k^(1 - r))。 类似结果在不同场景和假设条件下多次被提出和证明。 在线校正 公平问题 2k 1k 2k 2k 2k A B C 优质资源 公平问题 2k 1k 2k 2k 2k A B C 优质资源 公平问题 2k 1k 2k 2k 2k A B C 1.33k 0.67k 0.67k 1.33k 公平问题 2k 1k 2k 2k 2k A B C 容量：1.33k 成本：0 容量：0.67k 成本：0 容量：0.67k 成本：0 容量：1.33k 成本：0 公平问题 2k 1k 2k 2k 2k A B C 容量：1.33k 成本：0 容量：0.67k 成本：0 容量：0.67k 成本：0 容量：1.33k 成本：0 容量:0.67 成本:100 容量:0.33 成本:100 容量:0.33 成本:100 容量:0.67 成本:100 二次规划能取得 更好的公平性. PV类型的组合爆炸 规划的执行效率 规划结果的保存和访问 Aggregated LP 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k A B C D E F G Aggregated LP 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k A B C D E F G 1.2k 0.5k 0.8k 0.8k 0.3k 0.7k 1.7k Aggregated LP 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k A B C D E F G Aggregated LP 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k 0.5k A B C D E F G Aggregated LP 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k 0.56k 0.33k 0.56k 0.56k 0.56k 0.33k 0.56k 0.56k 0.33k 0.56k 0.56k 0.56k A B C D E F G Aggregated LP 1k 1k 1k 1k 1k 1k 1k 2k 2k 2k 0.56k 0.33k 0.56k 0.56k 0.56k 0.33k 0.56k 0.56k 0.33k 0.56k 0.56k 0.56k A B C D E F G 1k 1k 1k B C E Aggregated LP 1k 1k 1k 1k 2k 2k 2k 0.44k 0.33k 0.44k 0.79k 0.56k 0.33k 0.56k 0.56k 0.33k 0.44k