15 search results - page 1 / 3 » Anarchy Is Free in Network Creation |
130
click to vote
SODA
2007
ACM
15 years 3 months ago
2007
ACM
A strong equilibrium (Aumann 1959) is a pure Nash equilibrium which is resilient to deviations by coalitions. We define the strong price of anarchy to be the ratio of the worst c...
119
click to vote
STACS
2009
Springer
15 years 9 months ago
2009
Springer
We analyze the structure of equilibria and the price of anarchy in the family of network creation games considered extensively in the past few years, which attempt to unify the net...
103
Voted
PODC
2003
ACM
15 years 7 months ago
2003
ACM
We introduce a novel game that models the creation of Internet-like networks by selfish node-agents without central design or coordination. Nodes pay for the links that they esta...
69
Voted
BIOINFORMATICS
2010
2010
MetNetMaker: a free and open-source tool for the creation of novel metabolic networks in SBML format
15 years 2 months ago
133
Voted
SPAA
2010
ACM
15 years 7 months ago
2010
ACM
We study a natural network creation game, in which each node locally tries to minimize its local diameter or its local average distance to other nodes, by swapping one incident ed...