復雜網絡上重復囚徒困境博弈的研究

摘要：為了研究博弈理論在復雜網絡上的影響，對Zachary網絡應用重復囚徒困境博弈的思想提出了兩種網絡演化算法，即隨機算法和偽度優先算法，并對重復博弈后的復雜網絡特性進行了分析，其中包括度分布特性和聚集系數。最后采用Newman算法，對經過偽度優先算法后的網絡進行社團結構分析，發現偽度優先算法可以明顯改善網絡的社團結構。結果表明經過兩種算法后的網絡，度分布依然服從冪律分布，聚集系數均有所增加，而且偽度優先算法增加幅度很大。

關鍵詞：囚徒困境；納什均衡；一報還一報策略；復雜網絡

中圖分類號：N94；F224 文獻標志碼：A 文章編號：1001－3695(2009)07－2683－03