MMD_5b_ComputationalAdvertising

OnlineAlgorithms

与Offline算法的对比

这里写图片描述

BipartiteMatching

例子

这里写图片描述

问题描述

这里写图片描述

一般用于Online场合

这里写图片描述

贪心算法

描述

这里写图片描述

算法表现

这里写图片描述

WorstCases

这里写图片描述

PerformanceBasedAd

WebAd历史

Web上面的广告发展历史:
1. banner(COM, cost per thousand)
2. PerformBased(引入了竞价机制,按照click收费,根据广告商的竞价搜索引擎安排广告最大利润,但是只考虑到了竞价没有考虑到click through rate。)
3. google(既考虑了不同广告商的竞价,也可考虑click though rate,这样最大化利润)
这里写图片描述

AdWordsProblems

问题概述

这里写图片描述
这里写图片描述

一些问题

  • CTR
  • limited budgets
    这里写图片描述

CTR不知道

这里写图片描述

广告商的预算有限

贪心算法

这里写图片描述

BALANCE算法

这里写图片描述

BALANCE算法分析

这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值