MMD_5b_ComputationalAdvertising

OnlineAlgorithms
与Offline算法的对比

BipartiteMatching
例子

问题描述

一般用于Online场合

贪心算法
描述

算法表现

WorstCases

PerformanceBasedAd
WebAd历史

AdWordsProblems
问题概述

一些问题
CTR不知道

广告商的预算有限
贪心算法

BALANCE算法

BALANCE算法分析

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算法分析