本研究由以色列Tel Aviv学术工程学院的Yossi Luzon(第一作者)、Rotem Pinchover和Eugene Khmelnitsky合作完成,发表于《European Journal of Operational Research》2021年9月刊。
本研究属于运营研究(Operations Research, OR)与数字营销的交叉领域,聚焦社交媒体广告的动态预算分配问题。传统广告预算模型(如Nerlove-Arrow模型和Vidale-Wolfe模型)未充分考虑社交媒体环境的独特性:
1. 平台垄断性:社交网络(如Facebook、Instagram)通过非透明拍卖机制分配广告曝光机会;
2. 数据精确性:可实时获取用户曝光数据(如展示量、点击量);
3. 社交传播效应:已曝光用户可能通过社交互动间接影响未曝光用户。
研究目标是开发一种动态预算分配方法,在给定总预算和最小曝光要求下,最小化广告活动周期,同时优化多目标受众的曝光分配策略。
研究提出以下核心方程描述曝光动态:
math \frac{d}{dt}g_s(t) = (1-g_s(t)) \cdot f(b_s(t),t) \cdot (1+a_s g_s(t))
其中:
- g_s(t)
:标准化后的受众s在时间t的累积曝光比例
- f(b_s(t),t)
:投标有效性函数(Bid Effectiveness Function),反映投标金额与新增曝光的非线性关系
- a_s
:社交传播系数,量化已曝光用户对未曝光用户的间接影响
研究探讨三种典型场景:
- 凹函数(示例1):f(b_s) = m_s√b_s
,适用于边际效益递减的投标环境
- S型函数(示例3):f(b_s) = 80b_s^3/(1+10b_s^3)
,反映阈值效应与饱和效应
- 非静态函数(示例4):f(b_s,t) = m_s(1-e^{-μ_s b_s})e^{-λ_s t}
,模拟时间衰减效应
基于Pontryagin极大值原理,开发七步迭代算法:
1. 参数估计:利用历史数据拟合a_s
和f(b_s,t)
2. 投标策略求解:通过方程∂f(b_s,t)/∂b_s = β_s
确定最优投标函数b_s*(t)
3. 曝光动态模拟:解析求解微分方程(式16)
4. 边界条件匹配:通过g_s(T)=p_s
反推参数β_s
5. 预算约束验证:数值求解∫_0^T ∑b_s*(t)dt = B
设计在线学习框架,每间隔Δt更新参数:
- 权重调整:采用加权最小二乘法(式22),近期数据权重更高
- 终止条件:定义三种状态(成功达标/预算耗尽/不可行解)
分析2018年1月为期29天的真实广告数据,发现:
1. 参数拟合:最优有效性函数为f(b_s)=0.0467(1-e^{-0.0027b_s})
,社交系数a_s=1.624
2. 策略优化:实际活动支出26,200单位达到85%曝光,而模型建议固定日投标1,059单位可缩短周期至25天(图10)
3. 敏感性分析(表1-3):
- 参数m_s
的变异系数(CV)每增加0.1,曝光标准差扩大0.04
- 社交参数a_s
的变化对结果影响最小(曝光偏差<0.01)
a_s
对策略敏感度最低,建议优先校准投标响应参数研究意外发现:曝光达标率分布呈现右偏(表1),即使参数对称分布,约60%情景会超预期曝光。这对风险厌恶型广告主具有重要参考价值。