打开文本图片集
内容摘要:本文对电子谈判研究的新趋势—多属性依赖谈判模型的近期研究进行综述,介绍当前国内外研究者的主要研究内容,并指出多属性依赖电子谈判研究中仍存在的主要问题,进一步指明了可能的研究方向,为电子谈判相关研究提供借鉴。
关键词:电子谈判 多属性依赖 谈判模型
在网络经济环境下,电子商务给企业的销售和采购带来了全新的平台,而商务谈判是电子市场环境下一种重要的决策活动,它是整个电子商务的核心。随着电子商务技术快速发展,多属性(多议题)网上谈判得到了广泛研究。然而在原有多属性谈判研究中,明确或隐含的设定多个属性相互独立、效用函数符合线性要求等假设。在现实谈判中,实际谈判过程中各属性间往往存在依赖关系,效用函数呈现非线性特点(王高飞等,2011)。近期,谈判领域专家对于多属性依赖谈判的研究越来越关注,多属性依赖谈判已经成为谈判领域的研究热点,而多属性依赖的谈判模型及求解算法是研究中的难点。相关文献从不同角度,运用多种技术对多属性依赖谈判进行了研究。但由于该问题的复杂性,原有方法仍受到诸如使用性、私有信息保护、复杂度与可拓展性等方面的制约。同时,面对国际电子商务的范围和规模不断扩大,我国更是处在一个重要的战略机遇期,迫切需要深入研究电子商务谈判相关理论与优化方法,迫切需要研制和开发面向电子商务的、满足市场实际需求的、更安全有效的网上谈判系统。因此,进一步挖掘电子商务谈判环节中的效益,使多属性谈判理论向着符合实际谈判的期望发展,放宽原有谈判模型的约束条件,研究接近现实谈判的多属性依赖谈判模型及算法成为十分迫切的命题。
国外相关研究
2003年,Mark Klein在文献中将具有依赖关系的多个属性谈判合同定义为复杂合同,以此区别以往具有独立属性假设的简单合同。
Mark Klein运用图示来说明复杂合同的不同,在图1中显示了在简单合同谈判中提议提交的反复谈判过程。其中,Y轴表示谈判对于每个谈判Agent的提议合同效用。X轴上的每个点表示依据对Agent的效用排列的每一个可能的合同。由于不必考虑谈判双方已达成一致的议题,仅考虑谈判一方的效用改善必然会引起另一方的效用损失情况。在这种理想假设条件下,每个Agent的效用函数变为具有单调递减的单目标优化问题表达式。每个Agent开始时按自己独立的理想来进行提议,来自每个Agent的提议沿Pareto前沿面到达中部并取得Pareto最优解。但是,实际的谈判合同要复杂的多,一般是由具有相互依赖关系的多个属性构成的。在图2中,表示了这种多属性依赖关系导致的非线性效用函数引起的多个局部最优解。在这种情况下,一个Agent找到满足自己要求的理想合同变成了求解非线性最优化问题。如果对其它Agent的提议仍采用简单让步的策略,则可能导致错过谈判双方可以达成一致的更好的合同,如图2中的合同C。因此需要应用与往不同的新的谈判技术来进行求解此类问题,从而找到使谈判双方实现“双赢”的谈判合同。Mark Klein运用谈判Agent使用模拟退伙和爬山搜索方法搜索Pareto最优解。
Hiromitsu与Klein等指出,由于多属性依赖关系的存在,使求解具有多个Agent非线性效用函数的谈判合同成为难题。他们引入协调人Agent,构建了谈判代理协议。并通过多阶段收缩可能达成一致合同的谈判空间提高求解效率。具体方法是:在谈判的前期阶段,谈判代理向协调人提交粗略的标的描述可能存在达成合同的区域。而在谈判后期阶段,Agent向协调人提交比前期更为精确的标的,而此标的是前期的区域内的子集,直到最终找到达成一致的合同。通过实验显示,该方法通过不断收缩谈判空间,取得了高质量的谈判结果并具有一定的计算适应性。
此外,相关研究还有:Fujita等提出了分布式仲裁协议(Distributed Mediator Protocol, DMP),并进一步提出了基于锥约束(cone-constraints)的非线性效用函数以及混合安全协议(Hybrid Secure Protocol,HSP)等内容的谈判模型。Lin R.J与Chou S.T]揭示了可变的二元谈判合同谈判协议的取值范围,但在文献中并未给出采用哪种效用函数,也没有给出实验证明相应理论。所以并不清楚此模型最否能够有效揭示效用空间。Barbuceanu 和 Lo给出了多属性依赖谈判放松约束的方法,仅给出了具有27个合同的小的模型,但并没有给出有效实验证明。Fatima,Wooldridge和Jennings提出了具有时间约束的双边多属性谈判,Shew&Larson提出了基于第三方为中介引导谈判双方达成均衡多属性谈判方案。该模型采用了一个议程作为对谈判属性进行调整的进度表。从而使谈判代理只需要关注于少数的属性。Hindriks,Jonker和Tykhonov提出检查程序来减小谈判风险并显示调整这个议程的参数用于结果背离的控制。
国内相关研究
我国学者,针对多属性依赖双边谈判模型研究的并不多见。王黎明、李琨(2008)在Robu等提出一种基于效用图的多属性谈判模型基础上,指出了效用图方法中的局限性,提出了一般联加独立(Generalized Additive In-dependence,GAI)效用模型的多属性依赖谈判模型。但采用效用图的方法受到网络图结构和问题求解规模的限制,随着谈判属性数量的增加,效用图的结构定义将变得越来越复杂,求解也变得较为困难(柴玉梅等,2010)。王高飞(2012)采用协调人谈判机制,运用混合智能计算技术构建了BtoB电子商务中多属性依赖的双边谈判模型,给出直接求解的混合智能算法,并通过放松协调人公正性假设,进一步构建了具有谈判人私有信息保护的多属性依赖双边谈判模型,并采用计算机仿真技术验证了模型及算法的正确性与有效性。
研究评述
从上述文献可以看出,多属性谈判是电子商务中的重要研究内容,多属性依赖谈判已经成为谈判领域的研究热点,而多属性依赖的谈判模型及求解算法是研究中的难点。原有文献从不同角度,运用多种技术对多属性依赖谈判进行了研究。但由于该问题的复杂性,原有方法仍存在一些局限性。表现如下:
在上述多属性依赖谈判的相关研究中,运用非线性效用函数进行模型构建与算法仿真时,并未说明效用函数的由来,而是直接采用计算机随机生成初始的效用值构建复杂的非线性效用空间进行仿真研究。这为多属性依赖谈判在实际电子商务中的应用造成一定困难。让谈判方直接给出自己的所有非线性效用空间的谈判状态是一种不切合实际的作法,相关研究在模型的使用性上有待进一步的完善。
Mark Klein等人的研究中,Klein假设谈判方的效用空间是由“高山”与“低谷”组成的高非线性效用空间。这与电子商务谈判中对谈判商品属性的实际效用评价不相符。在电子商务交易中,人们对产品的属性效用评价更趋向于连续的有一定规则可循的情况。这种假设忽略了非线性效用函数的内在规律性,使效用函数的表述过于复杂,不能通过公式化的方式给出,而之后的多属性依赖谈判的仿真研究大多延续了这种假设。因此在非线性效用函数确定与表述方面仍存在局限性。
在谈判求解算法的复杂度研究方面,随着谈判属性的增加,谈判模型变得越来越复杂,求解也变得十分困难。因此在多属性依赖谈判模型与算法中,如何降低谈判模型与算法的复杂度成为研究的重要内容之一。
在多属性依赖的谈判研究中,多数谈判模型的构建仅以双边谈判为研究对象,并未考虑是否能够拓展到一对多、多对多的多边谈判模型中,没有给研究预留下拓展空间。所以找到一种易于拓展的更具一般性的多属性双边谈判模型及算法是研究中需要考虑的问题。
研究展望
虽然对多属性依赖谈判的研究关注度越来越高,但总体来说,多属性依赖谈判的研究仍处于起步阶段,相关文献相对较少。研究大多从多属性依赖谈判的某一个方面进行探讨,而综合的考虑上述各方面问题的多属性依赖双边谈判模型仅在王高飞的博士论文中有所提及。但在知识提取与非线性效用方程的逼近问题,高效求解多个最优解的求解方法、将多属性依赖双边谈判拓展到多属性依赖多边谈判等问题并未解答。研究的方向可从以下几方面入手:
原有谈判模型在对谈判参与人的私有信息保护方面。大部分文献假设参与人是“诚信”的或协调人是公正的。这些前提假设并不符合电子商务谈判的实际,在现实的电子市场中很难保证谈判参与人的“诚信”,谈判协调人的公正性也常常遭到质疑。因此,如何对多属性依赖谈判中谈判参与人的私有信息进行保护,成为谈判模型是否具有安全性,能否降低谈判参与方谈判风险的关键。
由于存在依赖关系,模型构建与求解比较原有假设变得更加复杂。多属性依赖谈判模型与算法中,如何降低谈判模型与算法的复杂度成为研究的重要内容之一。
对双边谈判研究的拓展。如何将特殊的双边谈判模型拓展到的更具一般性的多属性双边谈判模型及算法是研究中需要进一步考虑的问题。
总之,电子谈判是电子商务中一个十分重要而又最具特色的领域,而多属性电子谈判是近年发展起来的人工智能技术与多属性决策理论结合的新方法。作为电子谈判的前沿—多属性依赖电子谈判具有光明前景与重要的实际应用价值。本文在总结国内外相关研究基础上,提出了已有研究的不足以及未来研究的可能方向,为该领域的研究者提供借鉴。
参考文献:
1.王高飞,邓立志,田金信.基于混合智能算法的非线性双边多属性谈判模型[J].运筹与管理,2011.20
2.Klein M,Faratin P,Sayama H,Bar-Yam Y.Protocols for Negotiating Complex Contracts[J].IEEE Intelligent Systems,2003,18(6)
3.Hiromitsu H,Klein M,Ito T.A Multi-Phase Protocol for Negotiation with Interdependent Issues[A].International Conference on Intelligent Agent Technology[C].New York:ACM,2007
4.黎明,李琨.基于GAI多属性依赖的协商模型[J].模式识别与人工智能,2008.21
5.柴玉梅,谷明,王黎明.基于效用图的依赖关系与协商策略研究[J].计算机工程与设计,2010.31
6.王高飞.B to B电子商务中多属性依赖双边谈判模型研究[D].哈尔滨工业大学,2012.3
作者简介:
王高飞(1974-),男,黑龙江哈尔滨人,2012年获哈尔滨工业大学管理科学与工程专业博士学位,现为黑龙江科技大学副教授,研究方向为智能商务,决策支持系统, 供应链管理等。
李梅(1982-),女,黑龙江科技大学讲师,哈尔滨理工大学博士生,研究方向:供应链管理与决策优化。