Operations Research Transactions >
2016 , Vol. 20 >Issue 3: 1 - 10
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2016.03.001
The algorithm and model of pairwise stable networks
Received date: 2016-02-01
Online published: 2016-09-15
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.
Key words: network game; Jackson-Wolinsky rules; pairwise stability; side payments
ZHEN Mengke, GAO Hongwei, LIU Shuqing, JI Haiqiang . The algorithm and model of pairwise stable networks[J]. Operations Research Transactions, 2016 , 20(3) : 1 -10 . DOI: 10.15960/j.cnki.issn.1007-6093.2016.03.001
/
| 〈 |
|
〉 |