基于多智能体协同进化策略的电商广告多目标竞价优化

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:horse12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在线广告(Online Advertising)是一种利用互联网作为媒体,通过实时竞价(Real Time Biding,RTB)帮助广告主吸引目标消费者,从而实现目标诉求的市场策略。电商搜索广告(Sponsored Search,SS)是一种主流的在线广告,即消费者通过在电商平台输入用户请求,广告主在电商平台实时竞价竞得流量,从而获得后续的成交行为。在高度动态的电商市场(如淘宝,亚马逊,京东等),每天通常有数百万的广告主,数十亿的用户请求以及上百亿次的实时竞价,且广告主存在多样化的诉求。如何在如此大规模的电商环境下,优化实时竞价问题,满足广告主多样化目标诉求成为更具有挑战性的问题。学术界和工业界已经非常深入研究了从单广告主视角的竞价优化问题,即假设其他竞价者不改变出价,导致在真实竞价环境中较差的表现。虽然有一些工作从多广告主视角,利用多智能体强化学习,通过构建一致的目标进行协同优化出价,但他们存在如下缺陷:(1)他们很难避免多广告主作弊问题,即广告主故意均出较低价竞价流量;(2)他们不能很好的解决复杂动态的竞价环境,导致较差的收敛性。且针对电商搜索广告竞价优化问题,之前的工作也没有考虑同时优化广告主多样化的诉求目标。本文提出一套新颖的多目标协同出价优化框架,称为多智能体协同进化策略(Multi-Agent Cooperative Evolutionary Strategy,MCES)。多智能体协同进化策略设计了一个全局的目标,从而最大化所有广告主的总体利益,鼓励广告主更好的协同也保护了自主出价的广告主。为了应对作弊问题,本文也额外引入了平台的收入作为约束。针对每次竞价,本文首先从理论分析出了最优的出价公式,同时设计了相应的多智能体竞价策略。此外本文设计了高效的多智能体进化策略进行模型优化,进化策略不需要显式建模动态的竞价环境,从而更适合出价优化问题。本文提出的模型,在大规模搜索广告的淘宝电商平台上,进行离线评测和在线A/B测试,都显著优于现有最新的工作。且该模型已经完全上线部署到淘宝的电商平台,每天服务上百万的广告主实时竞价优化,对平台目标以及广告主多诉求目标均有5%以上的效果提升。
其他文献
随着技术的发展,机器人的应用拓展到了很多新领域,从而对机械手提出了更高的要求。传统刚性机械手往往具有输出载荷大、运动精确的优点,但是也具有自由度少、灵活度低的弱点。软体机械手理论上具有无限多自由度与任意变形能力,整体具有较高的柔性,安全性、灵活性得到了很好的提升,但往往负载能力低、重复精度差。因此,本文研究了一种基于柔顺双稳态机构的气动机械手,安全性高,自适应性好,重复精度高,输出载荷对气压波动不
过敏疾病作为全世界最常见的疾病之一,影响着人们的生命健康,治疗过敏必须先确定过敏原。当前绝大多数医疗机构通过点刺皮试的方式对过敏原进行检测,点刺皮试的检测方法需要通过体外注射多项过敏原,并由医护人员观察病患对每个过敏原的反应结果,填写电子过敏检测单,再通过人工录入医疗系统,最终形成过敏电子报告单。由于过敏原检测的项目众多,目前采用的手动录入医疗过敏检查单的方法存在工作效率低和录入过程中易出错的问题
随着空间技术在军事行动中的应用,各国大力寻求空间军事威慑,来保证国土安全不受威胁。建立空间防御系统,对探测、监视和跟踪来袭目标至关重要。相对于单星观测,多颗卫星通过联合观测具有无法比拟的优越性,可以扩大可靠跟踪的范围并且获得更加准确的目标信息。对低轨星载传感网络中星载传感器进行信息融合与资源调配,可以使得资源得到合理的规划与调配,从而大幅度地提高对目标的跟踪定位性能。本文研究的内容主要包括以下几部
本文研究基于Red5流媒体服务器的视频无线传输系统设计问题,同时也是网络摄像机的应用程序设计。本系统的设计是解决用户在移动端观看网络摄像机直播、点播视频的问题,其中主要工作分成客户端和服务器设计两部分。客户端包括推流端和微信小程序设计。推流端是推送直播视频流的硬件平台,主要负责推送摄像头采集的视频流数据。推流端使用海思平台Hi3518E网络摄像机,在与服务器建立Socket通信连接及定义好的的通信
图像检索技术在机器学习、人工智能和计算机视觉等领域起着重要的作用。然而随着数据的爆炸式增长以及数据维度的增加,大规模图像在存储和计算上给图像检索技术带来了新的难题。近年来,基于哈希计算的图像检索算法因其存储成本低且检索速度快,在计算机视觉领域得到广泛的关注与研究。而在基于哈希计算的图像检索算法中,如何有效的处理高维度特征向量、优化哈希函数来提高检索算法的准确度是其中的一个关键问题,本文就是基于这一
经济全球化趋势使得我国的外贸出口贸易渐趋繁荣,随着我国改革开放进程的不断深化,许多中小型外贸企业涌现。出口退税制度作为鼓励我国企业出口货物的一种税收优惠措施,是我国对外贸易发展的重要推动力。但由于外贸行业的多变性,和国际形势日益复杂,出口退税面临了更大风险。本文主要分析了外贸企业出口退税中面临的常见问题,并对如何解决问题提出了措施。
期刊
工程领域中存在着大量的待优化问题,其中多目标优化问题在生产和生活中具有广泛的应用,例如,在工业加工过程中,需要同时优化加工成本、生产效率、工具寿命这些指标;隐身飞机需要考量隐身性能和机动性能;而在药物研究领域,药效和副作用也是要同时优化的目标。因此,研究多目标优化问题具有重要意义。近些年来,大量的多目标进化优化算法被提出,实验结果显示,这些算法在一些测试问题上表现优异,例如 DTLZ(Deb-Th
一直以来,印章都是具有法律效力的个人身份象征、集体信誉代表。但是,随着信息技术与计算机科学技术的迅猛发展,伪造印章在社会上出现得越来越频繁,以激光雕刻印章为首的变造章无时无刻不在紊乱社会治安,给人民和国家的经济利益带来了不少的损失。通过自动鉴别真伪图章可以减少诈骗和犯罪率,有效维护国家、集体与个人的利益。本文以此为出发点,研究印章的自动匹配和印文内容的自动识别。印章的自动匹配可以高效地利用印章图像
视觉是人类获取外界信息最重要的途径,约80%的信息由视觉获得。人类的视觉识别能力对其成长和学习等诸多方面都具有重大意义,而其背后的神经机制更是学术界一直以来的研究热点。在神经科学研究领域中,视觉专家是指在视觉识别方面能够对某类物体进行快速准确地分类和鉴定的人,其在视觉识别方面的行为表现非常稳定且优于常人。因此,视觉专家常作为研究人类视觉识别的对象。然而关于视觉专家的分类及大脑表征研究还存在着很大空
2022年中注协工作的总体思路是:深入学习贯彻习近平新时代中国特色社会主义思想、党的十九大和十九届历次全会精神,以习近平总书记关于注册会计师行业要“紧紧抓住服务国家建设这个主题和诚信建设这条主线”的重要论述为指导,认真贯彻落实国办发30号文件,按照财政部党组对注册会计师行业的总体部署,弘扬伟大建党精神,重点围绕“整顿行业秩序、建设法规体系、
期刊