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

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

Biform game approach to strategy optimization of bilateral link formation based on CIS value

Game theory is a prevailing tool for network formation model and is used widely in the field. The existing research mainly uses the cooperative or non-cooperative game to solve the network formation problem, but such a game approach is not well used to reveal the essence of the problem. The non-cooperative and cooperative biform game method is used to study the strategy optimization problem of the network link formation, which can effectively combine the strategy design in the non-cooperative stage with the benefit distribution in the cooperative stage. Firstly, in the non-cooperative game stage, the strategy is designed and the competitive situations of the 2nd stage is formed. Secondly, in the cooperative game stage, the coalitions and cooperative games are formed based on the competitive situations of the non-cooperative stage in the 1st stage. Moreover, the Semi-CIS value is used to solve the benefit allocation values of the players in each competitive situation. Then, the obtained benefit allocation values are used as the payments of the players in the non-cooperative game stage. The pure strategy Nash equilibrium solution in the non-cooperative stage is obtained, and the optimal solution of the bilateral link formation biform game model is obtained (i.e., link connection). Finally, the validity and usability of the built model are verified by the numerical example, which can provide the theoretical method for studying more complex network formation problems.