实时竞价广告中的建模与决策优化

实时竞价广告中的建模与决策优化

论文摘要

随着信息技术的发展,在线广告,即数字营销,已经成为电商网站、搜索引擎、社交媒体等互联网商业平台的主要收入来源。在线广告的目的则是通过网络媒体,构建商家与普通消费者之间的信息桥梁,为商家推广产品从而获取客源,为互联网用户解决自身商品需求提供合适的商品信息。为了达到在线广告的目标,基于数字化手段的计算广告研究依托于信息时代日益增长的算力资源,为线上数字营销提供了绝佳的解决方案。计算广告相关技术更是具备高扩展性、可计算及可优化等特性。自从2009年首次提出以来,实时竞价广告已然成为在线广告领域中最被看好也是最普遍应用的数字营销范式。实时竞价广告使得广告主能够在实时的情形下,单独采购任一互联网用户的浏览行为所产生的流量与广告展示机会。一方面,实时竞价广告能够汇聚丰富的媒体与广告位资源,更能支持广告主采用更为灵活的线上营销策略,例如以广告投放的购买转化效果为目的,或以提高品牌认知度为投放目标。另一方面,它还能通过可计算的方式赋予广告主动态的用户定向机制,即针对不同流量、不同用户实施多样的广告展示策略。在这个前沿研究领域,众多研究者已经针对上述几个基础研究课题及其他不断涌现的研究挑战提出了众多的解决方案。从技术的视角来说,这些解决方案涵盖了一系列广泛的研究领域,包括信息检索、机器学习、最优化理论、经济学与博弈论等。在本文中,我们从一个综合的建模视角来剖析实时竞价广告中的几个主要的研究难题,并同时希望能够解决广告生态系统中的其他重要挑战。我们针对实时竞价广告中的几个任务进行了形式化定义,并分析了已有方法的缺陷,最终从以下五个角度提出了我们的解决方案。成本估计一般由竞价形势预估任务完成。对于竞价形势预估,即市场价格分布的建模,我们采用了一种基于生存分析方法的建模思想,并创新性地提出了一种自回归深度学习模型,建模竞价过程中的市场价格概率密度,同时解决数据偏差等问题。这也是业界首个考虑数据特征中时序信息的模型。该模型无需针对竞价形势的概率分布做一些理想化的数学假设,并能以灵活的形式建模、预测复杂的真实市场价格分布。效益估计则由用户反馈预估去解决。现有的解决方案一般将用户反馈预估看作是二分类机器学习任务,但在实时竞价广告场景中这并非最优建模方案。我们采取了一个新的优化视角并提出了一种不同于传统模型的优化目标函数,直接通过反馈预估模型优化广告主的收益。经过推导得到的模型能够在优化反馈预估的分类效果的同时,考虑投放成本与竞拍效果等,因而在实际场景中显著提高了广告投放效益,节省了广告预算。竞拍优化常常被研究者作为一个独立的模块,与用户反馈预估等作为单独的任务进行分别优化。然而,效益预估、成本预估及竞拍优化之间存在相辅相成的紧密联系,因此在解决其他问题的同时考虑竞价优化事实上是实时竞价广告等场景中一种更为有效的综合优化方式。我们采用了一种新型的目标函数,以广告投放收益为优化目标,通过一种统一的优化框架,联合优化效益预估、成本预估与竞价策略。该框架在实际场景中显著提高了广告投放的效果。用户建模无论在实时竞价广告还是其他线上智能信息系统中,都是一个重要的基础模块。它不仅能够刻画用户行为背后的兴趣与行为模式,更能为后续用户行为预测提供重要的线索,也就能给信息系统的决策提供重要的思路,例如提升广告投放的效果,推进推荐系统的性能等。我们针对线上平台丰富而又多样的用户行为提供一种终生用户建模框架,通过层级的周期记忆网络建模、记忆与存储用户在不同时期、不同场景中的行为模式,为任何时候用户行为预测提供了一种综合解决方案。用户转化归因分析是在线广告系统运行过程中一个重要的提效手段,它能够指导后续广告投放方案,例如更合理的预算分配计划。为了达成这一目标,我们基于深度神经网络构建了一种多触达转化归因分析方案。这个神经网络模型不仅大幅提高了用户转化的预测准确率,更能提供一种更加合理的转化归因分析思路,用以探索广告投放过程中,广告内容的触达对用户最终购买等转化行为的影响。为了量化地评估不同归因方法的效果,我们还提供了一种兼具新颖性与实用性的离线评估框架,通过评估不同归因模型指导下预算分配方案的合理性,继而对比不同归因方法的有效性。另外,本文所述方法均在真实场景数据集或在线广告平台上验证了方法的有效性,获得了学术界与工业界的认可。以上这些研究课题不仅能在实时竞价广告场景中解决实际的问题,更能在多个相关领域得到广泛的应用,例如推荐系统与搜索引擎中的排序与筛选优化、经济学中的竞价机制优化,等等。

