二元稳定网络的算法及模型

The algorithm and model of pairwise stable networks

通过建立JW(Jackson-Wolinsky)规则之下二元稳定网络的等价条件,给出其完整算法.引入边支付后,证明了增连接情形具有边支付的二元稳定网络集合是二元稳定网络集合与具有边支付的二元稳定网络集合的交集.考察两个特定的网络模型,系统分析了它们的二元稳定性.

Firstly, by establishing equivalent condition of pairwise stability networks with Jackson-Wolinsky rules, this paper gives an complete algorithm to find pairwise stability network. Secondly, after the introduction of side payments, this paper proofs that the set of pairwise stability network allowing for side payments when adding links is the intersection of the set of pairwise stability network and the set of pairwise stability network allowing for side payments when adding and deleting links. Finally, two explicit pairwise stability network models are considered. Using the algorithm of pairwise stability networks, this paper systematically analyzes this two models＇ pairwise stability.