合同网协议协商机制收敛性与收敛速率分析

针对合同网协议协商机制缺乏问题求解质量与效率分析的情况, 设定假设条件, 构建马尔可夫链模型, 得出了利用目前已有的合同类型无法保证全局收敛的结论. 在此基础上, 提出了变邻域合同系的概念, 通过分析控制方式对收敛性的影响, 得出了集中式控制可以保证全局收敛以及分布式控制以概率保证全局收敛的结论, 并设计了概率的计算方法. 采用Doebin 理论, 对应用变邻域合同系的收敛速率进行分析, 得出了集中式控制收敛速率与分布式控制收敛速率的上下界估计.