（计算机应用技术专业论文）以agent为中介的电子市场中群组购买的研究.pdf

中文摘簧 以a g e n t 为中介的电子市场中群组购买的 研究 计算机应用技术专业硕士研究生陈霞 疆导教溪李立新副教嫒 摘要 藏警嚣联甄瓣普及；电子赛务遗逮发曩。款转a g e n t 藏其鸯豹鑫涟、嫡瘴、移动、学嚣、 协作等特雠据有效灵活适应基于互联网的在线交鹞动态环境，翻此， g e n t 技术被运用于电 子商务的搬参领域( 如：进行群组购买) 。 群缀熬买是撵多夸游费誊在交耪串台捧，蓐藏联翟避行援豢的魏买， ；乏靛镶整亵迸符辑 扣销售。从而获得折扣。利用r e n t 技术，采用辩组购买交易方式能有效的开发目前在线 虚拟社区中由于聚集大擞具有相似交弱需求、共回缀历或相似兴趣的成员而蕴藏的舰模经济 效益。 群蛆购买实现的一个关键问露是多a g e n t 的联熄形成在闫黼的群组购越联盟形成研究 中，所有的研究都将购物 g e n t 看作感完全自利的；大多数研究中购物姆n t 不能从以往的 羟验孛学游，每一攻辩联浆霉要垂錾寻找台诈袄捧，联登是垂翻一敬交易；帮癸魏研究串不 考虑联盟琳成的成本，将多r e n t 联擞的群组购鬟作为交易方式的必然选择；有的研究考虑 了联盟形成的成本，但是联盟形成的_ j 爵信、时间成本高计算复杂。 锌对土述豹耪蘸，在基有醑究鲍蒜穑上，在本论文震舞豹馥r e n t 为串舟静电子枣辐串 群组购买的研究中，首先给出了一个以r e n t 为中介的可实现群组购买、批黛销售的电子市 场框架，针对该电子市煽中a g e n t 向燮互多通绍频繁，市场动态变化快的特点，论文中采 瑁多髂n 浚舞对该电子露器进行形式纯耱箍逮。 然后熬于描述的电子市场，将q 学习运用于电子市场的购物a g e n t 的购燕方式选择，购 物a g e n t 在购物时能根据当前的市场行馕及基于q 德的投重，选择台理的购叛方式，最小他 麴耪a g e n t 豹薪耪残本。兔7 减枣群缀购买串联擞形成懿对间、遁蓿或率，孳 入参照群缀撵 为群组购援中联盟形成的机制。文中阐述了参照群组和群组购买联盟建立、蛾持、解体的机 翻。论文中将购物r e n t 看作是具有社会理性的，柱个体加入联热的挟策中考虑个体效用和 致谢 2 0 0 0 , 2 3 ( 7 ) ：7 3 2 - 7 3 7 5 3 1 琚小龙，韩晓峰。傅育熙用进程代数描述面向电子商务的a g e n t 模型f j 计算机仿真。2 伽吒2 1 ( 4 ) ：1 3 7 1 3 9 【5 4 】黄园媛，高春鸣罔上拍卖系统的n 演算建模唧南华大学学报， 2 0 0 5 ，1 9 ( 2 ) ：7 7 - 8 1 瞬】1 b m t m i t c h e l l 著曾华军张锻奎等译机器学习【明北京：机械工业出版社，2 0 0 3 s o qj s 商岫蛐u b c la g e n e n dm e t h o df o rm u l t i - a g e n tr e i n f o r c e m e n tt 上m l n gi nu n r e s t r i c t e d f a v i i l o n n m l t s , a d a p l s l i o n ，c o e v o l u t i o na n dt e a m i n gi nm u l t i - a g e n ts y s t e m s 【z 】：p a p e r s f o r mt h e1 9 9 6a a a is p r i n ss y m p o s i u m ，8 埘，a a ap r e s s ，m a r c h1 9 9 6 ，a a a it e c h n i c a l x e p o r t 【5 7 】黄伟栋，王小平，曹立明一种基于白组织学习的自适应a g e n t 系统体系结构【j 】 计算机工程，2 0 0 4 ，3 0 ( 1 l 【s 8 1 唐文彬，朱鸯良基于强化学习的多a g e n t 系统p 1 计算机科学，2 3 埘嘎吣q 1 5 9 1 郜椒雨。韩江洪。骆祥峰，蒋建文基于强化学习的多a g e n t 协作研究即 小型徽受计算机系统。2 6 0 3 , 0 2 4 ( 0 1 1 ) 1 6 哪郑淑丽，韩江洪等多a g e n t 系统的协作及强化学习算法研究硼 模式识别与人工智能, 2 0 0 2 , o t 5 ( 0 0 4 ) 【6 1 降宁，高阳等一种基于强化学习的学习a 窖明t f j 】 计算机研究晨, 2 0 0 1 , 1 d 8 ( 0 0 9 ) ：1 0 5 1 1 0 5 6 【6 2 】岳起源决策理论与方法o 咽北京：科学出版社，2 0 0 3 e 3 1 r o bc 枷加著黄犀宽，田胜丰等译人工智能嗍北京：电子工业出敝社，力吣t t 6 4 】温孝。任仲祥，张理消费心理学嗍天津：天津大学出版社，1 9 9 5 茎塞垫蔓 r e s e a r c ho ng r o u pb u y i n g i na g e n t m e d i a t e de l e c t r o n i cm a r k e t p l a c e m a s t e rc a n d i a t eo fc o m p u t e ra p p l i c a t i o nt e c h n o l o g y ：c h e nx i a s u p e r v i s o r ：a s s o c i a t ep r o f e s s o r l il i x i n a b s t r a c t e - o a m m e r c eh a sg r o w nr a p i d l yw i t ht h ew i d es p r e a d 鹾i n t e r o e t ，o w i n g os u c h c h a r a c t e r i s t i c sa sa u t o n o m y , r e a c t i v i t y , m o b i l i t y , l e a r n i n g ，c o o p e r a t i o ne t c ，s o f t w a r ea g e n ti s c o n s i d e r e daf l e x i b l ea n dp e r f e c tt o o lt ob eu s e di ni n t e r a c t - b a s e do n * l i n et r a d i n ge n v i r o n m e n t ，s o f a r , a g e n t t e c h n o l o g y h a s b e e n w i d e l y u s e d i n t h e f i e l d o f e - e o n a e r c os u c h g r o u p b u y i n g g r o u pb u y i n gm e a n st h a ti no r d e rt oo b t a i nc e r t a i ng o o d sa t ad i s c o u n tp r i c e ，m u l t i p l e c o n s u m e r sc o o p e r a t ew i t he a c ho t h e ri nf o r m i n gac o a l i t i o na n da c t i n ga so n ew h e nd o i n g s h o p p i n g w h e nb u y sc a r lc o o p e r a t ew i t he a c ho t h e r , as e l l e rc a nd i s c o u n tt h ep r i c eo fag o o d s b yu s i n ga g e n tt e c h n o l o g ya n dg r o u pb u y i n gm e t h o d ，g r e a te c o n o m i cp o t e n t i a lc a nb ee x p l o r e d h i d d e ni nv i r t u a lc o m m u n i t yw h e r ep e o p l eo fs i m i l a rr e q u i r e m e n t s ，e x p e r i e n c ea n di n t e r e s t sj o i n t o g e t h e r i ti si m p o r t a n tf o r g r o u pb u y i n gt h a tm u h i p l es h o p p i n ga g e n t sc f o r mac o a l i t i o n s of a r , a l o to f r e s e a r c hh a sb e e nc o n d u c t e do nt h ee s t a b l i s h i n gp r o c e s so ft h ec o a l i t i o no fm u l t i - a g e n t r e g a r d e d s h o p p i n ga g e n t s h o w e v e r , t h e ya l l h a v e s o m e d e f i c i e n c i e s f i r s t , a l l t h er e s e a r c hr e g a r d s s h o p p i n ga g e n t sa sb e i n gs e i f - i n e r e s t e d s e c o n d l y , i nm o s to ft h er e s e a r c h ，s h o p p i n ga g e n ta m c o n s i d e r e dh a v i n gr i oa b i l i t yt ol e a r nf r o mt h ep a s te x p e d e n c a ss ot h a te a c ht i m ei tw a n t st o e s t a b l i s hac o a l i t i o n ，i th a st 0f m dp a r t n e r sf r o ms c r a t c ht h u s ，t h ec o a l i t i o nl a s t so n l yo n e t r a n s a c t i o n + t h i r d l y , s o m e t h er e s e a r c hd e e s n tc o n s i d e rt h ec o s to fc o a l i t i o ne s t a b l i s h m e n ta n d v i e w g r o u p b u y i n g a s t h e o n l y c h o i c e f i n a l l y , a l t h o u g h s o m er e s e a r c h t a k e c o s t i n t o c o n s i d e r a t i o n ， t h ec o s to ft i m ea n dc o m m u n i c a t i o ni sv e r yh i 曲a n dt h ec o m p u t a t i o nm e t h o di sf a i r l y c o m p l i c a t e d ， t oa d d r e s st h ea b o v e - m e n t i o n o dp r o b l e m s ，i nt h i sp a p e r , f i r s taf r a m e w o r km o d e lo f a g e n t - m e d l a t e de l e c t r o n i cm a r k e t p l a c ei sp r o p o s e d a s i nt h i sm a r k e t ，c o m m u n i c a t i o na n d i n t e r a c t i o na m o n g a g e n t sa r es o f r e q u e n t a n d t h e m a r k e t c h a n g e ss o q u i c k l y t h a t w e c o n s i d e r u s i n g p o l y a d i c k - c a l c u l u st of o r m a l i z et h em a r k e t t h e nb a s e do nt h em o d e l ，o - l e a r n i n gi si n t r o d u c e di ns h o p p i n ga g e n t st oh e l pt h e ms e l e c t a p p r o p r i a t es h o p p i n gm e t h o dw h e ns h o p p i n gs oa st om i n i m i z et h ec o s to fs h o p p i n g r e f e r e n c e g r o u pi si n t r o d u c e da st h em e c h a n i s mf o rs e t t i n gu pac o a l i t i o ns 。a st om i n i m i z et h ec o s to f c o m m u n i c a t i o na n d t i m e t h em e c h a n i s mi se x p l a i n e df o rs h o p p i n ga g e n t st oe s t a b l i s h i n g ， i i l 英文摘鹱 m a i n t a i n i n ga n dd i s s o l v i n gar e f e r e n c eg r o u pa n dac o n a l i t i o n s h o p p i n ga g e n sa e c o n s i d e r e d s o c i a lo rg r o u pr a t i o n a l i t yr e q u i r e m e n 。sa n dm o tc a m p l e t e l ys e l f i s hb o t hi n d i v i d u a la n dc o a l i t i o n u t i l i t ya r ec o n s i d e r e dw h e nas h o p p i n ga g e n td e c i d e sw h e t h e rt oj o i ni n ac e r t a i nc o a l i t i o n i n a d d i t i o n t h e i n f l u e n c e o fr e f e r e n c e g r o u po n i n d i v i d u a l i s d i s c u s s e da s w e l l f i n a l l y , s i m p l es i m u l a t i o ne x p e r i m e n ti sc o n s t r u c t e dt or e a l i z ea n dv e d 对t h ea l 9 0 1 t h i n s a n di d e a sa d o p t e di nt h i sp a p e r a st h er e s u l td e m o n s t r a t e s ，f o r m i n gag r o u p - b u y i n gc o a l i t i o n b a s e do ne s t a b l i s h e dr e f e r e n c eg r o u pr e q u i r e sr e l a t i v e l yl e s sc o m m u n i c a t i o na n dw a i t i n gt i m e c o m p a r e dw i t ho t h e ra p p r o a c h e s 。q - l e a r n i n g b a s e ds h o p p i n gm e t h o dd o e sm i n i m i z et h el o n g - t e r m s h o p p i n gc o s t so fs h o p p i n ga g e n t sa n di n c r e a s e st h el o n g - t e r ma c e u m u l m e ds h o p p i n gd i s c o u n to f s h o p p i n ga g e n t s k e y w o r d ：a g e n tg r o u pb u y i n g c o a l i t i o n - c a l c u l u sr e f e r e n c eg r o u p 独创性声明 y 9 0 1 7 0 7 学位论文题目：丛! g 曼塾西生企数壑至壶毖生壁堑煦基数盈究 本入声鞠羼蘩交懿学鬣论文是奉入在导雾器播导下逶纷豹硬究王 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不镪会其 电入眩经发表鼓撰写过的獗究成果，也不包露 为获得鞠南大学袋其他教育机构的学饭或证书黹使用过的材料。与我 一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说鞠莠袭示逡意。 学位论文作者：障霞印k 节签字日期： 2 0 0 6 年4 月 2 9 日 学位论文版权使用授权书 本学位论文作者完全了解西南大擎有关保鼷、使用学位论文的舰 定，有权攥留并向图家有关部门或机构送交论文的复印件洋日磁盘，允 簿涎文被查阕窝豢瓣。本入授权疆毒大学蘸究生貔琴鞋将攀位论文熬 全部或部分内容编入有关数精库进行梭索，可以采用影印、缩印或扫 描等复制手段保存、汇编学位论文。 ( 缳密戆学佼论文囊慧密君适蔫本援毂书，本论文：国不保密， 口保密期限至年月止) 。 学链论文终者签瘩：海赣 导浑签名： 签字日期：洲占年每月卯日签字日期： 学位论文作者毕搬后去向： 王终单僚：鲞鋈装莲堂整 通讯地址：湛甄堙菹堂隧篮拄院鼗簋扭歪 拼鼯 电话：i ! 2 l | 2 l 邮编：2 1 q ! 第一章绪谁 第一章绻论 l 。l 碜 究背景 近年来，互联搠快速普及，上网人数巨增，利用网络谶行交易的入越来越多， 电子商务快速发展。据市场研究机构f o r r e s t c r 的最新统计显示，美国在线零售销 售浚入褥跌2 0 0 5 年豹1 7 2 0 钇美嚣璜长到2 0 1 0 年懿3 2 9 0 亿美元。藏至2 0 0 5 举 底，我国嘲民达到1 1 1 亿，网上购物风气愈加浓厚。据中国社会科学院互联网 研究发展中心公布的- - o o 五颦中国电予鼹务市场调焱报告豁，2 0 0 5 年， 国内网上交易成交额由2 0 0 4 年的3 5 0 0 亿元升至5 5 3 1 亿元，个入潮上消费总额 高达1 3 5 亿元。当然电子商务的糍荣，还得靛于其他的一些推动因索： 一方瑷毫子亵务鹣迅猛茇袋褥益手蘩兴技术瓣采爱，翔a g e n t 技术、数据挽 掘技术、移动通信技术等，这些技术推动电予商务向个性化、智能化、自动化方 面迈进；使交易更加方便、快撬、高效、安众，交易成本更低。 目敖第二栈电予商务静一个燕要特征燕跑子商务与a g e n t 静绪会。与传绕豹 电子商务相比，以a g e n t 为中介的第二代电予商务中a g e n t 可以帮助买方自动搜 索藏品的接怠及亵家的信怠，进程在线靛价格晓较， 芑袭买方进行谈判。) i | 亵窳 或卖方而富，a g e n tw 以帮助商窳搜集顾客或买方的购物偏好信息，从而对特定 的目标群体进行推销商品，提供个性化的服务。同时商家还可以利用a g e n t 监测 捐应竞争黉靛债珞、链售情嚣，链售手段等镶息，簌孬动态调整鸯裔产品静徐嵇 及销售策略，以更好吸引购买者。a g e n t 具材的特性能灵活适应动态的在线交易 环境，掇巍交易效率，降低交易成本：壤a g e n t 技术运趱予电子商努领域能带来 巨大的社农、经济效益。 另一方面，交易方式或交易乎段的不断发展和变革，也促进了电子商务的发 震。蟊：强裳、爱拍卖、数费荔赞，瓣维购买毽pb u y i n g ) ，藏发销售( w h o l e s a l e ) 等交易方式的出现，为人们提供了更多的选撵，使电子商务交易更鼹活、有效， 献丽吸g l 更多懿人参与交易。 在以a g e n t 为中介的电子市场中，以往豹研究关注的是代表袋，卖双方的购 物a g e n t 和销售a g e n t 之间的一对一的交易，而一对多，多对多的a g e n t 间的交 荔关注较多，涟羞奄予亵务囱蘩笈蓑，这静攀缝夔一霹一豹交易方式不完全逶瘫 第一章绪论 市场的需求。因此，近两年来作为一种有效的交易方式，群组购买( g r o u pb u y i n g ) 运应丽生，群组购鬟是指在以a g e m 为串奔的电子市场中，代表蒹前消费者避 行交易的购物a g e n t 自主与其它的具有相似购物偏好的购物a g e n t 合作，形成购 勃联鼗，翔鹰家或类方送行批量赡买，疆获褥基手购买数量弱辑籀，逶时的鼍矧 群组购买会给对商家及消费者都带来益处。 在目前的虚拟网络中，存在备式各样的凝区，a r m s t r o n ga n dh a g e lt 9 9 6 1 1 0 】 将虚拟髑络中豹电子社区分为交翁柱区、兴趣衽区、美系社区、幻想轻区舀静。 虚拟社区为其成员提供进行交流、协作和交易的手段。a r m s t r o n ga n dh a g e l 认为 交易社嚣主要是为了方硬产品静暇务如赡饕、销售以及掇供与这些交易寿关豹攘 息。当人们要进行菜项特殊的交易时，他们与该社区中的人交流，从他们那里， 人们可以得到有用的信息。虚拟社区与传统的实体社区相比具有虚拟性、社区成 员巍模蠼论上可无戮多、藏羹分布区域爱鸯隈裁、 主区褥鞋跨簿阕鹣存在，帮疆 活动等独有的特点。 戬土的四种虚拟社区中聚豢大量具有榻戗的交易需求、共露经历或相似兴趣 的成员，社区成员利用网络保持密切的联系，社区成员的长期交流必然使社送成 员彼此之间相互影响，如果能将社区成员的消费聚合。将产生巨大的商机，遗憾 静是曩蘩这耱亵鼗潜力还没鸯被疆好豹开发帮利用。澍翔a g e n t 技术，采蔫群缀 购买的交易方式，将能有效的开发虚拟社区的商业价值，为商家带来丰厚的利润， 为消费嚣带来实惠，为社区的镣理者带来效益。 正燕基于以上鹃考惠，本论文震开了疆a g e n t 为中介鲍电子帮场孛群组戆菇 的研究。以a g e n t 为中介的电子市场作为个交易型的电子社区，吸引消费者和 齑家戆参与，毽费者秘嘉家逶蕊委派a g e n t 避行交易，代表滇费鬈述露交易的赡 物a g e n t 可以单独的与代表商家进行交易的销售a g e n t 进行交易，也可以是多个 购物a g e n t 联盟进行群组购买。 1 2 研究现状 1 ，2 1 a g e n t 在滚予蠢务孛麴应用 在嗣前的电子商务中，a g e n t 技术酌成用主要有以下几个方厕： ( 1 ) 是帮助用户寻找满足其需要的产品和服务或提供某些建议、参考，铡 翻，j a n g o 、p e r s o n l o g i c 、鞋蕴f i r e 姆。 第一章绪论 ( 2 ) 是根据一定的预设条件有效地选择供应商或制造商，例如， b a r g a i n f i n d e r 、j a n g o 以及k a s b a h 。 ( 3 ) 是采用不同方法和策略就与交易相关的事务进行协商和谈判，例如， a u e t i o n b o t 、t e t e - a - t e t e 。 ( 4 ) 是基于总效用最大化目标进行的多个买方或卖方合作交易( 如：群组 购买、批发销售、组合拍卖) ，例如，【r a k h t t p ：a v w w r a k u t e n e o j p g r o u p b u y 、f a s t p a r t s t r a d i n ge x c h a n g s - 在以上系统中，h t t p ：w w w r a k u t e n e o j p g r o u p b u y 是一个可实现群组购买的 站点，该系统采用m u l t i - a g e n t 技术实现多个买方合作购买商品以获得折扣。系 统中设定每种商品批量数范围，在批量数范围内，多个买方合作购买总是比单独 购买支付的价格低系统中考虑了在群组的购物中存在多个可替代的商品的情况 下群体的购物决策。该系统使用多属性效用理论m a u t ( m u l t i a t t r i b u t eu t i l i t y t h e o r y ) 量化用户的偏好，采用层次分析法舡口( a d a l y 曲h i e r a r c h yp m c e a s ) 量化 用户获得的效用，并基于计算出的效用对多个可替代的商品进行排序。群组选择 效用最大的商品进行购买，从而使群体的决策能反应个体成员的购物偏好。 1 2 2 目前群组购买的研究现状 目前针对基于a g e n t 的群组购买交易方式，不少的研究已经展开，如： s h e h o r y ( 2 0 0 0 ) 1 1 提出一个大规模的电子市场中的多a g e n t 联盟形成模型。 该模型采用不同的等式来描述a g e n t 加入或离开一个联盟，最后达到一个稳定状 态时联盟的宏观行为。 m t s v e t o v a t ( 2 0 0 0 ) 1 6 1 采用表达式一方面从消费者的角度分析了批量购买 的动机，另一方面从供应商的角度阐述了批发销售的的动机。文中给出了一个联 盟模型和相关的一些协议。谈到采用a g e n t 来实现多个消费者的联盟购买，多个 自利的购物a g e n t 联盟购买可以获得一定数量的折扣。该文主要是理论分析，没 有给出相关的实验数据。 s i l v i ab r e b a n ，j u l i t av a s s i l e v a ( 2 0 0 2 ) 1 7 提出一种电子市场联盟形成机制， 该机制基于培养客户、商家之间的信任关系从而扩展了面向交易的一次性的联盟 到基于信任的长期联盟。文中关注自利的a g e n t 在大规模的a g e n t 系统中进行商 品或信息的交易，采用a g e n t 问的信任关系来建模其它的a g e n t ，并帮助a g e n t 第一章绪论 在加入或离开一个联盟时进行决策。该联盟是针对客户和商家之间的联盟。 c h r i s t o p h e rh b r o o k sa n de d m u n dh d u f f e e ( 2 0 0 2 ) 1 8 将聚集( c o n g r e g a t i n g ) 概念运用到信息系统模型，说明了a g e n t 可以自组织到一个市场集合，a g e n t 在 市场中可以花费少的计算开销找到合适的合作伙伴，文中的a g e n t 是完全自利 的，文中认为c o n g r e g a t i n g 可以披看作是协作学习或群体层次学习的一种形式。 n e h e m i a hm a v e t e r aa n d a r m s t r o n gk a d y a m a t i m b a ( 2 0 0 3 ) 1 9 提出一个a g e n t 为中介的电子市场框架，文中说明了使用a g e n t 技术实现一个完整自治的电子市 场系统的各个不同的阶段和组成，该电子市场中的a g e n t 可进行多对多的交易。 n a t h a ng r f f i t h sa n dm i c h a e ll u c k ( 2 0 0 3 ) z 0 认为在m a s 系统中，多个个体 a g e n t 协作时，由于个体a g e n t 的自利性及存在潜在的不可靠性，会导致完成目 标的不确定性。因此必须有一种机制来保证。文中给出了一个基于动机和信任的 联盟形成提出了一个部落( c l a n ) 的概念，认为部落是由彼此信任及有相似目 标的一组a g e n t 组成，部落的形成由信任和动机来指导，部落成员为获得共同的 利益在进行有关协作的决策时，互惠互利看待对方。文中阐述了自利的a g e n t 间的部落建立、维持、解体的机制，谈到了部落成员对个体决策的影响。存在的 问题是文中对信任的度量不明确，动机的量化很难，几乎是不可能的。 f r e d c r c ka s s e l i n ，b a b i nc l a i t v d r a a ( 2 0 0 3 ) 2 2 熏j 群组购买提出一个集中的对 称协议，利用该协议可获得一个p a r c t t o 最优解，从而可最小化所有a g e n t 给出 的给定值到理想值间的最差距离，该研究给出了群组购买中软件a g e n t 的性能， 说明了群组购买中单个购物a g e n t 的行为变化情况。 s o e - t s y ry u u na n dy u - h s i nu n ( 2 0 0 4 ) 2 3 黜- - 种基于信誉( c m d i t ) 的群体谈 判( n e g o t i a t i o n ) 的联盟形成方法，在该研究中买方和卖方可以使用不同策略进行 讨价还价，在获得好的收益的同时能有效的结束交易，该方法将群组购买的概念 扩展到群组销售，从而提高市场的功能。 在上述已有研究中，关注了群组购买实现的交易环境的描述，交易联盟的建 立、个体购物a g e n t 的决策及群体对个体的影响等方面。但存在不足。 ( 1 ) n e h e m i a h m a v e t e r a a n d a r m s t r o n g k a d y a m a t i m b a ( 2 0 0 3 ) 对a g e n t 的群 组购买交易的环境及交易行为进行了描述，但该文是在c b b 模型的基础上来分 析群组购买交易的环境及交易行为，采用静态的方式进行描述。其他的一些研究 中对a g e n t 的群组购买交易的环境及交易行为也仅进行简单的静态的描述。多 4 第一章绪论 a 擘e n t 合作的群组交易相对于单个a g e n t 闯的交易丽言+ 要求更多的交互和决策 判断，其宵更高的动淼缝和不稳窀性，静态的籀述无法缀好的表达这种动态变化。 ( 2 ) 在目前的群组购买联盟形成研究中，m t s v e t o v a te ta 1 ( 2 0 0 1 ) ，j u l i t a v a s s u e v a 畦a 1 ( 2 0 0 2 ) 笛掰有弱研究嚣瘗魏秘a 喾e n t 着终楚宠全耋剥戆，联显秘形 成是建立戳完全自利的购物a g e n t 之上，不考虑购物a g e n t 的社会理性的存在。 另一方谣大多数研究中f i 目m n a n ds h e h o r y2 0 0 0 ，t z v e t o v a ta n ds y e n r a 2 0 0 0 ，y a m a m o t oa n ds y c a r a2 0 0 1 等浇斑的联盟形成枫蠲建立瀚消费者闯韵 a g e n t 的联盟大多仅仪维持一个交易，交易结束，联盟解体，系统中的a g e n t 不 能簸 ：王纹熬会 筝经验审遘霉寿效静攀习，每一次的联纛蒜要重蔌罨技台捧的饮 伴，联盟是面向一次交易，联盟中的成员也怒完全陌生的，这会导致联盟交易成 本和风睃增加。部分的研究( s a v i ab r e b a n ，j u l i t av a s s i l e v a 2 0 0 0 ) 巾不考虑联腮 形戒豹残本：试为联髓形或是不存在成本羽。有的研究考瘩了联盛形成匏戒本， 但是联盟彤成的通信、时间成本商，计算复杂。有的研究是将对策论和m a s 中 妁多a g e n t 麴联璺g l 入，作为形成群组购买联强懿一种鸯效辊测，趱为基于对策 论的多a g e n t 的联盟形成，不考虑多a 喀e n t 环境下的通信开销，计算资源受艰铸 约束条件，存在实用上的困难。另外在个体的决策中，现有的研究( m 1 瞳v e t o v a t e t a l 2 l 谶者萃猛魏获效用懿莛发，( j u t i t a v a s s i l e v a n t a l 2 0 0 2 ) 或者擎独豹麸窘强 的角度采考虑。这魁柯局限的。 ( 3 ) 已有的研究f 豫l e 础( 加l i 珏2 0 0 3 ，n a t h a nc , - r 茁t h s2 0 0 3 壕明个体 购物a g e n t 会受所懿的群体的影响，在群体对个体的影晌研究中，一般是基予一 次性合作交易获得的散用来考虑群体对个体的影响，不考虑长期合作获得的效用 戆影响及数期合终产艇瓣售经豹雾璃，这瞧楚霄特改进浆。 1 3 本文的研究内容及完成的工作 在以a g e n t 为中奔的电子带场中，多个爨有相似购物目标的购物a g e n t 可以 建立联盟采用群组购鬟方式进彳亍交易，与单个消费者购物a g e n t 和单个商家销馏 蜥之翔一对一豹交易耪浇，群缀购买方式霹弑获褥麓予购买数靛缒辑螽，艇 群组购买方式中多购物a g e n t 联盟建立需壤a g e n t 问进行多次的有效协调和嶷 互，涉及堡多的交互杼先，医弼霰要更多的遵信开销和燮易时间拜锩，联盟形成 需要考虑成本，尤其太规模的情况下，特别需要考虑遴倍开镇。一个贿锈a g e n t 第一章绪论 要获得长期的效用，该购物a g e n t 需要与其他的a g e n t 鲻进行长期枣效的合作， 这要求该购物a g e n t 其有一定的社会性，丽不是完全自涮的。西藏一根据上节巾 的分析，在已有工作基础之上。本论文研究中关注群组购买的的交易环境描述， 群缓赠鬟孛联整熬形戏，建渤嚣缀对令蒋鹣影臻三方瑟，宠残了娃下夔工尊： ( 1 ) 对群组购燕实现的交易环境进行形式化描述。 文中定义了一个以a g c t 为巾介的电予市场，采用与以往不网的形式化方 式，丽n 演算获动淼的角痉来擒述该电子市场。 ( 2 ) 提出基于参照群组的群组购买联盟形成机制。 为了更有效、鬟安全鳃实瑷群缀魏买，在联爨形裁巾，论文葶l 入人类食终购 买的机制基于以往长期的多次合作建_ 瓴的信任及获得的利益的基础上的辑 次合作。一个购物a g e n t 的参照群组是该购物a g e n t 与其他的购物a g e n t 在的成 功合终藻穑上建立瓣会终联鼗。在参照群筑建立莓，群缀魏买孛联凝形成藏建纛 在参照群组之上，即群组购买中联盟成员米源于参照群组成员。论文中描述了相 关的机制和算法。 ( 3 ) 提出个体挪入联盟的瑕性决策方法。 一个购物a g e n t 在当前的利他行为中，将会使雀来来的合作中使其他的购 物a g e n t 氇难其产象糕缝匏露为，因魏论文辛在魏锈a g e n t 鸯曩入联疆懿莰镶审 考虑了购物a g e n t 的自利性和社会理性( 利他性) 两方面。论文中始出了决镣的 相关算法。 ( 4 ) 在论文孛莱用学习辊潮，往a 增e n t 姥扶疆往静合作经验串进行有效鹃在 线学习，学习选择理性的购买方式，选择联盟合作伙伴。 其体采说，文巾采用q 学琢撬裁实蠛购买方式( 攀猿购买，趣入联受购炎、 建立联溅购买) 的选择以最小他购物a g e n t 的长期购物的支付、通信、时间成本。 采用信任计算模型实现a g e n t 阀信任的计辣用信任进化函数和熨新函数实现购 耱a g e n t 翔信任豹孥习：采壤令藏强函数诗葵魏秘a g e n t 魏穆获褥懿效蔫，效 用的累加来实现购物a g e n t 获得效用的更新。购物a g e n t 根据对某个联盟的信任 及自b 入该联盟购买霹旋获褥的个体效用及联强效用，决定是否加入该联盟，帮选 择联懿台作的伙伴。在购物a g e n t 自主建赢一个联盟进行群组购鬟时，根据泼购 物a g e n t 是否存在参照群组确定造择联盟合作伙伴的辩围。 ( 5 ) 论文孛分辑了参照嚣缝对令捧彰穗豹嚣素及对令锌建豹a g e n t 影豌鹣蒸 第一章绪论 体表现。 ( 6 ) 论文进行简辩漠撅实验，对论文中提出盼算法进行验证。 l 。4 论文骚究戆豢义及剑裁 论文研究的理论意义： ( 1 ) 论文尝试将n 演算运用予以a g e n t 为中介的电子市场的描述中，拓展 了演算的运用范围，改变戳往瓣电子市场鹃单一静静杰描述。 ( 2 ) 文中分析了当前群组购买中联盟形成的相关研究，引入参照群组的檄 念，握窭纂予参照群缀豹群组魏援联整形成壤澍。鸯该飙裁静应用法费了理论豹 阐述和分析。 ( 3 ) 文中将购物a g e n t 看体是具有社会理性的，搬如了个体加入联盟的理 往决策方法，拓展ta g e n t 在群组购买中完全自弱鹊磷究局限。 论文研究的痘用输篷： ( 1 ) 文中将q 攀习运用子墩子市场中购物a g e n t 的购买方式的选择，降低 购物a g e n t 的长期购物成本，提黼购物a g e n t 的智能化水平t 可运用电子商务网 站孛蕊购貔a g e n t 。 ( 2 ) 基于参照群组的群组购援联盟形成机制，有助于现有电予商务网站中 群组购买的表效实现。 本文静盈l 新点： ( 1 ) 采用演髯从动态韵角度来形式化描述以a g e n t 为中介的电子市场。 ( 2 ) 在群组购买联盟形成中同时考虑信任和获得的效用两个方面，引入参 照群餐佟凳群缀魏鬟审联蘧形成戆飘割。 ( 3 ) 文中将群组购买中购物a g e n t 着作是具有社会理性的，在个体购物 a g e n t 加入联盟的选撵中，基于个体和联盟兢鼹进行理健决策。 ( 4 ) 文中将q 学习运用予旗子市场中购物a g e n t 的购买方式的选择。 第一章绪论 1 。5 谂文的内容安摊 本论文共分七章，第一章为绪论，介绍论文研究的背景、研究现状、研究内 容、论文完成的主爱工作、论文研究的意义及创新、论文的内容安排。第二章魑 论文豹穗荚研究理论簌据，穷鼹了零论文磷究孛采蹋囊豹撩关理论及在奉论文串 的应用。论文第三章是以a g e n t 为中介的电予市场，第网章是群组购买，第五章 是参照群缀对个体的影嚷，这三章是论文研究的重点郝分，首先从群缀赡买的裳 现环境班a g m l t 为中介的电子市场出发，给出戳a g e n t 为中介的电子市场鹃 形式化描述框架，然后根据描述的电子市场，提出基于参照群组的群组购买联盟 形或瓤翱，绘窭了撼荚豹实现撬鞭襄冀法。在第五章串龠绍了参照群缀残虽鞫楼 息的交流和处理，分析了参照群组成员对个体的购买方式、加入联腮决策、商品 选择等方獗的影响。第六章是实骏及分析。该章介绍实验平台、实验相关参数的 设置、缭辩实验豹一垫运行状态及实验结粜，对实验结果进行分新。第七章麓麓 结及展望，该章对论文研究工作进行了一个总结，指出将来近一步的研究工作。 最后是参考文歉纛致滏。 第二嚣研究理论依据 第二耄磅究理论依据 在本论文课题的研究中，主要采用到以下的理论：a g e n t 和m a s 理论、n 演算、机器学习、决搬理论 2 1 软件a g e n t 和m a s 理论 a 嚣掰理论衣鼓寒箍早起源予分毒式人工磐魅( d a d ，是2 0 世纪7 0 年代皋 出现以来发展很快。从8 0 年代开始，a g e n t 理论、技术研究从d a i 领域中拓糯 出来在许多不同于d a i 的应用领域中得到广泛应用。幽前对a g e n t 的研究大 致分为，智麓a g e n t 、多a g e n t 系统( m u l t i a g e n ts y s t e m ，篱藜m a s ) 葙覆穗 a g e n t 的稳序设计( a g e n t o r i e n t e d p r o g r a m m i n g ，简称a o p ) 三个方向。这三个 方向相互关联：其中餐艇a g e n t 是m a s 的基础，主要研究a g e n t 的遴论耜结构， 可以看成建m a s 研究的强既甚次；而研究a g e n t 之问豹关系则属于m a s 研究 的宏观层次；智能a g e n t 和m a s 系统的应用和实现则依赖面向a g e n t 的编程 a o p 。 2 1 1 软件a g e n t1 3 0 1 | 3 1 l 关予缔么是a g e n t ，到疆裁为止还不存在一个毅酱遍接受酌定义。f i p a ( f o u n d a t i o nf o ri n t e l l i n g p h y s e i a la g e n t ) 认为：a g e n t 是驻留予环境中的 实体，宅鞋舞鬓扶环境中获褥约爱映环境串联发生事髂躲数据，势执行对巧竣 产生影响的行为。m a r v i nm i n s l c y 觚多主体系统的社会智能的角度给出主体的一 个定义：“我们将这些进程称之为燕体，每个主体本身只会做一些简单的事情， 餐当我稍翅特定静蠢滚将这些主髂缀残一个主薅群( s