6533b82efe1ef96bd12928ce

RESEARCH PRODUCT

Selfish vs. Unselfish Optimization of Network Creation

Scott KirkpatrickJohannes J. Schneider

subject

Statistics and ProbabilityNetworking and Internet Architecture (cs.NI)FOS: Computer and information sciencesGroup (mathematics)Computer sciencemedia_common.quotation_subjectStatistical and Nonlinear PhysicsFunction (mathematics)Complex networkTopologyComputer Science - Networking and Internet ArchitectureHardware Architecture (cs.AR)Computer Science - Multiagent SystemsSimplicityEnhanced Data Rates for GSM EvolutionStatistics Probability and UncertaintyConstant (mathematics)Computer Science - Hardware Architecturemedia_commonMultiagent Systems (cs.MA)

description

We investigate several variants of a network creation model: a group of agents builds up a network between them while trying to keep the costs of this network small. The cost function consists of two addends, namely (i) a constant amount for each edge an agent buys and (ii) the minimum number of hops it takes sending messages to other agents. Despite the simplicity of this model, various complex network structures emerge depending on the weight between the two addends of the cost function and on the selfish or unselfish behaviour of the agents.

yearjournalcountryeditionlanguage
2005-08-11
https://dx.doi.org/10.48550/arxiv.cs/0508029