RTB撕开黑盒子 Part 1: Datacratic's RTB Algorithms

这篇文章是讨论Datacratic所用的统计和经济理论的一些内容.我们开发了real time bidding算法s.为了实现广告主的目标,我们的算法自动地利用其它广告主的次优策略,并再查看广告的底价.我们想让我们的合作伙伴理解我们用的技术,并且认为它是合理的.“相信黑盒子”的价值观在这我们这里不成立的. First, Tell the Truth 假设现在有一个效果广告的业务,总预算是$100,000,CPC是$1.00.像其它的DSP一样,需要订阅一个每秒几千的竞价请求(即Ad Call),…

RTB撕开黑盒子 Part 0：Pacing: is everyone doing it wrong?

曾尝试为我们的RTB客户解决过Pacing问题,Pacing问题要解决的问题是:如果一个客户给你一笔预算,让你去运营一个广告推广计划,在一定的时间内投放广告,将这笔预算在指内的时间内,比较均匀地将预算消耗完.如果把预算消耗超出了,那就要自己贴钱了.如果没消耗完,这对于下次和客户合作的时候会有点丢脸.并且如果你不是均匀地进行消耗,你会发现自己面对着一堆愤怒的客户.比如几分钟就烧完客户50美元的预算.听起来很显然,是吧?但这问题比听起来要困难的多. Doing it wrong 当Datacrati…

RTB撕开黑盒子 Part 2: Algorithm Meets World

Part 0介绍了RTB的胜出价格会在凌晨陡升.我们还介绍了一个Pace系统,如果这个系统所有的DSPs都用,那陡升的问题就会消失.Part 0中的系统中含有一个隐式的假设:任何两个请求都认为是相同的,而忽略其它因素,比如请求时间.在Part 1中介绍的竞争价格会随时间而变化,但这个Part 0中的系统是忽略了这一点的. 一些思维敏捷的读者意识到了这个问题,他们评论到如果知道一些时间的胜出价格很高,那这些时间是不应该去竞价的. 本文中将介绍我们以逐请求的方式计算利润的方法,并会解释一个Pacer…

RTB撕开黑盒子 Part 3: Beyond Surplus

在本文中,我将解释如果要对整个推广计划最大化利润,决定是否应该出价的应该是期望回本率(ROI),而不是期望利润,这与我们以前介绍的有所不同.在Datacratic,我们已经在2012年底切到了基于ROI的策略. Too Little of a Good Thing 推广计划的全部利润可以表达为: 通过这个公式,看起来似乎是最大化每个竞价的期望利润,就是最大化整个推广计划的.但事实上不是,因为它有一个约束条件:所有的消耗加起来要等于预算.如果要最大化期望利润,是要每个请求需要更高的出价,那么你的竞…

RTB撕开黑盒子 Part 4: Shady Bidding

在这篇文章中,我将告诉你"真实的出价"比你想的微妙,并且你可以使用基于ROI的pacing策略,不需要构建一个期望扣费的模型,你就可以得到完美的期望扣费模型. Same Same but Different 我们假设你按Part3中的广告实现了基于ROI的策略.现在有一个请求,你计算出它的pCTR为0.1%,如果广告主出价是$1,那么你愿意出价1000微元.你的pacing系统告诉你,ROI阈值是50%,你是否决定出价呢?答案是是否出价依赖于你认为这次展示会被扣费多少:如果你认为会扣费…

记录Office Add-in开发经验

原创文章转载请注明出处:@协思, http://zeeman.cnblogs.com 得益于微软系强大的共通能力和Visual Studio的开发支持,做Office插件不是什么难事.一点经验记录如下: 1. 如果要同时开发Word和Outlook插件,那么可将复用的代码封闭到独立的Library中. 2. 在可安装.NET Framework 4的系统上,可以嵌入WPF组件. 3. 由于Office的安全模型,安装部署里需要可信任证书的签名. 4. 初始化代码可在ThisAddIn添加,如St…

【项目】搜索广告CTR预估（一）

本文介绍CTR相关基础知识. 一.广告投放系统广告系统包含多个子系统.除了上图所示的广告投放系统外,还包含商业系统(广告库的获得),统计系统(点击展示日志的获得)等. 广告投放系统主要是面向用户的,交互逻辑就是用户请求一个网页之后,会想检索系统请求广告,然后检索系统从广告库中获取一个广告列表,进行特征抽取之后进行点击率预估,排名靠前的展示给用户.然后根据用户的点击情况获得展示点击日志,之后进行线下的模型训练学习.之前的广告投放系统分为线上系统和线下模型训练系统,现在出现的…

详解eNSP下的PPP之MP、PAP/CHAP认证实验配置

一.PPP MP实验(用虚拟模板配置) 1.拓扑图…

C#编写记事本（高仿）

