Asymptotic random graph intuition for the biased connectivity game.

Heidi Gebauer Tibor Szabó

Published in: Random Struct. Algorithms (2009)

Keyphrases

random graphs
graph theoretic
video games
computer games
game theory
phase transition
game playing
connected components
np complete
binary images
complex networks
optimal solution
ranking algorithm
worst case
nash equilibrium
computational complexity
small world
search algorithm