计算广告学实践资料.pptxVIP

陈义@豆瓣展示广告发展现状

与

媒体端技术概览

目录展示广告发展现状生态系统演化展示广告分类媒体端技术概览品牌广告的计划与投放上下文广告的投放混合投放点击率估计

最初生态2025/7/17Source:OnlineAdvertisingLandscape,SiemerAssociates,LLC.,2013.

广告联盟的出现2025/7/17Source:OnlineAdvertisingLandscape,SiemerAssociates,LLC.,2013.

ADExchange的出现2025/7/17Source:OnlineAdvertisingLandscape,SiemerAssociates,LLC.,2013.

DSP的出现2025/7/17Source:OnlineAdvertisingLandscape,SiemerAssociates,LLC.,2013.

实际的生态结构2025/7/17Source:AdExchanges,TargetiingOptiimiizatiion,GridleyCompany,LLC.,2010.

目录展示广告发展现状生态系统演化展示广告分类媒体端技术概览品牌广告的计划与投放上下文广告的投放混合投放点击率估计

在线广告分类2025/7/17搜索广告(SponsoredSearch)展示广告品牌广告(BrandingAd)上下文广告(ContextualAd)

在线广告分类2025/7/17类别单价订单量计价方式品牌广告事先协议事先协议CPM/CPT上下文广告第二价格竞拍事先定价在线确定CPC/CPA/CPL实时竞价第一价格竞拍事先定价

目录展示广告发展现状生态系统演化展示广告分类媒体端技术概览品牌广告的计划与投放上下文广告的投放混合投放点击率估计

流量预订广告位的流量划分用户属性（年龄、性别、地区、...）用户兴趣页面属性（电影首页、音乐首页、…）其他属性（浏览器、操作系统、...）UnitsAdsUserTypes流量块

04开始和结束时间05价格01广告主的需求02流量属性03投放量流量预订

准入控制1k1k1k1k1k1k1k2k2kABCDEFG

准入控制1k1k1k1k1k1k1k2k2k3kABCDEFG?

准入控制1k1k1k1k1k1k1k2k2k3kABCDEFG资源未充分利用且需求未得到满足

准入控制最大流问题:

5090160100100100ABC品牌广告投放

组合爆炸UnitsAdsUserTypes1k1k1k1k1k1k1k2k2k3kABCDEFG流量块流量块数目往往数以亿计,优化成本高.

流量波动？1k1k1k1k1k1k2k2k2kABCDEFG预测流量：0k实际流量：1k预测流量：1k实际流量：0k高优先级

公平投放1k1k1k1k1k1k1k2k2k3kABCDEFG优质资源

最小成本最大流问题（公平投放，优先级）:品牌广告投放组合爆炸问题：流量合并对偶问题流量波动问题：重新规划在线规划

上下文广告的投放生态系统演化品牌广告的计划与投放展示广告发展现状混合投放展示广告分类点击率估计媒体端技术概览目录

上下文广告特点效果导向（点击率/收益估计）流量需求无法离线预测

急功近利法表示10次图书页面请求表示10次音乐页面请求页面请求到达顺序广告1广告2预算11图书1%0.99%音乐1%0%

急功近利法表示10次图书页面请求表示10次音乐页面请求页面请求到达顺序完整信息收益：1.99广告1广告2广告1广告2预算11图书1%0.99%音乐1%0%

急功近利法表示10次图书页面请求表示10次音乐页面请求页面请求到达顺序贪心算法收益：1.0广告1广告2广告1广告2预算11图书1%0.99%音乐1%0%

急功近利法表示10次图书页面请求表示10次音乐页面请求页面请求到达顺序贪心算法收益：1.0广告1广告2广告1广告2预算11图书1%0.99%音乐1%0%

01.贪心算法：广告i的效用=bidi02.改进方法：广告i的效用=bidi*f(广告i完成比例)Adwords模型

Adwords模型贪心算法：广告i的效用=bidi改进方法：广告i的效用=bidi*f(广告i完成比例)f(x)=1–exp(-x)完成比例f(x)

贪心算法：广告i的效用=bidi改进方法：广告i的效用=bidi*f(广告i完成比例)--最差情况壹贰Adwords模型

贪心算法：广告i的效用=bidi改进方法：广告i的效用=bidi*f(广告i完成比例)--最差情况