摘要
联盟是多Ａｇｅｎｔ之间一种重要的合作方法．多数方法没有考虑联盟的演化问题，难以避免大量的计算；而且对于联盟值是已知的假设也是不实际的．文中给出了联盟问题的等价性和相应的联盟演化机制，不通过对联盟值预先计算，可求得联盟问题的解，可以降低计算复杂度．与Ｓｈｅｈｏｒｙ＆Ｋｒａｕｓ的工作相比引入了联盟的等价和演化。
Coalition is an important cooperative method in multi\|agent systems. Most of the methods don't consider evolvement of coalition, so it is difficult to avoid a mass of computation, and assumption about coalition value known isn't realistic. In the paper here, equivalence of coalition and mechanism of evolvement are presented, which can obtain solution of coalition by non\|computing of coalition value and may reduce computational complexity. The work of the paper introduces equivalence and evolvement of coalition, and releases restriction of assumption about coalition value known, compared with the work of Shehory & Kraus.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1999年第5期513-517,共5页
Journal of Computer Research and Development
基金
国家自然科学基金
清华大学研究生院博士学位论文基金
