We use minority game model to investigate evolutionary dynamics in complex networks of adaptive agents competing for limited resources. We show that the dynamics and the associated phase structures critically depend on the underlying network organizations, and evolution is a key mechanism for...