第 167 题：广告频控的凸优化，曝光次数与转化率的边际递减？
题目
广告频控的凸优化，曝光次数与转化率的边际递减？
完整讲解
一、频控目标与边际递减
频控：限制同一用户对同一广告的曝光次数（或时间窗口内曝光），避免过度打扰、疲劳与无效曝光。边际递减：随曝光次数增加，单次曝光带来的点击/转化增量逐渐下降（甚至为负），即曝光—效果曲线呈凹函数（边际效益递减）。
二、凸优化视角
- 目标：在预算与频控约束下，最大化总转化（或点击、价值）。若将「曝光次数」视为决策变量、效果视为曝光次数的凹函数，则问题可形式化为凸优化（如约束为线性、目标为凹）。
- 边际递减：数学上对应目标函数对曝光次数的二阶导为负（凹）；最优解往往在「边际效益 = 边际成本」处，即不会无限制加频，而是按用户价值分配曝光上限。
- 实现：可用梯度/对偶方法求解；工程上常用规则+上限（如 cap 3 次/天）或在线分配（按实时价值与剩余频次决策是否展示）。
三、工程要点
- 频控与 pacing、出价联合优化；需区分「曝光—转化」的边际曲线在不同人群/场景的差异，必要时分群建模。
面试要点
- 能说清频控目的（避免过度曝光、疲劳）与曝光—效果边际递减的含义。
- 能将频控下的效果最大化表述为凸优化（目标凹、约束线性），并说明边际递减对应凹函数。
- 能简述求解思路：规则 cap、在线分配或梯度/对偶；与出价、pacing 的联合考虑。
记忆要点
- 频控限制曝光次数；效果随曝光边际递减（凹），最优在边际效益=边际成本处。
- 可建模为凸优化；实现为规则 cap、在线分配或对偶方法，与出价/pacing 联合。