论文目录

  • 摘要
  • abstract
  • 主要符号对照表
  • 第一章 绪论
  •   1.1 研究背景
  •     1.1.1 数字营销与计算广告
  •     1.1.2 实时竞价广告
  •   1.2 研究内容
  •   1.3 研究意义
  •   1.4 章节安排
  • 第二章 市场建模与成本预估
  •   2.1 二价交易机制
  •   2.2 竞价形势预估
  •   2.3 相关工作
  •     2.3.1 竞价形势预估
  •     2.3.2 删失问题处理
  •     2.3.3 循环神经网络
  •   2.4 基于深度生存分析的方法
  •     2.4.1 问题定义
  •     2.4.2 模型介绍
  •   2.5 实验分析
  •     2.5.1 数据集与实验流程
  •     2.5.2 评估指标与对比模型
  •     2.5.3 实验结果与对比分析
  •   2.6 本章小结
  • 第三章 用户建模与效益预估
  •   3.1 用户反馈预估
  •   3.2 相关工作
  •     3.2.1 用户反馈预估
  •     3.2.2 竞价策略
  •   3.3 直接优化广告收益的方法
  •     3.3.1 问题定义
  •     3.3.2 模型介绍
  •     3.3.3 模型分析
  •   3.4 实验分析
  •     3.4.1 数据集与实验流程
  •     3.4.2 评估指标与对比模型
  •     3.4.3 实验结果与对比分析
  •     3.4.4 在线实验
  •   3.5 本章小结
  • 第四章 竞价决策优化
  •   4.1 竞价策略优化
  •     4.1.1 竞价机器模型
  •   4.2 基于广告效益的联合优化
  •     4.2.1 针对用户反馈预估的效益优化
  •     4.2.2 针对竞价形势预估的效益优化
  •     4.2.3 竞价策略优化
  •     4.2.4 竞价机器优化算法
  •   4.3 实验分析
  •     4.3.1 实验流程与对比模型
  •     4.3.2 实验结果与对比分析
  •     4.3.3 在线实验
  •   4.4 本章小结
  • 第五章 终生用户建模
  •   5.1 用户行为建模
  •   5.2 相关工作
  •     5.2.1 序列化用户建模
  •     5.2.2 记忆神经网络
  •   5.3 多层级周期记忆网络
  •     5.3.1 符号与定义
  •     5.3.2 终生序列建模
  •     5.3.3 模型结构
  •     5.3.4 预测与损失函数
  •   5.4 实验分析
  •     5.4.1 实验设置
  •     5.4.2 实验结果与分析
  •     5.4.3 可视化分析
  •   5.5 本章小结
  • 第六章 转化归因
  •   6.1 多触达的转化归因
  •   6.2 相关工作
  •   6.3 深度转化归因方法
  •     6.3.1 问题定义
  •     6.3.2 序列建模
  •     6.3.3 归因学习
  •     6.3.4 离线归因评估框架
  •   6.4 实验分析
  •     6.4.1 数据集
  •     6.4.2 实验流程与评估指标
  •     6.4.3 对比模型
  •     6.4.4 转化率预估实验性能
  •     6.4.5 预算重分配离线评估
  •     6.4.6 可视化分析
  •   6.5 本章小结
  • 第七章 总结与展望
  • 附录 A 竞价机器算法的在线更新公式
  • 附录 B 最优竞价策略理论证明
  • 附录 C 最优竞价策略的博弈分析
  •   C.1 基于收益优化的博弈分析
  •     C.1.1 问题设定
  •     C.1.2 对称博弈的最优竞价策略函数
  •     C.1.3 “公地悲剧”
  • 附录 D 循环神经网络的实现
  • 参考文献
  • 致谢
  • 攻读学位期间发表的学术论文
  • 攻读学位期间参与的项目
  • 文章来源

    类型: 博士论文

    作者: 任侃

    导师: 俞勇

    关键词: 机器学习,实时竞价,计算广告,用户反馈预估,用户建模,决策优化,竞价形势预估

    来源: 上海交通大学

    年度: 2019

    分类: 基础科学,信息科技,经济与管理科学

    专业: 数学,自动化技术,贸易经济

    单位: 上海交通大学

    分类号: F713.8;TP18;O212.3

    DOI: 10.27307/d.cnki.gsjtu.2019.000300

    总页数: 147

    文件大小: 7364K

    下载量: 95

    相关论文文献

    • [1].计算机知识在数学建模中的应用探讨[J]. 科技风 2020(28)
    • [2].航拍方式对实景建模影响的研究[J]. 智能建筑与智慧城市 2020(10)
    • [3].《芯片及系统的电源完整性建模与设计》[J]. 电源技术 2020(10)
    • [4].数学建模在概率论与数理统计教学中的应用[J]. 高等数学研究 2019(01)
    • [5].《人物卡通设定》建模[J]. 中国民族博览 2019(03)
    • [6].《人物卡通设定》[J]. 大众文艺 2019(06)
    • [7].《大海》[J]. 大众文艺 2019(06)
    • [8].浅谈中学生数学建模核心素养的培养[J]. 中外企业家 2019(13)
    • [9].数学建模的思想及其应用[J]. 农家参谋 2019(15)
    • [10].浅谈数学建模的社会意义[J]. 中国高新区 2018(06)
    • [11].数学建模过程中计算机的应用探究[J]. 山东工业技术 2018(12)
    • [12].素质教育下的数学建模在生活中的应用及展望[J]. 广东蚕业 2018(06)
    • [13].浅谈数学建模[J]. 科技风 2017(01)
    • [14].基于虚拟样机技术的机械产品设计及建模方法分析[J]. 现代制造技术与装备 2016(11)
    • [15].肖像建模[J]. 艺术评论 2017(01)
    • [16].数学建模的培训与发展[J]. 电子制作 2015(10)
    • [17].如何促进教师与学生在建模水平上的共同进步[J]. 电子制作 2015(12)
    • [18].“缩水”的数学建模课[J]. 中学数学 2020(09)
    • [19].科学探究中数字化技术支持的思维建模[J]. 教育信息技术 2020(09)
    • [20].亲历建模过程,探索建模路径——以《鸽巢问题》的教学为例[J]. 福建教育 2019(01)
    • [21].刍议数学建模在高中数学学习中的作用[J]. 高考 2019(02)
    • [22].浅谈高中数学建模的必要性[J]. 中学生数理化(学习研究) 2019(01)
    • [23].浅谈高中数学建模的生活化[J]. 中学生数理化(教与学) 2019(02)
    • [24].浅谈小学数学建模中的几个问题[J]. 山东教育 2019(07)
    • [25].高中数学建模中优化问题的建模分析[J]. 高考 2019(27)
    • [26].小学数学教学中的数学建模[J]. 数学大世界(上旬) 2019(07)
    • [27].试论“数学建模”素养形成和发展的基本途径[J]. 福建中学数学 2018(08)
    • [28].关于高中数学建模的探索[J]. 当代教研论丛 2018(08)
    • [29].培养建模意识,提升学生数学知识的应用能力[J]. 中学数学 2018(22)
    • [30].培养建模意识,提升学生数学知识的应用能力[J]. 中学数学 2019(06)

    标签:;  ;  ;  ;  ;  ;  ;  

    实时竞价广告中的建模与决策优化
    下载Doc文档

    猜你喜欢