Selfish vs. Unselfish Optimization of Network Creation

Simple item page
dc.creatorSchneider, Johannes J.
dc.creatorKirkpatrick, Scott
dc.date2005-08-03
dc.date.accessioned2026-07-07T03:23:18Z
dc.date.available2026-07-07T03:23:18Z
dc.descriptionWe 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.
dc.description16 pages, 6 figures
dc.identifierhttps://arxiv.org/abs/cs/0508029
dc.identifierhttp://arxiv.org/abs/cs/0508029
dc.identifierdoi:10.1088/1742-5468/2005/08/P08007
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32889
dc.subjectNetworking and Internet Architecture
dc.subjectHardware Architecture
dc.subjectMultiagent Systems
dc.titleSelfish vs. Unselfish Optimization of Network Creation
dc.typetext

Files

Collections

arXiv