Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (1): 216-218.

• 工程与应用 • Previous Articles     Next Articles

Agent-based bilateral multi-issue negotiation algorithm

MA Yan1,2,LIU Li1,YANG Jin-xia1,CAI Jun-wei1,TIAN Zhong-bin1   

  1. 1.School of Information Science and Engineering,Lanzhou University,Lanzhou 730000,China
    2.Department of Information Engineering,Lanzhou Commercial College,Lanzhou 730020,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-01 Published:2008-01-01
  • Contact: MA Yan

基于Agent的双边多议题协商算法

马 彦1,2,刘 莉1,杨金霞1,蔡军卫1,田中彬1   

  1. 1.兰州大学 信息科学与工程学院,兰州 730000
    2.兰州商学院 信息工程学院,兰州 730020
  • 通讯作者: 马 彦

Abstract: Multi-issue negotiation between Agents is a complicated course in which negotiating Agents mutually exchange offers.It is very important for agents to reach an agreement and maximize its own utility under the situation when environment and opponent information are not completely known.An algorithm of inter-detection without mediator has been proposed to seek for Pareto-efficient agreements.The influence of preference on the process of negotiation is analyzed in experiments.The experimental results show that this algorithm is an efficient bilateral multi-issue negotiation method to obtain Pareto-efficient agreements with low computational cost.

Key words: MAS, bilateral, multi-issue, negotiation, Pareto-efficiency

摘要: 双边多议题协商是一个复杂的动态交互过程。解决Agent在对环境和对方信息不全知的情况下通过协商达成一致并最大化自身效用是非常重要的。为了寻求Pareto效率解,提出了一种在无中介参与的情况下双方通过多轮相互探测求解的方法。实验分析了偏好对协商过程的影响并说明了该算法是一种在较低计算代价下求得Pareto效率解的有效双边多议题协商算法。

关键词: 多Agent系统, 双边, 多议题, 协商, Pareto效率