基于CIS值的双边链路形成策略优化两型博弈方法

摘要：

博弈论作为网络形成模型求解的主流工具,在该领域得到了广泛应用,但现有研究主要采用合作或非合作的单一博弈论方法对网络形成问题进行求解,未能很好地反映问题实质.对此,采用非合作-合作两型博弈方法,研究网络链路形成的策略优化问题,可以有效地结合非合作阶段的策略设计与合作阶段的联盟收益分配.首先,在非合作博弈阶段,进行策略设计并形成第二阶段合作博弈的竞争局势.其次,在合作博弈阶段,基于第一阶段非合作博弈的竞争局势,形成联盟及其合作博弈,并采用Semi-CIS值求解各个竞争局势下合作博弈的局中人(节点)分配值.然后,将得到的分配值作为第一阶段非合作博弈的局中人支付值,计算非合作博弈的纯策略纳什均衡解,进而得到双边链路形成的两型博弈模型的最优解(链路连接).最后,通过数值实例验证了所建模型与方法的有效性和可用性,为研究更加复杂的网络形成问题提供了理论方法.

关键词：双边链路、非合作博弈、合作博弈、两型博弈、Semi-CIS值

所属期刊栏目：42

分类号：C94(系统科学)

资助基金：国家自然科学基金71231003,71572040

在线出版日期：2020-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1550-1557