一种基于多Agent系统在线广告竞价模型.PDF

第３４卷第２期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．２ ２０１７年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１７ 一种基于多Ａｇｅｎｔ系统的在线广告竞价模型 张文明　王小平 （同济大学电子与信息工程学院　上海２０００９２） 摘　要　　针对在线广告竞价这一具体应用场景，本文在价高者得的传统竞价原则上，结合竞价双方的相似度阈 值控制，提出一种适用于在线广告交易的竞价模型，即ＳＭＯＢＭ（ｔｈｅＳｉｍｉｌａｒｉｔｙｂａｓｅｄＭｕｌｔｉａｇｅｎｔＯｎｌｉｎｅａｄｖｅｒｔｉｓｉｎｇ ＢｉｄｄｉｎｇＭｏｄｅｌ）模型。该模型使用多Ａｇｅｎｔ系统建模，根据市场角色设计相应Ａｇｅｎｔ，并设计出需求聚合Ａｇｅｎｔ组 织和资源聚合Ａｇｅｎｔ组织。买卖双方使用回合制的拍卖协商方法进行连续叫价，并在系统全局时钟的控制下产 生交易结果。最后，使用ＲｅｐａｓｔＳｉｍｐｈｏｎｙ仿真软件对模型进行实现，将基于组织模型和不基于组织模型这两种 情况进行对比，结果表明在选择合适的相似度阈值时，基于组织模型的交易成功率高，且在存在恶性竞争时整体 交易表现出较好的鲁棒性。 关键词　　多Ａｇｅｎｔ系统　在线广告竞价　Ａｇｅｎｔ组织　相似度 中图分类号　ＴＰ３９９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０２．０２３ ＡＮＯＮＬＩＮＥＡＤＶＥＲＴＩＳＩＮＧＢＩＤＤＩＮＧＭＯＤＥＬＢＡＳＥＤＯＮＭＵＬＴＩＡＧＥＮＴＳＹＳＴＥＭ ＺｈａｎｇＷｅｎｍｉｎｇ　ＷａｎｇＸｉａｏｐｉｎｇ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００９２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｓｉｎｃｅｔｈｅｏｎｌｉｎｅａｄｖｅｒｔｉｓｉｎｇａｕｃｔｉｏｎｉｓｂｅｃｏｍｉｎｇａｎｅｗａｐｐｌｉｃａｔｉｏｎｓｃｅｎｅ，ｔｈｅＳＭＯＢＭｍｏｄｅｌｂａｓｅｄｏｎｔｈｅ ｔｒａｄｉｔｉｏｎａｌｐｒｉｎｃｉｐｌｅｏｆｓｕｃｃｅｓｓｏｆｈｉｇｈｅｓｔｐｒｉｃｅｏｆｆｅｒａｎｄｔｗｏｓｉｄｅｓｏｆｔｈｅｔｒａｎｓａｃｔｉｏｎｓｉｍｉｌａｒｉｔｙｔｈｒｅｓｈｏｌｄｃｏｎｔｒｏｌｈａｖｅｂｅｅｎ ｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒ．ＴｈｉｓｍｏｄｅｌｕｓｅｓＭｕｌｔｉＡｇｅｎｔｓｙｓｔｅｍｔｏｄｅｓｉｇｎ，ａｃｃｏｒｄｉｎｇｔｏｔｈｅｍａｒｋｅｔｒｏｌｅ，ｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇ ＡｇｅｎｔａｎｄＡｇｅｎｔｏｒｇａｎｉｚａｔｉｏｎａｒｅｄｅｓｉｇｎｅｄ，ｉｎｃｌｕｄｉｎｇｔｈｅｄｅｍａｎｄｓａｇｇｒｅｇａｔｉｏｎＡｇｅｎｔｏｒｇａｎｉｚａｔｉｏｎａｎｄｒｅｓｏｕｒｃｅｓ ａｇｇｒｅｇａｔｉｏｎＡｇｅｎｔｏｒｇａｎｉｚａｔｉｏｎ，ｔｈｅｂｕｙｅｒｓａｎｄｓａｌｅｓｕｓｅｓａｒｏｕｎｄｂａｓｅｄｎｅｇｏｔｉａｔｉｏｎｍｅｔｈｏｄｔｏｂｉｄｆｏｒｔｈｅａｕｃｔｉｏｎ，ａｎｄ ｐｒｏｄｕｃｅｔｈｅｒｅｓｕｌｔｓｏｆｔｒａｎｓａｃｔｉｏｎｓｕｎｄｅｒｔｈｅｃｏｎｔｒｏｌｏｆｇｌｏｂａｌｃｌｏｃｋ．ＴｈｅｐａｐｅｒｕｓｅｄｔｈｅＲｅｐａｓｔＳｉｍｐｈｏｎｙｓｉｍｕｌａｔｉｏｎ ｓｏｆｔｗａｒｅｔｏｒｅａｌｉｚｅｔｈｅｍｏｄｅｌ，ｔｈｅｍｏｄｅｌｉｓｃｏｍｐａｒｅｄｉｎｔｗｏｃａｓｅｓ，ｏｎｅｕｓｅｄｔｈｅｏｒｇａｎｉｚａｔｉｏｎａｎｄｔｈｅｏｔｈｅｒｄｉｄｎ’ｔ．Ｉｎｔｈｅ ｃｈｏｉｃｅｏｆａｓｕｉｔａｂｌｅｓｉｍｉｌａｒｉｔｙｔｈｒｅｓｈｏｌｄ，ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｆｏｒｍｅｒｈａｓｈｉｇｈｅｒｔｒａｎｓａｃｔｉｏｎｓｕｃｃｅｓｓｒａｔｅａｎｄｏｖｅｒａｌｌ ｔｒａｎｓａｃｔｉｏｎｓｈｏｗｅｄｒｏｂｕｓｔｉｎｔｈｅｅｘｉｓｔｅｎｃｅｏｆｍａｌｉｃｉｏｕｓｃｏｍｐｅｔｉｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　ＭｕｌｔｉＡｇｅｎｔｓｙｓｔｅｍ　Ｏｎｌｉｎｅａｄｖｅｒｔｉｓｉｎｇａｕｃｔｉｏｎ　Ａｇｅｎｔｏｒｇａｎｉｚａｔｉｏｎ　Ｓｉｍｉｌａｒｉｔｙ