基于信用度的Agent 联盟效用分配策略.pdfVIP

基于信用度的 Agent 联盟效用分配策略 1 1 1 1 刘莉 ,问翠梅 , 何永恩 ，杨金霞 (1. 兰州大学信息科学与工程学院,甘肃 兰州 730000) 摘 要：联盟形成是多 Agent 系统的一个关键问题，主要研究在联盟内 Agent 间如何划分联盟效用，使得 Agent 更愿意形成联盟，但已有策略没有考虑到 Agent 的信用度，联盟内的稳定性和Agent 间合作的积极性 并不高。对此，本文提出了一种基于信用度的 Agent 效用分配策略，对退出联盟现象进行有效的控制，提 高了多 Agent 系统的使用价值。最后通过实例证明此方法的有效性。 关键字：多Agent 系统；联盟；效用分配；信用度 中图法分类号: TP18 文献标识码: A A Coalition Utility Allocation Strategy Based on Credit 1 1 1 1 Liu Li , Wen Cui-mei , He Yong-en , Yang Jinxia (1. School of Information Science and Engineering, Lanzhou University , Lanzhou Gansu 730000) Abstract ：Coalition formation is a key topic in multi-agent system. It mainly studies how to allocate utility in order to make the agents more willing to form coalition. However, current strategies do not consider credit in utility allocation, and they are not capable to maintain long-term, stable coalitions. This paper introduces a strategy based on credit for coalition forming. The new strategy implements allocation activity among agents according to their behavior records. It is an effective way to improve the utility of multi-agent system and to prevent unexpected withdrawal. Simulation examples show the effectiveness of this approach. Keywords: multi-agent system, coalition, utility allocation, credit 1. 引言 在多 Agent 系统（MAS ）中，单个Agent 的资源和能力有限，如果单个Agent 无法独立 完成某任务，可以通过多个 Agent 协作提高整体求解效率。Agent 间通过组成联盟来提高求 解问题的能力以获得更多的收益，因此多 Agent 联盟技术(Multi Agent Coalition Technology) 已成为分布式人工智能领域的一个研究热点。Agent 之间通过联盟共同承担任务，共享目标， 共同构造优化求解方案，并划分联盟的额外效用。自 1993 年提出联盟以来，Rosenschein 、 Zoltkin 等人作了大量研究工作[2][3] 。目前联盟形成已成为多Agent 系统研究的一个重要方面， 其研究主要考虑如何在联盟内 Agent 间划分联盟效用，使得Agent 在决策时更愿