基于让步提示的同步自动协商机制研究

摘要

新千年之初，开放电子市场环境的出现推动了电子商务的蓬勃发展，作为电子商务重要组成部分的电子协商发挥的作用越来越显著。自动协商是一种利用智能的自利软件Agent代表其使用者和其他的Agent进行商品或服务交易的电子协商。协商机制是实现高效自主协商的结构化和系统化的方法，它包括协商协议和协商策略。目前，国内外关于自动协商的研究相继提出了一些形式化的模型，为后续的深入研究奠定了重要的基础。但是由于相关的研究在模型设计上做了相当程度上的假设和简化，还有一些协商形式不能够很好的实现，例如一对多、多对多及多属性议题的自动协商等等。另外传统协商机制下，交易者信息的公开流失、交易者协商过程中报价信息的非对称交互，极易造成协商过程和结果的不公平，使得人们在协商过程中心理负担沉重，协商效率受到较明显的影响，现有同步协商协议下的协商者缺乏必要的让步信息，更无法解决多属性议题下的复杂让步决策问题。因此，还需要对自动协商机制展开进一步的研究来解决上述相关问题。本文在国家自然科学基金资助的“封闭出价的同步讨价还价协议及Agent议价策略研究”等项目研究工作的基础上，深入地对自动协商的相关问题展开研究，提出了“基于让步提示的同步自动协商机制模型”，并对其协商策略问题进行了比较深入的研究。
　　 本文针对电子商务应用环境下的协商协议机制，从商务交易行为的现实需求出发，首先从形式复杂多样的协商任务中分离出协商基础—双边协商，并进一步分析结构化后的协商形式的应用前景，提出并构建了基于MAS（Multi-Agent-System）的双边同步自动协商协议，单方对单方的单属性自动协商是其他自动协商形式的基础单元，协议通过同步报价规则的构建和对提议信息的屏蔽，减少了参与者之间的猜忌，避免了协商者潜在利益的流失，通过引入公平第三方来达到屏蔽双方参与者真实身份及报价信息，并引入让步引导性方法来加强对协商Agent的让步决策支持，解决协商参与者的让步决策信息缺乏的难题，可提高协商的效率并保障交易的公平性，从而使目前困扰协商研究及应用的一些难题在一定程度上得以解决。
　　 多方对多方的协商和多属性协商是重要的协商应用形式。通过对多方对多方双边同步议价模型的分析，构建了适用于多方对多方同步自动协商的协议，较好的解决了双边多参与者的报价及让步的协调一致问题。通过分析多属性协商的多属性议题的合成偏好、多维让步空间选择等特征等当前研究所面临的一系列难题，设计了一个基于多维空间让步的同步多属性自动协商协议。具有多维空间的让步引导机制解决了Agent让步方向和让步幅度的问题，该协议采用打包协商的方法，即提议中包含多个属性议题，当某个属性已经达成一致后，后面的协商以该属性已完成解为中继条件，继续进行其他待协商属性的协商，直至双方在所有属性议题上达成一致意见。文中对协商协议的运行特性和实际应用进行了实例性演示。
　　 协商Agent的决策信息和基本的策略组成将会对协议下Agent的协商决策带来直接影响。因此分别基于Agent的决策信息和基本的策略对不完全信息下买、卖Agent协商策略制定的具体原则和方法进行了研究，对时间衰减因素作用下协商Agent的让步策略选择进行分析，结合双方不同的策略选择组合类型，对协商过程中的动态相互作用的均衡结果进行了定性分析。有关Agent协商策略的分析和制定研究为协商参与者参与自动协商提供了一套策略制定的原则和方法。
　　 在上述研究的基础上，采用MATLAB设计并实现了同等条件下交替报价、同步报价、封闭信息的同步报价和基于让步引导的封闭式同步报价议价过程的对比实验。根据对不同协议下Agent议价策略的分析和说明，完成实验环境的设置、模拟数据的生成以及评测指标的设计等相关工作，获得了根据实验中各项评测指标的结果，比较和分析几种协议的表现情况。通过结果的分析与比较可以得出如下结论：在同等条件下，新型协商协议在缩短议价周期、公平性以及促进交易成功等方面均优于其他传统协议。

目录

文摘

英文文摘

声明

1 绪 论

2新型同步自动协商协议的构建

3多对多和多属性自动协商协议的构建

4自动协商协议下的 Agent协商策略

5自动协商协议机制的对比实验

6总结与展望

致 谢

参考文献

附录