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

这里写图片描述