《基于优化的关键字广告拍卖竞价策略Agent模型》.pdfVIP

小 型 微 型 计 算 机 系 统 2014年8月 第8期 Journal ofChineseComputerSystems VO1．35 No．8 2014 基于优化的关键字广告拍卖竞价策略Agent模型 董红斌，杨 雪，印桂生，韩启龙 (哈尔滨工程大学 计算机科学与技术学院，哈尔滨 150001) E—mail：yx9966@ 126．com 摘 要：关键字拍卖竞价策略的制定问题是一个动态多阶段连续拍卖问题．针对拍卖过程 中的竞价对手策略空间等信息不完 全等问题，文中提 出了一种基于优化算法的竞价策略制定Agent模型，并给 出该模型的实现方法．该Agent模型将竞价的策略 制定问题抽象成为一个多选择背包问题．采用差分进化算法解决多选择背包问题的约束特性．仿真实验表明，该Agent模型的 预测模块和优化模块算法选用适 当；将该模型应用于交易智能体广告拍卖竞赛中进行比较实验，结果证明该Agent模型具有较 高收益性和稳定性等特点． 关 键 词：关键字广告 ；交易智能体；TAC／AA；竞价模型 中图分类号：TP391 文献标识码：A 文 章 编 号：11300．1220(2014)08—1681-06 AnOptimal-basedBiddingStrategiesKeywordAdvertisingAuctionAgentModel DONGHong—bjn，YANGXue，YINGui—sheng，HANQi—long (ComputerScienceandTechnologyCollege，HarbinEngineeringUniversity。Hrabin150001。China) Abstract：Keywordsauctiontheoryisallemerginginterdisciplinaryfrontier-whichcrosseseconomics-statistics，managementsci— ence，andcompuattionalsciencedisciplines．Forhteformulationofkeywordauctionproblem，abidingAgent(OBSAgent)whichis basedonhteoptimi zationalgorithm ispresented．Andhteimplemenattionmehtodofthismodelisgiven．TheAdauctionproblem is abstractedtoacombinatorialoptimi zationproblem byhteOBSAgent，andresolvedbyoptimal algorithm ．Th eresultsofexperiments show htathtepredictionalgorithm andoptimi zation algorithm ofhtemodeliseffective．Th eoutcomeofthismodelrunninginhte TACTAC—AA (rtadingagent-advertisingauction)platformshowshtatOBSagenthashigherincomenadsrtongsatbility． Keywords：keywordadvertising；rtadingagent；TAC／AA ；auctionmodel 1 引 言 方面：拍卖模型研究、拍卖策略研究和用户行为的研究． 对于研究人员来说，对于关键字拍卖制定竞价策略是一 关键字拍卖，一般称作广告竞价或关键词广告，它的出现 项非常具有挑战性的工作 ，因为它包括了变化的虚拟环境和 使得搜索引擎的运行商从单一的提供服务到运营一种产品的 经验性的分析．Cigler(2009) 描述了多个竞价策略 ，包括投 转变．关键字拍卖最早是由格罗斯海创办的名为GOTO的公 资回报率 (ROI)，背包 ROI，平衡的