This paper investigates the Equilibrium Graph Min-Entropy (EGME) of network creation games, aiming to quantify the underlying structural complexity of equilibrium graphs formed by strategic agents.
We study the role of local effects and finite size effects in reaching coordination and in equilibrium selection in two-player coordination games. We investigate three update rules — the replicator ...