Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (17): 198-200. doi: 10.3969/j.issn.1000-3428.2010.17.067

• Networks and Communications • Previous Articles     Next Articles

Strategy and Algorithm of Multi-Agent Negotiation Based on Q-reinforcement Learning

SUI Xin, CAI Guo-yong, SHI Lei   

  1. (School of Computer and Control, Guilin University of Electronic Technology, Guiling 541004)
  • Online:2010-09-05 Published:2010-09-02

基于Q-强化学习的多Agent协商策略及算法

隋 新,蔡国永,史 磊   

  1. (桂林电子科技大学计算机与控制学院,桂林 541004)
  • 作者简介:隋 新(1983-),男,硕士研究生,主研方向:多智能体学习,多智能体协作,信任模型;蔡国永,教授、博士;史 磊,硕士研究生
  • 基金资助:
    广西省自然科学基金资助项目(0728089);广西研究生教育创新计划基金资助项目(2009105950812M18)

Abstract: As lack of sufficient learning ability in traditional negotiation strategy of Agents, Agents’ techniques are still unable to meet the needs of modern E-commerce. Aiming at this problem, Q-reinforcement learning theory is adapted to improve the bilateral negotiation strategy of Agents and the corresponding negotiation algorithm is designed to achieve the negotiation strategies. Comparing with the negotiation strategy of time strategy, the proposed Agent negotiation strategy is better than time strategy in terms of negotiation time and algorithm efficiency. It shows that algorithm can strengthen online learning ability of E-commerce system, shorten the negotiation time, and improve the negotiation efficiency.

Key words: Q-reinforcement learning, multi-Agent, negotiation strategy

摘要: 针对传统Agent协商策略学习能力不足,不能满足现代电子商务环境需要的问题,采用Q-强化学习理论对Agent的双边协商策略加以改进,提出基于Q-强化学习的Agent双边协商策略,并设计实现该策略的算法。通过与时间协商策略比较,证明改进后的Agent协商策略在协商时间、算法效率上优于未经学习的时间策略,能够增强电子商务系统的在线学习能力,缩短协商时间,提高协商效率。

关键词: Q-强化学习, 多Agent, 协商策略

CLC Number: