Strategic Network Creation for Enabling Greedy Routing
Strategic Network Creation for Enabling Greedy Routing
In this paper, we present the first game-theoretic network creation model that incorporates greedy routing, i.e., the agents in our model are embedded in some metric space and strive for creating a network where all-pairs greedy routing is enabled. In contrast to graph-theoretic shortest paths, our agents route their traffic …