关键词:
展示广告
多级需求
保量投放
机会约束
分布鲁棒
摘要:
在展示广告保量投放过程中,发布商需要提前根据与广告主签订的合同制定分配策略,将曝光按照一定的比例分配给各个广告活动.然而,实际中的需求合同存在多级的现实与曝光供应量的极大不确定性给这一过程带来了巨大挑战.为解决这一问题,本文提出了分布鲁棒机会约束规划模型,在该模型中将曝光需求的确定视为一个决策过程.采用保守近似方法,将模型转化为易于求解的混合整数二阶锥规划(Mixed-integer Second-order Cone Programming, MISOCP)模型.同时考虑了当风险水平是决策变量时问题的求解,设计了可行的MISOCP模型进行求解.与基准模型相比,大规模样本外测试验证了本文模型和求解方法具有良好的性能.