Holme Petter, Ghoshal Gourab
Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA.
Phys Rev Lett. 2006 Mar 10;96(9):098701. doi: 10.1103/PhysRevLett.96.098701. Epub 2006 Mar 7.
We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution, the success of the agents is related only to their position in the network. The agents use strategies based on local information to improve their chance of success. Both the evolution of strategies and network structure are investigated. We find a dramatic time evolution with cascades of strategy change accompanied by a change in network structure. On average the network self-organizes to a state close to the transition between a fragmented state and a state with a giant component. Furthermore, with increasing system size both the average degree and the level of fragmentation decreases.
我们构建了一个网络主体系统，这些主体试图在保持其成本（即它们参与的连接数量）较低的同时，优化自身在网络中的中心性。与其他基于博弈论的网络演化模型不同，主体的成功仅与其在网络中的位置有关。主体使用基于局部信息的策略来提高成功的几率。我们研究了策略的演化以及网络结构。我们发现了一种显著的时间演化，伴随着策略变化的级联以及网络结构的改变。平均而言，网络会自组织到一个接近碎片化状态和具有巨大组件的状态之间转变的状态。此外，随着系统规模的增加，平均度和碎片化程度都会降低。
