PDF《一种基于多 Age nt系统的在线广告竞价模型》

第34卷第 2期 计算机应用与软件 V o l

3 4 N o .

2 2

0 1 7年 2月 C o m p u t e r A p p l i c a t i o n s a n dS o f t w a r e F e b .

2 0

1 7 一种基于多 A g e n t 系统的在线广告竞价模型 张文明 王小平 ( 同济大学电子与信息工程学院 上海

2 0

0 0

9 2 ) 收稿日期:

2 0

1 6-

0 5-

2 4 .张文明, 硕士生, 主研领域: 机器学习和社会计算.王小平, 教授. 摘要针对在线广告竞价这一具体应用场景, 本文在价高者得的传统竞价原则上, 结合竞价双方的相似度阈 值控制, 提出一种适用于在线广告交易的竞价模型, 即SMOBM( t h eS i m i l a r i t y b a s e dM u l t i a g e n t O n l i n e a d v e r t i s i n g B i d d i n gM o d e l ) 模型.该模型使用多 A g e n t 系统建模, 根据市场角色设计相应 A g e n t , 并设计出需求聚合 A g e n t 组 织和资源聚合 A g e n t 组织.买卖双方使用回合制的拍卖协商方法进行连续叫价, 并在系统全局时钟的控制下产 生交易结果.最后, 使用 R e p a s t S i m p h o n y 仿真软件对模型进行实现, 将基于组织模型和不基于组织模型这两种 情况进行对比, 结果表明在选择合适的相似度阈值时, 基于组织模型的交易成功率高, 且在存在恶性竞争时整体 交易表现出较好的鲁棒性. 关键词 多Agent系统 在线广告竞价 A g e n t 组织 相似度 中图分类号 T P

3 9

9 文献标识码 A D O I :

1 0 .

3 9

6 9 / j . i s s n .

1 0

0 0

3 8

6 x .

2 0

1 7 .

0 2 .

0 2

3 A NO N L I N EA D V E R T I S I N GB I D D I N GMO D E LB A S E DO NMU L T I A G E N TS Y S T E M Z h a n gWe n m i n g Wa n gX i a o p i n g ( S c h o o l o f E l e c t r o n i c s a n dI n f o r m a t i o nE n g i n e e r i n g , T o n g j i U n i v e r s i t y , S h a n g h a i

2 0

0 0

9 2 , C h i n a ) A b s t r a c t S i n c e t h e o n l i n e a d v e r t i s i n g a u c t i o ni s b e c o m i n g a n e wa p p l i c a t i o ns c e n e ,t h e S M O B Mm o d e l b a s e do nt h e t r a d i t i o n a l p r i n c i p l eo f s u c c e s s o f h i g h e s t p r i c e o f f e r a n dt w o s i d e s o f t h e t r a n s a c t i o ns i m i l a r i t y t h r e s h o l dc o n t r o l h a v e b e e n p r o p o s e di nt h i s p a p e r . T h i s m o d e l u s e s M u l t i A g e n t s y s t e mt od e s i g n ,a c c o r d i n gt ot h em a r k e t r o l e ,t h ec o r r e s p o n d i n g A g e n t a n dA g e n to r g a n i z a t i o na r ed e s i g n e d ,i n c l u d i n gt h ed e m a n d sa g g r e g a t i o nA g e n to r g a n i z a t i o na n dr e s o u r c e s a g g r e g a t i o nA g e n t o r g a n i z a t i o n ,t h eb u y e r s a n ds a l e s u s e s ar o u n d b a s e dn e g o t i a t i o nm e t h o dt ob i df o r t h ea u c t i o n ,a n d p r o d u c et h er e s u l t so f t r a n s a c t i o n su n d e r t h ec o n t r o l o f g l o b a l c l o c k .T h ep a p e r u s e dt h eR e p a s t S i m p h o n ys i m u l a t i o n s o f t w a r et o r e a l i z e t h e m o d e l , t h e m o d e l i s c o m p a r e di nt w o c a s e s , o n e u s e dt h e o r g a n i z a t i o na n dt h e o t h e r d i d n '

t . I nt h e c h o i c eo f as u i t a b l es i m i l a r i t yt h r e s h o l d ,t h er e s u l t s s h o wt h a t t h ef o r m e r h a s h i g h e r t r a n s a c t i o ns u c c e s s r a t ea n do v e r a l l t r a n s a c t i o ns h o w e dr o b u s t i nt h ee x i s t e n c eo f m a l i c i o u s c o m p e t i t i o n . K e y w o r d s M u l t i A g e n t s y s t e m O n l i n ea d v e r t i s i n ga u c t i o n A g e n t o r g a n i z a t i o n S i m i l a r i t y