We study a non-cooperative network creation game where players, represented by nodes, can build edges to other players for a cost of ?, and strive to maintain short paths to other players while minimizing cost. Players ...