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

摘要

在电子商务领域最具挑战性的研究内容之一就是辅助支持各种类型的用户在互联网这一虚拟环境下完成有效合理的动态弹性交易过程。而新一代的电子商务模式要求提高基于拍卖、谈判等动态交易过程的效率、效果以及自动化程度。由于agent技术的突出特点，它逐步被用来辅助支持部分谈判交易环节。而基于agent的自动谈判也成为国际上最新的前沿研究领域。目前虽然已经提出了很多方法用于建模agent之间的谈判，但距离结合现实环境对自动谈判的实际需求以及agent本身的具体特点来设计有效实用的谈判支持方式还有很大距离，忽视了在高度动态虚拟谈判环境下agent怎样进行谈判决策，选择合理谈判行动的研究。因此，本文从谈判决策角度研究agent的核心决策机制，对agent的用户谈判特征获取、谈判决策制定以及决策过程解释等关键环节进行深入系统的分析设计。具体内容如下：
　　首先，针对电子市场的特点，分析对自动谈判的需求以及它们的应用条件，并提出自动谈判系统设计的环境假设条件。进一步通过分析比较agent可采用的两类谈判模式以及若干谈判协议，设计agent进行谈判时采用的交互协议。将带有论据的直接交互式谈判协议作为agent参与网上谈判的基础机制，并利用对话博弈方法定义该协议下agent可以采用的谈判言语行为。在此基础上，将单个agent的谈判决策过程建模成它的信念修正过程。从总体上构建agent执行谈判决策任务时应具有的背景环境。
　　其次，针对代替用户执行谈判任务的agent如何“理解”用户真实需求的问题，提出建立用户谈判特征模型来获取和表示与具体谈判任务相关的信息，奠定agent制定谈判决策的基础。给出了基于实例的两阶段递增式用户谈判特征获取方法，以及基于软约束的用户谈判特征表示方法。定义了偏好约束、折衷偏好约束等概念，提出了约束添加、约束移除、约束恢复等基本操作，可用于实现对用户谈判特征的灵活获取和表示。
　　第三，由于agent自主性的特点，agent在制定谈判决策时必须能够确认任一谈判阶段的目标集合。对此，提出了agent的BMG（信念-动机-目标）结构，用于表明agent的内部决策流程。将目标作为驱动agent内部决策的关键组件。在定义各种类型目标的基础上，分析了目标的拓扑结构。并从目标产生、目标选择以及目标调整三个相交织的关键阶段建立了agent的目标动态处理过程。并给出了基于动机的目标元水平控制机制，使得agent能够根据谈判状态的变化确定具体的行动焦点。
　　第四，确认不同谈判阶段的目标集合之后，为了实现各个目标agent需要确定任一时间点的具体谈判行动。因此，提出了agent的谈判策略以及谈判行动选择方法。由于采用带有论据的直接交互式谈判协议，所以agent的谈判行动由“谈判方案+论据”组成。给出了确定谈判方案的基于谈判对手不完全偏好信息的局部搜索算法，以及基于论证理论的论据评价、产生以及选择方法。由于论据能够引起agent的信念变化，所以还提出了agent的偏好信念修正方法。
　　最后，为了提高agent达成的谈判结果的可接受性，它必须有能力解释自身的决策过程。即agent的谈判决策应该具有可解释性。对此，提出了agent谈判决策的解释产生机制以及基于Toulmin模型的解释模型。并综合所有内容利用一个实例简要说明设计内容的可执行过程。
　　本文围绕agent自主开展谈判这一关键问题，沿谈判任务获取→谈判任务执行→谈判结果解释这一主线系统分析设计了agent的决策过程。所提出的agent自主谈判决策机制包含很多全新的设计思路和解决方法，丰富了现有的基于agent的谈判辅助支持方法，可以用于指导开发面向电子商务的自动谈判系统。

目录

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

DESIGN DECISION MECHANISM OF AUTOMATED NEGOTIATION IN ELECTRONIC MARKETPLACE

摘要

Abstract

Contents

第1章 绪论

1.1 问题的提出

1.1.1 本文的研究背景

1.1.2 研究目的和意义

1.2 国内外自动谈判研究现状及分析

1.2.1 谈判与谈判支持

1.2.2 自动谈判系统的研究与应用

1.2.3 设计自动谈判系统常采用的理论与方法

1.2.4 自动谈判研究现状分析与评价

1.3 研究的主要内容及论文结构

1.3.1 研究的主要内容及方法

1.3.2 论文结构

第2章 电子市场中自动谈判协议设计与谈判决策问题建模

2.1 电子市场与自动谈判

2.1.1 电子市场的特点

2.1.2 电子市场对自动谈判的需求

2.1.3 自动谈判的应用条件分析

2.1.4 自动谈判系统设计的环境条件

2.2 电子市场中的自动谈判协议

2.2.1 电子市场中基于agent的两类谈判模式

2.2.2 谈判协议的设计要求

2.2.3 电子市场中的谈判协议设计

2.2.4 带有论据的直接交互式谈判协议

2.2.5 谈判交互语言

2.3 谈判决策问题建模

2.3.1 谈判情境

2.3.2 谈判决策模型

2.4 本章小结

第3章 用户谈判特征模型的设计

3.1 用户谈判特征模型

3.1.1 用户谈判特征模型的定义

3.2 用户谈判特征获取方法

3.2.1 获取方法的设计要求

3.2.2 基于实例的两阶段递增式用户谈判特征获取方法

3.3 基于软约束的用户谈判特征模型

3.3.1 软约束满足问题

3.3.2 属性取值偏好以及偏好聚合

3.3.3 基于软约束的用户谈判特征

3.3.4 基本操作与过程说明

3.4 本章小结

第4章 目标驱动的内部决策机制

4.1 设计思想

4.1.1 化解分歧的方法

4.2 谈判agent的BMG模型

4.2.1 动机的引入

4.2.2 目标组件

4.2.3 信念组件

4.2.4 BMG模型的内部机制

4.3 目标的拓扑结构

4.3.2 目标的层次结构

4.3.3 目标的水平结构

4.3.1 目标的分类

4.4 目标动态

4.4.1 目标的产生

4.4.2 目标的选择

4.4.3 目标的调整

4.4.4 基于动机的目标元水平控制机制

4.4.5 基于软约束的目标动态处理过程

4.5 本章小结

第5章 谈判策略设计与谈判行动选择

5.1 谈判策略设计的若干观点

5.1.1 谈判是联合搜索过程

5.1.2 谈判策略设计面临的问题

5.1.3 谈判策略的设计思想

5.2 谈判策略的设计

5.2.1 局部搜索

5.2.2 扩展局部搜索

5.2.3 方案的可接受性

5.3 agent的信念修正

5.3.1 信念修正

5.3.2 解释论据的可接受性

5.3.3 agent的偏好信念修正方法

5.4 解释论据的产生与选择

5.4.1 论据的产生

5.4.2 论据的选择

5.5 本章小结

第6章 谈判决策的解释过程与整体实例

6.1 对决策过程的解释

6.1.1 解释方法

6.1.2 解释组件的设计要求

6.2 解释组件的设计

6.2.1 解释产生

6.2.2 基于Toulmin模型的解释过程

6.3 示例

6.3.1 谈判任务相关信息获取

6.3.2 agent的内部决策和行动选择过程

6.3.3 谈判交互过程

6.4 本章小结

结论

参考文献

附录

攻读学位期间发表的学术论文

哈尔滨工业大学博士学位论文原创性声明

哈尔滨工业大学博士学位论文使用授权书

致谢

个人简历