《面向Agent马尔科夫多议题自动谈判模型研究-论文》.pdfVIP

管 理 工 程 学 报 Vo1．28，No．3 JournalofIndustrialEngineering／EngineeringManagement 2014年 第 3期 面 向Agent马尔科夫多议题 自动谈判模型研究 陈培友 ，高太光 ，李一军 (1．黑龙江科技学院，黑龙江 哈尔滨 150027；2．哈尔滨工业大学，黑龙江 哈尔滨 150001) 摘要 ：为增强 自动谈判模型中各谈判Agent在报价与反报价过程中的科学性和合理性 ，提 高谈判的效率和成 功的概率 ，将马尔科夫链方法应用于对谈判对方各轮报价 的预测当中，以增强模型对谈判过程的逻辑推理能力， 通过与改进后 的遗传算法相结合 。构建 了面向Agent的马尔科夫多议题 自动谈判模型，期望为谈判各方在谈判过 程 中的报价提供有力支持。通过仿真计算可以看 出，所提模型很好地对谈判过程进行 了仿真和推理，多种方法的 有效结合 ，能够客观地为谈判各方 Agent提供合理决策的有效依据。 关键词 ：多议题 自动谈判 ；马尔科夫链方法 ；面向Agent；改进遗传算法 ；信息熵 中图分类号：TP18 文献标识码 ：A 文章编号：1004-6062(2014)o3 203_06 0 引言 依据当前电子商务谈判的实际需求，结合分布式人工智能技 谈判作为一种解决分歧与争端的有效手段，大量存在于 术的迅速发展，提出了基于Agent技术的电子商务 自动谈判 人们的生活之 中。随着信息技术 的飞速发展和广泛应用 ，电 系统，并对系统中的 自动谈判协议、谈判策略和系统构架进 行 了较为深入的研究和探讨 。牛晓太、王洋和邓其军川在对 子商务环境下的网上谈判模式必将成为商务谈判活动发展 的主流趋势…。由于谈判 问题 中存在着许多不确定性，且需 电子商务环境中的具体谈判问题进行了深入分析的基础上， 对 自动谈判 中的关键问题进行 了总结和概括 ，并围绕面 向电 要考虑因素十分庞杂 ，因此对其进行建模和评价十分 困难 ， 子商务的Agent协商交易，设计出了可以通过 Agent交互来 很多学者也为之付出很多努力。近些年，应用Agent技术和 解决的 自动谈判问题的形式化描述 ，同时还对寻求 自动谈判 优化算法来辅助谈判决策 的制定受到了很多学者追捧 。在 最优解的遗传算法解决方案进行 了进一步的探讨。汪勇和 国外 ，Oprea 提出了一个利用前馈神经网络作为谈判模型 熊前兴 对 已有 Agent谈判模型的特点进行了分析，并在此 学习能力的谈判系统。这些研究表 明在不考虑时间期限的 基础上设计 出了一个基于 Agent的多问题并行谈判模型。 前提下能够获得双边谈判的满意解 ，但是它们所提出的系统 该谈判模型的特点是对现有谈判模型中普遍存在的诸如：谈 都要求较长 的时间延迟才能达到较好 的收益 。Kurbeland 判 问题单一化、非并行 、忽视对手收益和将权重 固定化等 问 Loutchko 提出了一个基于 Agent并带有模糊约束 的多边谈 题进行了解决。该谈判模型实现了对 问题权重、遗传参数和 判模型，模型应用于电子市场中的人才获取 。但在模糊约束 收益