合同网协议改进研究现状与展望

摘要

合同网协议是解决复杂系统任务分配问题的重要方法之一。鉴于基本合同网协议的缺陷，研究者们广泛开展了改进研究，提出了大量的改进措施，但缺乏系统地梳理。分析了基本合同网协议的主要缺陷；从3个重点改进方向———降低协商通信量、提升多方协调能力和完善任务资格评价策略，对国内外研究者改进合同网协议的主要措施进行了梳理，总结了各改进方向的基本思路和局限性；最后提出合同网协议改进研究可以在历史与规范相结合、动态投标阈值与动态缓冲池、多因素融合的任务资格评价和多改进措施组合应用等方面开展探索。%Contract network protocol is one of the important methods to tackle complex system task assignment issues.In view of the defects of the basic contract network protocol,researchers have carried out extensive research and put forward a large number of improvement measures,but all these lack a systematic analysis.This paper analyzes the main defects of the basic contract network proto-col.From three key improving directions-reducing collaborative communication,improving multi-co-ordination ability and perfecting task qualification evaluation strategy,the paper sores the main con-tract network protocol improvement measures proposed home and abroad.The paper concludes the basic ideas and limitations of each improving direction.Finally,it proposes that,in the field of con-tract network protocol improvement study,the methods like combined applications of history and norms,dynamic bidding threshold and dynamic buffer pool,multi-factor task and qualification evalua-tion and multiple improvement measures should be tried.