4 search results - page 1 / 1 » Near-Strong Equilibria in Network Creation Games |
117
Voted
WINE
2010
Springer
14 years 10 months ago
2010
Springer
We introduce a new solution concept for games, near-strong equilibrium, a variation of strong equilibrium. Previous work has shown the existence of 2-strong pure strategy equilibr...
87
Voted
PODC
2003
ACM
15 years 5 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...
101
Voted
STACS
2009
Springer
15 years 7 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...
99
Voted
SIROCCO
2010
15 years 1 months ago
2010
Many distributed systems can be modeled as network games: a collection of selfish players that communicate in order to maximize their individual utilities. The performance of such ...