A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
We study the survivable version of the game theoretic network formation model known as the Connection Game, originally introduced in . In this model, players attempt to connect to a common source node in a network by purchasing edges, and sharing their costs with other players. We introduce the survivable version of this game, where each player desires 2 edge-disjoint connections between her pair of nodes instead of just a single connecting path, and analyze the quality of exact anddoi:10.1007/978-3-642-04645-2_19 fatcat:7ruklni7fbbufhhvh3srttmj5m