（计算机应用技术专业论文）基于电子商务环境的多agent并发协商策略研究.pdf

基于电子商务环境的 多a g e n t 并发协商策略研究 计算机应用技术专业硕士研究生张谦 指导教师邱玉辉教授 摘要 电子商务充分利用互联网的优势，消除了企业与企业、消费者与企业之间的地域限制 这给企业创造了无限的商机，给消费者带来了更多的选择。协商是商务活动中不可缺少的一 环，在很大程度上决定了商务活动的成败，然而协商却是一件费时费力的事情，因此使用何种 协商机制实现电子协商，如何促进交易双方之间信息的高效交互，对提高电子商务交易效率发 挥着越来越重要的作用。为了节省交易双方由于协商所花费的大量时间，提高交易效率和降低 交易成本，有必要实现电子交易的自动或半自动协商。人工智能和经济学界的研究人员在这方 面做了大量的工作，取得了显著的成果。 在商务活动中为了达到更好的效果，获得更多的利益，买方希望与多个卖方或者卖方希 望与多个买方进行并发协商( 即同时进行协商) ，从中选择最佳的交易方案，这种需求在现实 的竞争社会中广泛存在。并且，并发协商形式还能够有效提高协商效率，降低协商成本。目 前，并发协商模型多采用各种拍卖机制实现，使得协商形式比较僵硬，协商策略比较单一，协 商系统高度结构化，不能满足实际生活中灵活多样、非结构化的并发协商形式的要求。 本文的选题正是基于上述的背景，具有较好的理论价值和应用前景。本文的研究工作和创 新点主要包括以下几个方面： 1 、构建了一个基于电子商务环境的多a g e n t 并发协商模型m a c n m ( m u l t i a g e n t c o n c u r r e n tn e g o t i a t i o nm o d e l ) ，实现了协商双方提议的交互，使得协商者能够选择多 样化的协商策略，完成非结构化协商环境中的并发协商。由于m a c n m 易于扩展 因此在实际应用中有着广泛的适用空间。 2 、深入分析了协商过程中的生成提议、评价提议和承诺等重要问题，提出了基于0 学习 算法的生成提议策略、基于相似度方法的评价提议策略和基于时间一效用的承诺策略 从而建立了完整的自动并发协商机制。 3 、本文提出的基于o 学习算法的生成提议策略和基于相似度方法的评价提议策略为并发 协商提供了一种学习机制，该学习机制与协商模型融为一体，使得协商者在提议交互 过程中能够不断自主学习对手暴露的信念和偏好等私有信息，帮助协商者在动态的协 商环境中选择最佳的协商策略，有效提高了协商效率和协商收益。 4 、本文提出的一系列协商策略为并发协商提供了一种可计算的解决方案，使得协商过程 中选择和使用协商策略这种非形式化的过程变换成可计算的形式化的过程。 5 、采用a g e n t 开发平台j a d e 构建了实验系统，仿真了并发协商过程中的买方生成提 议、评价卖方提议、选择最终交易卖方等自动处理流程，统计分析了各项实验数据， 验证了本文提出的并发协商策略的可行性和有效性。 关键词：并发协商自动协商电子商务多a g e n t 系统q 学习算法相似度方法 承诺 i i r e s e a r c ho nm u l t i a g e n tc o n c u r r e n t n e g o t i a t i o n s t r a t e g i e si ne b u s i n e s se n v i r o n m e n t m a jo r ：c 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 a u t h o r ：z h a n gq i a n s u p e r v i s o r ：p r o f q i uy u h u i a b s t r a c t e b u s i n e s sh a st a k e na d v a n t a g eo fi n t e r n e t ，w h i c hi g n o r e st h ed i s t a n c eb e t w e e n c o m p a n i e sa n dc u s t o m e r s i th a sb r o u g h tc o m p a n i e si n f m i t eb u s i n e s so p p o r t u n i t i e sa n d c u s t o m e r sm o r ec h o i c e s t h es u c c e s so rf a i l u r eo fe - b u s i n e s ss e r i o u s l yd e p e n d so n b u s i n e s sn e g o t i a t i o n s h o w e v e r , n e g o t i a t i o ni sam a t t e rt h a tn e e d sm a n yr e s o u r c e ss u c ha s p e r s o n s ，m o n e ya n dt i m e i th a sb e c o m em o r ea n dm o r ei m p o r t a n tt h a th o w t of i n da n a u t o m a t en e g o t i a t i o nm e c h a n i s mt op r o m o t ee f f e c t i v ea n de f f i c i e n ti n t e r c o m m u n i o n a m o n gt h en e g o t i a t o r s i naw o r d ，e b u s i n e s sn e e d sa u t o m a t i z a t i o no rh a l f - a u t o m a t i z a t i o n o fb u s i n e s sn e g o t i a t i o n s b e c a u s es o f t w a r ea g e n t sh a v et h ef e a t u r e so fa u t o n o m i c ，m o b i l ea n df l e x i b l e ，a g e n t b a s e dn e g o t i a t i o n ( n a m e l ya u t o m a t e dn e g o t i a t i o n ) t e c h n o l o g yi su s e f u lt og i v ea n e f f e c t i v ea n de f f i c i e n ts o l u t i o ni nb u s i n e s sn e g o t i a t i o n s t o d a ya u t o m a t e dn e g o t i a t i o nh a s g i v e ni n c r e a s e di m p o r t a n c et oe c o m m e r c e t os e c u r eb e t t e rd e a l sa n da c q u i r em o r eu t i l i t y , an e g o t i a t o rm a ye n g a g ei nn e g o t i a t i n g c o n c u r r e n t l yw i t hm a n yo p p o n e n t sf o rap a r t i c u l a rg o o do rs e n r i c e ，n a m e l yc o n c u r r e n t n e g o t i a t i o n t h e nh ec o u l dc h o o s et h eb e s tt r a d es o l u t i o n c o n c u r r e n tn e g o t i a t i o na l s o c o u l di m p r o v en e g o t i a t i o ne f f i c i e n c ya n ds a v en e g o t i a t i o nc o s t i te x i s t si no u rl i v e s w i d e n i nt h i sp a p e r , w ep r e s e n tan o v e lm o d e la n ds o m es t r a t e g i e sf o rb i l a t e r a lm u l t i i s s u e a u t o m a t e dc o n c u r r e n tn e g o t i a t i o ni ne b o s s i n e s se n v i r o n m e n t o u rm a j o rr e s e a r c hw o r k i nt h i sp a p e rc a nb ev i e w e da sf o l l o w 1 w ep r e s e n tan o v e lm o d e l ，c a l l e dm a c n m ( m u l t i a g e n tc o n c u r r e n tn e g o t i a t i o n m o d e l ) ，i nw h i c hb u y e ra g e n tc a na d o p td i f f e r e n ts t r a t e g i e st on e g o t i a t ec o n c u r r e n t l y w i t hm a n ys e l l e r a g e n t sw h oh a v ed i f f e r e n tp r e f e r e n c e s ，i ns e m i - c o m p e t i t i v e s i t u a t i o n si nw h i c ht h e r ee x i s t si n f o r m a t i o nu n c e r t a i n t ya n dd e a d l i n e s 2 w ep r e s e n tt h es t r a t e g yb a s e d0 1 7 1ol e a r n i n ga l g o r i t h mt op r o p o s eo w no f f e r , t h e s t r a t e g yb a s e do ns i m i l a r i t yc r i t e r i at oe v a l u a t et h eo p p o n e n t s o f f e r sa n dt h es t r a t e g y b a s e do n t i m e u l t i l i t y t o m a n a g ec o m m i t m e n t t h e s es t r a t e g i e sc o m p o s ea n a u t o m a t e dc o n c u r r e n tn e g o t i a t i o nm e c h a n i s m 3 o u rm o d e li n t r o d u c e sal e a r n i n gm e c h a n i s mb yw h i c ht h eb u y e ra g e n tc a nl e a r n a u t o m a t e du s e f u lk n o w l e d g ea b o u tt h ep r e p e r e n c ea n dt h eb e l i e fo ft h es e l l e ra g e n t s f r o mt h e i ro f f e r sd u r i n gn e g o t i a t i o n t h e s ek n o w l e d g eh e l pt h eb u y e r a g e n tg e n e r a t e i t so f f e r sw h i c ha r em o t ep o s s i b l e l ya c c e p t e db yt h es e l l e ra g e n t sa n dh e l pt h eb u y e r a g e n tc h o o s eo n e s e l l e rw h i c hw i l lb r i n gi tt h em o s tu t i l i t i e s t h em e c h a n i s mi s e a s i l yi n c o r p o r a t e di n t ot h em o d e l 4 。o u rm o d e l p r o v i d e sac o m p u t a b l es o l u t i o nf o rt h ec o n c u r r e n tn e g o t i a t i o nw h i c hl e t s t h e p r o c e s so fc h o s i n g a n du s i n gt h en e g o t i a t i o ns t r a t e g i e sf r o mt h eu n f o r m a l i z e d a n du n c o m p u t a b l ef o r mi n t ot h ef o r m a l i z e da n d c o m p u t a b l ep r o c e s s 5 w ec o n s t r u c tt h en e g o t i a t i o np l a t f o r m ，i m p l e m e n ts i m u l a t i o ne x p e r i m e n t t h r o u g h t h ee x p e r i m e n td a t a , w ec e r t i f i c a t et h ef e a s i b l i l i t ya n d e f f i c i e n c yo fo u rn e g o t i a t i o n m o d e la n d s t r a t e g i e s k e y w o r d s ：c o n c u r r e n tn e g o t i a t i o n ；a u t o m a t e dn e g o t i a t i o n ；e - b u s i n e s s ；m u l t i a g e n t s y s t e m ；q l e a r n i n ga l g o r i t h m ；s i m i l a r i t yc r i t e r i a ；c o m m i t m e n t 独创性声明 y9 0 1 9 7 3 学位论文胍赶坚煎纽盎塑曼筮壁益蚴囱熬啦 本人声明所呈交的学位论文是本人在导师指导下进行的研究一l 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得西南大学或其他教育机构的学位或证书而使用过的材料。与我 一同工作的同志对奉研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 学位论文作者：弧谦 签字日期：动d 年牛月) 弓日 学位论文版权使用授权书 本学位论文作者完全了解西南大学有关保留、使用学位论文的规 定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允 许论文被查阅和借阅。本人授权西南大学研究生院可以将学位论文的 全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存、汇编学位论文。 ( 保密的学位论文在解密后适用本授权书，本论文：口不保密， 口保密期限至年月止)。 学位论文作者签名：弓吞谦 签字日期：加。6 年华月码曰 学位论文作者毕业后去向： 工作单位 通讯地址 导师签名：纤z 锄 签字日期：。西a k 年月工多日 电话：(! 邮编：迦! z ! 篁 西南大学硕士学位论文 基于电予商务环境的多a g e n t 并发协商策略研究 1 1 引言 第l 章绪论 网络技术和软件技术的飞速发展使得电子商务活动越来越普遍社会经济生活的各个 方面受到了深远的影响，发生了巨火的变化。尤其对于企业而言，电子商务使得企业可以 在更广阔的市场空间中寻求更多的合作伙伴和更大的产品市场，电子商务的虚拟环境又使 得企业的经营和运作可以突破传统的商务模式，在一种更为灵活、便捷的方式下进行，从 而提高企业的运作效率，节约企业的运行成本。同时，电子商务也给广大消费者带来了巨 大的便利和实惠，使得消费者有了更多可选择的商品节省了消费者的时间、精力和金 钱，并且能够更好地满足消费者的个性化需求，使得消费者可以获得更大的商品性价比。 电子商务已经显示出了强大的括力，相信随着网络的进一步普及和软件技术向更高层次发 展，电子商务将在现实生活中起到了越来越重要的作用。 传统商务活动需要交易双方对商品的价格、质量、交货时间等议题进行协商。协商是 双方或多方就某些共同感兴趣的议题进行交流、获得一致的过程。无论对于企业还是消费 者而言，协商是商务活动中的不可缺少的一个阶段：企业需要同供应商或销售商进行业务 洽谈，而消费者需要同企业进行讨价还价。因此协商是商务活动中至关重要的一环，没有 协商就难以顺利实现交易，可咀说商务活动的成功与否在很大程度上取决于协商阶段。然 而协商却是一件非常消耗人力、物力和时间的事情。并且，电子商务环境下的协商和现实 社会中的协商存在很大的差别：在现实社会中。协商双方是面对面的，协商双方的数目是 有限的，所以只需要依赖于人的能力就能够完成协商；而在电子商务环境下，一个协商方 面临的是虚拟环境中的大量毫不相识的协商对手，协商问题具有高度的复杂性和不确定 性，协商时间可能是全天候2 4 小时中的任意时间所以单纯依靠人来进行协商是非常困难 和难以实现的，因此需要一种能够有效地代替人进行协商的工具或手段来实现电子协商的 自动化或半自动化。 西南大学硕士学位论文 基于电子商务环境的多a g e n t 并发协商策略研究 a g e n t 技术是9 0 年代在网络技术和决策支持系统的基础上发展起来的一种软件技术， 基于这种技术的软件智能实体能够模拟人的思维进行自主行为，荠且具有学习能力，对于 多变的电子商务环境具有很强的适应能力，能够在不同的买方或卖方中协商出一个虽佳的 交易方案。电子商务与a g e n t 技术的结合形成了一个新兴的交叉研究领域一基于a g e n t 的电子商务( a g e n t m e d i a t e de l e c t r o n i cc o m m e r c e ) 【7 1 。目前，a g e n t 技术在电子商务领域中 的主要应用有： 1 、为用户推荐相关商品信息，提供建议和参考，典型的应用有f i r e f l y 和p e r s o n l o g i c ； 2 、基于某些规则选择供应商或制造商，典型的应用有b a r g a i n f i n d e r 和j a n g o ； 3 、使用不同的协商方法和策略与用户进行事务协商，典型的应用有m i t 的k a s b a h 和 t e t e a - t e t e 、m i c h i g a nu n i v e r s i t y 的a u c t i o n b o t 。 但是多数应用仍然与传统中的搜索引擎类似，缺乏对现实商务活动完整过程的考虑， 虽然m i t 的k a s b a h 和t e t e - a - t e t e 、m i c h i g a nu n i v e r s i t y 的a u c t i o n b o t 等已经开始考虑商务 活动中的协商自动化或半自动化问题，但仍然缺乏价格协商的机制和缺乏个人对商品属性 偏好不同的机制，这已经开始限制电子商务的发展。将a g e n t 技术运用于协商过程中，以 实现协商的自动化或半自动化，这也形成了一个新的研究领域_ a g e n t 协商技术，也称 为自动协商技术【7 j 。本文正是运用自动协商技术来实现电子商务环境下的并发协商的自动 化。在基于a g e n t 的电子商务系统中一个a g e n t 只能代表一个特定的用户( 买方或者卖 方) ，因此系统中必然存在大量的a g e n t ，从而构成了多a g e n t 系统( m u l t i a g e n t s y s t e m ，m a s ) ，这样传统商务活动中人与人之间的协商就演化为多个a g e n t 之问的协商。 因此多个a g e n t 之间如何进行合理、有效的协商就成为本文要解决的重点和难点问题， 这也是当前电子商务和自动协商研究领域中的热点和难点问题。 在商务活动中为了达到更好的效果，获得更多的利益。买方希望与多个卖方或者卖方 希望与多个买方进行并发协商( 即同时进行协商) ，从中选择最佳的交易方案，这种需求在 现实的竞争社会中广泛存在。并且，并发协商形式还能够有效提高协商效率，降低协商成 本。目前，并发协商模型多采用各种拍卖机制实现，使得协商形式比较僵硬，协商策略比 西南大学硕士学位论文 基于电子商务环境的多a g e n t 并发协商策略研究 较单一，协商系统高度结构化，不能满足实际生活中灵活多样、非结构化的并发协商形式 的要求。为此，本文提出了一个基于电子商务环境下的多a g e n t 并发协商模型m a c n m 。 m a c n m 由买方多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 组成，在信息不完全和存在最大协商时间的情况下实现了 个买方同时和多个卖方就某一种商品的多个议题进行并发协商的自动化过程。特别的 m a c n m 实现了协商双方提议的交互，协商者能够使用多样化的协商策略，完成非结构化 协商环境中的并发协商。本文着重研究了协商过程中的生成提议、评价提议和承诺等重要 问题，给出了基于0 学习算法的生成提议策略、基于相似度方法的评价提议策略和基于时 间效用的承诺策略，从而建立了完整的自动并发协商机制。 从已有的理论和应用证明在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 在动态变化的环境中能够根 据对方的信念进行推理、更新自身信念，自主地提高协商能力，从而更有效地与对手进行 协商，使得达到一致的可能性增大，最终获得更好的收益。m a c n m 中分别使用本文提出 的基于q 学习算法的生成提议策略、基于相似度方法的评价提议策略为并发协商提供了一 种学习机制，并且该学习机制与协商模型融为一体，使得协商者在提议交互过程中能够不 断自主学习对手暴露的信念和偏好等私有信息，帮助协商者选择最佳的协商策略，有效提 高了协商效率和协商收益。本文提出的一系列协商策略为并发协商提供了一种可计算的解 决方案使得协商过程中选择和使用协商策略这种非形式化的过程变换成可计算的形式化 的过程。 1 2 研究现状 现有的并发协商模型主要有以下三类 3 西南大学硕士学位论文基于电子商务环境的多a g e n i 并发协商策略研究 1 、基丁拍卖协议构建模型 现在多数的并发协商模型主要是基于各种拍卖协议构建其模型的，因此存在许多限制 和问题： 无法完成提议反提议的交互过程，基于拍卖协议的协商过程中提议只能是单边 的。 基于拍卖协议的模型必须在协商之前就确定交互对蒙，协商者无法在协商中动态加 入协商队伍。然而现实情况中存在大量的满足条件的潜在协商者可能随时加入协商 队伍。 无法处理并发的协商线程。 协商过程遵循拍卖协议，使得协商过程中只能采用单一僵硬的协商策略和协商机 制，无法在不同的协商过程中根据对手的不同特性制定不同的协商策略，并且由于 无法完成提议一反提议的交互过程限制了诸如对手偏好等信息的交互进而阻止 了更为灵活的协商策略的产生。 协商模型多使用经济学理论和博弈理论建立协商模型，虽然这些协商模型可以从理 论上证明协商结果是否达到p a r e o 最优，但是它们忽视了现实世界中的不确定性。 在现实世界中，参与协商的a g e n t 都是自利的和理性的，协商双方都希望最大化自 我效用互相存在一定的竞争，因此a g e n t 的私有信息( 例如偏好、保底价、最大 协商时间等等) 对于对手而言是保密的；换言之，a g e n t 也不具有关于其对手偏好 的先验知识。 协商模型结构化程度高不能支持复杂、灵活、非结构化的协商过程。 2 、1 r a h w a r l 、r k o w a l c z y k 和h h p h a m 等人提出的一对多协商模型 1 r a h w a n 、r k o w a l c z y k 和h h p h a m 等人提出了一对多协商模型框架和一些协商策 略，将协商过程看作c s p 问题进行求解，他们提出的一对多协商模型实质就是并发协商模 型，该模型是由多个子协商单元构成。每个子协商单元又由一个协调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 的 d 西南大学硕士学位论文 基于屯子商务环境的多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 r a h w a n 等 人还提出了一些有用的协商策略，例如针对子买方a g e n t 的有接受或放弃固定提议，当面 对满意度相同的多个提议时不让步，进行固定的让步等等策略：而针对协调a g e n t 的有以 时间为约束条件的绝望策略，以找到最满意的提议为目的耐，t l , 策略和具有学习能力的操纵 协商策略的策略等等。1 r a h w a n 等人提出的模型具有可重用性、定制程度高、异构程度高 和鲁棒性好等优点。但是该模型提出的协商机制和协商策略比较僵硬，并且没有提出在协 商中如何选择和怎样使用这些协商策略，这是该模型不能应用于现实环境中的最大障碍。 3 、t d n g u y e n 和n r j e n n i n g s 等人提出的并发协商模型 t d n g u y e n 和n r j e n n i n g s 等人第一次提出了并发协商的概念，并提出了相应的协 商模型和协商策略。他们的并发协商模型将协商双方分别称为买方和卖方，双方的坍商是 在竞争、信息不完全和不确定，同时存在最大协商时间的情况下进行的，买方可以同时和 多个卖方进行提议。运用不同的策略，从中选择晟佳的交易方案。为了运用不同的协商策 略，他们的模型将卖方分为强硬类型和让步类型，然后分别从强硬、让步和线性策略中选 取合适的协商策略。该模型使用贝叶斯方法确定卖方属于哪一种类型，然后分别计算对该 类型卖方使用三种策略的期望效用，最后从中选择期望效用值最大的策略运用于对手。该 模型克服了1 r a h w a n 等人提出一对多协商模型的不足，但仍然存在一些问题，例如该模型 在无法在协商开始阶段计算卖方属于哪种类型，因此无法确定使用何种策略。而本文的协 商策略可以在协商开始阶段计算卖方可能最接近哪种类型从而能够选择相应的协商策 略，这一改进弥补了t d n g u y e n 等人提出的模型中的不足之处。 1 3 研究内容 m u l l e r 将协商研究范畴概括为三个方面：协商语言范畴、协商决策范畴和协商过程范 畴【2 3 】。本文研究只涉及后两个范畴。具体而言，本文的研究内容包括以下几个方面 5 至童查兰堡圭兰竺篁兰 量三皇三塑叁至塞墼耋垒鐾竺茎垄竺堑薹坠至垒 1 、构建一个基于电子商务环境的多a g e n t 并发协商模型，包括提出协商策略、协商流 程和协商算法等等，为并发协商中针对不同的卖方使用不同的协商策略以及在多个 卖方中确定最终卖方这两个并发协商中的重点和难点问题提供可行的解决方案。 2 、重点研究并发协商中的生成提议、评价提议和承诺等重要问题，并提出相应的协 商策略。 3 、将学习机制引入并发协商，构建一种具有自主学习能力的并发协商机制，使得 a g e n t 在动态变化的环境中能够根据对方的信念进行推理、更新自身信念，自主地 提高协商能力，从而更有效地与对手进行交易，使得达到一致的可能性增大，最终 获得更好的收益。 4 、为并发协商提供一种可计算的解决方案，使得协商过程中选择和使用协商策略这种 非结构化的过程变换成可计算的形式化的过程。 1 4 论文创新点 1 、构建了一个电子商务环境下的多a g e n t 并发协商模型m a c n m ，实现了协商双方提 议的交互，使得协商者能够选择多样化的协商策略，完成非结构化协商环境中的并发铷 商。 2 、提出了基于o 学习算法的生成提议策略、基于相似度方法的评价提议策略和基于 时间效用的承诺策略，从而建立了完整的自动并发协商机制。 3 、本文提出的基于q 学习算法的生成提议策略和基于相似度方法的评价提议策略为 并发协商提供了一种学习机制，该学习机制与协商模型融为一体，使得协商者在提议交互 过程中能够不断自主学习对手暴露的信念和偏好等私有信息，帮助协商者选择最佳的协商 策略，有效提高了协商效率和协商收益。 4 、本文提出的基于o 学习算法的生成提议策略、基于相似度方法和基于时间一效用的 承诺策略为并发协商提供了一种可计算的解决方案，使得协商过程中选择和使用协商策略 这种非形式化的过程变换成可计算的形式化的过程。 西南大学硕士学位论文 基于电子商务环境的多a g e n l 并发协商策略研究 1 5 论文结构 本文内容的章节安排如下： 第1 章绪论 概述了本文的研究背景，分析了研究的意义和必要性，介绍了目前本课题的研究现 状，讨论和分析了目前研究现状存在的问题，以及本文研究的主要内容和组织结构。 第2 章相关理论 介绍了与本文相关的理论和方法，包括电子商务技术、自动协商技术和机器学习技 术。这些理论和方法是本文论述的基础。 第3 章 提出了基于多a g e n t 的并发协商模型和协商策略。这一章内容既是本文的重点也是本 文的难点章节。目前对并发协商的研究为数甚少已有的并发协商模型存在可行程度不 高、灵活性不好等问题。本文主要研究基于多a g e n t 的多议题双边并发协商问题。论文研 究了并发协商中的生成提议、评价提议和承诺等重要问题，给出了协商模型、协商策略、 协商流程和协商算法等。 第4 章 介绍了基于本论文研究思路的实验系统的设计和实现，并进行了相关实验，验证了论 文思路的正确性以及协商策略的可行性和有效性。 第5 章 。 总结了本文的主要研究工作及创新点，并提出需要进一步研究的地方。 西南大学硕士学位论文 基于电子商务环境的多a g e n t 并发协商策略研究 第2 章相关理论 本章介绍与论文相关的理论和方法，包括电子商务技术、自动协商技术和机器学习技 术，这些理论和方法是本文论述的基础。 2 1 电子商务( e l e c t r o n i cb u s i n e s s ) 2 1 1 电子商务概述 、 联合国经济台作和发展组织( o e c d ) 对电子商务作了权威的科学定义：电子商务 ( e l e c t r o n i cc o m m e r c e 或e l e c t r o n i cb u s i n e s s ，简写为e c o m m e r c e 或e b u s i n e s s ) 是发生 在开放网络上的包含企业内部、企业之间、企业与消费者之间的商务活动。其定义包含两 个方面：一是电子方式，二是商务活动。 对于电子商务概念的科学理解应该包括以下几个基本方面： 1 、电子商务是整个商务活动的自动化和屯子化。 2 、电子商务是利用各种电子工具和电子技术从事商务活动的过程。其中，电子工具是 指计算机硬件和网络基础设施；电子技术是指处理、传递、交换和获得电子数据的 技术集合。 3 、电子商务渗透到贸易活动的各个阶段，因而内容广泛，包括信息交换，售前售后服 务、销售、屯子支付、运输等等。 4 、电子商务的参与者包括消费者、销售商、供货商、企业雇员、银行或金融机构以及 政府等各种机构或个人。 电子商务的发展主要有以下三个阶段： 1 、电子数据交换( e d i ) ：在该阶段电子商务技术主要应用在建立买卖双方电子档案 和资金处理等事务中，买卖双方缺乏互动，选择有限。 2 、电子市场：在该阶段，买卖双方通过互联网进行电子交易，增加了互动性，但仍然 需要人的参与，缺乏智能性。 3 、基于a g e n t 的电子商务：随着a g e n t 技术的快速发展，电子商务与a g e n t 的结合产 一8 西南大学硕士学位论文 基于电子商务环境的多a g e n t 并发协商策略研究 生了一种新的动态电子商务基于a g e n t 的电子商务，有a g e n t 介入的电子商务 能够为商务活动中的不同阶段提供基于a g e n t 的解决方案，使得电子商务系统具有 了智能性。而将自动协商技术引入电子商务中的交易协商阶段，使得电子商务系统 具有了自主能力和学习能力。自动协商技术已成为当前电子商务领域中的一个研究 热点和难点问题。 主要的电子商务应用类型有企业间的电子商务( b 2 b 模式) 、企业与消费者之间的电子 商务( b 2 c 模式) 、消费者与消费者之间的电子商务( c 2 c 模式) 和企业与政府之问电子商 务( b 2 g 模式) 。 2 1 2 电子商务交易的基本程序 电子商务交易应遵循的基本程序主要包括以下十个方面： 1 、商品报价请求：买方向卖方提出商品报价请求，说明想购买的商品信息。 2 、商品的报价：卖方向买方报价，说明商品的报价信息。 3 、商品订购单：买方向卖方提出商品订购单，说明初步确定购买的商品信息。 4 、商品订购单的应答：卖方向买方所提出的商品订购单作应答，说明有无此商品及其 规格型号、品种和质量等信息。 5 、商品订购单变更请求：买方根据应答提出是否对商品订购单有变更请求，说明擐后 确定购买的商品信息。 6 、商品运输说明：买方向卖方提出商品运输说明，说明商品的运输工具、运输方式和 交货地点等信息。 7 、商品发货通知：卖方向买方发出商品发货通知，说明商品的运输公司、发货地点、 运输设备、包装等信息。 8 、商品收货通知：买方向卖方发回商品收货通知，报告商品收货信息。 9 、汇款通知：交易双方收发汇款通知，买方发出汇款通知，卖方报告收款信息。 1 0 、电子发票通知：卖方向买方方发送商品的电子发票，在买方收到商品，卖方收到 货款井出具电子发票后，完成全部交易。 9 西南大学硕士学位论文 基于电子商务环境的多a g e n t 并发协商熊略研究 以上1 至5 都需要买卖双方进行协商以达成共识，才能顺利完成商务交易活动。 2 1 3 电子商务中存在的问题 同第一代以w e b 为基础的发布式电子商务平台比较第二代以3 层结构为基础的交互 电子商务软件平台支持动态信息发布，支持系统与用户的动态交互，支持企业的电子商务 系统与企业内部信息系统的连接，极大地拓展了以w e b 平台为基础的电子商务的应用范 围，出现了如网上商店，网上拍卖，电子市场等丰富多彩的电子商务的应用形式。但是随 着电子商务在企业应用的进一步拓展，第二代动态交互的电子商务平台逐渐不能满足电子 商务发展的需求，其主要问题在于以下几个方面 控制的集中性：目前的电子商务系统所提供的交易过程以及交易的条件均由系统的 设计者预先制定，造成交易中的一方( 如顾客) 无法表达自己的意见( 只能接受或拒 绝) 或交易条件，处于完全被动的地位，这和现实中对交易灵活性的要求有很大的距 离。 系统的封闭性：目前的电子商务系统虽然己实现了互联互通但主要是指用户可以 通过互联网访问系统，但系统本身的功能与操作逻辑不能动态地政变，不能做到商务 的动态集成，即系统的功能和结构是固定的和封闭的，这使得系统不能适应动态的商 务环境。而在现实的商务活动中，商务过程不是固定的，是随环境变化的。 系统的非智能性：由于目前第二代电子商务的组件是非智能组件，只能提供固定的 功能与操作方法，对于环境的变化不具备可适应性，在商务过程中还需要人的过多干 预，基本上还是属于商务工具的范畴，智能化程度以及自动化程度都还比较低。 另外这种网上交易的传统方法还有下列不利因素 它要求很长一段时间来收集一种产品或服务的全部信息，因为所有信息都是通过手 工来收集的。随着类似的商品和可以得到的服务的快速增长这个问题会更加突出。买 方在做出购买决定之前不得不花费大量的时间来比较相当数量的产品。 对产品或服务的卖方来说，让顾客注意到他的产品相对来说会更难，他被迫把更多 的时间、金钱和精力耗费在宣传上和广告上。 1 0 塑皇奎兰堡圭兰竺丝兰 兰三皇三塑丝至墼竺兰垒! ：尘茎茎篁塑篓坠至耋 买卖双方因为信息的不足而导致价格确定的不台理。 目前的交易系统很少能够根据消费者的实际需求来动态定义产品价格或者为某个顾客 提供特殊的商品供应，交易的细节也不能由顾客和供应商通过磋商来确定，不能对各个竞 争对手的情况进行侦察。另外大部分目前的商务代理系统仅仅支持c b b ( c o n s u m e r b u y i n gb e h a v i o r ，顾客购买行为) 模型中的产品选择阶段和供应商选择阶段，很少涉及到 协商阶段。 2 1 4 电子商务需要自动协商 上面已经分析了电子商务交易过程中存在的问题，针对这些问题本节将进一步分析 在电子商务网上交易中引入自动协商活动的意义。 有许多比较成熟的模型描述消费者的购买行为，包括c b b 模型、n i c o s i a 模型、 h o w a r d s h e t h 模型、e n g e l - b l a c k w e l l 模型和b e t t m a n 的信息过程模型，这些模型分别描述 了交易的必需过程，从而有助于分析电子商务网上交易这一领域的特征。虽然这些模型各 有差异，但他们描述的交易过程都包含了6 个基本步骤。它们是 1 、需求认定( n e e di d e n t i f i c a t i o n ) 2 、商品中介( p r o d u c tb r o k i n g ) 3 、商家中介( m e r c h a n tb r o k i n g ) 4 、协商( n e g o t i a t i o n ) 5 、购买和配送( p u r c h a s ea n dd e l i v e r y ) 6 、服务和评估( s e r v i c ea n de v a l u a t i o n ) 由此可见，协商是交易过程中的一个基本组成部分。所谓交易中的协商，就是一个决 定交易重要议题的过程，这些议题包括：商品价格、商品数量、商品质量、交货时间、交 货方式等等。根据市场的不同，协商过程和复杂度也有所不同。在一些传统的零售市场 价格和其他一些议题都是固定下来的，那么也就没有协商的空问了。但是，也有很多市 场，比如：股票市场，拍卖市场或跳蚤市场等，协商是交易过程中最关键的部分。 同样，在电子商务交易中，协商过程也是一个重要的组成部分。它相对于零售市场的 西南大学硕士学位论文基于电子商务环境的多a g e n t 并发协商策略研究 交易有以下优越性：首先，它顺应了网上商品日趋丰富的特点。随着网上商品供应商的增 多，很多商品难以估价，所以由市场调节的方式确定价格是最公平合理的；第二，协商的 自动化使协商过程不需要人员干预，减少人为因素和人的个性对协商的不良影响，使协商 过程更加理性加快了协商的进程，降低了协商的成本：第三，正因为协商不需要人的特 殊干预，不论商家还是买者都更喜欢这种由市场决定价格的方式，对于商家来说，加入市 场的门槛放低了，他只需要在网上发布商品的信息，就可以参与交易：对于购买者来说 这种交易方式意味着他有更多机会选择和买到便宜的商品：第四，由市场协商来决定商品 的分配是一种更合理的分配方式它使商品更容易实现它合适的价值，并被需要它的人所 拥有：第五，随着协商技术的发展，协商对象将不再只停留在价格上，协商对象将逐渐发 展成由价格、数量、配送方式、售后服务等多个因素构成的综合体，将更好的满足用户的 需要。 随着互联网的发展，越来越多的公司、企业和消费者加入到电子商务交易中。在电子 商务交易中，公司以电子化方式从消费者或企业接受购物定单，提供商品或服务，接受付 款。通常，传统商业交易需要消费者或企业对买卖商品或服务的价格、交货时间、质量等 交易条件进行协商。为了节省买卖双方交易中大量的工作和时间提高交易效率和降低交 易成本有必要实现电子商务交易的自动或半自动化协商。在实际商业活动中有多种不同 的协商方式如投标、拍卖、讨价还价等。其中，讨价还价是最复杂的一种协商方式即 买卖双方通过多次交换提议和反提议进行协商，直到达成一致合同或协商失败终止。 因此，发展和探索自动协商技术已成为一个热点。j e n n i n g s 曾经说过：“自动协商将成 为下一代电子商务应用的标志。” 2 2 自动协商(