电子市场环境下agent自主谈判决策机制的设计.pdf

Classified Index: C931.9 U.D.C.: 681.3.06 Dissertation for the Doctoral Degree in Management DESIGN DECISION MECHANISM OF AUTOMATED NEGOTIATION IN ELECTRONIC MARKETPLACE Candidate: Lei Ying Supervisor: Prof. Feng Yuqiang Academic Degree Applied for: Doctor of Management Speciality: Management Science Engineering Affiliation ： School of Management Date of Defence: September, 2007 Degree-Conferring-Institution: Harbin Institute of Technology 摘要 摘要 在电子商务领域最具挑战性的研究内容之一就是辅助支持各种类型的用 户在互联网这一虚拟环境下完成有效合理的动态弹性交易过程。而新一代的 电子商务模式要求提高基于拍卖、谈判等动态交易过程的效率、效果以及自 动化程度。由于 agent 技术的突出特点，它逐步被用来辅助支持部分谈判交 易环节。而基于 agent 的自动谈判也成为国际上最新的前沿研究领域。目前 虽然已经提出了很多方法用于建模 agent 之间的谈判，但距离结合现实环境 对自动谈判的实际需求以及 agent 本身的具体特点来设计有效实用的谈判支 持方式还有很大距离，忽视了在高度动态虚拟谈判环境下 agent 怎样进行谈 判决策，选择合理谈判行动的研究。因此，本文从谈判决策角度研究 agent 的核心决策机制，对 agent 的用户谈判特征获取、谈判决策制定以及决策过 程解释等关键环节进行深入系统的分析设计。具体内容如下： 首先，针对电子市场的特点，分析对 自动谈判的需求以及它们的应用条 件，并提出自动谈判系统设计的环境假设条件。进一步通过分析比较 agent 可采用的两类谈判模式以及若干谈判协议，设计 agent 进行谈判时采用的交 互协议。将带有论据的直接交互式谈判协议作为 agent 参与网上谈判的基础 机制，并利用对话博弈方法定义该协议下 agent 可以采用的谈判言语行为。 在此基础上，将单个 agent 的谈判决策过程建模成它的信念修正过程。从总 体上构建 agent 执行谈判决策任务时应具有的背景环境。 其次，针对代替用户执行谈判任务的 agent 如何“理解”用户真实需求 的问题，提出建立用户谈判特征模型来获取和表示与具体谈判任务相关的信 息，奠定 agent 制定谈判决策的基础。给出了基于实例的两阶段递增式用户 谈判特征获取方法，以及基于软约束的用户谈判特征表示方法。定义了偏好 约束、折衷偏好约束等概念，提出了约束添加、约束移除、约束恢复等基本 操作，可用于实现对用户谈判特征的灵活获取和表示。 第三，由于 agent 自主性的特点，agent 在制定谈判决策时必须能够确 认任一谈判阶段的目标集合。对此，提出了 agent 的 BMG （信念-动机- 目 标）结构，用于表明 agent 的内部决策流程。将目标作为驱动 agent 内部决 策的关键组件。在定义各种类型目标的基础上，分析了 目标的拓扑结构。并 从目标产生、目标选择以及目标调整三个相交织的关键阶段建立了 agent 的 目标动态处理过程。并给出了基于动机的目标元水平控制机制，使得 a