Network Creation Games with Local Information and Edge Swaps

Shotaro Yoshimura, Yukiko Yamauchi

In the swap game (SG) selfish players, each of which is associated to a vertex, form a graph by edge swaps, i.e., a player changes its strategy by simultaneously removing an adjace…