Stepping

背景 搜索应用往往从 web advertising 受益颇多 https://support.google.com/adwords/answer/6259715 ? hl=zh-Hans 搜索广告的有效性源于：将 搜索查询 和 广告 进行匹配matching的 adwords 模型 关注广告匹配的优化算法，贪心算法， online algorithms 另一个有趣问题是，在线商店里选择广告商品， collaboratve filtering 技术，发现行为相似的用户向用户推荐商品，推荐系统 简化模型 1. 匹配：简化模型，搜索查询和投标词语完全一致，广告显示 google yahoo microsoft  为广告商提供 broad matching 功能 2.基于点击的付费：简化模型，当用户点击广告，广告商必须按广告的出价付费， first-price auction 机制， 实际模型， search engine 采用 second-price auction 机制，每个广告上大雨按照紧随其后的出价付费 一次广告的 revenue =  每个选出广告的价值之和， 一条广告的 value =  对应查询的出价 * 广告点击率 一个 online alg 的绩效为一个月（ time unit ）的总收益 广告类型 Direct placement 直接投放： ebay ， caiglist ，广告商免费付费或委托方式投放 Display ads 展示广告：广告商按每展示一次的固定费率付费，即使同意用户对网页的二次下载，也会导致一次不同的广告展示，视为二次展示 Search ads 搜索广告：包含在搜索结果中，广告商为某些查询进行投标 bid 获得在搜索结果中展示广告的权利，但他们只在广告点击的情况下付 $ ( impression of search ads ) Online store ： amazon 在线商店在上下文中显示广告，在线商店选出，最大化顾客对商品感兴趣概率（ recommend system ） off-line algorithm 通常算法：首先准备所需的所有数据，算法以任意次序访问，最后输出结果，称为 off li...