ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2019, Vol. 56 ›› Issue (12): 2612-2622.doi: 10.7544/issn1000-1239.2019.20190163

• 人工智能 • 上一篇    下一篇

融合非稀疏信任网络的时间底限变动的智能体协商模型

王金迪,童向荣   

  1. (烟台大学计算机与控制工程学院 山东烟台 264005) (wangjindi117@163.com)
  • 出版日期: 2019-12-01
  • 基金资助: 
    国家自然科学基金项目(61572418)

Agent Negotiation Model Based on Round Limit Change of Non-Sparse Trust Networks

Wang Jindi, Tong Xiangrong   

  1. (School of Computer and Control Engineering, Yantai University, Yantai, Shandong 264005)
  • Online: 2019-12-01

摘要: 在多Agent协商过程中,信任值是一个较少被关注的问题.实际上,信任值对协商的效用和策略会有直接的影响.之前的研究多以直接信任为基础,然而直接信任关系的缺失会导致信任关系矩阵的稀疏,从而降低信任关系的使用效率.同时,大多数研究忽略了信任对协商策略和协商轮次的影响.针对此问题,可以通过信任传递将间接信任与直接信任一同考虑,形成非稀疏的信任网络. Agent将根据信任值的大小选择可靠的协商对手.面对不同信任值的协商对手,Agent采取的协商策略也有所不同.因此结合信任对协商模型中的轮次底限和回价让步方式都进行了改进. Agent将对信任值高的对手有更大的协商耐心,所以协商中的轮次底限和让步空间都会适当增加,而对信任值低的协商对手则相反.多个实验验证了相比之前未考虑信任的协商模型,新提出的协商模型更适用于现实生活中的协商模式.同时,协商成功率和协商效用等方面也取得了更好的效果.

关键词: 协商模型, 信任网络, 协商轮次, 协商策略, 多Agent系统

Abstract: In the process of multiple Agent negotiation, trust value attracted less attention in related works. In fact, trust value will directly affect the utility and strategy of negotiation. Most of previous works researched direct trust. However, it will lead to the sparse of trust relationship matrix if lacks the direct trust relationship, which may reduce the using efficiency of trust relationships. In addition, most related works ignored the influence of trust on negotiation strategy and negotiation rounds. According to the problems, this paper considers the indirect trust and direct trust through trust transfer to form a non-sparse trust network. Therefore, Agent could select reliable negotiation rivals based on the trust values of bidders. Facing the negotiation rivals with different trust values, Agent will adopt different strategies. The paper improves the round limit function and bidding function in negotiation model. Agent will pay more patience to the rivals with high trust values. Therefore, the round limit and bidding space will be extended and bidding will be properly increased, while the rivals with low trust values will be conducted reverse operations. Comparison experiments prove that new model is more reliable than those models that do not consider trust attribute. The negotiation model has better performance on success rate and utility of negotiation.

Key words: negotiation model, trust network, negotiation round, negotiation strategy, multi-agent system

中图分类号: