基于中间agent的电子市场双边多属性自动协商研究

With the rapid development of electronic commerce, bilateral multi-issue negotiation takes place on electronically with the help of the automated agent has been more and more widespread. At present，the alternating-offer bargaining protocol is adopted in the most of works. There are few relative study about simultaneously offer through a mediation. But in these studies, both agents need to reveal their preferences to the Mediator agent which doesn't meet the need of actual electronic marketplace..This project integrates domestic and foreign research about automated negotiation, uses the related knowledge about artificial intelligence and game theory for reference, and aims at the insufficiency of the traditional alternating-offer pattern, then proposes a bilateral simultanous automated multi-issue bargaining protocol based on mediator agent. Next, based on the proposed multi-issue negotiation protocol and the non-linear utility functions of both agents, a bilateral simultanous automated multi-issue negotiation mechnism is proposed. This project can not only enrich the research method and the research content of automated negotiation,and can lay down the solide theoretical foundation for realizing an automated negotiation system in the current electronic marketplace. Further，this study is expected to provide a new way of the negotiation for actual electronic marketplace.

随着电子商务的快速发展，买卖双方通过电子市场使用Agent对商品的多个方面进行自动协商已越来越普遍。目前，相关研究大多数是基于协商双方交替出价的模式展开的。双方通过一个中间Agent进行同步出价这方面的研究还比较少，而已有的这方面的研究往往需要协商双方向中间Agent真实揭露各自的效用偏好，这一点在现实电子市场中很难保证。.本项目拟综合国内外自动协商研究成果，借鉴人工智能和博弈论领域相关理论知识，针对交替式出价模式固有的缺点，为双边多属性协商提出一个基于中间Agent的同步讨价还价协议；然后为协商双方构建非线性效用函数，在协商协议基础上通过理论分析给出最优的协商策略，以形成一个完整的双边多属性协商机制。本项研究不仅能丰富自动协商的研究方法和内容，而且可以为当前电子市场实现自动协商系统打下坚实的理论基础，有望为现实电子市场提供一种新型的议价方式。

双方讨价还价是日常生活中最为常见的一种协商方式，简便易行；但是当协商对象和协商属性比较复杂时，人们很少能有效地进行协商。随着电子商务的蓬勃发展，通过电子市场交易平台使用Agent进行自动协商越来越普遍。目前已有的一些基于中间Agent的同步自动协商方面的研究，往往需要协商双方向中间Agent真实揭露各自的效用偏好。而在现实电子市场中很难保证协商参与人的“诚信”，因此这些研究都不太适合现实电子市场的需要。. 本项目以实际的电子市场为应用背景，使用人工智能多Agent协商理论和博弈论理论工具对双边同步自动协商问题进行了较为深入的研究。首先提出了一个双边单属性同步自动协商机制。通过引入一个中间Agent，来实现协商双方Agents出价的同步性。在研究协商策略时，先建立了协商双方Agents的单属性效用函数，然后利用博弈论相关理论知识，基于期望效用最大化原则，通过分析证明并给出了协商双方Agents在协商过程中每一轮的最优出价，从而形成协商参与人的协商策略。这个同步机制的提出解决了目前交替式出价模式中协商双方都不愿意先出价或先让步这个问题，并且协商过程中出价的封闭性在一定程度上阻止了投机欺诈行为。接下来，在双边单属性协商机制的基础上提出了一个双边多属性同步自动协商机制。为了降低多属性的复杂性，把属性分为两类：连续属性和离散属性，并建立了一个个体经销商（买方）向一个供货商（卖方）进货的数学模型。与其他模型不同的是，我们假设协商双方对数量属性的偏好不是完全相反的。本项目所提出的多属性协商机制，同样解决了交替式出价模式的缺点，也不需要协商双方Agents向中间Agent揭露各自的效用偏好。所提出的协商机制符合现实电子市场的需要。为了验证所提出的协商机制的有效性，我们利用MATLAB工具对所提出的协商机制进行了模拟实验，并分别从几个通用的指标衡量了实验的为了验证所提出的协商机制的有效性。实验结果表明所提出的协商机制在各个指标上的表现都比较优异，符合协商参与人的需要。. 本项目提出的双边同步自动协商机制克服了传统交替式自动协商机制的不足，考虑了双边单属性和双边多属性两种情形，覆盖的范围较为广泛，可作为对传统协商协议的补充而有望在现实电子市场中得到应用。