近一周写的关于记事本的代码,高仿记事本.本人C#入门不久,其中存在代码冗余,但懒得修改了. 经测试运行正常. 一.主窗体设计及代码 namespace BestEditor { public partial class Main : Form { private bool isTextChanged; private string path;//记录文件路径(刚新建的文件路径为"",打开的文件路径为原路径) public Main() { InitializeComponent();…

C# 线程更新UI

最方便的用法: private void ViewMsg(string msg) { /* control.Invoke(new SetControlTextDelegate((ct, v) => { ct.Text = v; }), new object[] { control, value }); => control.Invoke(new Action<Control, string>((ct, v) => { ct.Text = v; }), new o…

Impossible WPF Part 1: Binding Properties

原文 http://www.11011.net/wpf-binding-properties Ever wanted to write the following? <RichTextBoxDocument="{Binding}" /> I noticed at least one user on the MSDN Forums who did. The general answer is that it's not possible - because Document…

IP路由配置之---------配置PPP

实验设备:两台华三路由器,两台PC,一条V.35线 PPP是数据链路层的协议,链路层的协议有很多如帧中继fr等实验一,PAP验证(是一种以明码传送用户名和密码的验证方式) 步骤一,在主验证方设置一个用户 [RTA]local-user Sheet # [RTA-luser-Sheet]password simple pwdpwd # [RTA-luser-Sheet]service-type ppp 步骤二,在主验证方的接口视图,设置验证方式为PAP,并设置IP [RTA-Serial1/]p…

Line Numbers for RichText Control in C#

from: http://www.codeproject.com/Articles/38858/Line-Numbers-for-RichText-Control-in-C using Microsoft.VisualBasic; using System; using System.Collections; using System.Collections.Generic; using System.Data; using System.Drawing; using System.Drawin…

$fhqTreap$

- $fhqTreap$与$Treap$的差异 $fhqTreap$是$Treap$的非旋版本,可以实现一切$Treap$操作,及区间操作和可持久化 $fhqTreap$非旋关键在于分裂与合并$(Split \ \& \ Merge)$ - $Split$ 分裂相当于将一棵平衡树分为两棵平衡树,比如可以以值$x$为分界线,即分为一棵权值均$\le x$的平衡树,及一棵权值均$> x$的平衡树对于实现,有$A$树根$rtA$及$B$树根$rtB$,若当前结点$root$权值$\le x$,则…

IERS-OSPF基本工作原理

IERS-OSPF基本工作原理一.邻居建立建立过程 1.Router ID 用于在自治系统中唯一标识一台运行OSPF的路由器,每台运行OSPF的路由器都有一个ROUTER ID Route ID 是一个32位的无符号的整数,其格式和IP地址是一样的,Route iD 的选举规则如下: 1).手动配置OSPF路由器的Router ID通常建议手配置 2).如果没有手动配置Router ID,则路由器使用LoopBack接口中最大的IP地址作为Router ID: 3).如果没有配置loopbac…

BZOJ3674 可持久化并査集

@(BZOJ)[可持久化并査集] Description n个集合 m个操作操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 请注意本题采用强制在线,所给的a,b,k均经过加密,加密方法为x = x xor lastans,lastans的初始值为0 0<n,m<=2*10^5 Sample Input 5 6 1 1 2 3 1 2 2 1 3 0 3 2 1 3 1 2 Sample O…

ospf邻居建立过程

1. hello报文的作用邻居发现:自动发现邻居路由器. 邻居建立:完成Hello报文中的参数协商,建立邻居关系. 邻居保持:通过Keepalive机制,检测邻居运行状态. hello报文的发送时间,根据链路的不同为10s和30s,用于周期性更新 hello报文还有一个deadtime为老化时间,这个时间必须是hello时间的4倍,如果不是则不能建立邻居关系. 可以看到图中的RTA对RTB发送hello报文,此时报文内的neighbor为null,用于发现邻居,当RTB收到这条报文时,RTB的…

sql server 使用SqlBulkCopy批量插入数据库

sql server sqlbulkcopy 批量数据插入数据库使用的是System.Data.SqlClient中的 SqlBulkCopy批量数据插入数据库 sql server 使用SqlBulkCopy批量插入数据库 SqlBulkCopy位于位于命名空间System.Data.SqlClient下,主要功能是把其他数据源(数据行DataRow,数据表DataTable,数据读取器IDataReader等)的数据有效批量的导入到SQL Server表中的功能.类似与 Microsoft…

[DEMO] 互联网广告RTB机制简介

前言: 传统的互联网广告一般都是大流量网站在页面中留出一定空位,某些推广商家通过买位的方式来展示自己的广告. 我们这里引入一个案例:假设大访问量网站为博客园,想要广告推广的公司为阿里云平台. (场景为虚构,请勿对号入座) 博客园首页每天很多人访问,那么阿里云想要推广就会租下其首页右侧栏的某些矩形空位,在这有限的空位中通过插入JS或swf来进行广告展示.当然这个广告是有期限的. 这样的广告对于推广公司来讲,效果一般不是很好.这种传统的广告最常见的优化规则就是去找相同行业的网站投放自己的广告,比如博…

RTB交接

RTB产品测试进度元数RTB产品元数的产品已经测过两个版本,分别是1.1版本和1.2版本,目前线上跑的是1.2版本.程序线上情况目前正常,没有问题. 元数功能账号为:yuanshu 需用root账号切换元数KV账号为:ysdata 密码:ysdata123456 程序部署情况如下: 测试区,10.0.172.201 YsData.jar包存放位置: /yuanshu/ys ys_job.sh脚本存放位置: /yuanshu/ys 配置文件存放位置在hdfs上: /test/data…

RTB

RTB —— Real Time Bidding 的简称,就是实时竞价.跟传统购买形式相比,RTB是在每一个广告展示曝光的基础上进行竞价,就是每一个PV都会进行一次展现竞价,谁出价高,谁的广告就会被这个PV看到. 有个问题出现了,为什么广告主即买方会为了一个广告PV(页面浏览量)而竞相出价呢,这个广告位有什么了不起的,会让广告主心甘情愿出最高价来竞标.秘密就在于,Ad Exchange广告平台售卖的不是传统意义上的广告位了,而是访问这个广告位的具体用户,这个用户会有自己的兴趣爱好,广告如果能够投…

[转]浅析AD Exchange——RTB模式

在上一篇文章中,我们了解了程序化购买,并且知道程序化购买的最基本的一种RTB的竞价模式,了解了DSP.SSP.Ad Exchange等概念,不清楚的同学可以看看上一篇文章<程序化购买>. RTB竞价模式原理和架构今天我们详细了解一下RTB程序化购买的形式,下面一张图片能够把RTB的竞价模式很直观的展示出来. 在互联网上有成千上万的广告主,他们急需推广自己的产品或者服务,寻找优质的媒介和精准的目标用户,优化广告投放策略,提高投入产出比.正是应该广告主的这些需求,才促使了DSP(demand s…

RTB广告展示分步说明

原文:http://contest.ipinyou.com/cn/manual.shtml RTB (Real Time Bidding, 实时竞价) 是近年来计算广告领域最激动人心的进展之一. 它增加了展示广告的透明度与效率,有利于展示广告生态系统的健康发展. RTB模式使得广告主能在合适的时间将合适的广告信息传递给合适的人,媒体能更好地利用其网站受众获得更多盈收,而又使得用户能够通过个性化广告技术看到相关的信息. 在基于RTB的展示广告生态系统中,有两个重要的成员:Ad Excha…

RTB实时竞价广告是未来趋势

原文:http://www.inboundjournals.com/rtb-real-time-bidding-the-future-of-online-advertising/ [资讯图表] RTB实时竞价广告是未来趋势 RTB (Real Time Bidding) 实时竞价,已经成为网路广告产业最新的代名词,它是网路广告圈不断发展下的必然产物,目前盛行于欧美国家,最近引进亚洲. 究竟什么是RTB?本资讯图表将作系统的说明. 阶段一网路上一开始便存在两种角色:广告主与媒体(例如网站).…

RTB日志分析MR程序设计

到新公司三个月了,上个月做的是Beacon项目,详细的设计思想还没有写文档.这两周开始搞Hadoop,开始阅读相关论文.开始编写MR程序.开始写java,大学时用java较多,工作后就一直在用c/c++/php/shell/js 等.并不排斥语言,各有各的优劣.只是需要从底层的角度去理解各程序的运行态. Hadoop的原理架构方面的文章等再深入了解之后再写.先写下上周做的RTB日志分析MR程序的设计,懒得画图,仅用文字表述. 需求: 1. 读入RTB log日志,对log日志进行分析按…

首届全球RTB(实时竞价）广告DSP算法大赛

首届全球RTB(实时竞价)广告DSP算法大赛竞赛指南 RTB (Real Time Bidding, 实时竞价) 是近年来计算广告领域最激动人心的进展之一. 它增加了展示广告的透明度与效率,有利于展示广告生态系统的健康发展. RTB模式使得广告主能在合适的时间将合适的广告信息传递给合适的人,媒体能更好地利用其网站受众获得更多盈收,而又使得用户能够通过个性化广告技术看到相关的信息. 在基于RTB的展示广告生态系统中,有两个重要的成员:Ad Exchange(广告交易平台)与…

广告中的AdNetwork、AdExchange、DSP、SSP、RTB和DMP是什么？

[https://www.douban.com/note/557732418/?type=rec] AdNetwork.AdExchange.DSP.SSP.RTB.DMP这些模式之间存在着内在的关系,所以在理解的时候,我们需要联系起来进行理解,不能分开.1.RTB(RealTimeBidding,实时竞价):定义:是一种利用第三方技术在数以百万计的网站上针对每一个用户展示行为进行评估以及出价的竞价技术.个人理解:如果把互联网比作蜘蛛网,那么当任何一只小生物触碰到这张网上的某个节点,它的每一个细…