2019腾讯算法大赛 GSP（Generalized Second-Price）竞价机制介绍

今年的腾讯广告算法大赛要开始了，由于最近没什么事做，想着也来参加一波，就先看了看题目，发现里面涉及到了GSP（Generalized Second-Price）竞价机制，最后要求的是日曝光，我估摸着这个日曝光的预测和这个竞价机制应该还是有一些关系的，所以干脆来了解一下这个竞价机制。

1、2019腾讯广告算法大赛题目

完整的手册还没出，题目简单介绍如下：

腾讯效果广告采用的是GSP（Generalized Second-Price）竞价机制，广告的实际曝光取决于广告的流量覆盖大小和在竞争广告中的相对竞争力水平。其中广告的流量覆盖取决于广告的人群定向（匹配对应特征的用户数量）、广告素材尺寸（匹配的广告位）以及投放时段、预算等设置项。而影响广告竞争力的主要有出价、广告质量等因素（如pctr/pcvr等）， 以及对用户体验的控制策略。 通常来说， 基本竞争力可以用ecpm = 1000 * cpc_bid * pctr = 1000 * cpa_bid * pctr * pcvr (cpc, cpa分别代表按点击付费模式和按转化付费模式)。综上，前者决定广告能参与竞争的次数以及竞争对象，后者决定在每次竞争中的胜出概率。二者最终决定广告每天的曝光量。

本次竞赛将提供历史n天的曝光广告的数据（特定流量上采样）， 包括对应每次曝光的流量特征（用户属性和广告位等时空信息）以及曝光广告的设置和竞争力分数；测试集是