面向议题关联双边多议题协商模型研究.docVIP

面向议题关联双边多议题协商模型研究 　　摘 要：在Agent双边协商过程中往往包含对多个议题的协商.针对以往的基于议程、相似度、案例等协商方法中大部分都忽略了议题取值之间可能存在的依赖关系，提出一种面向议题关联的双边多议题协商模型.首先模型结合了多议题顺序协商思想和局部接受协商策略；其次引入离线学习机制，对协商成功的历史记录进行分区离线学习，利用离线学习机制产生的议题关联规则与预测神经网络实现对关联议题可能接受取值的预测；最后模型提出一种基于关联预测值的分段时间协商策略.实验结果表明，该模型在一定程度上提高了协商的总体效用值和效率. 　　 　　关键词：多Agent系统;多议题协商;关联规则;分段时间策略 　　中图分类号：TP309 文献标识码：A 　　 　　 Research on Interdependence-oriented Bilateral ?? 　　Multi-issue Negotiation Model?お? 　　HU Jun???k, DENG Lei, SONG Ying-hui?? 　　(College of Information Science and Engineering, Hunan Univ, Changsha, Hunan 410082, China) 　　Abstract:In bilateral negotiation procedures, there often exist a number of issues. Models based on agenda, similarity or cases, ignore in most cases the interdependence of values of each issue. This paper proposes an interdependence-oriented bilateral multi-issue negotiation model. Firstly, the model adopts the thoughts of sequential procedure and local acceptance strategy for multi-issues negotiation. Secondly, it introduces off-line learning mechanism to partition the successful historical records of learning and uses these association rules and neural networks, which are generated from off-line learning to predict the acceptable values of interdependent issues. Lastly, this model presents a segmentation time strategy, which is based on the interdependent predicted value. The experiment results have shown that this model can improve the overall utility and efficiency to some extent.?? 　　Key words: multi Agent systems； multi-issue negotiation; association rules;segmentation time strategy 　　?お? 　　 　　 　　双边多议题协商是多Agent系统的一个重要研究课题，其模型研究以多属性效用理论［1］为基础进行展开，传统模型［2-3］通常忽略议题取值之间可能存在的关联依赖性，而在实际协商过程中，议题取值之间往往存在关联依赖性，从而也增加了多议题协商问题的复杂性.近年来，针对多议题关联协商问题研究者们也提出了一些解决方案，文献??［4］通过引入一种加权平均的近似求解方法来降低议题之间的关联依赖度，从而降低效用空间的复杂度，文献??［5］则引入模拟退火方法搜索Pareto最优解，虽然文献??［4-5］从一定程度上体现出了议题取值之间的关联依赖性，但模型并没有给出相关的形式化描述.而Robu［6］等人提出基于效用图的协商模型，利用效用图来描述议题之间存在的关联关系，但模型中议题取值只能是二元取值0或1，因此很大程度上限制了该模型的实际应用范围；文献??［7］则通过利用GAI网来描述议题之间存在的依赖性，其中议题可取多值，同时模型